Enforce and selective operators of combinatorial games

Tomoaki Abuku, Shun Ichi Kimura, Hironori Kiya, Urban Larsson, Indrajit Saha, Koki Suetsugu, Takahiro Yamashita

Research output: Contribution to journalArticlepeer-review

Abstract

We consider an enforce operator on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and Stănică, 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 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.

Original languageEnglish
Pages (from-to)1249-1273
Number of pages25
JournalInternational Journal of Game Theory
Volume53
Issue number4
DOIs
Publication statusPublished - Dec 2024

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Mathematics (miscellaneous)
  • Social Sciences (miscellaneous)
  • Economics and Econometrics
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Enforce and selective operators of combinatorial games'. Together they form a unique fingerprint.

Cite this