Taming the wild in impartial combinatorial games

By Thane E. Plambeck. 2005

61 citations recorded by the source corpus.

We introduce a misere quotient semigroup construction in impartial combinatorial game theory, and argue that it is the long-sought natural generalization of the normal-play Sprague-Grundy theory to misere play. Along the way, we illustrate how to use the theory to describe complete analyses of two wild taking and breaking games.

Subfields: Artificial Intelligence, Economics and Econometrics, Sociology and Political Science

View Paper: https://www.semanticscholar.org/paper/420e8fd257bcbc94027e05173697edb849d64ec5