Intransitive dice

Last updated

A set of dice is intransitive (or 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 where it is not true that A rolls higher than C more than half the time. In other words, a set of dice is intransitive if the binary relationX rolls a higher number than Y more than half the time – on its elements is not transitive. More simply, A normally beats B, B normally beats C, but A does not normally beat C.

Contents

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. This is different in that instead of only "A does not normally beat C" it is now "C normally beats A". Using such a set of dice, one can invent games which are biased in ways that people unused to intransitive dice might not expect (see Example). [1] [2] [3] [4]

Example

An example of intransitive dice (opposite sides have the same value as those shown). Intransitive dice 2.svg
An example of intransitive dice (opposite sides have the same value as those shown).

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.

  1. The first player chooses a die from the set.
  2. The second player chooses one die from the remaining dice.
  3. Both players roll their die; the player who rolls the higher number wins.

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.

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
249
B
A
168
C
B
357
3CAA2ABB1CCC
5CCA4ABB6BBC
7CCA9AAA8BBB

Variations

Efron's dice

Efron's dice are a set of four intransitive dice invented by Bradley Efron. [5]

Representation of Efron's dice. The back side of each die has the same faces as the front. Efron dice 2.svg
Representation of Efron's dice. The back side of each die has the same faces as the front.

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. [5] 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 ≤ x3/7: [5]

P(choose A) = x
P(choose B) = 1/2 - 5/6x
P(choose C) = x
P(choose D) = 1/2 - 7/6x

Miwin's dice

Miwin's dice Miwin Wuerfel Titan.gif
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:

Warren Buffett

Warren Buffett is known to be a fan of intransitive 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 intransitive 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 intransitive 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." [6]

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 intransitive dice that could not be won and "thought it was hilarious". [7]

Intransitive dice set for more than two players

A number of people have introduced variations of intransitive dice where one can compete against more than one opponent.

Three players

Oskar dice

Oskar van Deventer introduced a set of seven dice (all faces with probability 1/6) as follows: [8]

  • A: 2, 2, 14, 14, 17, 17
  • B: 7, 7, 10, 10, 16, 16
  • C: 5, 5, 13, 13, 15, 15
  • D: 3, 3, 9, 9, 21, 21
  • E: 1, 1, 12, 12, 20, 20
  • F: 6, 6, 8, 8, 19, 19
  • G: 4, 4, 11, 11, 18, 18

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,

  • G beats {A,B}; F beats {A,C}; G beats {A,D}; D beats {A,E}; D beats {A,F}; F beats {A,G};
  • A beats {B,C}; G beats {B,D}; A beats {B,E}; E beats {B,F}; E beats {B,G};
  • B beats {C,D}; A beats {C,E}; B beats {C,F}; F beats {C,G};
  • C beats {D,E}; B beats {D,F}; C beats {D,G};
  • D beats {E,F}; C beats {E,G};
  • E beats {F,G}.

Whatever the two opponents choose, the third player will find one of the remaining dice that beats both opponents' dice.

Grime dice

Dr. James Grime discovered a set of five dice as follows: [9] [10]

  • A: 2, 2, 2, 7, 7, 7
  • B: 1, 1, 6, 6, 6, 6
  • C: 0, 5, 5, 5, 5, 5
  • D: 4, 4, 4, 4, 4, 9
  • E: 3, 3, 3, 3, 8, 8

One can verify that, when the game is played with one set of Grime dice:

  • A beats B beats C beats D beats E beats A (first chain);
  • A beats C beats E beats B beats D beats A (second chain).

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):

Sets chosen
by opponents
Winning set of dice
TypeNumber
ABE1
ACE2
ADC2
AED1
BCA1
BDA2
BED2
CDB1
CEB2
DEC1

Four players

A four-player set has not yet been discovered, but it was proved that such a set would require at least 19 dice. [9] [11]

Intransitive 4-sided dice

Tetrahedra can be used as dice with four possible results.

Set 1

P(A > B) = P(B > C) = P(C > A) = 9/16

The following tables show all possible outcomes:

B
A
2666
1BBBB
4ABBB
7AAAA
7AAAA

In "A versus B", A wins in 9 out of 16 cases.

C
B
3558
2CCCC
6BBBC
6BBBC
6BBBC

In "B versus C", B wins in 9 out of 16 cases.

A
C
1477
3CAAA
5CCAA
5CCAA
8CCCC

In "C versus A", C wins in 9 out of 16 cases.


Set 2

P(A > B) = P(B > C) = 10/16, P(C > A) = 9/16

Intransitive 12-sided dice

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:

D IIIpurple125679101114151618
D IVred134589101213141718
D Vdark grey234678111213151617

Set 2:

D VIcyan1234910111213141718
D VIIpear green12567891015161718
D VIIIlight grey345678111213141516

Intransitive prime-numbered 12-sided dice

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.

PD 11grey to blue131729313743475367717383
PD 12grey to red131923294143475961677983
PD 13grey to green171923313741535961717379

Set 2: The numbers add up to 468.

PD 1olive to blue71119232937434753616771
PD 2teal to red71317193137414359616773
PD 3purple to green111317232931414753597173

See also

Related Research Articles

<span class="mw-page-title-main">Dice</span> Throwable objects with marked sides, used for generating random numbers

Dice are small, throwable objects with marked sides that can rest in multiple positions. They are used for generating random values, commonly as part of tabletop games, including dice games, board games, role-playing games, and games of chance.

<span class="mw-page-title-main">Equivalence relation</span> Mathematical concept for comparing objects

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. A simpler example is equality. Any number is equal to itself (reflexive). If , then (symmetric). If and , then (transitive).

<span class="mw-page-title-main">Random variable</span> Variable representing a random phenomenon

A random variable is a mathematical formalization of a quantity or object which depends on random events. The term 'random variable' in its mathematical definition refers to neither randomness nor variability but instead is a mathematical function in which

A statistical model is a mathematical model that embodies a set of statistical assumptions concerning the generation of sample data. A statistical model represents, often in considerably idealized form, the data-generating process. When referring specifically to probabilities, the corresponding term is probabilistic model. All statistical hypothesis tests and all statistical estimators are derived via statistical models. More generally, statistical models are part of the foundation of statistical inference. A statistical model is usually specified as a mathematical relationship between one or more random variables and other non-random variables. As such, a statistical model is "a formal representation of a theory".

In mathematics, a binary relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c.

<span class="mw-page-title-main">Pig (dice game)</span> Dice game

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.

In mathematics, intransitivity is a property of binary relations that are not transitive relations. This may include any relation that is not transitive, or the stronger property of antitransitivity, which describes a relation that is never transitive.

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. In "single hand" liar's dice games, each player has a set of dice, all players roll once, and the bids relate to the dice each player can see plus all the concealed dice. In "common hand" games, there is one set of dice which is passed from player to player. The bids relate to the dice as they are in front of the bidder after selected dice have been re-rolled. Originating during the 15th century, the game subsequently spread to Latin American and European countries. In 1993, a variant, Call My Bluff, won the Spiel des Jahres.

<span class="mw-page-title-main">Cee-lo</span> Chinese-American gambling game

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" (チンチロリン).

<span class="mw-page-title-main">Tournament (graph theory)</span> Directed graph where each vertex pair has one arc

In graph theory, a tournament is a directed graph with exactly one edge between each two vertices, in one of the two possible directions. Equivalently, a tournament is an orientation of an undirected complete graph; however, as directed graphs, tournaments are not complete: complete directed graphs have two edges, in both directions, between each two vertices. The name tournament comes from interpreting the graph as the outcome of a round-robin tournament, a game where each player is paired against every other exactly once. In a tournament, the vertices represent the players, and the edges between players point from the winner to the loser.

In game theory, strategic dominance occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play.

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 d8+2.

<span class="mw-page-title-main">Poker dice</span> Type of die

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.

<span class="mw-page-title-main">Bradley Efron</span> American statistician

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.

<span class="mw-page-title-main">Penney's game</span> Sequence generating game between two players

Penney's game, named after its inventor Walter Penney, is a binary (head/tail) sequence generating game between two players. Player A selects a sequence of heads and tails, and shows this sequence to player B. Player B then selects another sequence of heads and tails of the same length. Subsequently, a fair coin is tossed until either player A's or player B's sequence appears as a consecutive subsequence of the coin toss outcomes. The player whose sequence appears first wins.

An intransitive or non-transitive game is a term sometimes used for a (zero-sum) game in which pairwise competitions between the strategies contain a cycle. If strategy A beats strategy B, B beats C, and C beats A, then the binary relation "to beat" is intransitive, since transitivity would require that A beat C. The terms "transitive game" or "intransitive game" are not used in game theory, however.

<span class="mw-page-title-main">Miwin's dice</span> Set of dice

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 one to nine; opposite faces sum to nine, ten or eleven. The numbers on each die give the sum of 30 and have an arithmetic mean of five.

In economics, and in other social sciences, preference refers to an order by which an agent, while in search of an "optimal choice", ranks alternatives based on their respective utility. Preferences are evaluations that concern matters of value, in relation to practical reasoning. Individual preferences are determined by taste, need, ..., as opposed to price, availability or personal income. Classical economics assumes that people act in their best (rational) interest. In this context, rationality would dictate that, when given a choice, an individual will select an option that maximizes their self-interest. But preferences are not always transitive, both because real humans are far from always being rational and because in some situations preferences can form cycles, in which case there exists no well-defined optimal choice. An example of this is Efron dice.

Stochastic transitivity models are stochastic versions of the transitivity property of binary relations studied in mathematics. Several models of stochastic transitivity exist and have been used to describe the probabilities involved in experiments of paired comparisons, specifically in scenarios where transitivity is expected, however, empirical observations of the binary relation is probabilistic. For example, players' skills in a sport might be expected to be transitive, i.e. "if player A is better than B and B is better than C, then player A must be better than C"; however, in any given match, a weaker player might still end up winning with a positive probability. Tightly matched players might have a higher chance of observing this inversion while players with large differences in their skills might only see these inversions happen seldom. Stochastic transitivity models formalize such relations between the probabilities and the underlying transitive relation.

Given a pair of dice, and , let and be defined as the random variables which represent the sum of rolls of and correspondingly. Consider the arithmetic function for that indicates which dice has a higher probability of rolling a higher sum for rolls. For example, can be defined as if , if and otherwise.

References

  1. Weisstein, Eric W. "Efron's Dice". Wolfram MathWorld . Retrieved 12 January 2021.
  2. Bogomolny, Alexander. "Non-transitive Dice". Cut the Knot. Archived from the original on 2016-01-12.
  3. Savage, Richard P. (May 1994). "The Paradox of Nontransitive Dice". The American Mathematical Monthly. 101 (5): 429–436. doi:10.2307/2974903. JSTOR   2974903.
  4. 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.
  5. 1 2 3 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.
  6. Bill Gates; Janet Lowe (1998-10-14). Bill Gates speaks: insight from the world's greatest entrepreneur. New York: Wiley. ISBN   9780471293538 . Retrieved 2011-11-29.
  7. "Like a Marriage, Only More Enduring". Yahoo! Finance . The Wall Street Journal. 2010-12-06. Archived from the original on 2010-12-10. Retrieved 2011-11-29.
  8. 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.
  9. 1 2 Grime, James. "Non-transitive Dice". Archived from the original on 2016-05-14.
  10. Pasciuto, Nicholas (2016). "The Mystery of the Non-Transitive Grime Dice". Undergraduate Review. 12 (1): 107–115 via Bridgewater State University.
  11. 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.

Sources