Displaying similar documents to “Taming the wild in impartial combinatorial games.”

A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II

Jérémie Cabessa, Jacques Duparc (2009)

RAIRO - Theoretical Informatics and Applications

Similarity:

The algebraic counterpart of the Wagner hierarchy consists of a well-founded and decidable classification of finite pointed -semigroups of width and height . This paper completes the description of this algebraic hierarchy. We first give a purely algebraic decidability procedure of this partial ordering by introducing a graph representation of finite pointed -semigroups allowing to compute their precise Wagner degrees. The Wagner degree of any -rational language can therefore be computed...

Two pile move-size dynamic Nim.

Holshouser, Arthur, Reiter, Harold (2005)

Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]

Similarity:

Blocking Wythoff Nim.

Larsson, Urban (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Dynamic one-pile blocking Nim.

Flammenkamp, Achim, Holshouser, Arthur, Reiter, Harold (2003)

The Electronic Journal of Combinatorics [electronic only]

Similarity: