Game comparison through play

被引:4
|
作者
Larsson, Urban [1 ]
Nowakowski, Richard J. [1 ]
Santos, Carlos P. [2 ]
机构
[1] Dalhousie Univ, Halifax, NS, Canada
[2] Univ Lisbon, Lisbon, Portugal
基金
加拿大自然科学与工程研究理事会;
关键词
Absolute universe; Category theory; Combinatorial game space; Dicot misere-play; Play game-comparison;
D O I
10.1016/j.tcs.2017.11.029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Absolute Universes of Combinatorial Games, as defined in a recent paper by the same authors, include many standard short Normal- Misere- and Scoring-play monoids. Given G and H in an Absolute Universe U, we define a dual Normal-play game, called the Left Provisonal Game [G, H], and show that G >= H if and only if Left wins [G, H] playing second. As an example of our construction, we show how to compare Dicot Misere-play games in Siegel's computer program CGSuite and illustrate by including the partial order of all games of rank 2. We also show that Joyal's Normal-play Category generalizes to every Absolute Universe U, and we define the associated categories LNP(U). (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:52 / 63
页数:12
相关论文
共 14 条
  • [1] What's in a game? A theory of game models
    Eberhart, Clovis
    Hirschowitz, Tom
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 374 - 383
  • [2] A comparison of the product model and the third manifesto
    Nelson, D
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 301 - 305
  • [3] BEYOND LINGUISTIC INTERPRETATION IN THEORY COMPARISON
    Meadows, Toby
    REVIEW OF SYMBOLIC LOGIC, 2024, 17 (03) : 819 - 859
  • [4] Comparison of Machine Learning Based on Category Theory
    Zhao, Heng
    Chen, Yixing
    Fu, Xianghua
    JOURNAL OF WEB ENGINEERING, 2023, 22 (01): : 41 - 54
  • [5] Finite Ramsey theory through category theory
    Solecki, Slawomir
    ENSEIGNEMENT MATHEMATIQUE, 2025, 71 (1-2): : 107 - 137
  • [6] Computation of partial automata through span composition
    Roggia, KG
    Hoff, MA
    Menezes, PB
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2005, 2005, 3643 : 15 - 20
  • [7] Pattern-based Rewriting through Abstraction
    Bottoni, Paolo
    Guerra, Esther
    de Lara, Juan
    FUNDAMENTA INFORMATICAE, 2016, 144 (02) : 109 - 160
  • [8] What is category theory to cognitive science? Compositional representation and comparison
    Phillips, Steven
    FRONTIERS IN PSYCHOLOGY, 2022, 13
  • [9] Incremental biomedical ontology change management through learning agents
    Shaban-Nejad, Arash
    Haarslev, Volker
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2008, 4953 : 526 - 535
  • [10] AN ANALYSIS OF SIMULATION BETWEEN PETRI NETS THROUGH REWRITING LOGIC
    TAHARA, Y
    HONIDEN, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1995, E78A (11) : 1498 - 1503