Generalized Intransitive Dice: Mimicking an Arbitrary Tournament
Dynamical Systems
2019-04-30 v2
Abstract
A generalized -sided die is a random variable on a sample space of equally likely outcomes taking values in the set of positive integers. We say of independent sided dice that beats , written , if . Examples are known of intransitive -sided dice, i.e. but . A tournament of size is a choice of direction for each edge of the complete graph on vertices. We show that if is tournament on the set , then for sufficiently large there exist sets of independent -sided dice such that if and only if in .
Cite
@article{arxiv.1901.09477,
title = {Generalized Intransitive Dice: Mimicking an Arbitrary Tournament},
author = {Ethan Akin},
journal= {arXiv preprint arXiv:1901.09477},
year = {2019}
}