A Central Limit Theorem for intransitive dice
Luis G. Coelho,Tertuliano Franco,Lael V. Lima,João P. C. de Paula,João V. A. Pimenta,Guilherme L. F. Silva,Daniel Ungaretti
2024-11-08
Abstract:Intransitive dice $D^{(1)}, \ldots, D^{(\ell)}$ are dice such that $D^{(1)}$ has advantage when played against $D^{(2)}$, dice $D^{(2)}$ has advantage when played against $D^{(3)}$ and so on, up to $D^{(\ell)}$, which has advantage over $D^{(1)}$. In this twofold work, we first present (deterministic) results on the existence of general intransitive dice. Second and mainly, a central limit theorem for the vector of normalized victories of a die against the next one in the list when the faces of a die are i.i.d.\ random variables and all dice are independent, but different dice may have distinct distributions associated with them, as well as they may have distinct numbers of faces. Exploiting this central limit theorem, we derive two major consequences. First, we are able to obtain first order exponential asymptotics for the number of $\ell$-tuples of intransitive dice, when the number of faces of the dice grows. Second, we obtain a criterion to ensure that the asymptotic probability of observing intransitive dice is null, which applies to many cases, including all continuous distributions and many discrete ones.
Probability