Advertisement

Three-player nim with podium rule

  • Richard J. Nowakowski
  • Carlos P. SantosEmail author
  • Alexandre M. Silva
Original Paper
  • 5 Downloads

Abstract

If a combinatorial game involves more than two players, the problem of coalitions arises. To avoid the problem, Shuo-Yen Robert Li analyzed three-player nim with the podium rule, that is, if a player cannot be last, he should try to be last but one. With that simplification, he proved that a disjunctive sum of nim piles is a \({\mathcal {P}}\)-position if and only if the sum modulo 3 of the binary representations of the piles is equal to zero. In this paper, we extend the result in order to understand the complete characterization of the outcome classes, the possible reductions of the game forms, the equivalence classes under the equality of games and related canonical forms.

Keywords

Combinatorial game theory Impartial games nim Three-player games Podium rule 

Notes

Acknowledgements

The authors are grateful to the anonymous referee for his high quality report. That has greatly improved this paper.

References

  1. Albert M, Nowakowski R, Wolfe D (2007) Lessons in play: an introduction to combinatorial game theory. A. K. Peters, NatickCrossRefGoogle Scholar
  2. Benesh B, Gaetz M (2016) Three–person impartial avoidance games for generating finite cyclic, dihedral, and nilpotent groups. arXiv:1607.06420
  3. Berlekamp E, Conway J, Guy R (1982) Winning ways. Academic Press, LondonGoogle Scholar
  4. Bouton C (1902) Nim, a game with a complete mathematical theory. Ann Math 3(2):35–39Google Scholar
  5. Conway J (1976) On numbers and games. Academic Press, CambridgeGoogle Scholar
  6. Grundy P (1939) Mathematics and games. Eureka 2:6–9Google Scholar
  7. Kilgour M, Steven J (1997) The truel. Math Mag 70(5):315–326CrossRefGoogle Scholar
  8. Li S (1978) N-person Nim and N-person Moore’s games. Int J Game Theory 7(1):31–36CrossRefGoogle Scholar
  9. Propp J (2000) Three-player impartial games. Theor Comput Sci 233(1–2):263–278CrossRefGoogle Scholar
  10. Siegel A (2013) Combinatorial game theory. American Mathematical Society, ProvidenceCrossRefGoogle Scholar
  11. Sprague R (1935) Über mathematische Kampfspiele. Tohoku Math J 41:438–444Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2020

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsDalhousie UniversityHalifaxCanada
  2. 2.Center for Functional Analysis Linear Structures and ApplicationsISEL-IPL, University of LisbonLisbonPortugal
  3. 3.University of MinhoBragaPortugal

Personalised recommendations