Main content
Statistics and probability
Course: Statistics and probability > Unit 7
Lesson 1: Basic theoretical probabilityThe Monty Hall problem
Here we have a presentation and analysis of the famous thought experiment: the "Monty Hall" problem! This is fun. Created by Sal Khan.
Want to join the conversation?
- Isn't it always going to be a 50/50 chance? If #3 is eliminated you are just choosing between #1 and #2. Switch or no switch it is still a 1/2 chance. I don't understand how your odds increase by always switching. Thanks for anyone's help(200 votes)
- That's the initial trick. You are tricked into believing here that the 3rd curtain/door doesn't matter, since it's seemingly "eliminated" from the equation. This is an illusion and is meant to fool you into thinking the 3rd curtain doesn't matter. You HAVE to consider the 3rd curtain as well. Why? Because you made your pick BEFORE the 3rd curtain got eliminated. It would only be a true 50/50 chance if this 3rd curtain was eliminated BEFORE you made your pick and not after.
To see this more easily, you just have to exaggerate the numbers to the extreme. Suppose you had 1000 doors and only one door had the prize. The chances of picking the right door would be extremely small, right? Ok, you pick a door and afterwards, the host eliminates 998 doors, leaving the door you picked and a second door. Now,you tell me if you think it likely that your initial pick would just HAPPEN to be the right door chosen out of 1000 doors. It sure as hell wouldn't be 50%.(591 votes)
- Could this question also be understood by multiplying them as dependent variables? Given that you will always switch. P(winning if you first choose wrong)= 2/3 * 1/2 = 1/3. P(winning if you first choose right)= 1/3 * 1/2 = 1/6. The 1/2 probability comes from the two remaining doors, either you have the correct one or the wrong one. It does make sense to switch because you are more likely to choose the incorrect door at the beginning.(38 votes)
- What makes the Monte Hal Problem interesting in that the host knows, and will always chose the goat. So I tried to break it down by probability of winning the car behind doors A, B or C...
A. Initial Conditions:
1) P(A) = P(B) = P(C) = 1/3
2) P(A)+P(B)+P(C) = 1 (or 100%). This is just a way of stating that the prize can be anywhere.
B. You Choose 'A' -- can be any door, but we can call any door you choose 'A'
...This leads to the following probabilities:
1) P(A) = 1/3
2) P(not A) = 2/3.
* Also note that P(not A) = P(B)+P(C)
C Monte Opens 'B' -- can be any door, but we can call any door he chooses 'B'
...Monte will never open the door with the prize, or he will be fired. So we have the following certain probability:
1) P(B) = 0/3 = 0
D. Monte says, "Do you want to switch?"
...So, let's look at our certain probabilities:
1) P(A)=1/3 (From section A)
2) P(not A)=2/3 (From section B)
3) P(B) = 0 (From section C)
E. Using the last 2 certainties, we end up with the following
1) P(not A) = P(B)+P(C). So, substituting, we end up with
2) P(B)+P(C) = 2/3
3) Since P(B) = 0, Then we can substitute '0' for P(B), which gives us
... 0+P(C) = 2/3.
...This simplifies to
*4) P(C) = 2/3
F. So it makes sense to switch...
Notice that Monte's new information tells you nothing about A. Nor does it change the initial odds. It only gives you information about * P(not A)*.
I really hope this helps. The notation really took work to put together. It is more mathematically rigorous than Sal's demonstration, but I was a mathematics major at university. But I love his explanation for the simplicity...(188 votes)
- Also why in "deal or no deal," with 30 cases, if you could get it down to your case and only one other case, you should switch. You get a 96.67% chance of getting your million dollar case. Of course it would take quite a bit of luck to get that far, but nevertheless the theory behind the situation is identical.(13 votes)
- The difference is that the 28 other cases are not all eliminated for the player by the host. I think that the host of "Deal or No Deal" doesn't even know which cases have the good prizes. Ultimately the situation is different.(23 votes)
- Why is the probability 2/3?Lets take it this way,the hosts shows you the door that doesn't have the prize and then you are left with two possible outcomes.One of them has the prize.Therefore,P(the outcome would be req. prize)=1/2(5 votes)
- No, Syomantak, you're changing the situation in an essential way. In the case you've given, you are only choosing once. In the actual Monty Hall problem, you choose twice, and the probability of the second choice is affected by the first. Dependent probability.
Think of it this way:
if you choose the correct door the first time, switching will always make you lose.
If you choose one of the two wrong doors the first time, switching will always make you win.
What's the probability of choosing the wrong door the first time?
Yes, that's right, 2/3.
Another expansion of the thought that several people have brought up:
instead of 3 doors, think of 10. Monty will do a similar thing once you choose for the first time, but, instead of revealing 1 goat, he will reveal 8.
you have the same scenario:
If you choose the right door the first time, switching will make you lose.
If you choose any of the 9 wrong doors the first time, switching will always make you win.
What's the probability of picking the wrong door the first time? 9/10
So, what's the probability of winning if you always switch? 9/10
And, what's the probability of winning if you never switch? 1/10.(38 votes)
- The 2/3 probability when always switching does not make practical sense. Knowing ahead of time that a wrong answer will be identified for you, that just eliminates one pick from the possibilities, so the probability is always 50% that you will pick correctly, whether you stick to your initial pick or switch. It appears to me that they get the 2/3 probability by mixing the initial probability of picking the first time correctly with the altered probability once you know which one is incorrect.(0 votes)
- That would be correct if it was independant probability. But, this is dependant probability, because if you should switch or not depends on if you picked the car or one of the goats in the initial pick. This means that the second pick depends on the first pick.
There is a higher chance of picking a goat in the initial pick, so their is a higher probability of winning, if you swith in the second pick.
Thats why there is not a 1/2 probability, but a 2/3 one.
Hope this helps you understand :)(13 votes)
- i'm confused.
"if you pick wrong the first time, you should switch." / "if you picked wrong, and switch, you will always win."
it seems like the condition for these probabilities is "if you picked wrong." but the contestant will NEVER KNOW if they picked wrong - we are under the assumption that the contestant DOESN'T know they picked wrong the first time.
he doesn't know what he picked at all.
and so, with that condition out the window, doesn't this fall apart? if someone could explain, that'd be great =/(8 votes)- The win isn't guaranteed even if you switch, but more likely.(8 votes)
- I remember having this argument with one of my high school math teachers. I finally convinced him by scaling this problem up to 1 million doors. If you start with 1 million doors, and are asked to pick one, then 999,998 are opened, only leaving your door and one other surely the other door is far more likely to be the one.
When it comes to most math puzzles my initial instinct is to scale it up and see if there's an obvious result, it really helps sometimes.(15 votes) - i think its easier if you think there are 100 doors and only one of them has the prize. Then you pick one door and Monty Hall opens all the other 98 doors leaving only your door and another one closed. What is the probability that you picked the right door out of 100 doors? It is very unlikely so you will want to switch. The monty hall problem has 3 doors instead of 100. It is still more likely that you pick a goat.(13 votes)
- The probability of winning is 1/3 because there are 3 doors and 2 doors are wrong and 1 door is right so the chance of losing is higher than the chance of winning. You said if a person picks door 2 the Monty Hall will close door 1 and 3. If a person picks door 1 which is wrong the Monty Hall will close door 3 and give you chance to switch to the right answer, so it means they want always people win the prize. What is the point of playing the game and there isn't losing?(0 votes)
- An old puzzle and a good one. I enjoy asking maths teachers and maths graduates this one because they almost always get it wrong! It is deeply counter-intuitive that what happened in the past - your past decision - can change the chances of there being a car behind either of the two doors in front of you in the present. I mean, whatever happened in the past, right now you've got two doors, and if the car is not behind one then it is behind the other. Only two possibilities so a 50/50 chance, right?
You can do the maths and STILL not believe it because it's so counter-intuitive.
The way I got over the counter-intuitive aspect of it was the same as the way Peter Collingridge does below (or above?) which is to do a thought experiment and imagine that there is a huge number of doors, and all but two are opened by the game show host, leaving the same situation as before, namely that there are two doors, with a goat behind one and a car behind the other. In the case of a hundred doors or a thousand doors it is intuitively obvious that, for all practical purposes, you may as well assume that you intially chose a goat, and that you are therefore almost always going to win a car if you switch. Once you see that, you can mentally reduce the number of doors until there are just three, but you will still retain the intuition that you are better off switching.
In Philosophy this method of reasoning is called 'reductio ad absurdum' (reduction to the absurd) and it's a really useful tool in all kinds of situations.
Great video.(8 votes)- The Monty Hall problem was shown on the movie 21, where door no. 3 was first revealed as a goat, instead of a new car, but the contestant is given a second opportunity to change his initial answer, as part of an exercise related to variable change.
https://youtu.be/6Rl_p3JlSd0
I had to think hard about this short video to reach onto my own understanding, since it was not explained clearly on the movie. The premise of winning the car after switching from door 1 to door 2 doesn't seem intuitive, or even logical, being that you only have a 50% chance after door 3 was revealed as a goat. However, when door 3 was reveled as a goat, you already won 1 selection. You didn't get the car, but you did win a selection of, lets say, eliminating a door that had a goat. Now you are offered a second selection. Since you already eliminated 1 door with a goat, does that mean that over time you will hold a 100% record for eliminating all doors with goats? Maybe not, and since you were able to eliminate the first one already, there is a chance that the second option may not allow you to eliminate the second goat with the same choice. So you have to think that this could also be defined as a game of eliminating goats. This does not guarantee that the car will be behind door 2, but given 2 opportunities to eliminate goats, chances are you can't eliminate them by maintaining the same choice always. So you are actually working on the premise of being 50% right and 50% wrong with the same choice. That is where the logic is, far from the emotion of believing that given a second opportunity, you will always be right with your first choice.(4 votes)
- Hi Sal - Aren't the odds of winning and losing precisely the same whether you stay put or change? The odds of winning initially are 1/3, losing 2/3. Obviously, only once will the show tip its hand, so, in the second pass, you're shown one of the losing choices and the odds of picking a winner from the remaining two choices becomes 1/2. The odds of picking a loser from the remaining two choices is also 1/2.(4 votes)
- No, the odds of picking a winner from the remaining two choices becomes 2/3 because you have a 1/3 chance of picking the right door the first time, making the chance of picking the right door of the other two doors 2/3, but then the host reveals one of the doors that doesn't have a fantastic prize in it making the chance of picking the right door concentrated on the last door.(3 votes)
Video transcript
Let's now tackle a
classic thought experiment in probability, called
the Monte Hall problem. And it's called the
Monty Hall problem because Monty Hall was the game
show host in Let's Make a Deal, where they would set up
a situation very similar to the Monte Hall problem
that we're about to say. So let's say that
on the show, you're presented with three curtains. So you're the contestant, this
little chef-looking character right over there. You're presented with
three curtains-- curtain number one, curtain number
two, and curtain number three. And you're told that behind
one of these three curtains, there's a fabulous prize,
something that you really want, a car, or a vacation, or some
type of large amount of cash. And then behind the
other two, and we don't know which they
are, there is something that you do not want. A new pet goat or an
ostrich or something like that, or a
beach ball, something that is not as good
as the cash prize. And so your goal is to try
to find the cash prize. And they say guess
which one, or which one would you like to select? And so let's say that you
select door number one, or curtain number one. Then the Monte
Hall and Let's Make a Deal crew will make it a
little bit more interesting. They want to show you
whether or not you won. They'll then show you one
of the other two doors, or one of the
other two curtains. And they'll show you one
of the other two curtains that does not have the prize. And no matter
which one you pick, there'll always be at
least one other curtain that does not have the prize. There might be two,
if you picked right. But there will always be
at least one other curtain that does not have the prize. And then they will
show it to you. And so let's say that they
show you curtain number three. And so curtain number
three has the goat. And then they'll
ask you, do you want to switch to curtain number two? And the question here is,
does it make a difference? Are you better off holding
fast, sticking to your guns, staying with the original guess? Are you better off switching
to whatever curtain is left? Or does it not matter? It's just random
probability, and it's not going to make a difference
whether you switch or not. So that is the brain teaser. Pause the video now. I encourage you
to think about it. In the next video, we will
start to analyze the solution a little bit deeper, whether
it makes any difference at all. So now I've assumed
that you've unpaused it. You've thought deeply about it. Perhaps you have
an opinion on it. Now let's work it
through a little bit. And at any point,
I encourage you to pause it and kind of
extrapolate beyond what I've already talked about. So let's think
about the game show from the show's point of view. So the show knows
where there's the goat and where there isn't the goat. So let's door number
one, door number two, and door number three. So let's say that our
prize is right over here. So our prize is the car. Our prize is the car, and
that we have a goat over here, and over here we
also have-- maybe we have two goats in
this situation. So what are we going
to do as the game show? Remember, the contestants
don't know this. We know this. So the contestant picks door
number one right over here. Then we can't lift
door number two because there's
a car back there. We're going to lift
door number three, and we're going to
expose this goat. In which case, it
probably would be good for the person to switch. If the person picks door number
two, then we as the game show can show either door number
one or door number three, and then it actually
does not make sense for the person to switch. If they picked
door number three, then we have to
show door number one because we can't
pick door number two. And in that case, it
actually makes a lot of sense for the
person to switch. Now, with that out of
the way, let's think about the probabilities
given the two strategies. So if you don't
switch, or another way to think about this strategy is
you always stick to your guns. You always stick to
your first guess. Well, in that situation, what
is your probability of winning? Well, there's three doors. The prize is equally likely
to be behind any one of them. So there's three possibilities. One has the outcome
that you desire. The probability of winning will
be 1/3 if you don't switch. Likewise, your
probability of losing, well, there's two ways
that you can lose out of three possibilities. It's going to be 2/3. And these are the
only possibilities, and these add up to
one right over here. So don't switch, 1/3
chance of winning. Now let's think about
the switching situation. So let's say always--
when you always switch. Let's think about how
this might play out. What is your
probability of winning? And before we even
think about that, think about how you would
win if you always switch. So if you pick wrong
the first time, they're going to show you this. And so you should always switch. So if you pick door
number one, they're going to show you
door number three. You should switch. If you picked wrong
door number three, they're going to show
you door number one. You should switch. So if you picked wrong and
switch, you will always win. Let me write this down. And this insight actually came
from one of the middle school students in the summer camp
that Khan Academy was running. It's actually a fabulous
way to think about this. So if you pick
wrong, so step one, so initial pick is wrong,
so you pick one of the two wrong doors, and then step
two, you always switch, you will land on the car. Because if you picked
one of the wrong doors, they're going to have to
show the other wrong door. And so if you
switch, you're going to end up on the right answer. So what is the probability of
winning if you always switch? Well, it's going to be the
probability that you initially picked wrong. Well, what's the probability
that you initially picked wrong? Well, there's two
out of the three ways to initially pick wrong. So you actually have a
2/3 chance of winning. There's a 2/3 chance you're
going to pick wrong and then switch into the right one. Likewise, what's
your probability of losing, given that you're
always going to switch? Well, the way that you would
lose is you pick right, you picked correctly. In step two, they're
going to show one of the two empty
or non-prize doors. And then step
three, you're going to switch into the
other empty door. But either way, you're
definitely going to switch. So the only way to lose, if
you're always going to switch, is to pick the right
the first time. Well, what's the
probability of you picking right the first time? Well, that is only 1/3. So you see here, it's
sometimes counter-intuitive, but hopefully this makes
sense as to why it isn't. You have a 1/3 chance of winning
if you stick to your guns, and a 2/3 chance of winning
if you always switch. Another way to
think about it is, when you first make
your initial pick, there's a 1/3 chance
that it's there, and there's a 2/3
chance that it's in one of the other two doors. And they're going to
empty out one of them. So when you switch,
you essentially are capturing that
2/3 probability. And we see that right there. So hopefully you enjoyed that.