Rock, Paper, Scissors, Etc -- Topics in the Theory of Regular Tournaments
Abstract
The classic Rock-Paper-Scissors game of size 3 and its extension, Rock-Paper-Scissors-Lizard-Spock, are modeled by directed graphs called tournaments. They can be further extended to any odd size. The extended games are regular tournaments where each strategy beats and is beaten by exactly half of the alternatives. We survey the properties of regular tournaments, which we will call games. In the process we describe a number of constructions for such games. These include games on groups of odd order and the associated games on coset spaces. We obtain a new lower bound for the number of games of size 2n+1.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.11241
- arXiv:
- arXiv:1806.11241
- Bibcode:
- 2018arXiv180611241A
- Keywords:
-
- Mathematics - Dynamical Systems;
- Mathematics - Combinatorics;
- 05C20;
- 05C25;
- 05C38;
- 05C45;
- 05C76