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

TED

The following are the answers that I wrote for the Ted fellowship form. I write them here because they provided me with wonderful insight Tell us about yourself We take this portion of the application very seriously. Please take the time to answer the questions thoughtfully, with enough detail to help us understand who you are. All responses are limited to 1500 characters except where noted. If a friend were to describe your accomplishments in up to three sentences, what would he or she say? * Tejesh, who has got dozens of different pet names owing to his social circles, has his biggest achievement as cracking IIT JEE which is the world's toughest entrance exam. He cracked it big time by being 147th out of 3 hundred thousand people that appeared. He has a powerful analytical mind, which is evident from his affinity to solving puzzles and his ability to think freely.He has an addiction for outings and knows the mountains and forests of India alike. What other achievements (not only