Back to Search Start Over

Enforce and selective operators of combinatorial games

Authors :
Abuku, Tomoaki
Kimura, Shun-ichi
Kiya, Hironori
Larsson, Urban
Saha, Indrajit
Suetsugu, Koki
Yamashita, Takahiro
Publication Year :
2023

Abstract

We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets A and B, on each turn the opponent enforces one of the rulesets and the current player complies, by playing a move in that ruleset. If the outcome table of the enforce variation of A and B is the same as the outcome table of A, then we say that A dominates B. We find necessary and sufficient conditions for this relation. Additionally, we define a {\em selective operator} and explore a distributive-lattice-like structure within applicable rulesets. Lastly, we define nim-values under enforce-rulesets, and establish that the Sprague-Grundy theory continues to hold, along with illustrative examples.<br />Comment: 25 pages, 12 figures, 1 table

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2311.01006
Document Type :
Working Paper