Hacker News new | ask | show | jobs
by will_pseudonym 2085 days ago
On the topic of the Monty Hall problem, what helped me "believe" it more was if you change it to 1,000,000 doors, still with only 1 car, and the rest goats. You choose 1 door. The host then opens up 999,998 other doors, which all contain goats. So there are 2 doors left. Your door, and the only other door the host didn't open. Do you feel at a gut level that you should switch?
6 comments

I see this argument a lot and for some reason it doesn't help me with the intuition at all. If you (wrongly) get caught up on the fact that the remaining door and your pick have the same initial probabilities of being a car, then you'll still think that switching doesn't make a difference even in the million-door case.

Here's what works for me:

- the switching strategy always gives you the opposite of your initial choice

- the initial probabilities are 2/3 goat and 1/3 car so by switching you get 2/3 car and 1/3 goat

When Monty opens doors he uses 2 pieces of information: the door you picked and the correct door.

After he opens 999,998 doors he has given you quite a bit of information. There is a 1/1000000 chance though that he has given you no information (you picked the correct door)

But you're right that thinking about it in partitions also makes sense. You try to pick a partition size 1 that contains the prize, while Monty picks the partition size 999,999, if you agree with his partition and it has the prize you get it

I think the point a lot of people miss is that the trick to understanding the 3-door question and the 1000000-door question is the same trick. If you don't grok the trick, the 1000000-door example might make it easier to grok, but there's a fair chance it won't.

To muddy the waters further, it's not always understood that in the 1000000-door case, 999998 other doors are opened (as evidenced by discussion elsewhere in these threads). Sometimes people think it's still just one door. I suspect this is because the original problem is usually stated as "...Monty Hall then opens one of the doors you didn't pick" and because people suggesting the 1000000-door often just say "...what if there were one million doors?"

Rather than going through this convoluted kinda similar problem, I find it easier to stick to the original one.

Get a piece of paper. Draw all possible outcomes, 9 total. ( Car is behind door 1 you pick 1, Car is behind door 1 you pick 2...). 3 of the 9 result in success.

Now draw the outcomes again but switch every time. 6 out of 9 outcomes are a success.

What gave me the intuition for it was to realise that Monty is giving you the choice to either stick with your original door, or take the sum of the prizes between the other two doors.

(He also opens one of those two doors to reveal a goat, but you already knew that one of them had a goat so that doesn't give you any additional information.)

Many people have suggested this "intuitive" explanation. But it's not at all clear or intuitive that jumping from 3 to 1,000,000 doors should lead the host to open 999,998 other doors rather than 1 other door.
"But it's not at all clear or intuitive that jumping from 3 to 1,000,000 doors should lead the host to open 999,998 other doors rather than 1 other door."

It SHOULD be clear, because you have two givens: 1) Monty never reveals the car. 2) He opens all the doors except 1.

"2) He opens all the doors except 1"

How is this a given exactly? In the original problem he only opens 1 other door. Now that also happens to be all doors except 1, but from just the 3 door problem that seems more coincidental than a fundamental part to the question

It's a given by the person who mentioned 999,998 doors. I think you're missing the point, but I won't pursue this further.
Sorry, but you are the one missing the point. The person who mention 999,998 doors didn't give any reasoning for why that would be the logical extension of the problem.

Obviously, you and I know it is, but the person grappling with the Monty Hall problem is right in not being convinced of that just because someone says it is!

The rationale for opening 999,998 doors in my example versus the 1 door left, is that in both examples, Monty Hall opens every door except the one you're on, and 1 other door. It happens that in the normal Monty Hall, if you open every door except the one you're on, and 1 other door, you have only opened one door.

Monty Hall is asking you a simple question, whether or not you should switch, and so in my example of 1,000,000 whether or not you open 999,998 doors, or 1 door, you will always have worse odds to win if you don't switch to another door. Removing 999,998 doors just takes the proposition to an extreme.

Another component to utilize one's intuition using the 999,998 example, would be to imagine the game being played 3 times in a row. What are the odds that not switching will help you? So basically, not switching is disregarding everything Monty Hall is doing. You are either behind a door or you are not. You don't switch. If that is how you play the game, your chance of choosing right when not switching is 1/1,000,000 each game, or 1/10^18 for it to happen 3 times in a row. Now, consider what Monty is doing. He's removing every chair but two, yours and another. If the odds of you winning are 1/1,000,000 if you don't switch, What are the odds of doing _the opposite_? Since there are only two options, the probability of winning if you switch is 1-1/1,000,000, or 999,999/1,000,000, as the sum of the probabilities of all possible events has to add up to 1.

The "999,998" chairs removed example is an attempt at making the dichotomy between "stay" and "switch" more extreme, so that you would feel it in your gut rather than trying to mentally account for the moving pieces.

I'm always interested in improving my ability to explain these kinds of phenomena, and I appreciate the pointing out of why the dots don't get connected for some with the example.

pyhtel, I gave it a go at explaining the rationale in this comment I made below: https://news.ycombinator.com/item?id=24643272
em500, I gave it a go at explaining the rationale in this comment I made below: https://news.ycombinator.com/item?id=24643272
But this raises a different problem with intuition:

If Monty doesn't know where the car is, then if 999,998 doors were opened showing goats, leaving two doors, the odds that the car is behind your door or behind the remaining door is 1:1 ... this defies many people's intuition.

The difference between the two cases is that, if Monty knows where the car is, then his opening 999,998 doors with goats behind them is exactly what we expect, whereas if he doesn't know where the car is, then his opening 999,998 doors with goats behind them is an extraordinarily unlikely event. But if that does happen despite being extraordinarily unlikely, then there's still a 50% chance that the car is behind your door.

My intuition is that:

1) I will probably lose when Monty opens a car door. 2) If I don't, I am really gambling between whether I made a 1-in-a-million pick or Monty did (in the choice of which door to leave shut), which obviously has even odds.

Interestingly, by compressing this problem back down to the 3-door version, it makes it pretty obvious why that's the case (and aligns with people's intuition about the original problem). Also interesting that in this case, even if the intuition is wrong (that 'obviously' they must have picked the car), the outcome (sticking with the chosen door) is an optimal strategy.

What's unintuitive about the Monty Hall problem is the difference between mathematical Monty and a psychological Monty. It is easy to imagine Monty almost only opening doors in case the guest choose the car, and not opening anything in case they choose a goat. So, when presented with the choice, a cautious guest will hesitate to change. If, however, the guest knows from previous shows that Monty will ALWAYS open a goat door, it is still mentally hard to change the cautious strategy.