4 ms·
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
by will_pseudonym 6y 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?
- em500 6y agoMany 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.
- jibal 6y ago"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.
- pyhtel 6y ago"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
- jibal 6y agoIt'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.
- kqr 6y agoSorry, 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!
- will_pseudonym 6y agoThe 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.
- em500 6y ago> 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. And the rationale for opening 1 other door in the million door example is that in both examples the host is opening 1 other door. The normal Monty Hall problem is usually formulated such that the host opens 1 other door, not that he opens all other doors. As you noted, the two formulations are equivalent in with 3 doors, but with more than 3 doors, they're not. I just don't see why it's "intuitive" that if the number of doors is increased, the natural extension of the game is that the host opens all other doors that don't have the prize. In fact I'd argue the opposite. Imagine an actual Monty Hall game with 4 doors. The contestant opens 1 door with a goat, and the host might open (a) 1 other door with a goat or (b) 2 other doors with a goat. Both are valid, reasonable, but different extensions of the game. In both versions, the best strategy for the contestant is to switch[1], because in both versions the host is giving her extra information. But in version (b) he's giving her much more information than in version (a). Of course it's much easier to intuit in version (b) that switching is better, but it's not clear to me why version (b) rather than (a) is the natural 4-door analog to the 3-door Monte Hall game. If a 4 door version were played in real life, it's far more likely IMO that version (a) would be played. In (a) the host gives a little bit of extra info where the prize is, without giving away the solution. And in this case you need a much better model to see why this is the case in stead of relying on intuition and analogy. [1] A usually unstated assumption in most formulations is that the host must open another door with a goat if the contestant initially chooses a wrong door. In an actual TV show the host will likely have discretion whether he opens another door at all, to increase suspension and not become predictable in repeated games. In this case the problem becomes much more difficult as you need to model the strategy of the host. All of thise and pretty much any other solutions and explanations on pretty much every forum is already extensively documented in Wikipedia (https://en.wikipedia.org/wiki/Monty_Hall_problem#Other_host_behaviors https://en.wikipedia.org/wiki/Monty_Hall_problem#Other_host_...).
- will_pseudonym 6y agopyhtel, I gave it a go at explaining the rationale in this comment I made below: https://news.ycombinator.com/item?id=24643272 https://news.ycombinator.com/item?id=24643272
- will_pseudonym 6y agoem500, I gave it a go at explaining the rationale in this comment I made below: https://news.ycombinator.com/item?id=24643272 https://news.ycombinator.com/item?id=24643272
- jibal 6y agoBut 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.
- cgriswald 6y agoMy 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.
- st1x7 6y agoI 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
- debbiedowner 6y agoWhen 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
- cgriswald 6y agoI 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?"
- jhncls 6y agoWhat'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.
- cecilpl2 6y agoWhat 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.)
- TurtleDove03 6y agoRather 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.