Abstract
We study a class of algebras we regard as generalized rock–paper–scissors games. We determine when such algebras can exist, show that these algebras generate the varieties generated by hypertournament algebras, count these algebras, study their automorphisms, and determine their congruence lattices. We produce a family of finite simple algebras.
Similar content being viewed by others
References
Aten, C.: Multiplayer rock–paper–scissors. In: Adaricheva, K., DeMeo, W., Hyndman, J. (eds) Algebras and Lattices in Hawai’i, pp. 12–19 (2018). https://www.lulu.com/commerce/index.php?fBuyContent=22805798. ISBN 9781387772483
Bergman, C.: Universal Algebra: Fundamentals and Selected Topics. Chapman and Hall/CRC, Boca Raton (2011)
Chamberland, M., Herman, E.A.: Rock–paper–scissors meets Borromean rings. Math. Intell. 37, 20–25 (2015)
Crvenković, S., Dolinka, I., Marković, P.: A survey of algebra of tournaments. Novi Sad J. Math. 29, 95–130 (1999)
Freese, R.: An application of Dilworth’s lattice of maximal antichains. Discrete Math. 7, 107–109 (1974)
Joris, H., Oestreicher, C., Steinig, J.: The greatest common divisor of certain sets of binomial coefficients. J. Number Theory 21, 101–119 (1985)
McKay, B.D.: The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs. Combinatorica 10, 367–377 (1990)
Rock Paper Scissors Spock Lizard. http://www.samkass.com/theories/RPSSL.html. Accessed 16 Jan 2018
Surmacs, M.: Regular hypertournaments and arc-pancyclicity. J. Graph Theory 84, 176–190 (2016)
The On-Line Encyclopedia of Integer Sequences: A007079. https://oeis.org/A007079
Umbhauer, G.: Game Theory and Exercises. Routledge Advanced Texts in Economics and Finance, 1st edn. Routledge, Abingdon (2016)
Acknowledgements
Thanks to Jonathan Pakianathan and Clifford Bergman for their helpful comments. Thanks to Scott Kirila for pointing out the result of Joris, Oestreicher, and Steinig we use in Section 2. A short version of this paper appeared in the proceedings of the 2018 Algebras and Lattices in Hawai’i conference [1].
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by W. DeMeo.
Dedicated to Ralph Freese, Bill Lampe, and J.B. Nation.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported in part by the people of the Yosemite Valley.
Rights and permissions
About this article
Cite this article
Aten, C. Multiplayer rock–paper–scissors. Algebra Univers. 81, 40 (2020). https://doi.org/10.1007/s00012-020-00667-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-020-00667-5