Wednesday, August 11, 2004

The Monty Hall Problem.

The problem, simplified, states the following:
Three choices are presented, one choice wins and the other two lose. If, after a choice is made, a remaining, non-winning choice is revealed (leaving two choices), changing the choice will increase your chance of winning. Intuitively, it doesn’t seem like it would matter

The problem colorfully explained:

excerpt from UCSD Monty Hall offers you the opportunity to win what is behind one of three doors. Typically there was a really nice prize (ie. a car) behind one of the doors and a not-so-nice prize (ie. a goat) behind the other two. After selecting a door, Monty would then proceed to open one of the doors you didn't select. It is important to note here that Monty would NOT open the door that concealed the car. At this point, he would then ask you if you wanted to switch to the other door before revealing what you had won. ...Would it be to your advantage to switch your answer?

Despite the overwhelming editorial explaining that this is the case, I doubted it! (Partcularly since the existing simulation stats are f*&%ed up from bad programming, how can I have confidence that the simulators or authors aren't also skewed) ...So I wrote a little simulator to prove (or disprove) it.

Sure 'nough, changing the answer wins far more frequently than staying with the first. Then, after proving it to be true, I sitting in Atlanta traffic, listening to String Cheese Incident, and the math came to me. It's really simple, actually. Then again, I could be wrong. On the first selection, you have a 33% chance of winning. When a choice is removed, your chance for losing is narrowed. Your chance for winning conversely increases. By staying with the origianl choice, you are staying with your original chances for losing. By switching after remaining losing choices have reduced, you take advantage of the change in odds. It is more clear if you consider 10 doors. If you choose 1, then 8 are removed, you know one of the two is the right door. Your chances on that first contest are basically 50% (you can esentially disregard the first choice of 10) but upon repeating the game, your chances increase dramatically by switching to the other door when only two remain.

here is a good explanation as well

Monty Hall Problem.zip (9.19 KB)  <<< a simulator in c#
8/11/2004 3:22:34 PM (GMT Standard Time, UTC+00:00)  #    Comments [3]  |  Trackback
8/11/2004 4:43:08 PM (GMT Standard Time, UTC+00:00)
Dude, I didn't know you were born on the wrong planet! Awesome tunes. LoS, too?
8/11/2004 5:13:46 PM (GMT Standard Time, UTC+00:00)
Things would be easier if you only had two doors to choose from...

http://members.aol.com/kiekeben/envelope.html
10/5/2004 9:09:51 PM (GMT Standard Time, UTC+00:00)
It's really just the choice between two different games you can play:

(1) picking the door to guess right: what the host wants you to do, gives you 33% chance of winning

or

(2) picking the door to guess wrong: gives you 66% chance of winning IF you switch

See http://blogs.saninsaracevic.com/dotnet/archive/2004/07/21/328.aspx for more info.
Name
E-mail
Home page

Comment (HTML not allowed)  

Enter the code shown (prevents robots):

Theme design by Jelle Druyts

Pick a theme: