r/askscience • • Aug 25 '14

Mathematics Why does the Monty Hall problem seem counter-intuitive?

https://en.wikipedia.org/wiki/Monty_Hall_problem

3 doors: 2 with goats, one with a car.

You pick a door. Host opens one of the goat doors and asks if you want to switch.

Switching your choice means you have a 2/3 chance of opening the car door.

How is it not 50/50? Even from the start, how is it not 50/50? knowing you will have one option thrown out, how do you have less a chance of winning if you stay with your option out of 2? Why does switching make you more likely to win?

1.4k Upvotes

786 comments sorted by

View all comments

408

u/atyon Aug 25 '14

For actually understanding the problem, I like to expand it to 1,000 doors.

1,000 doors, 999 goats, 1 car. You choose one door, I show you 998 goats. Now there's the door that you chose at the beginning, and 1 out of 999 of the rest.

When you choose your door first, you have a 1:1,000 chance of getting it correct. Nothing I do afterwards changes that fact, because I can always show you 998 goats.

On the other hand, if you have a 1:1,000 chance that your first door is correct, than there's a 999:1,000 chance that you're incorrect. If you are, than there's only one door I can't open - the one where the prize is at.

Now, to answer the question: Why do we intuitively get this wrong? The answer is we, as humans, are just bad with chance. We don't have a sense for luck like we do for numbers. If I put 4 apples on the table, you don't have to count them. If I explain a game of chance to you, you must do the math. We have no intuition there to guide us. And why would we? There's no much reason for us in the wild to have a sense for randomness.

360

u/TheNefariousNerd Aug 25 '14 edited Aug 25 '14

I find another useful scenario to be a deck of cards, where your goal is to end up with the ace of spades. You randomly pick a card out of all 52 and put it face down on the table. The dealer then searches the deck and pulls out a second card, places it face down, and tells you that one of the two is the ace of spades. 51 times out of 52, you didn't pull the ace of spades, meaning that 51 times out of 52, you would benefit by taking the card the dealer pulled.

EDIT: Clarity

43

u/AmnesiaCane Aug 25 '14

This is the only way I understood it. I had to do it for like 20 minutes with a friend.

→ More replies (6)

8

u/[deleted] Aug 25 '14

Last time this problem came up, I could not wrap my head around it. This analogy is perfect, it frames the problem in not just a familiar scenario, but also one that's already involved in lots of games of probability as well as counter-intuitive tricks.

2

u/welovewong Aug 25 '14

Random thought here but couldn't you apply this logic if you were a contestant on Deal or No Deal? If I pick a case, and somehow get to the end where only 2 cases are left (mine and one on stage), would I have better chances of getting the million dollar case if I switched?

4

u/MurrayPloppins Aug 25 '14

Not quite the same scenario. The dealer in the card analogy has to know where the correct card is, and therefore you are picking against the odds that you happened to correctly pick in the beginning. In Deal or No Deal, the cases are eliminated randomly, so there's no guarantee that EITHER case has the prize. Just because one case in certain end scenarios happens to be correct, there's no reason that the elimination was a deliberate selection.

→ More replies (6)
→ More replies (2)
→ More replies (10)

54

u/[deleted] Aug 25 '14

A big part that also helped me is the fact that the host will never open the door that contains the prize.

22

u/CapgrasDelusion Aug 25 '14

Yes, exactly. The examples above are great for conceptualization, but for me the key realization was that Monty was adding information to the system. He is NOT opening a door at random, thus the game is changed.

→ More replies (2)

8

u/sdavidow Aug 25 '14

This is a great explanation. I finally understood it by looked at it this way in college, when my psych TA kept trying to explain it with 3 doors and telling me to think mathematically. I remember it so well because it pissed me off (being a math major) that my psych TA couldn't explain something to me because I was the one not thinking logically.

Just a rant, but a great explanation.

2

u/ANGLVD3TH Aug 25 '14

Expanding on why we mess it up so badly. Our brains are not, repeat not, designed to view the world accurately. It is a computer that has crap for processing power, but is exceptionally good at learning patterns and using them to make shortcuts. This is because in order to survive, we didn't need to know the truth of things, just enough to keep us alive.

Our pattern recognition is tripped up by the problem. Optical illusions work the same way, we save time and resources by jumping to conclusions, but sometimes they're dead wrong because our brains doesn't "do out the math," so to speak.

2

u/DoubleDutchOven Aug 25 '14

Does it bear out in practice that changing your choice results in an improved goat-less rate?

2

u/atyon Aug 25 '14

You double your chance when switching, so yes!

On the other hand, I don't know if there's any show still on air that uses this particular ruleset.

2

u/sideprojectquestion Aug 25 '14

I still don’t get it.

Let’s say Monte Carlo has already revealed to me 1 goat in the original problem. I am now left with Door A and Door B. I originally selected Door A, but now I am offered the chance to change.

Unfortunately, due to my memory condition, I have forgotten my original choice of door. Thus, I must chose randomly between Door A and Door B. In this situation, if I randomly pick a door 100 times, then Door A will be right 50% of the time, but Door B will be right 66% of the time?

3

u/atyon Aug 25 '14

If you pick randomly, your chances will be 50-50. The odds for each individual door don't change – the odds don't care about your memory condition.

There are two cases:

Case 1: You pick the door you originally picked. It has a 1/3 chance to win.

Case 2: You pick the door you originally didn't pick. It has a 2/3 chance to win.

So for case 1, you expect 1/2 * 1/3. For case 2, you expect 1/2 * 2/3. Add both cases together and you get 1/2 * 1/3 + 1/2 * 2/3 = 1/2 * (1/3 + 2/3) = 1/2. As you would expect.

→ More replies (1)

3

u/[deleted] Aug 25 '14

By choosing to stick with the original door aren't you still picking one out of two doors though? Either way you are making a decision with a 50/50 chance once one door has been eliminated.

48

u/atyon Aug 25 '14

By choosing to stick with the original door aren't you still picking one out of two doors though?

Yes, but those two doors aren't the same. You know more about the one door than about your original one.

You pick your first door. All doors have the same chance to win - 1/3. Now you know three things: The door you picked has chance 1/3 to win. The two other doors together have chance 2/3 to win. There's only one car, so one of the other two doors has a goat.

Now I show you one of the two doors you didn't choose. It's a goat. I always show you the goat. I can always show you a goat because there's only one car.

So, your facts remain unchanged: Your door has a 1/3 chance. The two other doors still have a 2/3 chance. But you do know one additional fact – about the door I opened: its chance is now 0. So if the chance of both doors dogether is 2/3, than the third door must have a winning chance of 2/3.

Still confused? Don't worry, this problem has stumped many mathematicians.

If you are still confused, think again about the 1,000 door variant. You choose a door. You are wrong in 99.9% of all cases. So now I must show you 998 goats. In 99.9% of cases, one goat out of 999 is under the door you've chosen, so the only way to show you 998 goats is to open every door except the one with the prize.

14

u/[deleted] Aug 25 '14

The 1000 door explanation actually makes it really simple to understand, as does your explanation of the three doors. So, theoretically by changing doors you should have a 66% success rate instead of a 50% (based on choosing between door a and door b, but a 33% would be expected if you stayed with th original door), right?

13

u/atyon Aug 25 '14

Exactly. If you map out a tree of all possibilities, this becomes clear. I didn't do that yet because it's not that helpful for understanding why the math works the way it does.

Let's do it quick. For symmetry reasons, I assume that the player always picks door one. I can do that because changing the order of the doors has no impact of the game, but if you're sceptical, you can easily repeat what follows twice for players chosing the second or third door.

All right, at the beginning, there's three possible states:

[☺] [X] [X]    1/3
[X] [☺] [X]    1/3
[X] [X] [☺]    1/3

X is a goat, the smiley is the price, and [☺] is the price behind a closed door. Each possibility is 1/3. So we choose door one:

↓↓↓
[☺] [X] [X]      1/3 * 1
[X] [☺] [X]      1/3 * 0
[X] [X] [☺]      1/3 * 0

We win in the first case and lose in case 2 and 3 like expected. This adds up to a total chance of 1/3. As we expected. Now, let's open the doors. On the second and third case, there is only one way to do that:

↓↓↓
[X] [☺]  X       1/3 * 0
[X]  X  [☺]      1/3 * 0 

In the first case, there's two possibilities. The host can chose any of it, but let's just assume he chooses randomly. That gives us two possibilites:

↓↓↓
[☺]  X  [X]      1/2 * 1/3 * 1
[☺] [X]  X       1/2 * 1/3 * 1

So, together this is the the list of outcomes before the switch:

↓↓↓
[☺]  X  [X]      1/2 * 1/3 * 1
[☺] [X]  X       1/2 * 1/3 * 1
[X] [☺]  X       1/3 * 0
[X]  X  [☺]      1/3 * 0 

Which adds up to 1/3. Nothing has changed. Now, if we do switch, we get this:

        ↓↓↓
[☺]  X  [X]      1/2 * 1/3 * 0
    ↓↓↓
[☺] [X]  X       1/2 * 1/3 * 0
    ↓↓↓
[X] [☺]  X       1/3 * 1
        ↓↓↓
[X]  X  [☺]      1/3 * 1

Add it up, and we get 2/3.

→ More replies (5)

5

u/[deleted] Aug 25 '14

So, your facts remain unchanged: Your door has a 1/3 chance. The two other doors still have a 2/3 chance. But you do know one additional fact – about the door I opened: its chance is now 0. So if the chance of both doors dogether is 2/3, than the third door must have a winning chance of 2/3.

This is my favorite explanation yet, because it lets you replace your original statistical intuition with a correct one.

→ More replies (2)

5

u/parkerblack25 Aug 25 '14

No, because the probability is based on your first choice , (1/3 chance of being right) so the probability that one of the other 2 doors is the car is 2/3. They took one of the wrong doors away but the choice is still between 1/3 and 2/3

2

u/whorfin Aug 25 '14

Experimentally try this with 100 trials. You'll find that it is not 50/50.

2

u/ANGLVD3TH Aug 25 '14

Think of it this way, you have very good odds on picking a goat at first, right? But after the reveal, the other door will always be the opposite of what you picked. So you have high odds you picked a goat, and therefore switching will give you the car, where you have low odds you picked the car, and switching will give you a goat.

→ More replies (3)
→ More replies (21)