Consider the following set of dice.
The probability that A rolls a higher number than B, the probability that B rolls higher than C, and the probability that C rolls higher than A are all 5/9, so this set of dice is intransitive. In fact, it has the even stronger property that, for each die in the set, there is another die that rolls a higher number than it more than half the time.
Now, consider the following game, which is played with a set of dice.
If this game is played with a transitive set of dice, it is either fair or biased in favor of the first player, because the first player can always find a die that will not be beaten by any other dice more than half the time. If it is played with the set of dice described above, however, the game is biased in favor of the second player, because the second player can always find a die that will beat the first player's die with probability 5/9. The following tables show all possible outcomes for all three pairs of dice.
If one allows weighted dice, i.e., with unequal probability weights for each side, then alternative sets of three dice can achieve even larger probabilities than 5 9 ≈ 0.56 {\displaystyle {\frac {5}{9}}\approx 0.56} that each die beats the next one in the cycle. The largest possible probability is one over the golden ratio, 1 φ ≈ 0.62 {\displaystyle {\frac {1}{\varphi }}\approx 0.62} .5
Efron's dice are a set of four intransitive dice invented by Bradley Efron.6
The four dice A, B, C, D have the following numbers on their six faces:
Each die is beaten by the previous die in the list with wraparound, with probability 2/3. C beats A with probability 5/9, and B and D have equal chances of beating the other.7 If each player has one set of Efron's dice, there is a continuum of optimal strategies for one player, in which they choose their die with the following probabilities, where 0 ≤ x ≤ 3/7:8
Main article: Miwin's dice
Miwin's Dice were invented in 1975 by the physicist Michael Winkelmann.
Consider a set of three dice, III, IV and V such that
Then:
A number of people have introduced variations of intransitive dice where one can compete against more than one opponent.
Oskar van Deventer introduced a set of seven dice (all faces with probability 1/6) as follows:9
One can verify that A beats {B,C,E}; B beats {C,D,F}; C beats {D,E,G}; D beats {A,E,F}; E beats {B,F,G}; F beats {A,C,G}; G beats {A,B,D}. Consequently, for arbitrarily chosen two dice there is a third one that beats both of them. Namely,
Whatever the two opponents choose, the third player will find one of the remaining dice that beats both opponents' dice.
Dr. James Grime discovered a set of five dice as follows:1011
One can verify that, when the game is played with one set of Grime dice:
However, when the game is played with two such sets, then the first chain remains the same, except that D beats C, but the second chain is reversed (i.e. A beats D beats B beats E beats C beats A). Consequently, whatever dice the two opponents choose, the third player can always find one of the remaining dice that beats them both (as long as the player is then allowed to choose between the one-die option and the two-die option):
It has been proved that a four player set would require at least 19 dice.1213 In July 2024 GitHub user NGeorgescu published a set of 23 eleven sided dice which satisfy the constraints of the four player intransitive dice problem.14 The set has not been published in an academic journal or been peer-reviewed.
A four-player set is proved to require at least 19 dice.1516
In 2024, American scientist Nicholas S. Georgescu discovered a set of 23 dice which solve the four-player intransitive dice problem.17
Youhua Li subsequently developed a set of 19 dice with 171 faces each that solves the four-player problem. This has been shown to be extensible for any number of dice given a domination graph with n nodes, producing dice with n(n−1)/2 faces.18
In analogy to the intransitive six-sided dice, there are also dodecahedra which serve as intransitive twelve-sided dice. The points on each of the dice result in the sum of 114. There are no repetitive numbers on each of the dodecahedra.
Miwin's dodecahedra (set 1) win cyclically against each other in a ratio of 35:34.
The miwin's dodecahedra (set 2) win cyclically against each other in a ratio of 71:67.
Set 1:
Set 2:
It is also possible to construct sets of intransitive dodecahedra such that there are no repeated numbers and all numbers are primes. Miwin's intransitive prime-numbered dodecahedra win cyclically against each other in a ratio of 35:34.
Set 1: The numbers add up to 564.
Set 2: The numbers add up to 468.
A generalization of sets of intransitive dice with N {\displaystyle N} faces is possible.19 Given N ≥ 3 {\displaystyle N\geq 3} , we define the set of dice { D n } n = 1 N {\displaystyle \{D_{n}\}_{n=1}^{N}} as the random variables taking values each in the set { v n , j } j = 1 J {\displaystyle \{v_{n,j}\}_{j=1}^{J}} with
P [ D n = v n , j ] = 1 J {\displaystyle \mathbb {P} \left[D_{n}=v_{n,j}\right]={\frac {1}{J}}} ,
so we have N {\displaystyle N} fair dice of J {\displaystyle J} faces.
To obtain a set of intransitive dice is enough to set the values v n , j {\displaystyle v_{n,j}} for n , j = 1 , 2 , … , N {\displaystyle n,j=1,2,\ldots ,N} with the expression
v n , j = ( j − 1 ) N + ( n − j ) mod ( N ) + 1 {\displaystyle v_{n,j}=(j-1)N+(n-j){\text{mod}}(N)+1} ,
obtaining a set of N {\displaystyle N} fair dice of N {\displaystyle N} faces
Using this expression, it can be verified that
P [ D m < D n ] = 1 2 + 1 2 N − ( n − m ) mod ( N ) N 2 {\displaystyle \mathbb {P} \left[D_{m}<D_{n}\right]={\frac {1}{2}}+{\frac {1}{2N}}-{\frac {(n-m){\text{mod}}(N)}{N^{2}}}} ,
So each die beats ⌊ N / 2 − 1 ⌋ {\displaystyle \lfloor N/2-1\rfloor } dice in the set.
The set of dice obtained in this case is equivalent to the first example on this page, but removing repeated faces. It can be verified that D 3 > D 2 , D 2 > D 1 and D 1 > D 3 {\displaystyle D_{3}>D_{2},D_{2}>D_{1}\ {\text{and}}\ D_{1}>D_{3}} .
Again it can be verified that D 4 > D 3 , D 3 > D 2 , D 2 > D 1 and D 1 > D 4 {\displaystyle D_{4}>D_{3},D_{3}>D_{2},D_{2}>D_{1}\ {\text{and}}\ D_{1}>D_{4}} .
Again D 6 > D 5 , D 5 > D 4 , D 4 > D 3 , D 3 > D 2 , D 2 > D 1 and D 1 > D 6 {\displaystyle D_{6}>D_{5},D_{5}>D_{4},D_{4}>D_{3},D_{3}>D_{2},D_{2}>D_{1}\ {\text{and}}\ D_{1}>D_{6}} . Moreover D 6 > { D 5 , D 4 } , D 5 > { D 4 , D 3 } , D 4 > { D 3 , D 2 } , D 3 > { D 2 , D 1 } , D 2 > { D 1 , D 6 } and D 1 > { D 6 , D 5 } {\displaystyle D_{6}>\{D_{5},D_{4}\},D_{5}>\{D_{4},D_{3}\},D_{4}>\{D_{3},D_{2}\},D_{3}>\{D_{2},D_{1}\},D_{2}>\{D_{1},D_{6}\}\ {\text{and}}\ D_{1}>\{D_{6},D_{5}\}} .
Weisstein, Eric W. "Efron's Dice". Wolfram MathWorld. Retrieved 12 January 2021. /wiki/Eric_W._Weisstein ↩
Bogomolny, Alexander. "Non-transitive Dice". Cut the Knot. Archived from the original on 2016-01-12. /wiki/Alexander_Bogomolny ↩
Savage, Richard P. (May 1994). "The Paradox of Nontransitive Dice". The American Mathematical Monthly. 101 (5): 429–436. doi:10.2307/2974903. JSTOR 2974903. https://www.jstor.org/stable/2974903 ↩
Rump, Christopher M. (June 2001). "Strategies for Rolling the Efron Dice". Mathematics Magazine. 74 (3): 212–216. doi:10.2307/2690722. JSTOR 2690722. Retrieved 12 January 2021. https://www.jstor.org/stable/2690722 ↩
Trybuła, Stanisław (1961). "On the paradox of three random variables". Applicationes Mathematicae. 4 (5): 321–332. https://eudml.org/doc/264121 ↩
Pegg, Ed Jr. (2005-07-11). "Tournament Dice". Math Games. Mathematical Association of America. Archived from the original on 2005-08-04. Retrieved 2012-07-06. /wiki/Ed_Pegg_Jr. ↩
Grime, James. "Non-transitive Dice". Archived from the original on 2016-05-14. https://web.archive.org/web/20160514125245/http://grime.s3-website-eu-west-1.amazonaws.com/ ↩
Pasciuto, Nicholas (2016). "The Mystery of the Non-Transitive Grime Dice". Undergraduate Review. 12 (1): 107–115 – via Bridgewater State University. http://vc.bridgew.edu/undergrad_rev/vol12/iss1/18 ↩
Reid, Kenneth; McRae, A.A.; Hedetniemi, S.M.; Hedetniemi, Stephen (2004-01-01). "Domination and irredundance in tournaments". The Australasian Journal of Combinatorics [electronic only]. 29. https://www.researchgate.net/publication/266258217 ↩
Georgescu, Nicholas. "math_problems/intransitive.ipynb at main · NGeorgescu/math_problems". GitHub. Archived from the original on 27 March 2025. Retrieved 2025-03-27. https://web.archive.org/web/20250327230902/https://github.com/NGeorgescu/math_problems/blob/main/intransitive.ipynb ↩
Reid, Kenneth; McRae, A.A.; Hedetniemi, S.M.; Hedetniemi, Stephen (2004-01-01). "Domination and irredundance in tournaments". The Australasian Journal of Combinatorics. 29. https://www.researchgate.net/publication/266258217 ↩
Georgescu, Nicholas S. (2024). "Georgescu Dice - Four-Player Intransitive Solution". https://github.com/NGeorgescu/math_problems/blob/main/intransitive_5_player.ipynb ↩
Youhua Li (2024). "Li Dice - General n-player Extension". https://github.com/NGeorgescu/math_problems/issues/1 ↩
Muñoz Perera, Adrián. "A generalization of intransitive dice" (PDF). Retrieved 15 December 2024. /w/index.php?title=Adri%C3%A1n_Mu%C3%B1oz_Perera&action=edit&redlink=1 ↩