Arrow Research search
Back to TCS

TCS 2018

Game comparison through play

Journal Article journal-article Computer Science · Theoretical Computer Science

Abstract

Absolute Universes of Combinatorial Games, as defined in a recent paper by the same authors, include many standard short Normal- Misère- 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 Misère-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 ).

Authors

Keywords

  • Absolute universe
  • Category theory
  • Combinatorial game space
  • Dicot misère-play
  • Play game-comparison

Context

Venue
Theoretical Computer Science
Archive span
1975-2026
Indexed papers
16261
Paper id
207797473132081185
v2026.09.13