石头、剪子、布等--常游论中的几个问题
Rock, Paper, Scissors, Etc -- Topics in the Theory of Regular Tournaments
摘要:
经典的大小为3的石头-剪刀-布游戏及其扩展,石头-剪刀-布-斯波克,是由称为锦标赛的有向图建模的。它们可以进一步扩展到任何奇数大小。扩展博弈是常规的锦标赛,每个策略都被恰好一半的选择击败。我们调查的定期比赛,我们将呼吁游戏的性质。在这个过程中,我们描述了一些这样的游戏结构。这些游戏包括奇数阶群和陪集空间上的相关游戏。我们得到了大小为2n+1的对策数的一个新的下界。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。