A request that this article title be changed to Intransitive dice is under discussion. Please do not move this article until the discussion is closed. |
A set of dice is nontransitive if it contains three dice, A, B, and C, with the property that A rolls higher than B more than half the time, and B rolls higher than C more than half the time, but it is not true that A rolls higher than C more than half the time. In other words, a set of dice is nontransitive if the binary relation – X rolls a higher number than Y more than half the time – on its elements is not transitive.
It is possible to find sets of dice with 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. Using such a set of dice, one can invent games which are biased in ways that people unused to nontransitive dice might not expect (see Example). [1] [2] [3] [4]
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 nontransitive. 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 3 pairs of dice.
Player 1 chooses die A Player 2 chooses die C | Player 1 chooses die B Player 2 chooses die A | Player 1 chooses die C Player 2 chooses die B | |||||||||||
A C | 2 | 4 | 9 | B A | 1 | 6 | 8 | C B | 3 | 5 | 7 | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
3 | C | A | A | 2 | A | B | B | 1 | C | C | C | ||
5 | C | C | A | 4 | A | B | B | 6 | B | B | C | ||
7 | C | C | A | 9 | A | A | A | 8 | B | B | B |
Though the three nontransitive dice A, B, C (first set of dice)
P(A > B) = P(B > C) = P(C > A) = 5/9
and the three nontransitive dice A′, B′, C′ (second set of dice)
P(A′ > B′) = P(B′ > C′) = P(C′ > A′) = 5/9
win against each other with equal probability they are not equivalent. While the first set of dice (A, B, C) has a 'highest' die, the second set of dice has a 'lowest' die. Rolling the three dice of a set and using always the highest score for evaluation will show a different winning pattern for the two sets of dice. With the first set of dice, die B will win with the highest probability (88/216) and dice A and C will each win with a probability of 64/216. With the second set of dice, die C′ will win with the lowest probability (56/216) and dice A′ and B′ will each win with a probability of 80/216.
Efron's dice are a set of four nontransitive dice invented by Bradley Efron.
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 a probability of 2/3:
B's value is constant; A beats it on 2/3 rolls because four of its six faces are higher.
Similarly, B beats C with a 2/3 probability because only two of C's faces are higher.
P(C>D) can be calculated by summing conditional probabilities for two events:
The total probability of win for C is therefore
With a similar calculation, the probability of D winning over A is
The four dice have unequal probabilities of beating a die chosen at random from the remaining three:
As proven above, die A beats B two-thirds of the time but beats D only one-third of the time. The probability of die A beating C is 4/9 (A must roll 4 and C must roll 2). So the likelihood of A beating any other randomly selected die is:
Similarly, die B beats C two-thirds of the time but beats A only one-third of the time. The probability of die B beating D is 1/2 (only when D rolls 1). So the likelihood of B beating any other randomly selected die is:
Die C beats D two-thirds of the time but beats B only one-third of the time. The probability of die C beating A is 5/9. So the likelihood of C beating any other randomly selected die is:
Finally, die D beats A two-thirds of the time but beats C only one-third of the time. The probability of die D beating B is 1/2 (only when D rolls 5). So the likelihood of D beating any other randomly selected die is:
Therefore, the best overall die is C with a probability of winning of 0.5185. C also rolls the highest average number in absolute terms, 3+1/3. (A's average is 2+2/3, while B's and D's are both 3.)
Note that Efron's dice have different average rolls: the average roll of A is 8/3, while B and D each average 9/3, and C averages 10/3. The nontransitive property depends on which faces are larger or smaller, but does not depend on the absolute magnitude of the faces. Hence one can find variants of Efron's dice where the odds of winning are unchanged, but all the dice have the same average roll. For example,
These variant dice are useful, e.g., to introduce students to different ways of comparing random variables (and how only comparing averages may overlook essential details).
A set of four dice using all of the numbers 1 through 24 can be made to be nontransitive. With adjacent pairs, one die's probability of winning is 2/3.
For rolling high number, B beats A, C beats B, D beats C, A beats D.
These dice are basically the same as Efron's dice, as each number of a series of successive numbers on a single die can all be replaced by the lowest number of the series and afterwards renumbering them.
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:
The following nontransitive dice have only a few differences compared to 1 through 6 standard dice:
Like Miwin’s set, the probability of A winning versus B (or B vs. C, C vs. A) is 17/36. The probability of a draw, however, is 4/36, so that only 15 out of 36 rolls lose. So the overall winning expectation is higher.
Warren Buffett is known to be a fan of nontransitive dice. In the book Fortune's Formula: The Untold Story of the Scientific Betting System that Beat the Casinos and Wall Street, a discussion between him and Edward Thorp is described. Buffett and Thorp discussed their shared interest in nontransitive dice. "These are a mathematical curiosity, a type of 'trick' dice that confound most people's ideas about probability."
Buffett once attempted to win a game of dice with Bill Gates using nontransitive dice. "Buffett suggested that each of them choose one of the dice, then discard the other two. They would bet on who would roll the highest number most often. Buffett offered to let Gates pick his die first. This suggestion instantly aroused Gates's curiosity. He asked to examine the dice, after which he demanded that Buffett choose first." [5]
In 2010, Wall Street Journal magazine quoted Sharon Osberg, Buffett's bridge partner, saying that when she first visited his office 20 years earlier, he tricked her into playing a game with nontransitive dice that could not be won and "thought it was hilarious". [6]
A number of people have introduced variations of nontransitive 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: [7]
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: [8]
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 (with one exception discussed later) 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):
Sets chosen by opponents | Winning set of dice | ||
---|---|---|---|
Type | Number | ||
A | B | E | 1 |
A | C | E | 2 |
A | D | C | 2 |
A | E | D | 1 |
B | C | A | 1 |
B | D | A | 2 |
B | E | D | 2 |
C | D | B | 1 |
C | E | B | 2 |
D | E | C | 1 |
There are two major issues with this set, however. The first one is that in the two-die option of the game, the first chain should stay exactly the same in order to make the game nontransitive. In practice, though, D actually beats C. The second problem is that the third player would have to be allowed to choose between the one-die option and the two-die option – which may be seen as unfair to other players.
The above issue of D defeating C arises because the dice have 6 faces rather than 5. By replacing the lowest (or highest) face of each die with "reroll" (R), all five dice will function exactly as Dr. James Grime intended:
Alternatively, these faces could be mapped to a set of pentagonal-trapezohedral (10-sided) dice, with each number appearing exactly twice, or to a set of icosahedral (20-sided) dice, with each number appearing four times. This eliminates the need for a "reroll" face.
This solution was discovered by Jon Chambers, an Australian Pre-Service Mathematics Teacher.[ citation needed ]
A four-player set has not yet been discovered, but it was proved that such a set would require at least 19 dice. [8] [9]
Tetrahedra can be used as dice with four possible results.
P(A > B) = P(B > C) = P(C > A) = 9/16
The following tables show all possible outcomes:
B A | 2 | 6 | 6 | 6 |
---|---|---|---|---|
1 | B | B | B | B |
4 | A | B | B | B |
7 | A | A | A | A |
7 | A | A | A | A |
In "A versus B", A wins in 9 out of 16 cases.
C B | 3 | 5 | 5 | 8 |
---|---|---|---|---|
2 | C | C | C | C |
6 | B | B | B | C |
6 | B | B | B | C |
6 | B | B | B | C |
In "B versus C", B wins in 9 out of 16 cases.
A C | 1 | 4 | 7 | 7 |
---|---|---|---|---|
3 | C | A | A | A |
5 | C | C | A | A |
5 | C | C | A | A |
8 | C | C | C | C |
In "C versus A", C wins in 9 out of 16 cases.
P(A > B) = P(B > C) = 10/16, P(C > A) = 9/16
In analogy to the nontransitive six-sided dice, there are also dodecahedra which serve as nontransitive 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:
D III | with blue dots | 1 | 2 | 5 | 6 | 7 | 9 | 10 | 11 | 14 | 15 | 16 | 18 | ||||||
D IV | with red dots | 1 | 3 | 4 | 5 | 8 | 9 | 10 | 12 | 13 | 14 | 17 | 18 | ||||||
D V | with black dots | 2 | 3 | 4 | 6 | 7 | 8 | 11 | 12 | 13 | 15 | 16 | 17 |
Set 2:
D VI | with yellow dots | 1 | 2 | 3 | 4 | 9 | 10 | 11 | 12 | 13 | 14 | 17 | 18 | ||||||
D VII | with white dots | 1 | 2 | 5 | 6 | 7 | 8 | 9 | 10 | 15 | 16 | 17 | 18 | ||||||
D VIII | with green dots | 3 | 4 | 5 | 6 | 7 | 8 | 11 | 12 | 13 | 14 | 15 | 16 |
It is also possible to construct sets of nontransitive dodecahedra such that there are no repeated numbers and all numbers are primes. Miwin’s nontransitive prime-numbered dodecahedra win cyclically against each other in a ratio of 35:34.
Set 1: The numbers add up to 564.
PD 11 | with blue numbers | 13 | 17 | 29 | 31 | 37 | 43 | 47 | 53 | 67 | 71 | 73 | 83 |
PD 12 | with red numbers | 13 | 19 | 23 | 29 | 41 | 43 | 47 | 59 | 61 | 67 | 79 | 83 |
PD 13 | with black numbers | 17 | 19 | 23 | 31 | 37 | 41 | 53 | 59 | 61 | 71 | 73 | 79 |
Set 2: The numbers add up to 468.
PD 1 | with yellow numbers | 7 | 11 | 19 | 23 | 29 | 37 | 43 | 47 | 53 | 61 | 67 | 71 |
PD 2 | with white numbers | 7 | 13 | 17 | 19 | 31 | 37 | 41 | 43 | 59 | 61 | 67 | 73 |
PD 3 | with green numbers | 11 | 13 | 17 | 23 | 29 | 31 | 41 | 47 | 53 | 59 | 71 | 73 |
Craps is a dice game in which the players make wagers on the outcome of the roll, or a series of rolls, of a pair of dice. Players may wager money against each other or a bank. Because it requires little equipment, "street craps" can be played in informal settings. While shooting craps, players may use slang terminology to place bets and actions.
Dice are small, throwable objects with marked sides that can rest in multiple positions. They are used for generating random numbers, commonly as part of tabletop games, including dice games, board games, role-playing games, and games of chance.
Yahtzee is a dice game made by Milton Bradley, which was first marketed as Yatzie by the National Association Service of Toledo, Ohio, in the early 1940s. It was marketed under the name of Yahtzee by game entrepreneur Edwin S. Lowe in 1956. The game is a development of earlier dice games such as Poker Dice, Yacht and Generala. It is also similar to Yatzy, which is popular in Scandinavia.
Shut the box, also called Blitz, Canoga, klackers, batten down the hatches, kingoball, trictrac, cut throat, fork your neighbor, and jackpot, is a game of dice for one or more players, commonly played in a group of two to four for stakes. Traditionally, a counting box is used with tiles numbered 1 to 9 where each can be covered with a hinged or sliding mechanism, though the game can be played with only a pair of dice, pen, and paper. Variations exist where the box has 10 or 12 tiles. Alternatively, dominoes can be used for the tiles - this also provides the option of using up to six dice if a Double 18 domino set is used. A deck of cards can also be used as tiles, and if so desired a complete conventional Western deck with the jokers can provide for the use of up to nine dice. As described below under Variants, the dominoes or cards can also be used in place of the dice if so desired.
Pig is a simple dice game first described in print by John Scarne in 1945. Players take turns to roll a single die as many times as they wish, adding all roll results to a running total, but losing their gained score for the turn if they roll a 1.
Liar's dice is a class of dice games for two or more players requiring the ability to deceive and to detect an opponent's deception.
Cee-lo is a gambling game played with three six-sided dice. There is not one standard set of rules, but there are some constants that hold true to all sets of rules. The name comes from the Chinese Sì-Wŭ-Liù (四五六), meaning "four-five-six". In America it is also called "See-Low," "Four-Five-Six," "The Three Dice Game," "Roll-off!," and by several alternative spellings, as well as simply "Dice." In China it is also called "Sān Liù Bàozi" (三六豹子), or "Three-Six Leopards". In Japan, it is known as "Chinchiro" (チンチロ) or "Chinchirorin" (チンチロリン).
Farkle, or Farkel, is a dice game has also been called or is similar to 1000/5000/10000, Cosmic Wimpout, Greed, Hot Dice, Squelch, Zilch, or Zonk. Its origins as a folk game are unknown, but the game dates back to at least the mid 1980s. It has been marketed commercially since 1996 under the brand name Pocket Farkel by Legendary Games Inc. While the basic rules are well-established, there is a wide range of variation in both scoring and play, as described below.
Dice chess can refer to a number of chess variants in which dice are used to alter gameplay; specifically that the moves available to each player are determined by rolling a pair of ordinary six-sided dice. There are many different variations of this form of dice chess. One of them is described here.
Dice 10,000 is the name of a family dice game, it is very similar to farkle. It also goes by other names, including Zilch, Zilchers, Foo, Boxcar, Bogus, Zach’s Dice Game, and Crap Out.
Mexico is an elimination-style dice game, in which several players agree to play a set number of rounds. After each round, one player is eliminated. When all players but one have been eliminated, the remaining player wins the game. Owing to its extremely simple play-structure, it is generally pursued as a method of gambling, whereby the final remaining player wins the amount of money wagered by each person who was eliminated in earlier rounds. A variant of the drinking game liar's dice known as Mexican or Mia uses similar dice rolls, but has very different game mechanics.
Sicherman dice are the only pair of 6-sided dice that are not normal dice, bear only positive integers, and have the same probability distribution for the sum as normal dice.
EinStein würfelt nicht! is a board game, designed by Ingo Althöfer, a professor of applied mathematics in Jena, Germany. It was the official game of an exhibition about Einstein in Germany during the Einstein Year (2005).
Dice notation is a system to represent different combinations of dice in wargames and tabletop role-playing games using simple algebra-like notation such as 2d6+12
.
Poker dice are dice which, instead of having number pips, have representations of playing cards upon them. Poker dice have six sides, one each of an Ace, King, Queen, Jack, 10, and 9, and are used to form a poker hand.
Bradley Efron is an American statistician. Efron has been president of the American Statistical Association (2004) and of the Institute of Mathematical Statistics (1987–1988). He is a past editor of the Journal of the American Statistical Association, and he is the founding editor of the Annals of Applied Statistics. Efron is also the recipient of many awards.
KDice is a browser-based multiplayer strategy game based on Taro Ito's Dice Wars. KDice is programmed in Adobe Flash and AJAX by Ryan Dewsbury and was released in 2006. Gameplay in KDice is a simplified version of Risk with the primary goal of the game being to control every territory on the map.
Miwin's Dice are a set of nontransitive dice invented in 1975 by the physicist Michael Winkelmann. They consist of three different dice with faces bearing numbers from 1 to 9; opposite faces sum to 9, 10, or 11. The numbers on each die give the sum of 30 and have an arithmetic mean of 5.
Midnight is a dice game played with 6 dice.