Home | Contact | Site Map
 Cards | Magic |  Illusions | Strange Stuff 02/06/12 
 
   
  Strange Stuff ...



Answer Me This





Great Card Tricks
verticaldivide
   The Monty Hall Problem
img
Who is Monty Hall?
The story behind the Monty Hall Problem starts with the basic workings of the 'Lets Make A Deal' game show that Monty Hall hosted in the mid '70s (??). The idea of the game was for contestants to dress up in creative and often overly ridiculous costumes so as to draw as much attention to themselves. The belief being the more absurd or creative costumes got into the screened section of the audience. Monty would walk thru the selected section of the audience, pick someone to participate, and offer them something for a trivial item they might be carrying. Monty would then often offer the contestant to 'deal up' for one of a number of curtains or doors. These choices always involved a count of three curtains or doors.

The idea is that the contestant is offered the choice of three doors. A generally desirable and typically valuable prize was said to be behind one of the doors (ie. a new car) ... with the other two doors hiding a 'loser' prize (a goat or some other obviously non-valuable item). What the prizes or 'loser' offers would be were never disclosed in advance to the contestant. Once the contestant would make their selection for which door they believe has the valuable prize, Monty would open one of the doors that the contestant did NOT select. This would always disclose one of the two 'loser' prizes to the contestant.

At this point the contestant is made an offer by Monty. They can change their mind about the door they picked ... and select the other unopened door ... or they can stick with their intial choice and not change their mind. This option provided by Monty Hall now produces a question for the wary contestant ... is it better to stay with your first choice ... or is it better to switch your selection to the other unopened door?

So What's the 'Problem'?
So here's the problem ... at least for some it's a problem. It turns out that the odds are in your favor to switch your selection and pick the other unopened door. For some ... this isn't really the intuitive response that feels like the right choice. It's for this reason that this is worth reading about at all ... for it wouldn't be interesting if it were obvious. This whole thing started in 1991 when a reader of Marilyn Vos Savant's Sunday Parade column wrote in to ask the following question:

"Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the other doors, opens another door, say No. 3, which has a goat. He then says to you, 'Do you want to pick door No. 2?' Is it to your advantage to take the switch?"

Interestingly, Marilyn's response was that the contestant should switch his selection (thereby increasing their odds). This produced a flood of thousands of letters and responses from readers complaining that her answer was incorrect. Many of these letters were from quite learned types that have more than a casual understanding of mathematics or probability theory.

The History
The history goes way back beyond Marilyn Vos Savant ... and includes references to this logical paradox from Martin Gardner as far back as 1959 in his Mathematical Games column, Steve Selvin's discussion of this logical problem in two letters he wrote to American Statistician in 1975, a cover story in the New York Time in 1991, and to date over 40 stories have been published about this problem in academic and press mediums.

Confused? Are You Ready For The Explanation?
I'm going to warn you ... this stuff will make your head hurt. This problem has confounded career mathemeticians, physicists, and other sundry scientific types. Now's your chance to take this nice nostaligic 'walk down memory lane' with Monty Hall and his wacky game show ... and hit the road ... maybe go watch me do a trick in the Let's See A Trick section (much more passive and not as thought provoking).

This is really a mathematical problem ... and that math is really ugly! See the Credits & References section below for a eyefull of how really ugly it is (ie. Baye's Theorem). The best way to make sense of this is to show it visually. Below are the two scenarios that could occur for any given contestant in the game. They are:

    - Player picks the door w/ the valuable prize on first selection.
    - Player picks the door w/ the 'goat' on the first selection.

Scenario #1 - User Picks CORRECT Door on First Try:
Door #1 Door #2 Door #3
1/3 1/3 1/3
1/3 2/3
This is simply a 1 out of 3 chance ... three doors ... only one valuable prize. The two remaining doors will be losers regardless of what Monty offers and what door he opens. Any switch at this point will be picking the wrong door ... remember you picked the right door initially. So any selection of the correct door initially will produce a 1 out of 3 chance of being correct ... and this can't get any better (switching reduces odds).

Scenario #2 - User Picks WRONG Door on First Try:
Door #1 Door #2 Door #3
1/3 2/3 0
1/3 2/3
Since only 1 out of 3 cases will your first choice be correct ... this leaves a 2 out of 3 chance that you'll select the wrong door intially. Stated another way ... 2 out of 3 times you will select the loser door initially ... which infers that 2/3 of the time the 'other doors' will contain the valuable prize.

Now remember that Monty is going to reveal one of the two loser doors once you make your choice (you initially chose red; the green door above is the loser revealed by Monte) ... and if you picked a loser door to begin with ... then switching will win you the valueable prize. So then ... 2/3 of the time you will pick the wrong door ... Monty will show you the other wrong door ... and if you stay you have a max chance of 1 out of 3 ... but if you switch you have a 2 out of 3 chance of winning (the two unchosen doors are 2/3 ... and you're going to pick the right one since Monty showed you the other wrong one).

So ... stay and you have a max of 1 out of 3 to win. Switch after the third door revaeal ... and you increase your odds of winning to 2 out of 3.

Still don't get it?
Don't feel bad ... it's an inherently difficult and non-intuitive problem that has confounded some of the brightest minds. It's really all in the way the question is asked. With just a slight modification of the question the answer becomes something entirely different ... and maybe just a little more intuitive.

Links to Other Info on The Monty Hall Problem:
Wikipedia profile for Monty Hall
This is the Wikipedia profile for Monty Hall. Monty is a game show host icon who hosted the Let's Make a Deal game show from 1963 to 1977 w/ a few short runs beyond that timeframe. He was also the producer or executive producer of the show. His professional experience w/ television reaches back to some of the earliest days including as host of the show Bingo At Home on the old DuMont Television Network. A true icon in television history.
The Official Lets Make A Deal web site
If you're too young to remember the show or you just missed it during it's heyday ... here's a trip down memory lane w/ 'The official Lets Make a Deal site'.
Understanding Probability and Statistics: A Book of Problems
This is a Google Books entry for a title that covers the Monty Hall problem by Ruma Falk. There are other titles in the Google Books archive that also cover this problem so you can search yourself once your on the Google Books site.
New York Times: Behind Monty's Doors: Puzzle, Debate and Answer?
This is the New York Time article by John Tierney from July 21, 1991 following the Marilyn Savant piece in Parade magazine discussing the issues surrounding the Monty Hall Paradox.
The Three Prisoners Problem by Martin Gardner
This is a similar logical problem that first appeared in Martin Garners's Mathematical Games column in 1959 and is similar to the Monty Hall Problem.
Credits:
Baye's Theorem of Random Probablity
The Monty Hall Problem outlined at Wikipedia
Good Summary on the Universtity of California San Diego site
Math Forum at Drexal University discussion The Monty Hall Problem
Mathematik site's outline of Monty Hall Problem (exhaustive list of refs)
Monty Hall Problem from MathWorld
Final Notes:
This subject as an inclusion on the site came late following me reading a book titled 'The Curious Incident Of The Dog In The Nightime' by Mark Haddon. It was one of those 'off the beaten path' type titles for me. It had a cool cover design ... was my favorite color (orange) ... and was on the bestseller shelf. It's a story told in the first person of a young autistic boy who has exceptional math skills. He mentioned the Monty Hall Problem as something he solved w/ his acute mathematical skills. I had never heard of this problem before ... but have vivid memories of Monty Hall and that absolutely ridiculous show he had (which I watched faithfully).

If there's any inaccuracies, inconsitencies, complete ommissions ... let me know the issue and I'll work to resolve it. Any input is appreciated.
Last Updated: 10/10/08