Wednesday, May 5, 2010

Monty Hall Problem: an intuitive explanation

The Monty Hall Problem is a probability puzzle based on a TV show. Here's the puzzle:
Suppose that you are on a game show, and the host shows you three doors. He tells you that behind two of the doors are goats, and behind one of the doors is a brand new luxury car. He asks you to pick one of the three doors, and if you picked the door with the car behind it, you keep the car. You pick a door (say door #1). The host, knowing which door has the car behind it, walks over to a different door (say door #2) and opens it to reveal a goat. He then offers you to a chance to change your mind (and switch to door #3). Should you make the switch?
If you haven't heard the puzzle a billion times already, think for a bit before reading on.

Here's the answer: you should switch. I'll give two explanations as to why. The first one will (hopefully) appeal to your intuition, and the second one will be an argument using probability.

The Intuitive Explanation

Let's change the game for a bit. Suppose instead of only 3 doors, we have 100 doors: with 99 goats still only one car behind the doors. After you pick a door (say door A), the host opens 98 doors to reveal 98 goats, only leaving one other door (say door B) closed. In this case, would you choose to switch (to door B)? Again think about this first before reading on.

The Probabilistic Explanation

Here's how you might have reasoned about the previous scenario: the only case where switching to door B is not beneficial is when you choose the right door the first time. That only has a 1% chance of happening.

The same reasoning applies to the 3 doors scenario. The only case where switching would not help you is when you choose the door with the car behind it the first time. There's a 33% chance of that happening, and a 66% chance of picking the wrong door. Thus you will double your probability of winning the car if you decide to switch.

End of Entry

13 comments:

Boggled said...

ya man... the probability-based reasoning is what I thought of...

but your intuitive one is not so intuitive =P because there are psychological factors that go with this:
- game host could be screwing w/ ur head =P tho not like he could've picked the car door XD
- and really, your 33% chance door (still intuitive) will get 50% chance of winning after the goat door is revealed - since u dont know which door is actually the car door - urs or the other remaining one. the host cannot be trusted =P

And if it's 100 doors u still wouldn't switch for the same psychological reasons =P

Oliver Warbux said...

uhh...yea. The intuitive one wasn't so intuitive. Tree diagrams FTW.

Unknown said...

Let me clarify two things: you know that the host of the game show does the same thing in every episode of the game show (i.e. you trust that he knows which door has the car).

I guess I should have explained the probability solution first. I heard the 100-door variation quite recently, but maybe it's harder to understand without hearing the probability argument first.

Oliver Warbux said...

How about this

Scenario 1: Keep Same Door


. - Pick goat, get goat
. - Pick goat, get goat
. - Pick car, get car

Chance of getting car: 1/3

Scenario 2: Change Door

. - Pick goat, change to car
. - Pick goat, change to car
. - Pick car, change to goat

Chance of getting car: 2/3

QED

Unknown said...

Right. Basically "The only case where switching would not help you is when you choose the door with the car behind it the first time. There's a 33% chance of that happening" but putting it into chart form makes it clearer.

Boggled said...

ohhh now I see it
that makes sense =P

but mostly I'm writing this comment to bitch about your new layout =P
I want the old one back!!! XD

Unknown said...

really? i think this is MUCH cleaner. anyways i mainly changed it so that i could make it "more official" and put more useful stuff here

NullReferenceException said...

"more official" -__- wtf lol

I thought I told you the intuitive solution a LONG time ago...

Unknown said...

really? i don't recall

Boggled said...

this one is more generic ... that's why I dont like it =P
and also dark green is a ghastly colour XD

Oliver Warbux said...

not really. bring back the old layout =P

Boggled said...

Blue is fine... -_-
but the old one is undoubtedly superior =P

Unknown said...

sorry, old one isn't coming back... but maybe I'll think of something better.