Mis\`ere Games and Mis\`ere Quotients

Preprint English OPEN
Siegel, Aaron N. (2006)
  • Subject: 91A46 | Mathematics - Combinatorics | Mathematics - Commutative Algebra

These lecture notes are based on a short course on mis\`ere quotients offered at the Weizmann Institute of Science in Rehovot, Israel, in November 2006. They include an introduction to impartial games, starting from the beginning; the basic mis\`ere quotient construction; a proof of the Guy--Smith--Plambeck Periodicity Theorem; and statements of some recent results and open problems in the subject.
  • References (18)
    18 references, page 1 of 2

    [1] C. L. Bouton. Nim, a game with a complete mathematical theory. Ann. of Math., 3(2):35-39, 1902.

    [2] J. H. Conway. On Numbers and Games. A. K. Peters, Ltd., Natick, MA, second edition, 2001.

    [3] J. H. Conway, D. Hoey, and A. N. Siegel. Forthcoming paper on mis`ere games.

    [4] A. Flammenkamp. Sprague-Grundy values of octal games. http://wwwhomes.uni-bielefeld.de/achim/octal.html.

    [5] P. A. Grillet. Commutative Semigroups. Number 2 in Advances in Mathematics. Springer, 2001.

    [6] P. M. Grundy. Mathematics and games. Eureka, 2:6-8, 1939.

    [7] P. M. Grundy and C. A. B. Smith. Disjunctive games with the last player losing. Proc. Cambridge Philos. Soc., 52:527-533, 1956.

    [8] R. K. Guy and C. A. B. Smith. The G-values of various games. Proc. Cambridge Philos. Soc., 52:514-526, 1956.

    [9] T. E. Plambeck. Mis`ere games (web pages devoted to problems, computer software, and theoretical results). http://www.plambeck.org/oldhtml/mathematics/games/misere/.

    [10] T. E. Plambeck. Taming the wild in impartial combinatorial games. INTEGERS: The Electr. J. Combin. Number Thy., 5(#G05), 2005.

  • Similar Research Results (5)
  • Metrics
    No metrics available
Share - Bookmark