News for hackers. Stuff that matters.
Re:Game Show Problem (1990) by StavrosK on Saturday September 14, 2013 @04:33PM (#6386975)
What crystallized it for me was this:

Suppose you have a million doors, you pick one, and the host opens the other 999,998 doors. Should you switch or not?

Clearly, clearly the prize is behind the unopened door, merely because the other door you picked had a one-in-a-million chance. Now it becomes a "so, do you think the prize is behind the door you picked, or the one I have conspicuously left unopened?".

Re:Game Show Problem (1990) by dnautics on Saturday September 14, 2013 @05:08PM (#6387076)
completely agree - that's what made me finally happy with the reasoning, even though I'd done the math by hand. It does get more subtle though if you have a million doors, and the host opens one, should you switch? The answer is still yes, but the margin is tiny.
Re:Game Show Problem (1990) by StavrosK on Saturday September 14, 2013 @05:29PM (#6387131)
Yep, exactly 10^-6.
Re:Game Show Problem (1990) by asdfologist on Saturday September 14, 2013 @07:37PM (#6387523)
I think it's actually about 1^-12. Given that you have N doors, you (N-1)/N chance of picking a door with a goat. If the host then shows you another door with a goat, and you decide to switch, then you have 1/(N-2) odds of picking the door with the car. So your overall probability of picking the door with the car if you switch is (N-1)/N * 1/(N-2) = (N-1)/(N(N-2)). For N=3, this is 2/3. For N=10^6, this equals roughly 10^-6 + 10^-12. So you have only a 10^-12 margin over the original 10^-6 shot of picking the car.
Re:Game Show Problem (1990) by StavrosK on Saturday September 14, 2013 @08:12PM (#6387642)
I don't think that's right. Why is the probability of winning after switching the product of the initial probability times the one after the switch (which I think is also wrong)?

You pick one door, the probability of winning is 1/N. The probability of losing is (N-1)/N, which stays fixed no matter how many doors the host opens. If you switch, the probability of winning is (1/(N-2))-(1/(1/N)).

If he opens all doors except two, and you switch, the probability of either of the two having the car is 50% minus the original 10^-6/2. Each door decreases the probability by one in a million, not one in a trillion. If that were the case, it would be highly unlikely that you won even if you switched after all but one of the doors were opened.

Re:Game Show Problem (1990) by asdfologist on Saturday September 14, 2013 @08:41PM (#6387718)
You're wrong and I wrote a simulation to prove it. To repeat my original assertion, the probability of winning if you switch is (N-1)/(N(N-2)). For N=4, this equals 3/8. Run the following simulation and you'll get roughly 0.375, as my formula predicts.

http://pastebin.com/i89M4GZU

Re:Game Show Problem (1990) by gruseom on Saturday September 14, 2013 @04:54PM (#6387045)
I agree, that is a clever way to shed light on the problem. It's easier first to see that the host is giving you 999,999 choices for the price of one, and then see that the same logic applies when there are only 3 doors.