Skip to main content

awesome non transitive dice

© Copyright 2003, Jim Loy

Efron's diceHere are four interesting and famous dice. They are known as non-transitive dice, or Efron's dice. Here is the game we play with them. You can choose any die (singular of dice) that you want, and then I will choose my die; we roll our dice and the higher number wins. Which die would you choose?

It turns out that it doesn't matter which one you choose, I will win 2/3 of the time, you will only win 1/3 of the time (in other words, I have a 2:1 advantage). Does that make sense to you? Whichever die you choose, I will choose the one immediately to its left. If you choose the left one, I will choose the right one.

The logical way to see if one die beats another is to list the 36 possible outcomes, like this:


4 4 4 4 0 0
3 * * * *
3 * * * *
3 * * * *
3 * * * *
3 * * * *
3 * * * *

These are the first two dice, and we see that 4-4-4-4-0-0 beats 3-3-3-3-3-3 2/3 of the time. The asterisks show which rolls are won by the 4-4-4-4-0-0 die. Similar tables show that 3-3-3-3-3-3 beats 6-6-2-2-2-2 2/3 of the time, 6-6-2-2-2-2 beats 5-5-5-1-1-1 2/3 of the time, and 5-5-5-1-1-1 beats 4-4-4-4-0-0 2/3 of the time. You might want to verify all of that.

We are used to transitive situations. If a=b and b=c then a=c, the famous transitive law. In fact, if a>b and b>c then a>c, another transitive law. In games, we like to think that if player a beats player b and b beats c then a will beat c, but that doesn't always work. Above we see that not only are people sometimes non-transitive, but dice and other randomizing tools can also be non-transitive.

There are other possible non-transitive dice.

Comments

Popular posts from this blog

The ' What if ? ' illusion

As humans, our mere ability to think 'What if?' makes us believe that we are in control. But do we really change things, do we affect the reality. If we do , to what degree? It is said that if a butterfly makes an extra flap of its wings, the reality can change so much so that after a decade a nonexistent cyclone can result.Is it really true? Even if it is, does the butterfly really have a control enough to make that extra flap? Is it really free will or an illusion of free will? A very fascinating example is seen in first person games like Prince of Persia or God of wars and so on.The game makers try hard to give the gamers a feeling that they can do anything in that virtual world. The game programmers know very well though that they can program only a limited number of options. There cannot be more than a finite number of stimulus- response pairs that they would have programmed. Even then, while we play the game we feel that we are in complete control (at least that is the ai

IIM Ahmedabad interview

14th March 2010, IIFT Delhi Morning 8:45 exactly around 28 call getters were divided into 4 panels .Then we were called in for writing our essays. In ten minutes we were supposed to write an essay on "Is banning politicians with criminal records from contesting election violation of their rights?". At first I felt it was a bouncer, so I only had two choices, either duck down and give up or hook. I could not have played a defensive shot. It was a bouncer because I had to be sure that I don't mention any random political proper nouns in the essay which i could be questioned upon later in the interview. so very carefully i put forward two points, in a fairly structured way. Firstly, that in india politicians are looked upon as leaders, and there is a need of immaculate integrity at the top.Secondly, if thousands of citizens' rights are at stake, we can forgo a chance of violating one politician's rights and if he is a true servant, he won't mind it. I thoug

My bucket list

Do the highest Bungee Jump Sky Dive Scuba dive in the Great barrier reef White water rafting Para gliding Own the best Mac Book that Apple ever comes up with Own an Audi  Be alive to see my Fourth Generation (that will make me a person who lived with 7 generations of his family) Play Violin in a concert Play 7 instruments in a concert: harmonica, guitar,  Be on all 7 continents of the world Asia America North America South Africa Europe Australia Antartica See 7 wonders of the World Taj Mahal Eiffel Tower Pyramids Great wall of China Colosseum in Rome Chichen Itza StoneHenge Facebook friend count of 3717 Good Reads count of 700 Stand on a land at 5000mts altitude Have 7 lac rupees in my bank account Have 7 million rupees in my bank account Have 7 crore rupees in my bank account Have 70 crore rupees in my bank account Have 7 billion rupees in my bank account Live a monk's life for one whole month Touch 200 km/hr Solve