Three-player nim with podium rule

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.

This is a preview of subscription content, access via your institution.

References

  1. Albert M, Nowakowski R, Wolfe D (2007) Lessons in play: an introduction to combinatorial game theory. A. K. Peters, Natick

    Book  Google 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, London

    Google Scholar 

  4. Bouton C (1902) Nim, a game with a complete mathematical theory. Ann Math 3(2):35–39

    Google Scholar 

  5. Conway J (1976) On numbers and games. Academic Press, Cambridge

    Google Scholar 

  6. Grundy P (1939) Mathematics and games. Eureka 2:6–9

    Google Scholar 

  7. Kilgour M, Steven J (1997) The truel. Math Mag 70(5):315–326

    Article  Google Scholar 

  8. Li S (1978) N-person Nim and N-person Moore’s games. Int J Game Theory 7(1):31–36

    Article  Google Scholar 

  9. Propp J (2000) Three-player impartial games. Theor Comput Sci 233(1–2):263–278

    Article  Google Scholar 

  10. Siegel A (2013) Combinatorial game theory. American Mathematical Society, Providence

    Book  Google Scholar 

  11. Sprague R (1935) Über mathematische Kampfspiele. Tohoku Math J 41:438–444

    Google Scholar 

Download references

Acknowledgements

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

Author information

Affiliations

Authors

Corresponding author

Correspondence to Carlos P. Santos.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

R.J. Nowakowski research was supported in part by the Natural Sciences and Engineering Research Council of Canada. C. P. Santos supported by UID/MAT/04721/2019 strategic project.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Nowakowski, R.J., Santos, C.P. & Silva, A.M. Three-player nim with podium rule. Int J Game Theory (2020). https://doi.org/10.1007/s00182-019-00702-3

Download citation

Keywords

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