|
|
CTK Exchange
linkdon
Member since Apr-29-02
|
Apr-29-02, 03:29 PM (EST) |
 |
"Monty Hall Problem"
| |
I recently read the book _The Man Who Loved Only Numbers_ by Paul Hoffman (the story of the prolific mathematician Paul Erdős). In his book, Hoffman mentions the Monty Hall problem and the fact that Erdős just couldn't believe the answer that Marilyn vos Savant gave in her weekly column in Parade magazine. Well, neither could I, and even after reading many web sites on the topic, including this one, I still believe she had it wrong. Summary: We have 3 doors with a car behind one (the prize) and goats behind the other two (non-prizes). You pick one of the doors; Monty Hall then opens one of the remaining doors with a goat behind it (he never opens the door with the prize). The issue is: do you stick with your original choice or switch. Marilyn says you should switch, as do many of the sites I've visited, claiming a 2/3 probability of win if you switch vs. 1/3 if you don't. The case analysis that Marilyn did is shown in Hoffman's book, and I believe it is flawed. She combined the two different action options of my Case A into a single option. My decomposition of cases and their outcomes below shows that the probability of winning is the same (50%) whether you switch or not. The critical case is Case A in which the host (Monty) has two different doors he can open. Here's my analysis: (Note: I apologize for the clumsy table format, but having it in tabular form makes it much clearer. I tried html but couldn't get it to work correctly, and extra spaces are automatically deleted.) I select Door #1, but I consider all cases of prize arrangement, so the same analysis applies for any initially selected door. Option 1: Choose Door & Always Switch: _____|______ Door ______| ___________Actions__________ | _______ Case |__1__|___2__|__3 _|_ 1stPick | HostOpens | 2ndPick _| Outcome A ___| Car _| Goat_| Goat | ___ 1 __|_____ 2 ___|___ 3 ___|__ Lose A ___| Car _| Goat_| Goat | ___ 1 __|_____ 3 ___|___ 2 ___|__ Lose B ___| Goat |_ Car_| Goat | ___ 1 __|_____ 3 ___|___ 2 ___|__ Win C ___| Goat | Goat_| Car _| ___ 1 __|_____ 2 ___|___ 3 ___|__ Win Option 2: Choose Door & Always Stick with It: _____|______ Door ______| ___________Actions__________ | _______ Case |__1__|___2__|__3 _|_ 1stPick | HostOpens | 2ndPick _| Outcome A ___| Car _| Goat_| Goat | ___ 1 __|_____ 2 ___|___ 1 ___|__ Win A ___| Car _| Goat_| Goat | ___ 1 __|_____ 3 ___|___ 1 ___|__ Win B ___| Goat |_ Car_| Goat | ___ 1 __|_____ 3 ___|___ 1 ___|__ Lose C ___| Goat | Goat_| Car _| ___ 1 __|_____ 2 ___|___ 1 ___|__ Lose
For both options, the probability of win is 1/2. How is my analysis flawed? Thanks, Don Link Columbia, MD |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
alexb
Charter Member
2250 posts |
Apr-29-02, 03:42 PM (EST) |
 |
1. "RE: Monty Hall Problem"
In response to message #0
| |
LAST EDITED ON Apr-29-02 AT 03:55 PM (EST) To start with, before the first pick has been made, there were 3 cases:
| car | | goat | | goat |
|---|
| goat | | car | | goat |
|---|
| goat | | goat | | car |
|---|
How did you manage to get 4 cases after the pick? If you decided to distinguish goats at thi stage, why not to distinguish them before the first pick? You would have B and C repeated twice. |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
 |
alexb
Charter Member
2250 posts |
Jul-18-08, 03:06 PM (EST) |
 |
71. "RE: Monty Hall Problem"
In response to message #70
| |
Monty, hi. Mr. Stikker is quite redundant, no doubt about that. I may only guess that his intention was to preempt a possible question, "And what if you choose the middle door? Or even the right one?" There is no difference of course which door you start with. This may be obvious to you, me and to many others. Some may even insist that those who do not see this simple truth have no business solving puzzles. I reserve a judgement. Would you like me to add your comment to the letter of Mr. Stikker? Thank you, Alex |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
 |
|
 |
|
a_tattletale
Member since Apr-16-02
|
Apr-29-02, 09:27 PM (EST) |
 |
2. "RE: Monty Hall Problem"
In response to message #0
| |
I love how this problem seems to fool so many people of all intelligence. An easy way to see this is to first convince yourself, using the strategy of always switching doors, that: - If you selected the winning door to begin with you are guaranteed to lose. - If you selected a losing door to begin with you are guaranteed to win. Then it is easy to see that the you will win with this strategy 2/3 of the time. Your analysis here uses the strategy of exploring all possible outcomes. The flaw in your analysis is that you do not explore all possible outcomes (for probability's sake). Basically there are a total of 6 possible outcomes (you pick 1 of 3, host "picks" 1 of remaining 2). In your case A, the probability of either of the 2 outcomes is actually 1/6 yet for cases B and C the probability is 1/3 (each since the host does not really have a choice). From there you should see how the correct outcome comes to light. |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
 |
linkdon
Member since Apr-29-02
|
Apr-30-02, 06:31 PM (EST) |
 |
3. "RE: Monty Hall Problem"
In response to message #2
| |
Thanks to <a_tattletale> for an illuminating response. I think I see it now. Essentially the flaw with my counting outcomes approach is that with the Always Switch or Always Stay strategies, what the host does in picking the door to open has no impact on the outcome--hence my two outcomes under case A should really be collapsed into one. By the way, I don't see how there's 6 possible outcomes. Under the rules as originally stated, the game host will never open the door with the prize. He does have a choice under Case A, where you select the door with the prize, but as I stated above, this choice does not affect the outcome. Thanks for clearing this up for me. Don Link |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
 |
Psychlogic

guest
|
May-01-02, 03:54 PM (EST) |
|
|
4. "RE: Monty Hall Problem"
In response to message #3
| |
The six initial possibilities are: Car Goat1 Goat2 Car Goat2 Goat1 Goat1 Car Goat2 Goat2 Car Goat1 Goat1 Goat2 Car Goat2 Goat1 Car (Same reasoning as why chances of getting a head and a tail with a toss of 2 coins is 50% and not 33.3%--HH HT TH TT) The above 6 starting positons clearly show that staying with the first choice (Column 1)loses 2/6 times and win 4/6 times. |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
 |
jrr7

guest
|
May-03-02, 04:18 PM (EST) |
|
|
5. "RE: Monty Hall Problem"
In response to message #4
| |
What if the host does *NOT* always give you a chance to switch? What if the host knows the prizes beforehand and decides whether to give you a chance based on his knowledge? What if you suspect he wants you to lose/win? I was reading it where you think of it in terms of game theory. The Contestant wants to win the car. The Host may: want the Contestant to win, want the Contestant to lose, or not care. The Host, though, only gets to choose whether or not to offer the Contestant a switch. If the Host wants the most possible wins, he'll only show a goat and offer a switch whne the player is on a goat. If the Host wants the most possible losses, he'll only show a goat and offer a switch when the player is on the car. What about the other cases? |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
 |
Trent Tatro

guest
|
May-05-02, 03:46 PM (EST) |
|
|
6. "RE: Monty Hall Problem"
In response to message #5
| |
I can't believe what I'm reading, you people could convince yourselves that the earth is flat.The problem - You have 3 doors and choose 1. Then Monty Hall removes one of the wrong answers from the problem. So you have TWO possible outcomes - either stay or switch. One of these is the right answer so you either get it right or you get it wrong. 50% You don't have 6 possible outcomes, or 4, or 3 or whatever you're all saying. You either get it right or wrong (stay or switch) 2 possible outcomes with 1 correct answer, that says 50%. |
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
|
 |
Alan Cooper

guest
|
May-10-02, 07:17 AM (EST) |
|
|
7. "RE: Monty Hall Problem"
In response to message #6
| |
I don't know about the others, but anyone who believes your argument should easily be convinced that although the earth may not definitely be flat it at least has a 50% chance of being flat.Pick a planet at random. Either it is flat or it is not flat. Two possible outcomes. So the probability of being flat must be 50% This illustrates a common fallacy in analysis of probabilities. The fact that an experiment can be described as having two possible outcomes does not mean that both are equally likely. To convince you that the conclusion o | | | | |
|