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
相关论文
共 50 条