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, log in via an institution to check access.
Similar content being viewed by others
References
Albert M, Nowakowski R, Wolfe D (2007) Lessons in play: an introduction to combinatorial game theory. A. K. Peters, Natick
Benesh B, Gaetz M (2016) Three–person impartial avoidance games for generating finite cyclic, dihedral, and nilpotent groups. arXiv:1607.06420
Berlekamp E, Conway J, Guy R (1982) Winning ways. Academic Press, London
Bouton C (1902) Nim, a game with a complete mathematical theory. Ann Math 3(2):35–39
Conway J (1976) On numbers and games. Academic Press, Cambridge
Grundy P (1939) Mathematics and games. Eureka 2:6–9
Kilgour M, Steven J (1997) The truel. Math Mag 70(5):315–326
Li S (1978) N-person Nim and N-person Moore’s games. Int J Game Theory 7(1):31–36
Propp J (2000) Three-player impartial games. Theor Comput Sci 233(1–2):263–278
Siegel A (2013) Combinatorial game theory. American Mathematical Society, Providence
Sprague R (1935) Über mathematische Kampfspiele. Tohoku Math J 41:438–444
Acknowledgements
The authors are grateful to the anonymous referee for his high quality report. That has greatly improved this paper.
Author information
Authors and Affiliations
Corresponding author
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
About this article
Cite this article
Nowakowski, R.J., Santos, C.P. & Silva, A.M. Three-player nim with podium rule. Int J Game Theory 50, 623–633 (2021). https://doi.org/10.1007/s00182-019-00702-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-019-00702-3