Combinatorial games with a pass: a dynamical systems approach

DOI10.1063/1.3650234MaRDI QIDQ5264587zbMATH OpenOpenAlexWikidataFDO

Authors Rebecca E. Morrison, Eric J. Friedman, Adam Scott Landsberg

Publication date 27 July 2015

Published in Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.3222

Mathematics Subject Classification ID

Applications of dynamical systems (37N99) Combinatorial games (91A46)

Abstract: By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior. We consider two well known combinatorial games, 3-pile Nim and 3-row Chomp. In the case of Nim, we observe that the introduction of the pass dramatically alters the game's underlying structure, rendering it considerably more complex, while for Chomp, the pass move is found to have relatively minimal impact. We show how these results can be understood by recasting these games as dynamical systems describable by dynamical recursion relations. From these recursion relations we are able to identify underlying structural connections between these "games with passes" and a recently introduced class of "generic (perturbed) games." This connection, together with a (non-rigorous) numerical stability analysis, allows one to understand and predict the effect of a pass on a game.

Recommendations

• Impartial chocolate bar games with a pass
• Multi-player small Nim with passes
• A map of the P-positions in `NIM with a pass' played on heap sizes of at most four
• On the geometry of combinatorial games: a renormalization approach
• scientific article; zbMATH DE number 6456850

Cites work

• A Curious Nim-Type Game
• Adjoining to Wythoff's game its P-positions as moves
• Chomp, Recurrences and Chaos(?)
• scientific article; zbMATH DE number 2004829 (Why is no real title available?)
• Lattice point methods for combinatorial games
• Nonlinear dynamics in combinatorial games: Renormalizing Chomp
• Three-rowed CHOMP

Cited in

(13)

• A map of the P-positions in `NIM with a pass' played on heap sizes of at most four
• Last \textit{Nim} game with shifted alliance system
• Atomic weights and the combinatorial game of \textsc{bipass}
• Impartial chocolate bar games with a pass
• On the geometry of combinatorial games: a renormalization approach
• Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
• Nonlinear dynamics in combinatorial games: Renormalizing Chomp
• From heaps of matches to the limits of computability
• Restricted Nim with a Pass
• The switch operators and push-the-button games: a sequential compound over rulesets
• Wythoff's game with a pass
• Generalizations of two-dimensional and three-dimensional chocolate bar games
• Winning strategies: the emergence of base 2 in the game of nim

This page was built for publication: Combinatorial games with a pass: a dynamical systems approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264587)