Monty Hall Problem
Moderators: jestingrabbit, Moderators General, Prelates
Monty Hall Problem
I didn't see this one up here yet, figured it was worth posting.
You are on the game show "Let's Make a Deal", and you are faced with three doors.
Monty Hall tells you (and you know that he is not lying or anything), that behind two of the doors there is no prize, and behind one door, there is a brand new car.
Monty then explains that you get to choose a door. Monty will then reveal what was behind a different door from the one you chose. After he reveals that door, you will be given the chance to either stick with the door you initially picked, or switch to the remaining door.
Does switching alter your chances of winning, and if so, which is better, and why?
(remember not to post the answer here but in a solution thread as per spoiler policy, this thread should be for questions about the setup, etc.)
You are on the game show "Let's Make a Deal", and you are faced with three doors.
Monty Hall tells you (and you know that he is not lying or anything), that behind two of the doors there is no prize, and behind one door, there is a brand new car.
Monty then explains that you get to choose a door. Monty will then reveal what was behind a different door from the one you chose. After he reveals that door, you will be given the chance to either stick with the door you initially picked, or switch to the remaining door.
Does switching alter your chances of winning, and if so, which is better, and why?
(remember not to post the answer here but in a solution thread as per spoiler policy, this thread should be for questions about the setup, etc.)
blistering guitar solo
Re: Monty Hall Problem
Hah, that's a classic. The answer seems so wonderfully counterintuitive. I still haven't been able to convince my roommate it's correct though...
I burn the cheese. It does not burn me.
I was about to reply to that here, but I'll reply in the solution thread, so it doesn't give anything away.
blistering guitar solo

 Posts: 286
 Joined: Tue Aug 22, 2006 10:35 pm UTC
 Contact:
Re: Monty Hall Problem
posiduck wrote:Monty will then reveal what was behind a different door from the one you chose.
Just to be clear, he opens a door without a car behind it.
GENERATION 1i: The first time you see this, copy it into your sig on any forum. Square it, and then add i to the generation.
 Torn Apart By Dingos
 Posts: 817
 Joined: Thu Aug 03, 2006 2:27 am UTC
 Verysillyman
 "Do me! Do me!"
 Posts: 1442
 Joined: Sat Aug 19, 2006 11:25 am UTC
 Location: Drinks Cabinet.
 Contact:

 Posts: 41
 Joined: Mon Aug 14, 2006 7:10 pm UTC
 Contact:
Because everyone knows you can get better winnings from "Press Your Luck", so the situation shouldn't come up. The car is probably a dodge dart or something anyways.
blistering guitar solo
 Verysillyman
 "Do me! Do me!"
 Posts: 1442
 Joined: Sat Aug 19, 2006 11:25 am UTC
 Location: Drinks Cabinet.
 Contact:

 Posts: 9
 Joined: Sat Sep 02, 2006 4:02 am UTC
EndofEternity wrote:according to my quick tree diagram... you have equal probability if you switch or not.
Check out the solution discussion thread to see other people's takes on it.
blistering guitar solo
 RealGrouchy
 Nobody Misses Me As Much As Meaux.
 Posts: 6704
 Joined: Thu May 18, 2006 7:17 am UTC
 Location: Ottawa, Ontario, Canada
 Contact:
In the solution discussion, Tacroy wrote:As it opens, you are invited to play a game in which you have a 1 in 3 chance of winning. You pick one of the three doors, and there is a bit more than a 33% chance that it is the one with the car.
Then, Monty Hall opens a door and reveals a goat.
Of course, in Kazakhstan, this would indicate that you are unsuccessful, and did not choose the door with the goat behind it! [/borat]
 RG>
Jack Saladin wrote:etc., lock'd
Mighty Jalapeno wrote:At least he has the decency to REMOVE THE GAP BETWEEN HIS QUOTES....
Sungura wrote:I don't really miss him. At all. He was pretty grouchy.
Interesting book
I missed the Numb3rs episode , but I know the book that was mentioned. "The Curious Incident of the Dog in the Nighttime" by Mark Haddon. It's told from the viewpoint of an autistic boy. Good book, but you might not like it if you hated "The Old Man and the Sea" by Hemingway.
I stumbled on this problem a few years ago when looking into probability, and I have trained my mind for it to be logical. When I brought it up with my highschool math team, laat year, it caused quite a controversy. One of our top students simply wouldn't accept any argument against that it would make no difference to switch. He's a smart guy, but he's just not interested in hearing that he got a problem wrong.
This reminds me of another fantastically counterinuitive problem, but I think i'll make a new thread for it.
This reminds me of another fantastically counterinuitive problem, but I think i'll make a new thread for it.
 LE4dGOLEM
 is unique......wait, no!!!!
 Posts: 5972
 Joined: Thu Oct 12, 2006 7:10 pm UTC
 Location: :uoıʇɐɔol
Pratchett solves this puzzle suprisingly well.
Une See Fights  crayon superish hero webcomic!
doogly wrote:It would just be much better if it were not shitty.

 Posts: 23
 Joined: Mon Oct 30, 2006 3:53 pm UTC
 Contact:
william wrote:To convince somebody, increase the number of doors from 3 to a million, and Monty Hall reveals all but two of the doors, never opening either yours or the door with the car. If Monty revealed every door but yours and door 152387 you'd be a moron not to go to door 152387.
I used that exact scenario to try to explain the problem to my friend and he STILL didn't understand... I couldn't convince him to ignore his intuition.
http://www.lost.eu/9fd << coolness

 Posts: 286
 Joined: Tue Aug 22, 2006 10:35 pm UTC
 Contact:
ph33l_da_l0v3 wrote:william wrote:To convince somebody, increase the number of doors from 3 to a million, and Monty Hall reveals all but two of the doors, never opening either yours or the door with the car. If Monty revealed every door but yours and door 152387 you'd be a moron not to go to door 152387.
I used that exact scenario to try to explain the problem to my friend and he STILL didn't understand... I couldn't convince him to ignore his intuition.
Try the same scenario except bet money on it. Then either he'll figure it out or you'll win money. Win/win!
GENERATION 1i: The first time you see this, copy it into your sig on any forum. Square it, and then add i to the generation.

 Posts: 23
 Joined: Mon Oct 30, 2006 3:53 pm UTC
 Contact:
Re: Monty Hall Problem
good idea = P? What's the mean?
 Sir_Elderberry
 Posts: 4206
 Joined: Tue Dec 04, 2007 6:50 pm UTC
 Location: Sector ZZ9 Plural Z Alpha
 Contact:
Re: Monty Hall Problem
I understood like this:
I pick a door. I've essentially split the doors into two groups "door I have selected" and "doors I haven't". "Doors I have selected" has a 1/3 chance of containing the correct door. "Doors I haven't" has a 2/3 chance. The host, then, gives me a chance to be guaranteed the correct one, if possible, from the 2/3 group.
I pick a door. I've essentially split the doors into two groups "door I have selected" and "doors I haven't". "Doors I have selected" has a 1/3 chance of containing the correct door. "Doors I haven't" has a 2/3 chance. The host, then, gives me a chance to be guaranteed the correct one, if possible, from the 2/3 group.
http://www.geekyhumanist.blogspot.com  Science and the Concerned Voter
Well. You heard him.
Belial wrote:You are the coolest guy that ever cooled.
I reiterate. Coolest. Guy.
Well. You heard him.
 Lord Aurora
 Posts: 566
 Joined: Mon Mar 03, 2008 6:14 am UTC
Re: Monty Hall Problem
Sir Elderberry, I like everything about you now, because I noticed the location you've specified in your profile.
Also, that is a very good way to look at the problem.
Also, that is a very good way to look at the problem.
Decker wrote:Children! Children! There's no need to fight. You're ALL stupid.

 Posts: 548
 Joined: Tue Jan 12, 2010 1:04 am UTC
 Contact:
Re:
william wrote:To convince somebody, increase the number of doors from 3 to a million, and Monty Hall reveals all but two of the doors, never opening either yours or the door with the car. If Monty revealed every door but yours and door 152387 you'd be a moron not to go to door 152387.
That's the best ffing intuitive explanation I've heard in my lifetime.
<signature content="" style="tag:html;" overused meta />
Good fucking job Will Yu, you found me  __ 
Good fucking job Will Yu, you found me  __ 
Re: Monty Hall Problem
3.5 year necro, impressive!
addams wrote:This forum has some very well educated people typing away in loops with Sourmilk. He is a lucky Sourmilk.
Re: Monty Hall Problem
I agree this threadomancy is obscene, but I'm glad for it.
I'm still trying to convince my brother this is true. I've pointed it out to him that the XKCD community agree, and he finally grudgingly accepts it.
He doesn't understand it, but that's not important.
I'm still trying to convince my brother this is true. I've pointed it out to him that the XKCD community agree, and he finally grudgingly accepts it.
He doesn't understand it, but that's not important.

 Posts: 548
 Joined: Tue Jan 12, 2010 1:04 am UTC
 Contact:
Re: Monty Hall Problem
Sorry, I hadn't realized how long dead it was.. it was on the front page of the "Logic Puzzles" forum. Heheheh...
<signature content="" style="tag:html;" overused meta />
Good fucking job Will Yu, you found me  __ 
Good fucking job Will Yu, you found me  __ 
Re: Monty Hall Problem
I couldn't get this through to a friend even WITH the million doors scenario. He was so convinced it was 5050, he would not accept any explanation. So I grabbed three playing cards and played "find the ace" for $1 a round. After only ten rounds (and only two successes with his "not switching" strategy), he was astounded. Only then could I explain the math behind it, and only then did he get it. Best $6 I'd ever made.
Is 'no' your answer to this question?
Re: Monty Hall Problem
The explanation that I've been able to convince people with is:
<Give them 3 doors, say they select door 1>
Now, do you want what's behind door number 1, or what's behind Doors 2 and 3?
They'll protest, but you can then show them that if the prize is behind Door 2, their switch will always be to Door 2, and if the prize is behind Door 3, their switch will always be to Door 3.

There is some recent science suggesting that pigeons are better than people at this game, but I sort of doubt they understand what's going on... If a pigeon pushes a button and doesn't get a reward immediately, it would seem natural to try a different button rather than trying the same one again.
<Give them 3 doors, say they select door 1>
Now, do you want what's behind door number 1, or what's behind Doors 2 and 3?
They'll protest, but you can then show them that if the prize is behind Door 2, their switch will always be to Door 2, and if the prize is behind Door 3, their switch will always be to Door 3.

There is some recent science suggesting that pigeons are better than people at this game, but I sort of doubt they understand what's going on... If a pigeon pushes a button and doesn't get a reward immediately, it would seem natural to try a different button rather than trying the same one again.
22/7 wrote:If I could have an alternate horn that would yell "If you use your turn signal, I'll let you in" loud enough to hear inside another car, I would pay nearly any amount of money for it.

 Posts: 236
 Joined: Tue Nov 03, 2009 5:22 pm UTC
Re: Monty Hall Problem
redrogue wrote:I couldn't get this through to a friend even WITH the million doors scenario. He was so convinced it was 5050, he would not accept any explanation. So I grabbed three playing cards and played "find the ace" for $1 a round. After only ten rounds (and only two successes with his "not switching" strategy), he was astounded. Only then could I explain the math behind it, and only then did he get it. Best $6 I'd ever made.
I'll bite. What is the math behind it? (i tried to find the solution thread but couldn't)
To me it looks like this:
chance of getting the prize on first try 1/3 (irrelevent)
chance of getting the prize after the door is opened 1/2 (choose to stay or change)
The argument that the original choice from 3 doors affects the second phase sounds a lot like "rolling the ones out" of a d20.
Presumably i've missed something but I don't know what.
Re: Monty Hall Problem
Turtlewing wrote:redrogue wrote:I couldn't get this through to a friend even WITH the million doors scenario. He was so convinced it was 5050, he would not accept any explanation. So I grabbed three playing cards and played "find the ace" for $1 a round. After only ten rounds (and only two successes with his "not switching" strategy), he was astounded. Only then could I explain the math behind it, and only then did he get it. Best $6 I'd ever made.
I'll bite. What is the math behind it? (i tried to find the solution thread but couldn't)
To me it looks like this:
chance of getting the prize on first try 1/3 (irrelevent)
chance of getting the prize after the door is opened 1/2 (choose to stay or change)
The argument that the original choice from 3 doors affects the second phase sounds a lot like "rolling the ones out" of a d20.
Presumably i've missed something but I don't know what.
Read Puck's reply immediately before yours, that's really what's going on. You are given the choice between {I got it right first} and {I got it wrong first}. In the case where {I got it right first}, Monty is irrelevant and you are wrong if you switch. In the case where {I got it wrong first}, Monty does you the favor of showing you which of the remaining doors has the car.
The reason it's not like 'rolling the ones out' is that the door the car is behind isn't chosen again after Monty reveals a goat, it's still where it originally was.
addams wrote:This forum has some very well educated people typing away in loops with Sourmilk. He is a lucky Sourmilk.
Re: Monty Hall Problem
Turtlewing wrote:The argument that the original choice from 3 doors affects the second phase sounds a lot like "rolling the ones out" of a d20.
Presumably i've missed something but I don't know what.
"Rolling the ones out" doesn't work because every time you reroll the previous result is discarded and made completely irrelevant. "What you rolled last time" simply doesn't appear in any part of the new roll's situation. With the Monty Hall problem, the choice is "Stick with your original choice, or swap." If the problem is restated such that the bolded section is no longer accurate or cannot be determined, then and only then will the first choice be irrelevant to the choice to swap.
The common mistake in reasoning about this problem is to treat it as if the host said "Here's a goat, now close your eyes while I shuffle the remaining two doors. Ok, now pick one." In the actual problem as stated, the shuffling doesn't happen.
Now, the math:
Always stay:
1/3 chance you pick the prize the first time. In this case you stay, and you win the prize.
2/3 chance you pick a goat the first time. In this case you stay, and you get a goat.
1/3 chance of winning the prize.
Always switch:
1/3 chance you pick the prize the first time. In this case the host reveals a goat, you switch to the other goat, and you get a goat.
2/3 chance you pick a goat the first time. In this case the host reveals the other goat, you switch to the only remaining door, and you get the prize.
2/3 chance of winning the prize.
Re: Monty Hall Problem
Let's try to explain it using a dice analogy.
You need to roll a 20 to win a roll. The game master wants to give you a good chance to win, so he does the following.
He takes 20 20sided dice and orders them so that each shows a unique value, so all values from 1 to 20 are shown, then hides each die under a separate cup.The GM knows which face is showing under which cup, but you do not.
You pick one cup, which might or might not hold the dice showing 20. The game master then says to you "To give you a better shot at winning this roll, I'll tell you that if the die showing 20 is under any of the cups you did not choose, it's under this cup" and points to one of the cups you did not pick.
You know that you had 1/20 chance to pick the right cup from the start.
You also know that the chance that you didn't pick the right cup at the start is 19/20.
You also know that if you didn't pick the right cup from the start, the die you are looking for is under the cup the GM points to.
Thus, since the probability you didn't pick the right cup from the start is 19/20, the probability that the die is under the cup the GM points to is also 19/20.
You need to roll a 20 to win a roll. The game master wants to give you a good chance to win, so he does the following.
He takes 20 20sided dice and orders them so that each shows a unique value, so all values from 1 to 20 are shown, then hides each die under a separate cup.The GM knows which face is showing under which cup, but you do not.
You pick one cup, which might or might not hold the dice showing 20. The game master then says to you "To give you a better shot at winning this roll, I'll tell you that if the die showing 20 is under any of the cups you did not choose, it's under this cup" and points to one of the cups you did not pick.
You know that you had 1/20 chance to pick the right cup from the start.
You also know that the chance that you didn't pick the right cup at the start is 19/20.
You also know that if you didn't pick the right cup from the start, the die you are looking for is under the cup the GM points to.
Thus, since the probability you didn't pick the right cup from the start is 19/20, the probability that the die is under the cup the GM points to is also 19/20.
Who is online
Users browsing this forum: No registered users and 8 guests