alexpgp: (Default)
alexpgp ([personal profile] alexpgp) wrote2007-11-08 10:47 am

The Monty Hall paradox...

While cleaning out stuff, I ran across the source code of a BASIC program I wrote in... 1991 (!) that tests the "Monty Hall paradox."

Who is Monty Hall, you ask? And what's the paradox?

Monty Hall is (was?) a well-known game show host, and though I don't recall his ever doing anything along the lines of the setup to the problem, the name has stuck. The setup is this:
A game show host offers a contestant the choice of whatever is behind one of three curtains. One of the curtains hides an expensive prize; the other two curtains hide nothing. Once the contestant picks a curtain, the host orders one of the other two curtains drawn aside, revealing nothing. The host then offers the contestant an opportunity to change his or her mind.
The key question now is:
Should the contestant switch or stay with the original choice?
One way to look at the situation is this: The contestant had a 1/3 chance of picking the prize before, and now, it's 1/2, since there are now only two choices and one prize, so it doesn't matter if the contestant switches or stays.

The other view is this: There was a 1/3 chance of winning before the worthless prize was revealed. This means there was a 2/3 chance the prize was behind one of the other two curtains. Now that one of the curtains has been shown to be worthless, the chance of winning is now "concentrated" in the other curtain, so the contestant should switch.

Although it turns out that the "should switch" argument is correct, there are nevertheless die-hard partisans, including (supposedly) mathematicians, who insist it doesn't matter what the contestant does.

The program I wrote simulated the scenario a thousand times and printed the result (which shows that switching is the preferred strategy). However, simulations aren't universally compelling. Since then, I've formulated a line of reasoning that I think does the trick. It runs as follows:

Consider an immense game show stage where there are a million curtains, and only one prize. After you pick a curtain at random, the host causes 999,998 of the remaining curtains to be opened to reveal... nothing. The prize is now either behind the curtain you picked, or the one other curtain left.

Should you stick or should you switch? Has your initial one-in-a-million shot turned into an even-money proposition because there are now only two curtains to choose from, or is it virtually a certainty that the prize is behind the one remaining curtain of the ones you didn't pick?

Me, I'd switch.

Cheers...

Re: Hummm ...

[identity profile] taiyosan.livejournal.com 2007-11-09 09:05 pm (UTC)(link)
I'm not completely sure but i think (or perhaps believe) that #5 Knowing and #6 seeing do not influence probability-yes?

When i tried the mind experiment with a million curtains i was still left with just two at the end and still, it was a 50-50 chance which curtain had something behind it ... the previous 999,998 empty curtains does not influence me in any way about the two left.

Leastwise that's how i think about it ... while i've never watched the aforementioned TV show, i'd guess if one of the three curtains reveal the not-wanted-prize, getting the contestant to consider changing their choice has more to do with hype then actual winning or losing and the audience gets to join in.

Re: Hummm ...

[identity profile] alexpgp.livejournal.com 2007-11-10 12:40 am (UTC)(link)
Well, I agree with you: in the three-curtain variant, the fact that you know at least one of the two other curtains is a certain loser doesn't change the fact that the probability of the prize being behind one of the two other curtains is 2/3. Seeing it demonstrated doesn't change the fact, either, so the optimum strategy is to change one's mind.

The thing that made the million-curtain variation of the problem so compelling for me is knowing that, in randomly picking one curtain out of a million, Alice is almost certain to lose. (Her probability of winning is 10.)

Now we know that, of the remaining 999,999 curtains, 999,998 are certain losers. If the host shows us which curtains those are, that means the one remaining, closed curtain is almost certainly (99.9999%) a winner, and Alice should switch.

Cheers...