A Game of Nontransitive Dice
Probability
2018-10-23 v2 Computer Science and Game Theory
Economics
Abstract
We consider a two player simultaneous-move game where the two players each select any permissible -sided die for a fixed integer . A player wins if the outcome of his roll is greater than that of his opponent. Remarkably, for , there is a unique Nash Equilibrium in pure strategies. The unique Nash Equilibrium is for each player to throw the Standard -sided die, where each side has a different number. Our proof of uniqueness is constructive. We introduce an algorithm with which, for any nonstandard die, we may generate another die that beats it.
Cite
@article{arxiv.1706.00849,
title = {A Game of Nontransitive Dice},
author = {Artem Hulko and Mark Whitmeyer},
journal= {arXiv preprint arXiv:1706.00849},
year = {2018}
}