Combinatorial Games with a Pass: A dynamical systems approach

Details Combinatorial Games with a Pass: A dynamical systems approach Combinatorial Games with a Pass: A dynamical systems approach

2012-04-14

arxiv.org/abs/1204.3222v1

Chaos 21, 043108; 2011

Mathematics

Combinatorics

39 pages, 13 figures, published version

Scientific paper

10.1063/1.3650234

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.

Affiliated with

Also associated with

No associations

Rating

Combinatorial Games with a Pass: A dynamical systems approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combinatorial Games with a Pass: A dynamical systems approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Games with a Pass: A dynamical systems approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287179