The Monty Hall problem is a counter-intuitive statistics puzzle:
- There are 3 doors, behind which are two goats and a car.
- You pick a door (call it door A). You’re hoping for the car of course.
- Monty Hall, the game show host, examines the other doors (B & C) and always opens one of them with a goat (Both doors might have goats; he’ll randomly pick one to open)
Here’s the game: Do you stick with door A (original guess) or switch to the other unopened door? Does it matter?
Surprisingly, the odds aren’t 50-50. If you switch doors you’ll win 2/3 of the time!
Today let’s get an intuition for why a simple game could be so baffling. The game is really about re-evaluating your decisions as new information emerges.
Play the game
You’re probably muttering that two doors mean it’s a 50-50 chance. Ok bub, let’s play the game:
Try playing the game 50 times, using a “pick and hold” strategy. Just pick door 1 (or 2, or 3) and keep clicking. Click click click. Look at your percent win rate. You’ll see it settle around 1/3.
Now reset and play it 20 times, using a “pick and switch” approach. Pick a door, Monty reveals a goat (grey door), and you switch to the other. Look at your win rate. Is it above 50% Is it closer to 60%? To 66%?
There’s a chance the stay-and-hold strategy does decent on a small number of trials (under 20 or so). If you had a coin, how many flips would you need to convince yourself it was fair? You might get 2 heads in a row and think it was rigged. Just play the game a few dozen times to even it out and reduce the noise.
Understanding Why Switching Works
That’s the hard (but convincing) way of realizing switching works. Here’s an easier way:
If I pick a door and hold, I have a 1/3 chance of winning.
My first guess is 1 in 3 — there are 3 random options, right?
If I rigidly stick with my first choice no matter what, I can’t improve my chances. Monty could add 50 doors, blow the other ones up, do a voodoo rain dance — it doesn’t matter. The best I can do with my original choice is 1 in 3. The other door must have the rest of the chances, or 2/3.
The explanation may make sense, but doesn’t explain why the odds “get better” on the other side. (Several readers have left their own explanations in the comments — try them out if the 1/3 stay vs 2/3 switch doesn’t click).
Understanding The Game Filter
Let’s see why removing doors makes switching attractive. Instead of the regular game, imagine this variant:
- There are 100 doors to pick from in the beginning
- You pick one door
- Monty looks at the 99 others, finds the goats, and opens all but 1
Do you stick with your original door (1/100), or the other door, which was filtered from 99? (Try this in the simulator game; use 10 doors instead of 100).
It’s a bit clearer: Monty is taking a set of 99 choices and improving them by removing 98 goats. When he’s done, he has the top door out of 99 for you to pick.
Your decision: Do you want a random door out of 100 (initial guess) or the best door out of 99? Said another way, do you want 1 random chance or the best of 99 random chances?
We’re starting to see why Monty’s actions help us. He’s letting us choose between a generic, random choice and a curated, filtered choice. Filtered is better.
But… but… shouldn’t two choices mean a 50-50 chance?
Overcoming Our Misconceptions
Assuming that “two choices means 50-50 chances” is our biggest hurdle.
Yes, two choices are equally likely when you know nothing about either choice. If I picked two random Japanese pitchers and asked “Who is ranked higher?” you’d have no guess. You pick the name that sounds cooler, and 50-50 is the best you can do. You know nothing about the situation.
Now, let’s say Pitcher A is a rookie, never been tested, and Pitcher B won the “Most Valuable Player” award the last 10 years in a row. Would this change your guess? Sure thing: you’ll pick Pitcher B (with near-certainty). Your uninformed friend would still call it a 50-50 situation.
Information matters.
The more you know…
Here’s the general idea: The more you know, the better your decision.
With the Japanese baseball players, you know more than your friend and have better chances. Yes, yes, there’s a chance the new rookie is the best player in the league, but we’re talking probabilities here. The more you test the old standard, the less likely the new choice beats it.
This is what happens with the 100 door game. Your first pick is a random door (1/100) and your other choice is the champion that beat out 99 other doors (aka the MVP of the league). The odds are the champ is better than the new door, too.
Visualizing the probability cloud
Here’s how I visualize the filtering process. At the start, every door has an equal chance — I imagine a pale green cloud, evenly distributed among all the doors.
As Monty starts removing the bad candidates (in the 99 you didn’t pick), he “pushes” the cloud away from the bad doors to the good ones on that side. On and on it goes — and the remaining doors get a brighter green cloud.
After all the filtering, there’s your original door (still with a pale green cloud) and the “Champ Door” glowing nuclear green, containing the probabilities of the 98 doors.
Here’s the key: Monty does not try to improve your door!
He is purposefully not examining your door and trying to get rid of the goats there. No, he is only “pulling the weeds” out of the neighbor’s lawn, not yours.
Generalizing the game
The general principle is to re-evaluate probabilities as new information is added. For example:
- A Bayesian Filter improves as it gets more information about whether messages are spam or not. You don’t want to stay static with your initial training set of data.
- Evaluating theories. Without any evidence, two theories are equally likely. As you gather additional evidence (and run more trials) you can increase your confidence interval that theory A or B is correct. One aspect of statistics is determining “how much” information is needed to have confiidence in a theory.
These are general cases, but the message is clear: more information means you re-evaluate your choices. The fatal flaw of the Monty Hall paradox is not taking Monty’s filtering into account, thinking the chances are the same before and after he filters the other doors.
Summary
Here’s the key points to understanding the Monty Hall puzzle:
- Two choices are 50-50 when you know nothing about them
- Monty helps us by “filtering” the bad choices on the other side. It’s a choice of a random guess and the “Champ door” that’s the best on the other side.
- In general, more information means you re-evaluate your choices.
The fatal flaw in the Monty Hall paradox is not taking Monty’s filtering into account, thinking the chances are the same before and after. But the goal isn’t to understand this puzzle — it’s to realize how subsequent actions & information challenge previous decisions. Happy math.
Appendix
Let’s think about other scenarios to cement our understanding:
Your buddy makes a guess
Suppose your friend walks into the game after you’ve picked a door and Monty has revealed a goat — but he doesn’t know the reasoning that Monty used.
He sees two doors and is told to pick one: he has a 50-50 chance! He doesn’t know why one door or the other should be better (but you do). The main confusion is that we think we’re like our buddy — we forget (or don’t realize) the impact of Monty’s filtering.
Monty goes wild
Monty reveals the goat, and then has a seizure. He closes the door and mixes all the prizes, including your door. Does switching help?
No. Monty started to filter but never completed it — you have 3 random choices, just like in the beginning.
Multiple Monty
Monty gives you 6 doors: you pick 1, and he divides the 5 others into a group of 2 and 3. He then removes goats until each group has 1 door remaining. What do you switch to?
The group that originally had 3. It has 3 doors “collapsed” into 1, for 3/6 = 50% chance. Your original guess has 1/6 (16%), and the group that had 2 has a 2/6 = 33% of being right.
Other Posts In This Series
- A Brief Introduction to Probability & Statistics
- Understanding the Monty Hall Problem (This post)
- Understanding the Birthday Paradox
- An Intuitive (and Short) Explanation of Bayes' Theorem
- Understanding Bayes Theorem With Ratios
104 thoughts on “Understanding the Monty Hall Problem”
You could explain it like this too:
If you stay with the door you picked initially you succeed if the initial door has a car, which has a chance of 1/3. If you’re strategy is to switch then you succeed if your initial pick is a goat, which has a chance of 2/3.
Welcome back!
I actually blogged about this a while back:
http://blog.amhill.net/2009/07/24/from-the-archives-monty-hall/
And one of my uncles was dead-sure that I was wrong about it, so I wrote up an application (source code included) to show the percentage differences between switching and not switching. It’s linked to from that blag post above.
I like your flash version though!
I never understood this before, but as I read your explanations, the following came to mind:
The doors can be divided into two groups; the one you picked, and the ones you didn’t pick. When you pick one out of 100 doors, chances are very high that the prize is in the group you didn’t pick, you just don’t know which of those 99 doors has the car.
Luckily for you, Monty narrows it down for you by opening all but one door. The odds of the selected door having the prize hasn’t changed at all. You just know more a lot about the doors you didn’t pick.
Great article – I especially like the visualization part with the green clouds. Sometimes I think the hardest part with mathematical concepts is being able to visualize them.
@uwe: Nice, I like seeing the win and lose probabilities next to each other like that!
@Aaron: Cool, I like the automated way to go through hundreds of trials
.
@Gary: Yes, that’s exactly it. I need to think of a good concise way to get that point across — something along the line of “getting rid of the weeds in the neighbor’s garden”, i.e. improving the choices in the items you *didn’t* pick. Great observation.
@CL: Thanks, and I totally agree. I often end up with some mental picture of what’s happening when I think about math, I wish we’d all share what we “really” think about when solving a problem!
Yes, great post. After I had time to think about this problem a bit, I thought about it similar to Aaron/uwe. But I use slightly different wording: 1st, I pick a door (1 out of 3). Then, I’m given the opportunity to either 1) keep my pick or 2) choose the other 2 doors (i.e., knowing that Monty would take one away for me later so to speak). Thanks for the articles, they are generally my favorite in the blogosphere.
Another great post. When I first encountered this problem in college it nearly drove me crazy for the first couple of minutes until my lecturer simply said.. imagine it’s 1 million doors. It immediately became clear.
I like to use the Monty Hall problem when watching ‘Who wants to be a Millionaire?’ When a question is asked and I don’t know the answer, I pick one at random, and hope the actual contestant goes 50/50.
If they do, and my randomly chosen answer is still available, the correct answer more often that not is the other one.
Funny, I came across this problem a couple of years ago and never *intuitively* understood it; I was all over the internet for a better explanation. Now, I just read the problem statement (not the entire reasoning) and I immediately understood (intuitively) that switching the door is the way to go, and I’m wondering why I got so confused back then.
The way I visualize this problem is with an adversarial scenario. First I imagine it’s 100 doors, then I think of it this way:
Imagine you’re playing AGAINST Monty Hall for a car. You each must pick a door. You go first. You are forced to pick your door at random.
Monty Hall, however, has the luxury of looking at every door other than yours, and not only can but MUST pick the car door if he finds it.
He has a wide grin on his face (99 out of 100 times) and is already celebrating his new acquisition when all of a sudden you are offered to trade places with Monty and get to pick his door! Do you switch then? I think so!
@lewikee: Awesome, I like that formulation! Monty is basically picking the best door he can out of the remaining choices. Very nice
.
@ktr: Glad you liked it! Yes, I like thinking of it as “Pick 1 door or the best of the other 2″.
@Mike: Wow, that’s a really clever use of the paradox! I wasn’t sure if it had a ‘real-world’ use
.
Another way to think about it: If you pick a random answer (A B C D) you have a 3/4 choice of being wrong. If it’s still left after the 50-50 elimination, more often than not switching to the other choice will work out (since most of the time, your random guess is just there to be the wrong answer). Quite often your random guess will be eliminated, but if it remains it’s a good bet to go the other way. Neat!
@Srikanth: Cool, glad it clicked! Yes, sometimes it takes a second reading to have it snap into place.
Nicelly analysed and explained.
Ridiculously complicated. The probability the car is not behind ‘my’ door is 2/3. And now there’s only one door to pick. Change doors!
Interesting and crazy. I’ve read it twice and still don’t get it.
@3rojka: Thanks!
@Seldon: The 1-line explanation explains the “how” mechanics, but not the “why”. If Monty randomly revealed a door and it was a goat (i.e, he wasn’t trying to look at the other two doors and pick the best, he just randomly opened one for some reason), you’d still have an equal chance of being wrong and it wouldn’t give an _advantage_ to switch. So, the secret is in the process Monty uses to reveal, not just the fact that he leaves you with 1 other door.
@geld: It is a tricky problem. You might try playing the game several times (in real life with coins under cups, 2 pennies [goats] and a quarter [car]). You’ll eventually see that your initial guess is right only 1/3 of the time.
I think this is overly wordy. What helped me is:
if you picked the door with a goat, the other doors have a car and a goat. Monty then CAN’T OPEN the door with the car because that would ruin the game.
the probability that you picked the right door out of 3 is 1/3. so you have a 2/3 of having picked the WRONG door, at which juncture, Monty opens the door with the goat. that means the other door has a 2/3 chance, and your door has a 1/3 chance.
@thegnu: Thanks for the comment. Yep, the goal of the article isn’t to just understand why switching works. As you mention, it can be done in a paragraph.
The more interesting principle is seeing the role of the filter itself, so you can handle alternative scenarios also (like your buddy playing, Monty mixing the doors again, Monty giving you 2 sets of doors to pick from).
And from there, we can see that these filters (new information that impacts earlier choices) exist all over the place in real life, from spam filters to analyzing experimental evidence. Hope this helps!
I still don’t get it and disagree. You have no extra information? It’s not a more informed decision. Maybe I’m wrong but this seems exactly like the situation of taking past occurences into an equation that have absolute no relevance. It’s a NEW decision/outcome. If 4 red’s in a row come up on the roulette table it’s no more likely to be black than 50/50 (negating zero) than it ever was. Same situation here no?
This is how I thought about it: imagine that door A is the one you pick. There are 3 equally likely scenarios. 1: Door A is correct. In this case, you would be better off staying. 2: Door B is correct. Monty would open C and you would be better off switching. 3: Door C is correct, Monty would open B and you would be better off switching. Two out of three times, you are better off switching.
I like the way you encourage visualizing the numbers with both shape and color. Great stuff.
Or you could you know figure out the really simple system used on this and get about 70% with out all the close examining you just made me do
The combinations of your first choice are:
Car
Goat(1)
Goat(2)
That’s a 1/3 chance of winning the Car – as you would expect.
After you make your first choice the combinations behind the remaining two doors are:
Goat(1) & Goat(2)
Car & Goat(2)
Car & Goat(1)
If Monty Always picks a Goat then the remaining door contains:
Goat (1 or 2)
Car
Car
Hence if you switch there is a 2/3 chance of picking the Car.
Initially we make a random choice with a 33% probability that the car is behind the door. The other two doors contain 66% of the probability. Once the goat is revealed the 66% probability is condensed into a single door. No extra probability is handed to the first door until a new random choice is made. Thus if no new random choice is made the original choice maintains its 33% probability but the other door now has all of the 66% probability of its original set. That’s why switching to the other door wins 66% of the time. If a new random choice is made of those two remaining doors, then it’s truly a 50% chance.
Everything hinges on making a random choice. Those that argue it is a 50% chance problem after the goat is revealed fail to see where the original probability of 33% came from. It came from making a random choice. If there was no random choice initially then there’d be no 33% chance. If the contestant was told what to pick, they’d claim their chances were not even. So after the goat is revealed, the only way to have a 50% chance is to flip a coin and make another random from the two remaining doors. But since 66% chance of a win was held in the other two doors and condensed from those 2 doors into 1, it makes sense to just pick that other door that has the 66% chance and NOT make any more random choices.
Why are both doors examined before they are opened? I find that part confusing. So did he open both doors or only one?
We humans have a habit of being acquisitive. Once we choose something, we have a tendency to want to hang on to it. The act of choosing a door, makes it ‘our door’ and so there is a natural reluctance to part with it.
An easier way of intuitively understanding the Monty Hall game is to hold off selection until the ‘door’ has been opened, and to show the higher probability of switching choice.
Take a pack of cards – it contains a single Ace of Diamonds – this is the winning card – pick the Ace of diamonds and you win.
Shuffle the pack and take a single card out – lay it on the table. Put the rest of the pack on the table beside the single card.
Now, the choice is pick the single card or pick the rest of the pack – which do you thinks is most likely to give you the Ace of Diamonds. Clearly, most people would choose the pack with 51 chances that they have chosen the Ace.
Now we add in the ‘opening of the doors’
As before, pick a card and lay it on the table, but before putting the pack down, somebody sorts through the pack and if it contains the Ace of Diamonds, they put it on the top of the pack and then put the pack on the table.
Now you have the choice of taking the single card or the top card off the pack – again, automatically folks will take the top card from the pack.
Now we put it all together – ‘Choose’ a card and put it on the table (we now own it). Next the pack is sorted and if the Ace is present it is put on the top of the pack.
The top card is taken off the pack and placed beside your chosen card and the rest of the pack are turned face up to show that they are not the Ace of Diamonds.
Now you are offered the choice of changing the card you chose for the remaining card from the pack. Even though ‘ownership’ is now involved, most people would not have any doubt about changing, and understand that there is not the remotest chance that the first card has a 50:50 chance of being the Ace.
they will understand that they had a one in 52 chance of picking the Ace first time, and almost dead certainty of it being the other card – they would switch…
Ya right, i got 5 wins 5 losses both ways, 50 50. your strategy fails.
I’ve read a bunch of articles about this, but the multiple doors made it click and made me think of it in a way no one has mentioned.
The reality is that 66.7% of the time, I have picked a goat. This means that 66.7% of the time, Monty still has the car and the other goat. So, 66.7% of the time, Monty is revealing the 2nd goat I did not pick.
Another way that came to me is that there are only 2 versions of this game.
1) I have picked the car and Monty is showing me one of the two goats.
How to win: stay with my first choice because it is the car.
2) I have picked a goat and Monty is showing me the other goat that I did not pick.
How to win: change my choice because the car is behind the 3rd door.
I don’t know which version of the game I’m playing, but I DO know that “version 1″ only happens 33.3% of the time, while “version 2″ happens 66.7% of the time. Since this is true, I am going to use the winning strategy that applies to 66.7% of the games I play. I will win about 66.7% of the time.
I learned about this a while ago but never tested it until today. I tried picking a door and switching 20 times twice. Each time the score was 9 wins and 11 losses. I’ll try one more time.
One sixty seven percent win. One 50/50. It doesn’t work. The reason is because if it is predetermined that a goat will be revealed from one of the doors you didn’t pick, then you are starting out with a 50/50 chance not a 1/3 chance. No matter what you picked, it’s a 50% chance of being a goat or a car because the door you didn’t pick but will be revealed will automatically have a goat in it or be irrelevant.
Think of it like this. You have a coin which has three possible landings: heads, tails, and edge. Let’s say that landing on its edge will count it as tails and you want heads. It will never land on it’s edge, whether you know it or not, so that decision automatically starts out irrelevant. Your choice is either heads or tails because no matter what, one option will be nonexistent.
To restate it in your terms: There will be a door you will never pick, but will always be a goat. Let’s call him goat 1. There is one goat you will never choose. You will either have a goat 2 or a car.
Suppose Monty didn’t examine doors B&C first. Suppose he just opened one at random, and it just *happened* to have a goat behind it. (In other words, there was a chance he could have opened the car door, thereby spoiling the game.)
In that case, is it now 50:50 for us when choosing to switch or not?
@Frank: It would be no new information if Monty randomly revealed a door. But, Monty is purposefully filtering the other side, and providing the information that “The door that remains is the *best* of these two doors”. So, you have the choice of 1) your original door or 2) the best of the other side.
Monty provides information by picking the “winner” on the other side for you.
@Lizzy: Cool viewpoint, thanks for sharing!
@rajanKazhmin: Glad you enjoyed it.
@Domogo: I’m not sure I understand…
@Edmund: Thanks for the breakdown! I love seeing how everyone approaches this problem.
@Mike: That’s exactly it — the 66% is “collapsed” into a single door after Monty’s filter. A fresh contestant, seeing two doors, has a 50% chance. But since you saw the process, you know which door went through the filter.
@Sludgie: Good feedback, I should clarify. Monty looks behind both doors, but only fully opens one for you to see. At this point he knows where the car is since he’s seen two of the three doors and can infer the third.
There’s no reason for him to do so (in the game, he’s helping you) but it makes the question interesting
.
@DerekSmith: Great analysis into the psychology of it! I like the example too.
@Ace: As I write for @sweet…, try doing more trials, like 50… you’ll see a pattern emerge.
If you have a fair coin but only flip it twice, you could get two tails and think it was biased.
@SteaveG: Awesome, thanks for the explanation!
@sweetestsadist: You bring up a good point — how many trials do we need to be convinced of something? I need to update the article — 10 isn’t enough to really eliminate chance (in such a small sample, there is a chance that staying will be better). If you can, try doing 50 or 100 trials where you stay (just keep clicking door 1)… you should see the percentage be much closer to 1/3.
Actually, your initial guess has a 1/3 chance of being a car, not 50-50. If you have 3 choices and pick 1, that’s the best you can do, right? Monty can add and take away doors on the other side, but at the time of your initial guess, it was a 1 in 3 chance of being right.
It’s true that monty leaves you with two choices in the end, but two choices doesn’t mean a 50-50 chance between them (that’s the crux of the counter-intuitive nature of the paradox). Try giving the game a shot with 100 trials to see what happens
. Also, give SteveG’s explanation a try.
@Puzzled: Great question! Yes, if Monty randomly opened a door (and it happened to be a goat), it would indeed by 50-50. But since Monty is looking at TWO doors (and leaving you with the better one), it is an advantage to switch.
still completely do not understand this.
Ok, I think I get it. Here’s how I understand it:
There is a 1/3 chance for the door you pick to have a car, therefore there is a 2/3 chance for either of the remaining doors to have a car.
After all filtering, there is still a 1/3 chance for your door to have a car and a 2/3 chance for any other door to have a car.
Since there is now only one other door there is still a 2/3 chance for that door to have the car and still 1/3 that your door has it.
Or for 100 doors. 1/100 that you pick the car the first time and 99/100 that you didn’t. 98 doors are eliminated. It’s still 1/100 that you got it right the first time and it’s still 99/100 that you didn’t. But now, there’s only one other door, so it’s 99/100 that it’s the other door.
Awesome post.
Here’s yet another way to think about this problem.
Pretend we are dealing with a lottery that everyone in the world plays – each person is given a ticket which is equally likely to win. One person’s ticket is chosen from the world population to be the winner. Would you expect yourself to be the winner, or someone else in the world? The intuitive (and correct) answer is to expect someone else.
Now suppose you have a connection inside the agency that runs the lottery. Your “inside man” sends you a letter with the name of a person (call him James.) They inform you that if the rest of the world contains the winning ticket, then that winner is James. They then give you the opportunity to switch tickets with James. Would you?
Of course you would!
@CB: It’s a weird problem to be sure. Try playing the game above but with 10 doors instead of 3 [enter 10 for the number of doors and press reset in the game].
You’ll start to see how your initial guess is “usually” wrong (it only has a 1 in 10 chance of being right). From there, you’ll start to see that when you have 3 choices, you only have a 1 in 3 chance of being right.
@Greg: Awesome, thanks for sharing your insights! I always like seeing how other people think about the problem. I too see the “probability cloud” collapsing.
@Alex: I like the lottery example, it’s something we can all relate to!
Here’s the way I finally convinced myself that switching every time is the best strategy: if you pick a goat, Monty shows you the other goat, and when you switch to the remaining door (the car), you are ALWAYS right. If you pick the car, Monty shows you one of the goats, and when you switch to the remaining door (the other goat), you are ALWAYS wrong. So if you always switch, you will win 2/3 of the time since that is how often you will pick a goat to begin with. But if you decide to never switch, you will only win 1/3 of the time, since that is how often you will correctly pick the car to begin with. So by always switching, you will win twice as often as when you never switch!
@Bruce: Awesome, thanks for sharing!
I am taking Prob & Stats this semester, and this article does as good a job as my teacher in explaining this concept.
Very well done!
The java script game is fun and helps explain the concept. Not that it matters but when there are more than 3 doors I can almost always predict which door has the car due to how your code is written. Let’s say for 10 doors, if I always pick the first door then the other door remaining will be the car. Unless the first door is the car in which case the remaining door is the last in the series of doors. So in the scenario where I always pick the first door and the first door is the car then I know it will be a car because the last door in the series is not revealed as goat (the other scenario is the last door is the car). You should randomize which door is left unrevealed when the user picks the car on the first choice.
i still don’t get it..
Suppose we have 4 doors.
suppose the player choose door A. Considering the 4 possible cases:
A,B,C,D
i) 1,0,0,0
ii) 0,1,0,0
iii) 0,0,1,0
iv) 0,0,0,1
1 mean that car is behind the door…The solution suppose that if we don’t switch, we win for 1st case only, so 1/4. If we switch, we have 3 case to win, so 3/4…
But why case ii, iii and iv are different? I still believe that we have only 2 cases (i and ii or iii or iv) , because they will alway open the door without car..
@vichet: Great question. You’re right that situation i) has one outcome (you win), and situation ii) iii) and iv) have a different one (you lose).
However, since each situation is equally likely, it’s much more likely that you’ll lose. Imagine a dice with 4 sides — if you roll a 1 you win, if you roll a 2 3 or 4 you lose. Even though it’s only 2 cases (1 or 2/3/4), you wouldn’t say winning and losing are equally likely, right?
That’s one of the tricky things — separating the 2 possible outcomes (win or lose) from the number of ways to get those outcomes (1 way vs 3 in your case). Hope this helps!
Suppose there are three doors, A,B and C and you originally chose door A. If you stay with your original door, then the only way that you win is if originally the prize was behind that door A, which has a chance of 1 in 3. If the prize was originally behind door B on the other hand (which has a chance of 1 in 3), then when you pick door A, door C will be removed. Hence, if you switch you will be switching to door B, and therefore you will win. Finally, if the prize was originally behind door C (which again has a chance of 1 in 3) then door B will be removed, and if you switch you will be switching to door C and therefore will win. Hence, if you stay with your original door, you win if and only if the prize was originally behind door A. If you switch though, you win if it was originally behind either door B or door C. Since the chance the prize being behind door A from the get go is 1 in 3, whereas the chance of it being behind either B or C from the get go is 2 in 3, you are better off switching!
In a way, it’s still a 50/50. “Monty” may have eliminated a door, but you’re then left with two doors. Just because he eliminated the third doesn’t mean it’d be better to switch.
By the way, from switching I won 3 times, lost 7.
Let me post 2 cases to challenge those that have assumed 2 things.
1) Initial probability of the chosen door remains unchanged no matter how much info is revealed by the host on the remaining doors.
2) Given the choice to switch, always better to switch to higher probability on the accumulated remaining choices.
My case assumptions: 4 doors, one with prize, Door1 was chosen, Host will reveal 0, 1, 2 or 3 doors ; Choice will be given to switch/stay.
(Bear with me on the slight differences to the original example)
Case A: Host decides to reveal 0 doors
: P ( Door1 = Prize ) = 25%
: P ( Door2/Door3/Door4 = Prize ) = 75%
Ambiguity: It appears that switching your choice will increase your chance by 3 times ( 25% -> 75% ). However it doesn’t make sense since no extra info is revealed to you. It be the same as choosing a different door with 25% chance of hitting jackpot.
Case B: Host decides to reveal ALL of the remaining doors.
: P ( Door1 = Prize ) = 25%?
in my opinion,
: P ( Door1 = Prize ) = 0% or 100% (base on what is revealed)
Ambiguity: Many have stated that the initial probability of the Door choice is to remain unchanged despite additional info provided by the host. In this case, 2 possibilities can happen, host reveals the prize by opening all the remaining doors or reveals all the goats. Base on what is revealed, probability of Door1 being prize or not is DIRECTLY AFFECTED.
Questions:
1) Why do many claim that the probability of the initial door choice should remain unchanged when more info is given? I have given a counter case that suggests otherwise.
2) Why do many claim switching your choice to a larger portion of aggregate probabilities always earns you a higher chance? I believe in some cases, it is not apparent that you should switch like in Case A, switching or not makes no difference if no information is revealed. Even though it would be an act of switching to a higher probability.
3) Is it right to say probability is just a measure of how confident one is of hitting the jackpot, it does not actually mean a higher number corresponds to higher occurrence in every situation?
4) Probability is indirectly proportional to the total number of possibilities unless i am mistaken. When a host reveals the location of some of the goats, the total number of possibilities of the actual location of the prize is directly reduced, how can the probability if Door 1 is a prize be unaffected?
Will the following measurement make more sense?
Case C: Host decides to reveal 2 out of 3 doors
(assuming Door2 / Door3 is revealed to be goats )
: P ( Door1 = Prize ) = 25% + Adjustment
: P ( Door4 = Prize ) = 25% + Adjustment
Adjustment = Total% from revealed Doors / # of Doors remaining.
It just makes sense that ALL the unrevealed doors should have higher probability of being the prize including the initial choice that was chosen with a 25% confidence.
Sorry for the presentation if it confuses anyone, I am rather unconvinced at what the majority is accepting which motivates me to find out if I am wrong in my understanding.
Do advise if you understand what I am trying to say in my post.
only problem with your implementation is that it always picks the leftmost door that isn’t the car so if you always choose the rightmost door and it shows the middle door as a goat then the leftmost door will always be a car
position of the door do not matter.
whichever chosen in the beginning can be assigned as door1 for reference. The remaining doors regardless of position will be considered as per stated in my previous example.
my main point is that once additional information on the remaining doors are revealed, the effect is propagated to the probability of the first chosen door. So eventually, it always end in a 50/50 chance whether your first door contains the prize. Which in my opinion is a rather true reflection of real life choices.
Much has argued that remaining doors collectively contain a higher chance, then follow through their calculations while assuming the probability calculated on the first chosen door should remain the same throughout regardless of additional information revealed on the remaining doors, which i find rather weird.
I think you’re wrong. In the game, whatever your choices are at the start, in the end you will have two doors. You shouldn’t consider the probability of 1/3 from the first stage at all because it doesn’t mean a thing; it doesn’t help; but unfortunately you do compare it to the second stage probability of 1/2, the actual game probability.
By eliminating the rest of the bad doors you are not helped at all, in the end there will always be just 2 doors with equal probabilities.
It’s like you always start the game with 2 doors: One with the car ( which might be your first choice ) and one with the goat.
If you’ve picked the car(but don’t know it) and switch, your chance of winning are 50% (because the other door, that remained after elimination can have your car or a goat – you don’t know what is behind your picked door, i.e a goat or the car).
If you stick with your first choice you have the same probability of winning the car -50%.
I think you’re letting yourself be confused by the initial probability of winning equal to 1/3 (in case of 3 doors) that is less than the actual probability (1/2) at which you play the game in the final stage.
The first stage and the last stage of the game are not interconnected, so in the final stage you’ll not be helped by the decision you made initially.
You’ll always start from scratch and have to pick between a car and a goat, hidden from you. Revealing the other doors, doesn’t mean that you picked a goat, it doesn’t give you any info about the quality of you pick, it just narrows the the possibilities from many to just 2.
That is what I i understood from reading your article, my opinion is different from yours, i believe am right, but that’s just me.
I love when this question comes up, sooooo many people never get it. The way I get most people to see it is by looking at Deal or No Deal. Say you have selected your case and there are 24(or is it 25? no matter) you have a 1/24 chance of having the million in your case, most people can agree with that. If that is true, then the horde of models have a 23/24 chance of having the million.
When it gets to the final case, and you can either keep your case or switch, you do not have a 50% shot as seems intuitive (2 options) you still have 1/24, they still have 23/24.
If you still have a problem, would you agree that your odds are 1/24 if they were all opened at the same time? Then what is the difference if you open them dramatically.
Not the same exactly as the Monty Hall, but sometimes helps people figure out what is going on.
Thanks for the great site!
@John: That’s a great example. Yes, intuitively we think about 2 options as being 50-50, even though one went through a screening process and the other didn’t! It’s hard to fight our first gut reaction sometimes
.
My wife was not convinced of it until we did the experiment with 10 doors, haha.
@Mark: Sometimes you have to see it with your own eyes
.
Frank is right (comment #18). Sorry Kalid, but on this one you’ve misconstrued the model as a conditional probability issue. Monty is always going to show you a door with a goat, no matter which door you’ve picked initially. Therefore, your initial pick has no relevance to what he is going to do and is a completely independent event. There is a a 100% chance of that he will show you a goat and your pick has nothing to do with that. Of the remaining two doors, exactly one contains a car. The chance that your prior pick contains a car is exactly 50%. If you change your mind after he shows you what he is always going to show you, that does not influence the probability that you’ll get a car, therefore the “new information” isn’t helpful and it really isn’t “information” at all. All Monty has changed is the setting of the “great reveal” — he’s moved it from a studio without a picture of a goat to a studio with a picture of a goat. Monty is essentially asking you to flip a fair coin and then showing you a picture of a goat. The intuitive answer is correct — your probability of getting a car is 50% and the “third door” is a canard.
Reading through the comments, the key mistake is assigning the initial probability of getting a car at 1/3 just because three doors appear before you. Monty is always going to show you a goat and therefore the probability of getting the prize is 1/2 before he shows you a goat and 1/2 after he shows you a goat. Ten trials are not enough to get past the randomness — do the experiment 1000 times and almost 80% of results will be within a range of 480 and 520 “wins” out of 1000 trials.
John B (#49): In “Deal or no Deal” the probability of winning the $million does change throughout the game. That game is a demonstration of conditional probability. If the last step is to pick between 2 cases, one worth $1 million and one worth $.01, then at that point you have a .50 chance of winning 1 million.
Smith Jr. (#48) hits it spot on when he stated “The first stage and the last stage of the game are not interconnected, so in the final stage you’ll not be helped by the decision you made initially. You’ll always start from scratch and have to pick between a car and a goat, hidden from you. Revealing the other doors, doesn’t mean that you picked a goat, it doesn’t give you any info about the quality of your pick…” The rest of his statement about “narrowing the possibilities” appears to be a misstatement.
Scott (#43) stated “Suppose there are three doors, A,B and C and you originally chose door A. If you stay with your original door, then the only way that you win is if originally the prize was behind that door A, which has a chance of 1 in 3.” That is not correct, because the choice is not among three doors, it’s between two doors. The elephant (goat?) in the living room is that Monty is always going to show you a goat no matter which door you pick. You already know this. So the presence of the third door is an ILLUSION… it’s an empty shell 100% of the time that has zero bearing on your chance of picking the door with the car. The “third door” might as well be a picture of a goat, or a picture of a car or a picture of the moon. Monty is always going to leave you with the same result NO MATTER WHAT. That is the very definition of an independent event. Come on, people. Switching doors can’t possibly help you because Monty didn’t base his decision to show you a goat on the fact that you made a choice. He doesn’t care which door you chose initially. His instructions to the director say, “Show the goat.” It’s irrelevant.
I choose door #1: Monty says show the goat. I am REALLY choosing between two doors.
I choose door #2: Monty says show the goat. I am REALLY choosing between two doors.
I choose door #3: Monty says show the goat. I am REALLY choosing between two doors.
1/3 divided by 2/3 is 1/2. The choices are constrained the choices to two doors before you’ve even started, because “door number three” isn’t the door labelled “DOOR 3″…it’s whichever door Monty wants it to be…which is one of the two with a goat. The probability of winning is 50% before the event of seeing a door with a goat and after seeing a door with a goat because all you’re doing is waiting to SEE the results of your coin flip until after Monty has shown you a door with a goat and Monty is giving you a chance to change your call of “heads” to a call of “tails.”
Have a great day and thanks for an awesome site. I’m supposed to be working on my precalculus so I better get back to it..
Typo fix: 2nd to last para. above: First part should read “1/3 divided by 2/3 is 1/2. The choice is constrained to only two doors before you’ve even started, because “door number three” isn’t the door LABELLED “Door 3.” It’s whichever door Monty wants it to be..which is one of the two with the goat…”
Point being: If Monty is always going to remove from the “universe” 1 of the 2 goats, then that itself defines the condition under which the game is played. That’s your sandbox and you can’t get out of it.
Kalid has caused me to spend the day in primal scream therapy with this Monty Hall problem. Fortunately my head did not explode notwithstanding the impassioned efforts of several posters here to make that happen.
Monty is a showman, yes, with the costumes and goats and tricky switchbacks. But the key to this (and I didn’t see it until the third primal scream ) is that after our contestant has picked her door, he’s showing her that one of the remaining doors is a dud. That doesn’t mean she’s guaranteed to win if she switches, it just improves her chances. Here’s why.
The contestant is still going to lose by switching if she’s picked the car to begin with, and remember picking a car in the first place has a probability of 1/3. The other 2/3 of the time, she’s going to win by switching because Monty has, by revealing one of the goats, provided VERY useful information about the door he just showed her (It has a goat) AND the one he didn’t show her, too.
That’s because he’s NOT showing her the door with the car in those 2/3 of cases where she indeed picked the goat to begin with. If he’s not showing her a car 2/3 of the time, THAT’S WHERE THE CAR IS. The other 1/3 of the time, she’d be switching from a car to a goat.
If 2/3 of the time she would win by switching, and 1/3 of the time she would win by staying with her initial pick, SWITCH IT UP, GIRL!
BTW: I read out there in cyberspace that presented with this problem, Monty himself said that yes, if the host is always going to show a goat and give the contestant a chance to switch, then switching makes sense. And we know that Monty wouldn’t mess with our heads in cyberspace!
Let me try this approach:
G = Goat
X = Car
Before you make your choice, here are the possibilities with the probability after each.
G G X = 1/3
G X G = 1/3
X G G = 1/3
Let’s say you pick the first door. Here are the possibilities of the other 2 doors with the probability after each. Note that all I did was remove the first column to concentrate on our next choice:
G X = 1/3
X G = 1/3
G G = 1/3
Let’s go deeper into each possibility.
Let’s first look at G X = 1/3. Monty MUST open a door. That door CANNOT be a car. Under this possibility, the fact that Monty opens a door at all means the unopened one MUST HAVE A CAR. Awesome, we just figured out that the first possibility (with a likelihood of 1/3) means switch = car!
Let’s look at the second possibility, X G = 1/3. Monty MUST open a door. That door CANNOT be a car. Under this possibility, the fact that Monty opens a door at all means the unopened one MUST HAVE A CAR. Awesome, we just figured out that the second possibility (with a likelihood of 1/3) means switch = car!
So far, looks like 2/3 of the time, Monty opening a door at all (which he is compelled to do) means switch = car. This is great!
Let’s look at the third line. G G = 1/3. Here Monty picks a door randomly. So half the time (UNDER THIS POSSIBILITY which is already only 1/3 of the time) he’ll open one door, and half the time (again, UNDER THIS POSSIBILITY which is already only 1/3 of the time) he’ll pick the other. It doesn’t matter which though, since when you add each half probability, you are still left with a whole 1/3 of the time where you switching = no car.
So let’s look back. 2/3 of the time switching = car. 1/3 of the time, switching = no car.
Switch!
to Groove: I also initially refused to accept that switching improves the odds (though perhaps not as vociferously as you). Every argument (including the one I just made) felt completely wrong to me.
The only thing that convinced me was me writing a program simulating the game myself, and running it a million times. Switching gave me the car 66% of the time.
Since I was where you are now, I offer no argument to you, as I know arguments led me nowhere. I only ask (for your own curiosity) that you take some time to write the program yourself with the game exactly as it is stated, and to run it a ridiculous number of times.
And hey, it’s sort of scientific too, right? You disagree with the results of other scientists, but thanks to the reproducibility property of the scientific method, you get to check for yourself!
@Groove: If Monty Hall showed you a random goat out of the three doors (possibly your own door), then yes, it would be a 50/50 split (I think). However, because he is always showing you the “loser” in the bigger group, it is better to choose the bigger group (switch).
RE: Monty Hall Problem
Think of it this way. You have a choice of one door or two doors(which has been collapsed to one by elimination). Wouldn’t you pick two doors over one if you could?
Sorry if somebody already said this, I did not read every comment.
@bret: Awesome explanation, that’s exactly it: do you want 1 door, the best of 2 doors?
@bret: Great explanation. Thanks! still finding it a real mindcracker.
It’s only logical to suspect the game show host has more information than contestants about what is behind the doors, at least at some point, or that the game is rigged in some other way, but the question does not give enough information about these things, so there are at least a couple of different possibilities to consider.
First, either contestants are always given a second choice, or they are not. A situation where the game show host is not obligated to give contestants a second choice is not likely since for maximum entertainment purposes, and thus the game show’s popularity, so a second choice would likely always be offered. So it’s more logical to assume that you’ll be allowed to change your mind and given a second choice.
Second, if the game show is rigged because what’s behind all the doors, or even just the two remaining doors, can be switched by the game show operators after the game is started, then it makes no difference if you switch or not, since the odds are solely what the operators choose them to be, which arguably is for more winners than only one third of the contestants to keep the game more popular than if only one third, or less, of the contestants win.
Although it’s highly unlikely the game is rigged in this way since that would not be ethical, and in any case it could not be expected to remain a secret, but with the limited information given you cannot be absolutely sure, so it’s better to switch for your second choice because of the following reasoning.
If you picked the door with a goat, the other doors have a car and a goat. You can certainly reason that the host then can’t open the car door because that would ruin the game for the audience and thus the show’s popularity. The probability that you first picked the car door is one out of three, so there is a two-thirds chance that you first picked the one of the two goat doors. Thus, without knowing the history of the show, you can reasonably assume that it’s at least rigged to the extent that the host knows what is behind the two remaining doors, so he will open the goat door. That means the other door now has a two-thirds chance of having the car, and your initial door selection has only a one-third chance.
So considering everything what don’t know and the new information the host gives by selecting a goat door, you have a much better chance if you switch.
Holy crap I finally understand it and here’s now *facepalm* I hope it makes sense.
Take a pizza divide it into 3 pieces. Make 2 plain and 1 pepperoni. You want the pepperoni. Choose 2 of the 3 pieces randomly. Chances are that you picked the pepperoni (2 of 3 slices 66%). (Or 33% chance you didn’t). But you want the pepperoni, even if it’s only one slice. You trade the 2 slices 1 slice w/pep. If you did this over and over, 66% of the time = keep and 33% = trade? Simple math, no?
So that means 66% of the time you wouldn’t trade but would have 2 slices(or 2 doors if you look at it that way). Pretend those slices are instead doors. Let’s looks at Monty Hall problem from Monty’s point of view and in reverse (sort of). We know where the car(pepperoni) is, so that no longer a mystery.
Pretend the 1 pizza slice was the 1 door pick by the Monty Hall contestant. We already said before that the 1 pizza slice(door) could only be the pepperoni(car) 33% of the time and is only traded 33% of the time, right?
So if you were the contestant and knew your first choice of doors was the car (or pepperoni) only 33% of the time. Wouldn’t you trade your 1 slice(door) for the other 2 slices(2 doors)? Since we know the 2 of 3 slices(2 doors) will contain the pepperoni(car) 66% of the time? Him removing a door is a kin to you dropping a piece on the ground when exchanging the 1 piece for the 2. Even though the 1 piece(door) is not there in the very end doesn’t remove the fact that the pepperoni(car) was one of those 2 pieces 66% of the time.
Change the rules: 3 doors – 1 car 2 donkeys, you can have 2 doors or just 1 door. If you choose 2 doors (aka switch your choice after the first pick) Monty is willing to take one donkey off your hands. You pick the 2 doors even though one’s a donkey for sure.
Damn that’s a lot easier to think about than to try and put into words.
just pick the wrong door and he’ll pick the right door for you. with 3 doors,t here are two wrong ones, and with 1000 doors, there are 999 wrong ones. in any case, you have over 50% chance of having picked a wrong door.
You are amazing. That just made so much sense unlike the textbooks i’ve read with all these formulas.
@Kevin: Thanks — the textbook explanations didn’t click for me either.
Another way of explaining -
Let there be 3 doors – A,B,C. You pick A.
Let goat=0, car=1
All Possibilities:
A B C
0 0 1 – B is revealed to be a goat. C left.
0 1 0 – C is revealed to be a goat. B left.
1 0 0 – Any one is revealed. Other left.
After revealing goat,
A Other gate
0 1
0 1
1 0
A’s winning chance = 1/3
Other gate’s winning chance = 2/3
The other gate S (switched) is actually an OR function.
S = B or C (ie, best of B and C)
Since the other gate S is “BEST OF TWO”, it is a better option.
Hope you don’t mind my comparision with binary functions
:D
Valid – very well done. I admit I get a weird pleasure from seeing the logical knots the non-switchers tie themselves into. One correction, in comment 32 you said to Frank that Monty is revealing new information with the pick. But the reason the switch probability is 2/3 is precisely because Monty has not revealed any new relevant information by showing you a goat. He can always show you a goat. So your original probability of guessing correctly of 1/3 is unchanged by the revelation of a goat behind one of the remaining doors.
I have not read all of the above, so if this is already stated then … sorry you have to read it again.
This doesn’t even have to be a question of math or probability.
Given three cards: one Ace and two 9′s
You pick one of the cards but you are not allowed to look at it.
Some bozo tells you that at least one of the other cards is a 9 (if you accept this like it means something special then you are a bozo as well … because every time at least one of the other cards is a 9).
You place the single card face down and next to it you place the other two card face down.
Now the bozo tells you that if you pick the “stack of cards” that has the ace in it you win a car.
Which of the “stacks” do you pick up … the one with a 1/3 chance of winning or the other pile that has two cards in it?
It has been twenty years since I thought of this scenario … thanks Kalid, for the opportunity to keep thinking about stuff.
@Trevor: Hah! It’s funny, I think everyone starts as a non-switcher until you slowly start to realize… =). Good point, no information was actually revealed since one of them *had* to be a goat.
@Don: Thanks for the comment, glad the site’s giving you something to chew on
. Actually I find learning most enjoyable when you come back to it, vs. having to memorize some explanation about why the Monty Hall problem works (vs. _understanding_ why it works).
I like the analogy — the key is seeing you’re given the choice between 1 card (your original guess) or the best of two other cards. Monty just does you a favor by throwing one away early. Nice insight.
Actually Monty does you a confusing (to most people) disservice by throwing one away early. If he left the unpicked two doors closed and said you could open them simultaneously, and if you see a car … you win. Almost all would then trade for the two doors.
@Don: Exactly, funny how that works right?
Groove wrote:
This is a rather peculiar argument. So my odds are 1/2 even before Monty opens a door, just because “Monty is always going to show you a goat”? Fascinating! I wonder, what happens if Monty swears on a stack of textbooks that he’ll open a door, but after I make my choice, he gets an urgent phone call and has to leave? Will my odds “go back” to 1/3?
Suppose the game worked like this: John and Sarah are playing as a team. They have to agree on which door to pick. Then, John is blindfolded and Monty opens one of the other doors, showing Sarah that it has a goat. Monty closes that door and John’s blindfold is removed, then John and Sarah’s original door is opened. What is their probability of winning? If both of them think like most people do when initially encountering this, then Sarah will think it’s 1/2 (because it’s one of two door) and John will think it’s 1/3 (because he has no idea which of the other doors was revealed, so he learned absolutely nothing while blindfolded). Yet if they play repeatedly, their win rate has to converge on one or the other of those. It will, of course, converge on 1/3 — the rigamarole about blindfolding and door-opening had no effect on their initial choice.
This may be true (I’m not a statistician), but only because you’ve widened the error bars so much, allowing for “almost 80%” to count. A more relevant statistic is the simple total of wins, and for 1000 trials, that total should be much closer to 666 than to 500. This is assuming that you made sure to always switch, of course! If you mistakenly switched 2/3 of the time, your win rate will instead be about 555, which is pretty close to 520.
And if you switched exactly half the time, you’ll win half the time, too — which is exactly the way it works if you make a half-bet on ANY binary situation! If you bet on every baseball game in a season and flipped a coin beforehand to determine which team to bet on, you would win half the time, but that doesn’t mean all the teams are equally good.
When you choose a door, there is 2/3 chance of a goat. On these occasions, the other goat is eliminated and the car is in the other door, giving a certainty of a car if you change doors with your second choice.
100%*2/3=2/3
@Alexius: Yep, exactly. If you pick and hold, you’ll lose 2/3 of the time.
The most amusing comments here are by those people who’ve twisted themselves into pretzels to convince themselves that having 3 doors to choose from and only one choice somehow gives them a 50% chance of picking the right one in the first place. Monty revealing a goat does nothing to increase your original choice from 33.333%. Whether you picked a car or goat, there will ALWAYS be a goat for Monty to reveal.
Once more: suppose that you get to choose one door, and you have a friend with you who gets BOTH of the other two doors. Who will win the car more often? Your friend, of course. By switching doors after the reveal you have done the SAME thing–you can have Door 1, or BOTH Doors 2 and 3. Which is more likely to have the car? Misters Groove and Smith Jr should take special note. Oh, and suppose that Monty still reveals one of your friends doors to have a goat–do you really believe his chances and yours are now both 50/50? You better not, because one of his doors HAD to be a goat.
I’m seriously curious about how Monty revealing a goat behind one of the doors you didn’t pick somehow changes the odds of your original pick. Please, someone, expound upon that.
@Groove (#53)
You are correct that Monty will always reveal a goat, there is no doubt about that. The question is not whether or not Monty will reveal a goat, but rather is Monty forced to reveal the particular goat that he did, is his choice of goat restricted?
Say the car is behind Door A. There are 3 scenarios that are equally likely to occur:
1. You select Door B. Monty must reveal Door C. In this situation Monty is restricted to choosing Door C. (1/3 chance)
2. You select Door C. Monty must reveal Door B. In this situation Monty is restricted to Door B. (1/3 chance)
3. You select Door A. Monty must choose randomly between Door’s B and C. In this situation Monty’s choice is not restricted. The chance of him picking Door B is 1/6 and the chance of him picking Door C is 1/6. Note that the probability of picking Door B and of picking Door C add to the one third. (1/3 chance)
If this experiment was ran 300 times with the car behind Door A everytime and the player selecting each door 100 times the results would be as follows:
Door A: Never opened because the car is behind it.
Door B: Opened 150 times, 100 times because it had to be (as in Scenario 2) and 50 times by the choice of Monty (as in Scenario 3). Note that 100 times out of 300 is 1/3 while 50 times out of 300 is 1/6.
Door C: Opened 150 times, 100 because it had to be, 50 by the choice of Monty.
We can see that for both Door B and Door C that there is a 2/3 chance that it was a restricted choice, Monty was forced to choose it. If Monty was forced to choose a door, that means that there was only one available goat for him to choose from. If there is only one available goat to choose from, the player must have chosen the goat to begin with. This means that there is a 2/3 chance that you have chosen one of the goats, therefore the car is behind the door that you have not chosen.
Summary:
If the prize is behind Door A and you select Door B, Monty’s choice of doors is restricted to Door C, the remaining goat. There is a 2/3 chance that Monty’s choice will be restricted because there is a 2/3 chance that you chose a goat to begin with. The only time you will win by staying is when Monty’s choice is unrestricted (Scenario 3). There is only a 1/3 chance of Monty’s choice is unrestricted therefore if you stay you will only win 1/3 of the times.
Yes, Monty will always pick a goat, but it is whether or not he is forced to pick a goat that matters. If he is forced to pick a goat (2/3 of the times) than switching will win.
I hope that clears it up
If I were playing the game, knowing the rules, I would decide in advance always to switch. Then the situation would be equivalent to the following. I walk on to the stage and select a door. Monty says, “Do you want to stick with that door? Or would you like to open both the other doors? If a car is behind either of them, you win the car.” I agree to open both the other doors. As I walk towards them, Monty says, “I’ll save you the trouble of opening this one. As you can see, it has a goat behind it.” I therefore open the other door. I have of course increased my probability of winning, from 1/3 to 2/3, at the time I accepted the offer of opening two doors.
Here’s an alternative way to look at it: There are 3 doors and you know only 1 has a prize. You pick a door. Then, you are given the option to pick the 1 door you already chose, or the 2 other doors. Obviously, you would choose the other 2 doors. You already know that at least one of the other two doors are empty– the fact that Monty opens one of the doors is irrelevant. That’s really a psychological trick that makes you think that your options are being narrowed. In reality, the information is exactly the same; Monty simply reinforces what you already know (that at least one of the other doors is empty). Eliminating the psychological trickery makes it intuitive.
This is an interesting probability problem. We can use tree diagram to work up the chance of getting the right choice.
Gary’s articulation from the top of the comments helped me to make the connection and understand what the problem was getting at: “The odds of the selected door having the prize hasn’t changed at all. You just know more a lot about the doors you didn’t pick.”
If you originally chose a goat (without knowing it), then if you switch you will get the car.
If you originally chose the car, and switch, you will get a goat.
If you were wrong you will become right, and if you were right you will become wrong
Therefore the probability of being right after switching is the same as the probability of being wrong with your first choice i.e. 2/3
And the probability of being wrong after switching is the same as the probability of being right with your first choice, i.e. 1/3
Therefore you double your chances of being right (getting the car!) by switching
OH. I get it now. You want to TRY and pick a goat the first time. Since there are 2 goats, and 1 car, you would have a 2/3 chance of the goat actually being your first choice. Now that Monty has removed the other goat, you switch. You had a 2/3 chance of picking a goat, so you do not stay with your choice. Monty has removed the other goat, so you should pick the last one.
Summary:
First, we need to know our basics in adding fractions. 1/3 + 2/3 is 3/3, right? Okay.
Try and pick a goat (you pick door 1). So door 1 has a 2/3 chance of being a goat.
Door 2 is removed, so it IS a goat. Door 2 is out of the question
Door 1, as previously stated, has a 2/3 chance of having a goat. So where is the other 1/3? Behind door 3. So door 3 has a 1/3 chance of being a goat, and door 1 has a 2/3 chance of being a goat. Which one will you choose now? DOOR NUMBER 3!! Enjoy your new car
I have spent countless hours online trying to explain this to people, usually using the 100 or, when really desperate, 1 billion door, analogy, often to no avail.
Another method as referred to in comments, is to look at the doors not chosen as a single block with 67% probability. Revealing which of the two is the Goat does not reduce the probability of one of them being the car. It remains 67%.
However, today, I came up with what may be the best way of having naysayers challenge their thinking. Maybe.
Ask them, if the Monty Hall show ran 100 episodes, how many cars the producers would have to allow for in the show’s budget. That’d be 33 plus a contingency of a few more, right?
This should cause the naysayer to concede that, all things being equal, in 100 shows, there will be 33 winners off a straight pick with no one switching after the first goat is revealed.
It should be a short leap of logic then for them to see that if 33 people are destined to win, then 67 people are destined to lose, and get only a goat.
The next step is to ask what would happen if each contestant was ordered, under pain of death, to change their initial selection when given the opportunity by Monty.
The inescapable conclusion should then be that the 33 people who won a car when sticking with their first choice would become losers and the 67 people who originally picked a goat would become winners, simply by switching to the only other closed door.
This means it can never be a 50/50 proposition unless the choice is made by someone who does not know which door was chosen first and/or the contestant clean forgets.
So another distinction needs to be drawn between the probability of a contestant picking correctly after being given the option to switch (which is virtually impossible to compute) and the probability of one door or another holding the prize. Evidently two different things as how people use the information they have is unpredictable. A Vulcan, of course, would always switch.
As the whole Monty Hall 3-doors game is mired in preconceived ideas, it may be simpler to ask the person to consider 3 playing cards and ask them how many times in a hundred they would expect to pick a lone Ace amongst the three cards. If they agree that they would pick “wrongly” 67 times then it should be a short step to have them see that they will double their winnings if they switch every time by swapping 67 “mistakes” for 67 wins and 33 wins for 67 losses.
I think this explanation removes the emphasis from the last two doors and puts it back on the original choice by having the person acknowledge the statistical probability of the first pick being a winner and the inability of later events to improve their chances of winning from 1/3 if they stick with their first choice.
I’ve been wrong before though . . .
Editor, could you please change that last number from 67 losses to 33 losses and delete this post, please? Thanks, J.
Perhaps an easier way to get nay-sayers to see the light is to disprove the 50/50 theory rather than attempt to prove the 33/67 theory.
A simple way might be to ask the proponent of 50/50:
“If you ran a game, such as on “Let’s Make a Deal”, where contestants are given a one-in-three chance of picking a prize but in this case they are not allowed to switch, on average, how many contestants would you expect to win the car based on their first random pick from three doors?”
Hard to imagine that anyone, even a 50/50 proponent, could answer anything other than “33″ or “About 33″.
You would agree with this and perhaps say:
“Then how can each of the two remaining doors in the Monty Hall problem offer a 50% chance of winning?
If this were so, 50 contestants would each win a car if no contestant switched and, ipso facto, 50 contestants would each win a car if all contestants switched.”
“However, as we’ve agreed, only 33 contestants on average can win a car for every 100 contestants when no one switches. So how can the number of contestants who pick the correct door in a one in three guess suddenly increase from 33 to 50?”
Presuming the dropping of the naysayer’s jaw will prevent them from attempting to explain this conundrum (and we hope they won’t persist in claiming that the order in which the unopened doors are opened somehow increases the odds of winning…) one might say:
“If 33 win when no contestant switches, 67% must win when everyone switches (because the 33 who won when no one switched will now lose and the 67 who lost when no one switched will now win).”
So not only can it not be a 50/50 proposition, it must be a 33/67 proposition as the number of contestants who win can be expected to double when all contestants switch doors.
Even the proponents of 50/50 would seem to have to agree with the proposition.
I have read many explanations of the Monty Hall problem but never one that focuses on why “50/50″ cannot be right rather than why “33/67″ is right.
It would seem that if you can get the 50/50 folks to agree that you do not have a 50% chance of winning if you do not switch, then that would seem to leave 33/67 as the only plausible theory.
If the chances of winning a 1-in-3 guessing competition cannot be 50%, they must be 33% for the first door picked (i.e. 1/n, where “n” is the number of options from which it was chosen), and 67% for the other (n-1/n), as the sum of all probability must add up to 1 or 100%.
The larger the value of “n”, the more advantageous it is to switch. Many people have shown this when they point out the analogous scenario of a game comprising 100 or one million then, usually in desperation, one billion or perhaps, a Googol doors to show that the probability of the first door being a winner very much depends upon the number of doors from which it is chosen, as with any random guess.
I’m not sure if I’m getting this exactly, but this is how I explained to myself leaving the numbers aside for a sec:
You had two choices, #1 is to pic a car (1/3) and #2 is to swap. The reason switching “work” or “gives you more probabillity” is because in your first choice, you are more likely to choose a goat (2/3), so therefore, since it’s more likely that you chose a goat the first time, then when given the opportunity to swap, you are most likely to swap out of getting a goat. Please correct me if I’m wrong though!
Hi Steve, that’s an excellent way of looking at it. What’s more likely: that you swap from goat to car, or from car to goat? Since you’re twice as likely to pick the goat first (2/3 vs 1/3), it makes sense to swap.
groove’s comment helped me understand this. it all has to do with the initial conditions of the experiment. you start off with 3 doors: 2 goats & 1 car & if monty always removes 1 goat from the 2 doors you didn’t choose, you are still twice as likely to have chosen a goat with your initial pick. so switching after 1 goat is removed makes you twice as likely to choose the car. see the helpful diagram below (and in several comments above mine ;p)
goat=g, car=c, numbers= door number
this is if you always choose door 1 with your initial pick
1|23| 1|3
g|gc| g|c
__________
1|23| 1|2
g|cg| g|c
__________
1|23| 1|2/3
c|gg| c| g
Sorry, but in real life it will be 50/50 if you check all (only 12) possible outcome to this problem. Let’s start with the car behind door A. You choose door A and Monty can open either door B or C and show a goat. In both cases it will be wrong to change door (2 misses in total). If you choose door B, Monty can only open door C to show a goat, and it will be correct to change door. If you choose door C, Monty can only open door B, and it will be correct to change door. (In total 2 good and 2 bad changes) The same will repeat with the car behind door B and door C. In total 12 possible solutions, 6 of them will give the car if you change the door, 6 will make you go away from the car. 6/12 vs. 6/12 is a 50-50 change to me.
Hi Dylan, thanks for the comment!
Hi Tom, it’s actually most convincing to try it yourself with some cards [two queens and a king], and have a friend be Monty Hall. Be careful with the counting: are there 12 possible outcomes, or 9?
Door A has the car:
* Pick A, switch, lose
* Pick B, switch, win
* Pick C, switch, win
Door B has the car:
* Pick A, switch, win
* Pick B, switch, lose
* Pick C, switch, win
Door C has the car:
* Pick A, switch, win
* Pick B, switch, win
* Pick C, switch, lose
If you play the strategy “I will always switch” there are 9 scenarios, and you win 6 of them. You only lose if you picked the car right in the beginning, which is a 1/3 chance. Try writing out all the scenarios explicitly to be sure.
Update: I see where you’re counting the 4 outcomes. When you pick the right door (A), Monty can reveal either B or C. Either way, the outcome is a “miss” — you don’t count the impact of “miss, because I switched to B” differently from the impact of “miss, because I switched to C”. A miss is a miss, and you only lose once when you switch away from the winner. That’s why you are counting 2 bad and 2 good scenarios, when it’s really just 1 bad scenario (you switched away from the winner) and 2 good scenarios (you switch to the winner). You can of course subdivide the bad decision (50% of the time I incorrectly go to B, 50% of the time I incorrectly go to C), but the subdivision doesn’t change the original chances of a bad decision.
I’ve been able to understand this thanks to the alternative ways people have shown me on here.
I found Alex’s lottery analogy really good.
The point is that Monty looks at the two doors you have not picked and he has to take away one goat. If there are two goats it doesn’t matter which one he shows to you (this happens 1/3 times) and you would have the car. But IF there was a car and a goat behind those two other doors (this would happen 2/3 times) Monty goes “Ahah! I have to open the goat door. I can’t open the car door and spoil the show”. So you KNOW that out of the remaining two doors (Yours and Monty’s), Monty’s door has a 2/3 chance of being the car and you ought to switch BASED ON THE FACT that he will ALWAYS leave the car there if it is one of the two. As I say, this happens two out of three times.
Therefore switching makes much more sense as the chance is higher.
It’s difficult to understand but if you don’t get it yet try to wrap your head around it with other examples as I did. Trust me, it works!
Thanks Georgia, everyone has different analogies which help, I love seeing what works.
I’m amazed at the number of idiots who think the odds are increased if the contestant swops. Even apparently so called maths experts conned by computor programs.
Having revealed a goat which he always does theres two options remaining a goat and a car and the contestant has to choose one of those two. 1 out of 2 =50% swopping makes no difference to the odds whatsoever.
Steve, at least these “idiots” are polite and well reasoned and know how to spell, eg “swap”.
But more to the point, the odds amongst the two remaining doors are only 50/50 if a random choice is made, e.g. by someone who does not know, or can’t recall or tell, which door was chosen first.
The first chosen door has a 33% chance of being the winning door as it was chosen from 3 doors. Those odds of winning do not change with the order in which the doors are opened. the fact is, if the contestant NEVER switches, they will win 33% of the time, on average.
So clearly, the odds are not NOT 50/50 after one goat is revealed. If it were 50/50, the contestant would win 50% of the time by not switching, and that is not possible statistically. Try it at home with a deck of cards . . . try and pick the Ace amongst three cards and you’ll win around 33% of the time. Hardly surprising is it? But by your theory you would, by some miracle, pick the Ace 50% of the time provided one of the non-Aces was revealed before your own card was flipped. Magic!
But if it is not 50/50, what is it? It is 33% for the first door chosen and 1-33% for the remaining door or doors.
Consider also a sporting contest between two contestants. Just because there are only two contestants it does not necessarily follow that each has a 50/50 chance of winning. However, if you pick either contestant randomly then you have a 50/50 chance of picking the winner.
However knowledge of form in that analogy is like knowledge of which door was chosen first in the Monty Hall Problem. If you know Federer is better than Hewitt, you back Federer and have a 90% chance of winning. If you haven no idea and make a random pick, you have a 50/50 chanced of picking the winner.
If you know which door was picked first, you have a 67% chance of winning if you pick the other door. But if you choose by tossing a coin, you have a 50% chance of the coin directing you to the the winning door.
I would never call someone an “idiot” whom I had never met, Steve, however clearly you are rude, thoughtless and mistaken based on your ill-conceived post and it seems likely, like many others of your ilk who tend to protest too much, that you may never understand the Monty Hall Problem.
But, hey; they say ignorance is bliss.
I realized the answer when I looked at it like this:
There are 10 doors and you randomly pick 1. Monty closes 8 of them. So there are 2 doors left: 1 with the car and 1 with a goat. Monty knows this. It would be in your favor to switch doors, because the odds of you picking the right door the first time was 1/10 and will stay 1/10 if you stick to your original choice. You increase your winning chances by switching.
I realized the answer to the question by looking at it like this:
There are 10 doors and you randomly pick 1. Monty closes 8. So there are 2 doors left. One with the car and one with a goat. Sticking with your original door means your chances of it being the door with the car are still 1/10. So switching doors increases your winning chances. Switch and win the car.
Ok, I think I get it. Here’s how I understand it:
There is a 1/3 chance for the door you pick to have a car, therefore there is a 2/3 chance for either of the remaining doors to have a car.
After all filtering, there is still a 1/3 chance for your door to have a car and a 2/3 chance for any other door to have a car.
Since there is now only one other door there is still a 2/3 chance for that door to have the car and still 1/3 that your door has it.
Or for 100 doors. 1/100 that you pick the car the first time and 99/100 that you didn’t. 98 doors are eliminated. It’s still 1/100 that you got it right the first time and it’s still 99/100 that you didn’t. But now, there’s only one other door, so it’s 99/100 that it’s the other door.
Regards,
Snehal Masne
http://www.iSnehal.com
Excellent article Kalid.
I’ve been reading the comments section and somebody mentioned applying the Monty Hall Problem to a Who Wants to be a Millionaire scenario as a real world application. But if I’ve understood the Monty Hall Problem correctly, it would be of no use in such a scenario.
I’m imagining the Who Wants to be a Millionaire scenario as follows – You are given a question with 4 possible answers (A,B,C &D). You have have no idea which of these answers is correct so you choose one at random (lets say answer A). You use your 50:50 life line and answers B and C are removed. You are left with answers A and D. Should you switch to answer D?
My understanding is that because answer A was not protected from the 50:50 life line filtering (unlike the original door choice in Monty Hall, answer A was just as likely to be filtered out as answers B,C &D) there is no advantage in swapping from answer A to answer D. Both have a 50% chance of being correct.
Is this interpretation correct?
Thanks,
Laurence