Rock, Paper, Scissors, Etc -- Topics in the Theory of Regular Tournaments Article Swipe
Related Concepts
Mathematical economics
Computer science
Mathematics
Mathematics education
Ethan Akin
·
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1806.11241
· OA: W3080957362
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1806.11241
· OA: W3080957362
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.
Related Topics
Finding more related topics…