1/3 chance prize is behind a given door. Pick a door, you've got a 1/3 chance it's behind it.
But there's a 2/3 chance it's behind one of the other doors.
So you've got two sets of outcomes at this point. Set A has 1/3 probability (the door you chose). Set B has a 2/3 probability (the two doors you didn't choose).
You then get this incredibly valuable information. The door in Set B that doesn't have the prize. So now Set B still has a 2/3 probability of having the prize. But you know that higher probability now applies to only the one door in Set B.
So you end up with:
Set A door = 1/3 chance |
Set B door = 2/3 chance
Dammit you beat me to it! Although maybe I can contribute because I was going to state it thusly...
Imagine a related Monty Hall problem, where you select a door, and then Monty immediately asks (without revealing anything), "Do you want to keep that door, or would you like to pick the other two doors?" Clearly you'd pick two doors instead of one.
When monty opens a door and gives you the "choice to switch" he is making noise designed to make picking two doors look like picking one door.
Glad it helped! Why it's counter-intuitive-ness is a really, really good question because like 99.9% of people I found this one hard to accept, too.
All I can say is that it's an incredibly effective verbal/logical obfuscation that relies on synergistic choice of number of doors and the (in my view) totally bogus part about Monty opening one of the other doors.
In fact, some people (in this very thread!) are still analyzing the problem as if the opened door represents new, 'very valuable' information! It is truly just slight of hand to make it seem like you're only picking one door when you are picking two doors.
My theory on why it's such a difficult problem to understand is that it's too easy to get caught up in the real world problem, when this isn't actually a real world problem.
In the "real world" problem there are additional variables to consider, such as whether or not the host would open a door containing a car, whether that would result in a win or a loss, whether the host would offer a switch in all cases, whether if so, there is any additional incentive for switching (which wouldn't adjust the probability of winning, so is a red herring, but "intuitively" it seems that if the host is trying to make you lose by trying to make you switch, probability should go down).
When you try to conflate the real world problem, which actually has multiple different probabilities depending on exact scenario, into an answer to what's generally accepted as the "Monty Hall Problem", some of this gets in the way.
In addition, there are two probabilities in the "Monty Hall Problem" - the first is whether your switch results in a win. The second is the probability that, if you switch, it was the correct choice.
Well except that you don't actually get to pick two doors. it wouldn't be much of a problem if it was posed as "You can pick 1 door or 2 doors, what do you want to do?"
Since you only get to pick one door then Monty opening a door to reveal a goat does provide valuable information.
I've known the answer to the Monty Hall problem for a long time, but this particular explanation just so happens to be the first one that's brought me closer to grokking the answer. I dunno what's different about this one, but it makes sense to me. Congrats.
I think that the key sentence in his explanation is "So now Set B still has a 2/3 probability of having the prize." This really nails the whole thing down.
Note that this depends on whether Monty's choice of door was informed by the location of the prize. If he picks randomly and just, this particular time, happens not to have revealed the car then it doesn't matter if you switch or not. Of course, might as well switch anyway in that case just in case you misunderstood...
The use of sets really clarifies things. Set B has a 2/3 chance of containing the car-hiding door. A fair coin or an RNG chooses which door in Set B to open. If the car is revealed, the game is over and you don't have an opportunity to switch. If a goat is revealed, Set B still has its 2/3 chance of containing the car-hiding door so you should switch to the remaining door in Set B.
Years ago, I agreed with you. I wrote a simulation to demonstrate it. The simulation showed otherwise. I encourage the exercise - others have described the same experience.
My understanding was that if the host picks randomly, then you are still better swapping if a non-winning door is revealed. The catch is you can't switch to the winning door if it is revealed. So, going into the game, your odds are not as changed. However, at the point of possibly swapping, you are down to chance that the remaining door is a winner. Roughly 1/2. Compared to your initial chance of 1/3 on the first pick.
I think to enumerate the possibilities you'd have to see that if you picked the winning door, there are two ways the host could leave doors for you to swap to and lose.
If you picked a losing door, there is only a single way for the host to reveal a losing door.
So, at the point you are looking at a losing door and making a swap, there are 4 ways you could have gotten there. You picked the winning door, and the host showed either of the two losers. Or you picked either of the two loser doors and the host showed you the other loser. Four possibilities, two of them you win if you swap.
Your understanding does not jive with my simulation. Write the simulation. It is certainly possible that my simulation is in error, but as I said it surprised me so I looked closely for error, and I have several times heard people report independently reaching the same conclusion on writing their own simulations and never (yet?) the other.
Thought even more on this. Did not get a chance to run a simulation, but thought of it while driving around.
It finally jives with me that your odds at swap time are only 50%. Seems kind of obvious when you think of it as random events and you are at the end with it definitely behind one of two doors. Either door is clearly as likely. Now, your odds of getting to this point are vanishingly slim, the more doors there are. Which makes sense.
I think my intuitive block comes in in that your odds of winning the game are not increased in this scenario at all. Which, I knew. I think I even stated it at some point. Still a hard block to get around.
I'll try to write up a simulation this weekend. I'm not entirely sure where we are disagreeing, though. I'm not saying that you have 1/2 chance of winning the game. Only if you have the chance to swap, you win half of the time if you do. That seems to be what you said in a sibling thread.
I agree with the parent poster that the participant's awareness of whether the host acted randomly or made an informed decision is critical for the participant to decide whether set B's 2/3 probability shifted/concentrated into the one unopened door in set B or whether set B's overall probability got reduced.
I can illustrate this with a variation to demonstrate that revealing a goat in the door is not that important compared to whether the host knowingly opened that door. For example, say the host blasted the door (and it's contents) instead of opening and revealing what's inside. Now it becomes critical to know whether the host randomly blasted it or whether it is guaranteed that he would never blast a door with car inside it. That knowledge rather than the 'reveal' of what's inside the door he selected (to open or blast) is what influences my decision to recalculate or keep the probability of set B.
This. However, the alternative scenarios aren't the "Monty Hall Problem" - - the host will never open/blast a car door.
I usually find this problem annoying, not because it's all that difficult, in fact it's quite intuitive - when you're told the exact parameters defining the Monty Hall Problem and systematically work through them.
In my experience though, it's used more often as an exercise in diminution, a sick wet dream of probability teachers, where the learning party isn't aware of the problem, and usually either hasn't been explained, or doesn't quite grasp, the exact circumstances around whether the host's choice is random or decided.
There are lots of "it depends" moments that can be applied to incomplete descriptions of the problem, including (amazingly) whether the host offers a choice at all - this is the one that seems to trip up most people, as they might start to question the "motives" of the host (which are irrelevant in the actual statistical problem).
See my response in a sibling. The host revealing does matter, in that otherwise you don't get to act on the reveal. If the host just blasts it away as you said, then the probabilities don't change. If the host reveals, then there is a chance you don't even get to the swap before you lose. But if you do get to the swap, you have better odds of winning.
This is wrong. Whether "host reveals car" leads to win, loss, or replay, once you are faced with the choice the odds are 50/50 if the host picked randomly.
Isn't that what I said? Your overall odds of winning the game are not 50/50, but once you are at the choice, if you are choosing between two doors at the end, you are then at a 50/50 chance if you swap.
Hmm. You said, "if you do get to swap, you have a better chance of winning." Rereading, it seems you might have meant "better than 1/3, namely 1/2 - same as if you do not switch", which does seem correct. If he blasts the door, your odds of winning with any strategy (that does not involve cheating) is 1/3.
To be clear, if the host picks randomly (whatever happens to the door he picks) your odds are the same whether you switch or not.
So it does sound like we disagree some. If the host picks randomly and does not reveal, it makes no difference. If the host picks randomly, revels, and you are still in the game. It should make a difference. (After all, you now know more than you did before your first pick. Namely, that a 1/2 chance after a 1/3 exclusion did not remove the winning door.)
Will try and run a simulation tonight or this weekend.
I haven't had a chance to do the simulation yet, but the symmetry of the odds here finally dawned on me.
Specifically, if you have a 50% chance of winning on swap, you have a 50% chance of losing by not swapping. So, yeah, by the time you get to the swap, no matter what, you are at a 50% chance of winning. Swap or not.
First, let's make it clear exactly what variation of the game we are playing.
1. Prize is assigned to a random door with each door being equally likely. Neither you nor Monty know which door.
2. You pick a door. Because the prize was assigned randomly and you don't know where it is, it is irrelevant how you pick your door. Without loss of generality (WLOG) we can assume you always pick door #1.
3. The host picks a door and opens it. Because the prize was assigned randomly and Monty does not know where it is, it is irrelevant how Monty picks a door. WLOG we can assume he always opens door #2.
4. If Monty revealed the prize when he opened his door, the game ends and you lose.
5. If Monty did not reveal the prize, you are given the opportunity to switch to the remaining door (door #3).
6. Your door is opened. You win if the prize is behind it. Otherwise you lose.
There are three equally likely cases to consider.
1. The prize is behind door #1. This occurs 1/3 of the time. Monty opens #2. You are given the opportunity to switch. In this case switching is bad.
2. The prize is behind door #2. This occurs 1/3 of the time. Monty opens #2. The prize is there and the game ends. Note that in this case, YOU ARE NOT GIVEN THE OPPORTUNITY TO SWITCH.
3. The prize is behind door #3. This occurs 1/3 of the time. Monty opens #2. You are given the opportunity to switch. In this case switching is good.
Note that in the cases where you are given the opportunity to switch (#1 and #3), switching wins in one of them and switching loses in the other. Each of these cases is equally likely (occurring in 1/3 of the games of played), and so in this version of the game switching makes no difference.
Here's another way to look at it. Since neither you nor Monty know where the prize is when you pick doors, we could change the game so that the prize is not placed until AFTER Monty opens a door, and this would not change any probabilities.
So, in this modified but equivalent game, we play like this:
1. You pick a door.
2. Monty picks a door and opens it. There is nothing behind it, because the prize has not yet been placed.
3. You are asked if you want to switch to the other unopened door.
4. The prize is placed randomly.
5. If the prize is placed behind the opened door, the game ends and you lose.
6. Otherwise, your door is opened and you win if the prize is behind it.
It should be clear that you have a 1/3 chance of winning the car in this game no matter how you pick your door or whether or not you switch. At the time the prize is placed, there is a door that is now your door, and you win if and only if the prize gets randomly placed behind that door.
Yeah, I look at it this way: Let's just focus on set B. You're staring at two doors. Some random process decided whether the things behind the doors are a goat and a car (2/3 of the time) or two goats (1/3 of the time). Someone privy to what's behind the doors deliberately opens one to reveal the goat. What changed? Nothing. The random outcome was decided before the door was opened and your odds don't change. That closed door now has a 2/3 chance of having a car behind it.
I think this is what the article was trying to get across with the example of the doors but I felt that just confused the matter by talking about "shifting" the probability.
An intuition pump for the problem, especially if you know about conservation of expected evidence [1], is that the asymmetry between the door you picked and the other door that wasn't opened is that the other door passed a test. The door we choose got a bye; we learned nothing about it's ability to win car-containing contests. The other door was at risk, and survived. We gained information about it.
This was the clearest explanation in my opinion. I'm still a bit confused regarding how much information have we actually got and what mechanism is behind "passing a test" to influence the amount of information when the test result is not definitive (as in this case). We were just given a complete information about one of the options the user didn't choose, but not any direct new information specific of the door the user didn't choose and that remains closed.
Imagine that after opening the door everyone goes home and a new participant who has no knowledge of the previous experiment is called to make a decision between the two remaining doors. Obviously in this case the probably is 1:2, as there is no information regarding the previous test. Actually, if we imagine a similar situation happened before the initial problem with a previous show with 4 doors, we may as well see that the initial probability of 1:3 is also wrong if we had access to the knowledge about the previous experiment.
I still agree with the switch suggestion, but the mechanism behind it is still not entirely clear.
A more intuitive example would also be to invert the problem: leave one of the non picked doors (C) out of the random opening and use the door the contestant picked (A) as a possible case in the random opening experiment. If we start by opening A, then we already know enough to see if the user won or lost, if we open B and there is the car behind it, we already know everything. If we open B and there is a goat behind the door, consider whether you would switch your choice from A to C. I guess you probably wouldn't and it would feel easier to justify your position, as this doesn't involve the "psychological pain" of changing a previous choice by reasons that you don't entirely understand (associated with possible loss-aversion feelings).
She went on later to talk about the Tuesday's child problem, which is even more interesting and confounding.
I have a friend who has two children, he has a son born on a Tuesday, what is the probability his other child is a girl?
Compared with this problem
I have a friend who has two children, one I know is a boy, what is the probability the other child is a girl?
And this one
I have a friend who has two children, the oldest is a boy, what is the probability the other child is a girl?
Why do these three probabilities differ (in particular, since the last two may be more obviously different, why is the first one equal to neither of the others)?
I spent the best part of a week in grad school pondering this until I came up with a deeper intuition. But the results are still surprising, I think.
Maybe it's easier to think of coin tosses. Think that we are sampling from a huge population of two coin tosses.
The distribution in order of toss:
HH 1/4
HT 1/4
TH 1/4
TT 1/4
Problem two: Two coins were tossed, one is heads. What is the probability the other is tails?
Looking at the first three rows of the distribution, weight of rows where there's one tails is 2/4 while there's only one row with both heads, whose weight is 1/4. So (2/4)/(3/4) = 2/3 probability of tails.
Problem three: Two coins were tossed, first was head. So we look at the first two rows of the distribution. HT and HH each have equal weight so it's (1/4)/(1/4+1/4)=1/2.
First problem: Two coins were tossed, one was tossed on tuesday and is a heads. What is the probability that the other is tails?
Let's assume all coins are always tossed on random days as well. We are now interested in a sub-population where one was tossed on a tuesday and was heads.
If we tabulate all combinations in the population that we are interested, x axis is first coin toss week day and y axis is second coin toss weekday:
Edit: to put it in words, the slight asymmetry is that if the other child was also born on tuesday, from the population where both children were born on a tuesday there are more boy-girl + girl-boy samples than boy-boy samples.
Yup. Also, have a look at my response to javajosh, below, I go one step further in describing my 'intuition' for what is happening, which generalises beyond these three cases.
My intuition is totally failing me here, because I can't get over the 1/2. If I have a friend who has one child, and he's about to have another, what's the probability that it will be a girl? Clearly 1/2. What's the difference between asking any of these questions and the one I just asked? I can't find any difference.
Right, that's the last case. The eldest is a boy (or a girl, it doesn't matter), so the younger is equally likely to be either.
The middle case is 2/3 likely to be a girl. Think of the possibilities of the sex of two children (sex given in birth order) M then M, M-F, F-M, F-F. I tell you one is a boy, so we have MM, MF, FM, in two of the three cases, the other is a girl.
In the first case the answer is 14/27 a girl, so almost 1/2, but not quite. To figure this out you can consider all 196 combinations of two children with birth-days-of-the-week, cross out all those that don't match the phrase "he has a son born on a Tuesday", and you're left with 27 possibilities: 14 of them are when the other is a girl (14 because she could be born first or second, and on any day of the week 2x7=14), and 13 when the other is a boy (6 when the other is an older boy born on a non Tuesday, 6 when it is a younger boy born on a non Tuesday, and 1 when both are both on a Tuesday).
So that's not the intuition, as much as the answer.
The intuition is that as you add more specific knowledge about which child you mean, that question contributes less to the probability of sex, and is more an irrelevant detail. Being more specific can be anything. Do it with birthday-of-the-year, (more specific than day of the week) and it is even closer to 1/2. Do it with something unique, like their phone number (or their birth order, or 'the taller one is a boy') and it is exactly 1/2. Be less specific, make it so they both toss a coin and it is 'one of the children tossed heads and is a boy' and it is 3/7.
Maybe I begin to see the light. First, there is an important difference between considering a random event on it's own and several random events together: in essence, when your friend says they have a boy, he is telling you a little something about two ordered events. That's why you count the BF and FB cases separately (which is the counter-intuitive part).
The actual Tuesday problem requires a little more thought. Somehow that extra information makes you drop a case! I can't help but think that the ordering is the critical factor, and that it's not a coincidence that the "extra information" has to do with time. In other words, the dropped case happens because we drop the distinctive ordering when the two boys are born on a Tuesday.
You picked up on a really important issue that is often assumed. Thank you for not letting me just slip it under the radar without question.
To answer your question: we treat the MF and FM differently, just for ease of calculation.
What we're doing is taking a set of possible situations (different 2-child families), each with an attached probability (I'll come back to this), throwing away those that don't match some known information (i.e. those without a boy), taking those that do, grouping them into sets (the set of families with the other being a girl, and the set where the other is a boy), and calculating the probability the actual scenario was in each of those sets.
Now the 'attached probability' probably sounded odd in there, because that's not what we've done, right? We've just been counting situations. True, but that's because we carefully started with situations that are all equally likely. So rather than bugger about with those attached probabilities, we could just use raw counts, knowing that it would work.
So, if we start with four possible sexes of two children: MM, MF, FM, FF, those are all equally likely. I'm using the birth order as a way of breaking the two MF cases apart, so I've got two cases that are equally likely, letting me do the counting trick. I can just count the 2 out of 3 remaining situations that match the information, so 2/3. Easy.
But I don't have to do it that way.
Let's say we follow your intuition and start with three possible sex combinations: MM, MF, and FF. Now, those aren't equally likely, right? There are twice as many families with MF children as with MM children. So I need to use the attached probabilities.
MM (1/4 of 2-child families), MF (1/2), FF (1/4)
We can remove the FF as inconsistent with the information (as before), then the probability the parent has an MF family (i.e. their other child is a girl) is
1/2 over (1/2 + 1/4) = 2/3
as before.
In fact, for any reasonable calculation based on data, we're almost certainly not going to be able to use the counting trick. In the case where I was using actual birth rate statistics for sex (rather than assuming as many girls as boys are born), I'd have to do it this way. The counting trick is really only useful for toy problems and teaching basic probability: you were right to call me out on it.
---
The Tuesday's child doesn't drop a case. There are certainly seven cases where, in an MM family, the eldest is a Tue child, and seven where the youngest is, but one of those cases is shared: a case where both are Tue children.
In terms of the intuition you can think of it this way, identifying by birth-day-of-the-week is identifying which child is which, so we're almost at 1/2, but there is one case (both Tue boys) where this information does nothing to distinguish them, so that tiny bit of ambiguity remains, and it can't quite reach the full 1/2, there's still a trace of the 1/3 result that came when the ambiguity was total.
"""Suppose that you already knew that Mr. Smith had two children, and then you meet him on the street with a boy he introduces as his son. In that case, the probability the other child is a son would be 1/2, just as intuition suggests. On the other hand, suppose that you are looking for a male beagle puppy. You want a puppy that has been raised with a sibling for good socialization but you are afraid it will be hard to select just a single puppy from a large litter. So you find a breeder who has exactly two pups and call to confirm that at least one is male. Then the probability that the other is male is 1/3.
In the scenario of Mr. Smith, you’re randomly selecting a child from his two children and then noticing his sex. In the puppy scenario, you’re randomly selecting a two-puppy family with at least one male."""
The first example isn't very good. I see what they're trying to do there, to collapse the ambiguity about which child is the boy. But if you work from the set of possible scenarios just purely from those that match the description, without assuming any methods or probability distributions on the way Mr Smith selected the child to go walking with, you get 1/3.
I advise students to always work this through from the combinations of possible scenarios.
The deeper truth of the vos Savant story is that verbal descriptions are ambiguous, and the even deeper truth is that probability calculations are highly volatile on information.
Eventually disagreements come down (among people who can competently do the calculations) to arguments about what such and such a phrase means, or what underlying probability distribution it implies.
Hence in the Monte Hall Problem, there is no advantage to switching if Monte selects the unchosen door to open at random, and it happens to be a goat. That situation is consistent with the description, but perhaps not the 'feel' of the game show setup.
In science, it is wise to be aware of this. If you have probability calculations that are so volatile based on interpretation, then you probably want to avoid trusting the results, no matter how careful your hermeneutic.
"Hence in the Monte Hall Problem, there is no advantage to switching if Monte selects the unchosen door to open at random, and it happens to be a goat. That situation is consistent with the description, but perhaps not the 'feel' of the game show setup."
This isn't quite right. Obviously if there's a chance Monty might open the car, it screws up the gameshow, but it doesn't actually change the odds in the situation that he opened a door with a goat.
The knowledge in Monte's head doesn't change the odds.
To simulate this properly, you'll need to change the problem statement somewhat... you'll either have to throw out cases where he opened the door with the car, or state the problem such that we're only look at cases where he randomly opened a door with the goat. But you'll still get 2/3.
"But you'll still get 2/3.". No you don't, you get a 1/2. If you consider only those cases where Monty reveals a goat (and discard those where he reveals the car) then 50% of the time you've already picked the car
That said, I'm not sure I completely agree with this solution just throwing out cases where he opens the winning door, without replacement. I feel like at this point we're calculating a different problem where we haven't precisely defined what it is we're measuring, so you could tweak things to get either answer.
None of the explanations in the article really convinced me either. But after looking at the chart of all possible outcomes for a while, it finally clicked. It makes more sense to think of it in reverse from the winning position.
Winning by switching doors requires your first choice to be incorrect.
You have a 2/3 chance of guessing incorrectly when all three doors are closed.
Thus, you have a 2/3 chance of putting yourself in the position from which switching will win.
I felt pretty stupid when it took me a long time to convince myself of the correct answer. But I felt better when I read that even "Paul Erdős, one of the most prolific mathematicians in history, remained unconvinced until he was shown a computer simulation confirming the predicted result"!
The only explanation that convinced me that my original guess was incorrect was this one (which is alluded to in the article):
If there are three doors, the odds that the car is behind any of them is 1 in 3, or 1/3. Once you select a door, the odds are 1/3 for your door, 1/3 for each of the other, unselected doors. Put more simply, 1/3 for your door, or 2/3 that it is not in your door. Once another door is opened that does not have the car, then the odds of it being your door are 1/3, and the odds of it not being your door are still 2/3, so it makes sense to switch.
Thank you. Adding the temporal domain and system states is what makes this easy to understand.
At the time of selection you freeze the probability of the sets (as this is the macroscopic world and the implications of the state in the other rooms must have collapsed due to interactions with all sorts of radiation from the rest of the universe).
I read about this problem in the book "The Drunkard's Walk." I rejected the answer viscerally until I coded up a simple simulation (in Python) and ran it 10 million times. And then it clicked. Human beings are really bad at intuiting probability.
So I believe the 2/3 answer to be true. I see the evidence in those tables. But intuitively, I still don't get it, and the explanation in the article isn't helping
> The short answer is that your initial odds of winning with door #1 (⅓) don’t change simply because the host reveals a goat behind door #3; instead, Hall’s action increases the odds to ⅔ that you’ll win by switching.
Well, why don't they change simply because the host reveals a goat? If you show me a three sided coin, I'd say there's a 1/3 chance of getting a particular side. If you then magically change gravity such that one of the other sides will never ever be landed on, would the two remaining sides not now have 50/50? I guess the article asserts that the "probability" doesn't get redistributed amongst the remaining options evenly, and I want to know why it doesn't and why it instead all "goes" to the one I didn't pick.
I don't mean to be confrontational in asking, and I don't doubt the answer, I just don't get why. Could anyone explain it better, or point me somewhere that does?
The way I like to think about it is as follows: You pick door 1. Out of three doors you have a 1/3 chance of having a car behind your door. The chance that the car is behind one of either of the other two doors is 2/3. Let's pretend that instead of opening a door and revealing a goat, Monty instead says to you "You can switch to both of the remaining doors. If the car is behind either one of them you get to keep it." Your likelyhood of getting the car by switching is now 2/3.
Instead, Monty does the statistical equivalent: He allows you to know for sure which of the other doors definitely has a goat.
To answer the question about the 3-sided die: the question is flawed for 2 reasons.
First, the way you phrased it, you know the information a priori. It's like me learning that the car isn't behind door #1 before I choose. In that case, I have a 50/50 chance on the other doors.
But what if you didn't tell me before? This introduces our second problem. Let's say I roll the die and you hide it under a cup. I tell you I chose side A and you tell me A is physically impossible and ask me if I want to switch. Well of course I want to switch ... but I didn't learn any more information about sides B and C. It's a 50/50 toss-up. In terms of the game show, you basically just opened the constant's door.
A critical element of the original problem is when the information is learned and knowing that the contestant's door will not be opened. It is what allows the phrasing from zaksoup above.
Thank you for a great answer. I've known about this problem for a long time and never had a way to intuitively think about it. I will now be stealing yours. :)
I find it's easier to explain the answer when you consider 100 doors. You've selected 1 door out of 100 - which is a 1/100 chance of getting it right. The host then opens 98 doors, leaving you with 2 doors - the one you selected, and one other.
Are you going to change your choice? No matter what you selected initially, the host was still going to open 98 doors and give you the chance to swap your choice. Would you? It's obviously not a 1/2 selection at that point, is it? There were still 100 options, but now 98 of them are eliminated. Your original door was (and is) 1/100, making the other option 99/100 for a total of 100/100.
If you extend that out to 1,000,000 doors the game is even easier to play. What are the odds that you just happened to select that one special door out of 1,000,000 options?
I'll toss in another nudge to intuition. You select one of the hundred doors. Then Monty takes the other 99 and opens door after door, displaying goats, but when he reaches one of them, he carefully skips over it, then continues to the last door showing goat after goat.
Then he says, "Okay, the car is either behind the door you selected or the one I selected by skipping over it. There's only one car, so if you picked the right one, then I had to pick a random goat door to skip, but if the door you picked was the wrong one, the door I skipped was the one with the car. And, unlike you, I know which door has the car. Would you like to keep the door that you originally picked or switch to the one that I just picked?"
You don't know where the car is; he does. Do you want your pick or his?
Exactly--this case shows at an intuitively obvious level that the original problem looks like even odds, but the elimination of only non-winning doors always provides valuable information.
I think the difficulty in understanding have something to do with the way human interpret probability: it seems like frequentist is our default interpretation, and this problem is very much a Bayesian one. The host didn't pick the opened door randomly, it's conditioned on him not picking the door with a goat. If the door was opened truly random, then the chance of your door having the prize in all cases is 1/3, but then in 2/3 of all cases, the door being opened will have something behind it too (so the game then makes no sense!). The probability of the picked door doesn't change because the event following already conditioned on the door.
If you still don't have an intuition after reading the 2 explanation in the article (especially the one with 100 doors), I'm not good enough right now to explain it any better. But the one way that works for me is to play around with more Bayesian statistics -- one day it just suddenly doesn't feel weird anymore!
In Bayesian interpretation at least, knowledge does changes what the probability would be, as the number just correspond to your belief of an event happening. Just tangentially related, but this might have some interest to you: http://lesswrong.com/lw/oj/probability_is_in_the_mind/
Think of it this way. If you choose door #1 and stay with your choice, you get one prize out of three: whatever is behind door #1. On the other hand, if you decide to change your answer you get two prizes out of three: the goat and the other door.
I think it's easier to understand if you use more doors. There are 10 doors and you pick one at random. Now Monty Hall opens 8 other doors and they're all goats. So that leaves you with your original choice or the other door that hasn't opened. What does your gut feeling say you should do now? If the number of total number doors is more or less, how much does that change your gut feeling?
The probability is not about the doors, it's about who has the goat - which obviously doesn't change by removing false hiding places.
Let's say I have 10 doors, and put a goat behind 1 of them at random. You pick 1 door at random, leaving 9 for me. So, there is 9/10 chance that I still have the goat, and now 1/10 chance that you have it.
Now, I have 9 potential hiding places for this goat. BUT, I am willing to communicate to you which door I put it behind (if I have it, which 9/10 times I do). I tell you this by removing all but one (i.e. 8) of my doors.
So, there's 1/10 chance that you have the goat. There's 9/10 chance that I have the goat, and have just told you where it is. I then give you the option to choose my door instead of yours. Clearly, you should switch.
The key is that I'm removing not "one door" but "all but one" of my doors. In this way, I find the 3-door case to be the most confusing, because the minimum amount of doors is removed. With 3 doors, I only remove one door - which doesn't seem that spectacular. If there were 100 doors, I would be removing 98 of my 99 doors - which I think is easier to understand by intuition.
But let's take your scenario: even if you only showed me it's not behind one of your doors, I still know that there's a 9/10 chance it's behind one of the remaining 8 doors.
This still gives each of your doors a better chance than the door I initially picked, and I should still switch to one of them.
Okay, how about this: Reverse the problem and talk about Monty's behaviour. Let's assume he wants to help you win the car because he's a nice guy. His goal is to give you the best signals he can.
His constraints are: (1) He has to open exactly one door, (2) he can't open the door you chose, and (3) he can't open the door with the car behind it.
If you've picked the car then he can't do anything for you (2), so he opens a door at random.
If you've picked the wrong door, he can help you out by showing you the other wrong door, leaving you with only one remaining option - an easy win!
So assuming you understand Monty's intentions, you can see that there's a 1/3 chance you've picked the right door and should do nothing, and a 2/3 you've picked the wrong door and should listen to what Monty's telling you.
(Monty's intentions are of course irrelevant because his behaviour is completely described by the constraints, but he doesn't know that and it's not polite to point it out.)
Because when you ponder this problem, you're considering the probability of two different states. When the host reveals the goat, the state of the problem has changed, and so has the probability of choosing a correct answer (it improved).
Your mistake is somehow thinking they are the same state.
because the door you "selected" was never selected - it was never opened, nor the contents changed. it was the representation of a concept of a door, but it could have just as easily been the other door. in fact, in statistics land, that's exactly what it was. "one of the doors".
when you "switch", you're also switching the representation of a door from 1/3 to 1/2. and the odds are better when there are only 2 doors remaining.
remember, you don't always win by switching - it's not magic. over time, it just wins more often than not.
Think about it this way. What if there were a million doors, and you pick one. The host then opens 999,998 other doors, showing you nothing behind them. Stick with your choice, or pick the other door? Of course you pick the other door - you had only a one in a million shot at picking the right door.
this makes a lot of sense, i.e. "the chances of you picking the right door out of a million on the first try are basically zero. do you want to try the other door now?"
When you select the door, you partition the set of doors into two subsets, the door you chose and the doors that you did not choose.
At this stage the probabilities of the prize being in the partitions is fixed - 1/3 for the door you chose, 2/3 for those that you did not.
The new information introduced with the revealing of the goat behind one of the doors in set 2, only pertains to that second set, the information you have on the first set remains fixed.
On the other hand, you now have a 2/3 probability on the second set with only one door remaining (in that set).
It makes a bit more sense(to me) if you adjust how you are looking at it. When you are choosing 1 door out of 3, your chance of being WRONG is 2/3. No matter what happens with the 2 other doors, your chance of being wrong with your original choice is still 2/3. By switching to the second set, you've doubled your chances to win. You can see this in action and try it out yourself with this code here: https://github.com/ardalis/MontyHallMvc
When you pick a door, before the host does anything, there are three possibilities: a car; goat #1; goat #2. These are the same possibilities AFTER he reveals one of the goats -- the goat he shows could be goat #1 or goat #2. Now of the three possibilities for your door, two are losers; by changing doors you have a 1/3 chance of losing (if the car is behind the door you first picked) and consequently a 2/3 chance of winning.
Look at it this way. You can choose 1 out of 3 doors. Or you can choose 1 out of 2 doors. That's essentially what's going on here. Of course the fewer the doors, the higher chance if success.
Increasing the numbers might help. Suppose you had to pick one out of 1000 doors, then 998 were revealed to have no prize. That might make it more intuitive that your first pick had a lower chance of being right.
When you choose door 1, you have a 2/3 chance of goat. That means that 2/3 of the time, Monty doesn't get to choose a door (You're on one goat, he can only reveal the other goat). So he only has one choice, the other goat. Since 2/3 of the time he's forced to avoid the car, that means that 2/3 of the time you will switch to the car.
I think another explanation where there's 100 doors and the host reveals 98 goats door after you choose a door sums up the idea of probability increasing by switching doors very well.
The host who reveals the goat door has more information than you, he didn't randomly open a door that just happen to have a goat behind it.
The intuitive way to see it is to imagine 100 doors and then all but yours and one other door is eliminated. You almost certainly did not choose the right door from the outset so your odds are clearly better than 50/50 to switch.
Because the host doesn't pick one of the doors and magically make the goat appear there. One of the doors already has a goat behind it; he just looks behind the doors and opens one of the doors that already has a goat behind it.
One thing that bothers me about the problem as it's stated in the article is that it isn't explicit about whether the game show host is required to open one of the goat doors regardless of which door the contestant picks, or whether the host is allowed to choose whether to open a door or not. If the host were to only open a goat door if the contestant initially picks the correct door, then the contestant would lose every single time if he/she always switched doors.
I think you're splitting hairs here. It goes both ways: if the host were to only open a goat door if the contestant initially picks the correct door, then the contestants would quickly learn to stop switching doors.
> whether the host is allowed to choose whether to open a door or not
The problem as stated is: "you select door #1. Then, the host, who is well-aware of what’s going on behind the scenes, opens door #3". Why would you think the host has the option of not opening a door? And if you think they could do that, why couldn't the host also do other things, like offer the contestant cash to walk away, or swap what's behind the doors, or add more doors, or open all three doors, or sucker-punch them in the gut?
This is the source of all the confusion from vos Savant's original column. vos Savant got the math right for her version of the problem where the host always opens a door, but that isn't how the show worked. She presented a simplified "spherical frictionless cows" version of the problem.
The actual show did not compel Monty with any rules on opening doors. He had free rein to do whatever he wanted. He could reveal an incorrect guess right away with no opportunity to switch. He could and would offer the contestant cash to switch or not switch. Monty could try anything to trick or bluff or deceive the contestant, all for the sake of producing entertaining television.
Of course, there is no correct mathematical answer at all to a game of bluffing and outwitting. At best you might find a Nash equilibrium in game theory, but even that is hard to pin down. You need to know Monty's tendencies precisely, but even that is hard when his goal isn't to maximize expected value but to produce entertainment.
> The actual show did not compel Monty with any rules on opening doors. He had free rein to do whatever he wanted. He could reveal an incorrect guess right away with no opportunity to switch. He could and would offer the contestant cash to switch or not switch. Monty could try anything to trick or bluff or deceive the contestant, all for the sake of producing entertaining television.
And really, the thing is, none of that matters. Maybe in this version he could reveal an incorrect guess! Maybe in this version he could reveal the door that the contestant picked! That's not what happened in the situation you're asked to analyze. All that matters is that the host picked a door that (a) was not the door the contestant picked, and (b) contains a goat. Nothing beyond that is part of this problem, and nothing beyond that is necessary to solve it. You're given a very specific situation, and asked what the best decision to make is.
> This is the source of all the confusion from vos Savant's original column. vos Savant got the math right for her version of the problem where the host always opens a door, but that isn't how the show worked. She presented a simplified "spherical frictionless cows" version of the problem.
A bunch of PhDs aren't going to have a problem with a precisely specified version of the problem, which is what was asked of her in the original column. (which, incidentally, didn't use the name "Let's Make a Deal" at all).
If the host can choose between doing nothing and revealing a goat, and the host wants the contestant to lose, then the contestant's best strategy is to never switch, in order to avoid being exploited by a host who only reveals a goat when switching would lose. Any reader who wrote in to say the probabilities were 50-50 after a goat was revealed was probably not thinking the host wanted the contestant to lose (or to win).
"The host has zero incentive to reveal what's behind the door you already picked (or the choice of switching would be a no-brainer) so the fact that they left it shut doesn't tell you anything."
"However, the fact that they didn't (or couldn't) open the remaining shut-door hints that it may contain the prize."
Exactly the way I like to think of it. When he opens the goat door there are now two possibilities: you were right the first time, or the remaining door has the car.
By selecting the other door your are now betting against your initial choice, which was a 1/3 chance. Thus your new odds are 2/3.
I just want to start off by saying that I am not, at all, trying to place blame on Marilyn vos Savant for any of this.
When someone gets declared as the smartest/best in the world it first off sets people's expectations so high that they expect perfection, and secondly it places the individual onto a plateau for which others would love to knock them down.
The article doesn't discuss this, but I'm sure that played a part in why her detractors jumped on her so fast and so fiercely. They got told that this person was smarter than them, and they were inferior, and now was their chance at proving that that wasn't the case.
She was of course right, and she likely didn't declare herself the "world's smartest woman" but unfortunately for her, that connotation was still attached to her character, and no matter how modest she was it would have been difficult for other people to take an ego knock by feeling like this person was "better" than them.
Essentially the title of "world's smartest woman" set her up for something like this to happen. Luckily for her her detractors jumped on something she was correct about making themselves sound like morons. However it could have happened when she made her first public mistake (it would have happened eventually).
Fortunately this episode may have helped release the pressure somewhat that was placed on her character. She saved face, but her detractors feel like they took her down a peg so didn't continuously stalk her looking for mistakes.
PS - Just to reiterate I am in no way trying to blame Marilyn vos Savant or deflect any of it onto her. Someone else likely declared her the "world's smartest woman," that is outside of her control, and she dealt with this as well as anyone could hope to.
> The article doesn't discuss this, but I'm sure that played a part in why her detractors jumped on her so fast and so fiercely. They got told that this person was smarter than them, and they were inferior, and now was their chance at proving that that wasn't the case.
If only they had stopped to see if she was even wrong first, they wouldn't have proven the claim.
I read about this problem and the fact that multiple educated writers falsely called out vos Savant in an old Martin Gardner column, and it shines in my memory as one of the problems that illuminated math for me and made me see recreational math as worthwhile. Of course back when he wrote about it the topic of sexism was mercifully left out, and I honestly hadn't given a moment's thought to the fact that vos Savant was a woman until I read this new take on it, but there you go.
Have standards for what makes something confusing and difficult to understand risen significantly over the decades? When I brought this problem up with my group of (admittedly geeky and mathy) friends no one was left unconvinced by the end of the afternoon, and most even had the intuition as well as the mathematical proof of the answer. Clearly we aren't any smarter than the public figures who couldn't comprehend this puzzle a half a century ago-- so it all in the framing of the problem?
"Suppose you’re on a game show, and you’re given the choice of three doors. Behind one door is a car, behind the others, goats. You pick a door, say #1, and the host, who knows what’s behind the doors, opens another door, say #3, which has a goat. He says to you, "Do you want to pick door #2?" Is it to your advantage to switch your choice of doors?
Craig F. Whitaker
Columbia, Maryland"
(a) she didn't originally pose the problem, it was a question asked of her, and (b) the wording of the problem is not ambiguous.
the ambiguity is that it's presented as something the host does in this particular instance, but the validity of the probability calculations depends on it being a protocol the host always follows (in particular, that the host will always reveal one of the goats not behind the contestant's first choice of doors).
There is no "always follows". This is an event which will not be repeated in the history of the world. All there is is 3 doors: you pick one, the host opens another door which contains a goat, and offers you a choice. Why he picked the door that he chose is irrelevant. All that is relevant is that (a) it's not the door you chose, and (b) it contains a goat. You don't need anything beyond that to solve this problem. If you think you need something beyond that to solve the problem, you're not solving it correctly.
"Why he picked the door that he chose is irrelevant"
I disagree. If he picked the door at random and it just happened to contain a goat it's 50/50.
If he picked the door because he was always going to pick that door if it contained a goat then it's 50/50
I don't buy this at all : "Despite its deceptive simplicity, some of the world’s brightest minds -- MIT professors, renowned mathematicians, and MacArthur “Genius” Fellows -- have had trouble grasping its answer."
The intuition is simple. Each time you initially pick a door with a goat, you win the car by switching. This clearly happens 2/3 of the time.
"Paul Erdős, one of the most prolific mathematicians in history, remained unconvinced until he was shown a computer simulation confirming the predicted result (Vazsonyi 1999)."
Lol, Paul Erdos was 82 in 1995, which is when Vazsonyi claims they had this conversation, a year before Erdos died. Beyond his advanced age, it's well known that he did amphetamines his whole life and by that point his brain was pretty fried. I guarantee you if you gave the Monty Hall problem to the great Erdos in his primetime he would've thought it trivial.
I'm not surprised. At the time, almost every question every week in Parade magazine was just pulp. Questions of the type "what's the world's smartest woman's favorite color?". You could take anybody off the street and get the same answers. Parade magazine was a gossip magazine.
Furthermore, at the time she wasn't listed in the current Guinness Book so anybody that looked it up would see the column as a fraud unless they checked a specific old edition. Claiming somebody "is listed" when they had been listed, for one year many years ago, is a lie.
So there were a lot of readers who thought of the column as a joke. If you open 99 doors that are full of mindless drivel, what are the odds the 100 is the one that has something interesting? This is why so many people were fooled by it.
> If you open 99 doors that are full of mindless drivel, what are the odds the 100 is the one that has something interesting? This is why so many people were fooled by it.
So they thought "ha, this is foolishly wrong, I'll write in and tell them that—of course, without doing the 5 minute math check to make sure, first!"
I'm a teacher, so I optimize for the result "understanding in my students." I teach it like this:
You don't bring up Monty Hall first. It bends minds too much.
I give a parallel game, where basics are similar, but you can choose to reveal 3 doors, 2 doors, or just one door each time. Everyone (after making sure they aren't being tricked) chooses to reveal three doors. Winner every time. Then I change the rules: Can't open all three doors. Have to choose between 1 or two. Everyone picks two.
Only then do I give the Monty Hall problem, and show (as @bhc3 put it succinctly) that it's essentially the same game they just learned: your choice is between revealing two doors, or revealing one door.
The most interesting part of this, and why I do it this way, is that I specifically optimize for my students to be able to explain what they know. I can teach someone to win an argument with someone who is convinced it's a 50/50 chance this way. Other ways, people sorta, kinda get it, but can't explain it to others who are confused.
EDIT:
The general principle here IMHO is teach something simple first, and show how it can be applied to something more complicated. When people think something is complicated, "breaking it down" into simpler concepts or making easy analogies doesn't have that great a track record. Their brain seems to have already classified it as "complex" and that has to be overcome —they have to be convinced to drop the tag #complex— in addition to however you teach the right understanding.
The way I see the problem is slightly different and I think quite intuitive. If you've chosen a goat, then the host, by eliminating a door, is telling you exactly where the car is. If you have not chosen a goat, then the host not telling you where the car is. What are the chances that the host is telling you the location of the car? It's the same as the chances of you having chosen a goat the first time around.
A fair point, the hosts' choice of door is not random at all. He could open the door you'd already chosen, but that would make your choice to switch-or-not a no-brainer.
It's a testament to the brilliance of game show producers that they took something like this that both the contestant and the audience will misunderstand (but looks so simple!) and made a long running show out of it, making millions along the way.
Quickest way I've seen to understand this result is referenced on Wikipedia:
An intuitive explanation is that if the contestant picks a goat (2 of 3 doors) the contestant will win the car by switching as the other goat can no longer be picked, while if the contestant picks the car (1 of 3 doors) the contestant will not win the car by switching. The fact that the host subsequently reveals a goat in one of the unchosen doors changes nothing about the initial probability.
There is a flaw in the chart. For the three listed Lose cases, it clumps two distinct choices into one line item and counts them as such, and thus provides an incorrect count of the possibilities.
Moreover the basic argument is flawed. The knowledge of Monty has no barring on the knowledge of the contestant. If Monty simply presented you with three doors that you were to pick from, but opened an incorrect door before you choose your first door, then what would your odds be? The fact that he opens one after you choose does not matter. Monty has total knowledge of the setup and you still have zero.
After you choose a door, Monty cannot choose it -- he's stuck choosing one of the two doors that you did not. So, the order of choosing the doors absolutely matters.
OK. You are right. I worked through the whole problem meticulously and figured it out. It's actually rather easy to explain once worked through, as follows:
The odds of initially choosing correctly are 1 in 3. In that case if you switch you will loose, but if you stay you will win. The odds of choosing wrong initially are 2 in 3. In which case if you stay you will loose, but if you switch you will win. So it is actually that simple. If you always stay you will win 1/3rd of the time and if you always switch you will win 2/3rds of the time.
It only seems like it should be 50/50 at first blush b/c that is what the odds would be if you choose to stay or switch arbitrarily. That is also why if you write down all the possibilities and simply add them up it will appear to be 50/50 too (which is what I did).
The only thing I still can't quite figure out is exactly how the exposure of one of the renaming two doors increases one's knowledge. I thought I could take the list of possibilities and eliminate those that no longer apply and then add them up, but that doesn't seem to work.
One way to intuitively believe the answer is to imagine there were 100 doors, you picked one, then the host opened up 98 of the other doors, revealing goats. Switching would be the obvious answer in that case.
I'm a little intoxicated so this may be way over doing it or just not make sense, but...
Let's make the number even bigger, so we don't even need to deal in probabilities -- a sextillion (10^21) doors. That's more doors than there are grains of sand on the planet. Say you're given a sextillion doors, and you pick one lonesome door, call it door A. What are the odds that door A is the right one? Essentially zero, right? I'm going to say straight up zero because now is not the time for you to be a dreamer.
Ok so now that you've made your futile pick, poor Monty has to go and open every other door, all sextillion of them, except for yours and one other (let's call it door B) which he leaves closed. Every door he opens contains a goat.
So now out of this vast universe of doors, there are (10^21-2) doors opened with goats bleating away, and only two doors left unopened: door A, aka yours; and door B, the one that Monty mysteriously left unopened. One of them must contain the car.
(I'm guessing at this point it will be obvious for many people that door B contains the car, but I'll elaborate further in case it isn't clear yet.)
So we're left with your door A and Monty's door B. At this point there are only two scenarios that matter. Either you picked the right door originally, in which case staying put is the winning move. OR, you picked the wrong door originally, in which case switching is the right move. And we already know you picked the wrong door (remember, no dreamers allowed here), so you should for sure switch to this by-now-extremely-conspicuous-looking door B.
Door B isn't just some random door; the fact that it was chosen as the only door to not be opened tells you a tremendous amount of information about it. Think about the game from Monty's perspective. Either you pick the correct door initially and he gets to make door B a random goat door, or you picked the wrong door and he has no choice but to make door B the door with the car behind it. Since we know you picked the wrong door, we know what Monty's gonna have to do.
It didn't seem right to me at first, so I worked through it. The trick was to realize that switching always gives the opposite result of the initial choice. So if the initial choice is correct, switching will make it wrong. On the other hand, if the initial choice is wrong, switching will make it right. (Recall that Monty eliminated one wrong choice, so there is only one other choice from which to choose.) Since you have 1/3 chance of being right and 2/3 chance of being wrong on the initial pick, switching will reverse your odds.
> He retained the authority to offer the contestant cash NOT to switch. "I wanted to con [them] into switching there."
So he wanted them to win the car. That seems interesting. I suppose it makes sense as this was an entertainment program. Viewers like a happy ending. Or if the guest accepts the cash and stays with the lower probability door, it's okay that they get the goat because they have cash. So win-win just for appearing. Also prevents unhappy guests from saying bad things about the show.
It always amazed me that so many academics got it wrong. Once you understand the way the actual game works, it's pretty obvious that you gain a statistical advantage if you switch.
I know right? I don't blame them for getting it wrong at first glance-- I'm pretty sure 999 out of 1000 humans would. But the mathematics of the probabilities can be written down on a napkin they are so simple, so how was no one able to convince these scientists with a clear, concise technical proof? They really needed a computer simulation, as I've seen it claimed?
> But the mathematics of the probabilities can be written down on a napkin they are so simple, so how was no one able to convince these scientists with a clear, concise technical proof?
I'm even more appalled that no one tried, you know, actually running the game. Have someone take a quarter and two pennies, mix them up under cups, let you choose one, show you a penny, then switch or not. Repeat several times. Switch places. When you're playing the role of Monty, the truth will reveal itself...
I have a close friend that was incensed about my explanation about how he was misunderstand. He even ran a broken simulation that showed he was right. When I corrected his source code with detailed comments, he further accused me of trying to fool him and make fun of him. Didn't speak to me for a month.
Bizarre. But I suppose this kind of thing that goes against instincts can really upset people.
Note that it can depend on the wording of the question. Monty must know that he's revealing a goat for it to work out 2-to-1. If he picks randomly, your odds are 1-to-1 after he's revealed the goat.
Monty knows he's revealing either a goat or the modest prize. If you pick the goat, he reveals the modest prize. If you pick the modest prize, he reveals the goat. If you pick the big prize, he could reveal either the goat or the modest prize, but IIRC, he would reveal the goat.
I agree that that was the intended formulation of the original question. That doesn't mean it's fair to assume it's what everyone should understand from every (possibly flawed) attempt at restating it. I don't know whether I've seen the precise wording of the version that sparked the controversy, so I don't know how clear it was on the point.
What many descriptions of the problem leave out is that it is critical that Monty knowingly picks a door with a goat. If Monty chooses at random, then the winning odds do indeed increase to 50% if he happens to open a door with a goat behind it.
The randomized variant, by the way, tends to garner roughly the same degree of "you're completely wrong" responses when given to people who know just enough about the normal Monty-hall problem not to be fooled by it.
One interesting variant, is the case where the Host opens a door without knowing if that door had a goat. Expressing relief that he opened a goat door, he asks you to consider switching doors.
IIRC, you get less information in this case, since there was a 1/3 chance that the host would accidentally pick the "car" door, but you still have a 1/2 chance of winning by switching.
No, you have a 1/2 chance of winning after a door has been opened. However, you also have a chance of losing on that reveal. Something you don't have in the normal variants. (That is, in normal variants, you only lose at the end of the game. This one, you could effectively lose when the host opens the actual winning door.)
So, your overall odds aren't as different as it seems. Just you have a much better odds of winning by switching, if you are still in the game.
"You made a mistake, but look at the positive side. If all those Ph.D.’s were wrong, the country would be in some very serious trouble."
Best quote in the entire article.
And if I had to explain the problem in one sentence: Opening the first door obviously gives you a 1/3 chance, which remains unaffected by the host opening another door.
> Opening the first door obviously gives you a 1/3 chance, which remains unaffected by the host opening another door.
You had a 1/3 chance if you opened the second door too. Why does the second door's chance change, but the first door's chance is somehow locked by you having chosen it?
The chance is locked in because, by the rules of the game, the host can't open that one and show you anything -- regardless of what it contains. You know that there's at least one door that the host can open (of the two remaining doors), so them opening a door changes nothing about the door you've chosen.
First door as in the first door to be selected. When you select it, it has a 1 in 3 chance of being the correct door. The door presented to you obviously has a 0 in 3 chance, so the remaining one must be 2 in 3.
The problem is not well-posed. The debate should be about its formulation, not about the math...
The key here is to understand that no matter what you do, the game organizer will ALWAYS open one of the two others doors.
Now, what if the organizer was to open a door only in some cases? He could open the door only when you choose the correct door. In that case, you have 0 chance of winning when you switch doors when the organizer opens another one.
What makes the 1/2-1/2 probability - that so may math PhDs defended - acceptable is this: the organizer is selecting a door at random and opening it. Then if I choose a door and the organizer opens another one, I know that I have a 50% chance of having selected the correct one. Of course, he could also have opened my door in which case the game ends.
This is a good example of how an ill-posed problem have different solutions depending on its implicit interpretation.
That's not enough. You need the knowledge of "the organizer will ALWAYS open a door that contains a goat" to draw the conclusion of the article. That knowledge is implicitly assumed. I have shown that by assuming a different knowledge - in this case, the organizer only opens the door that contains a goat when you choose the door that contains the car - you can end up with different probabilities.
I don't have an IQ of 200+ nor do I have a PhD in math, but I'm pretty certain that the probabilities in this problem are unknown unless you know the behavior of the organizer in EVERY situation, not in one particular case.
> That's not enough. You need the knowledge of "the organizer will ALWAYS open a door that contains a goat" to draw the conclusion of the article. That knowledge is implicitly assumed.
It's not implicitly assumed, it's stated in the original question: "You pick a door, say #1, and the host, who knows what’s behind the doors, opens another door, say #3, which has a goat." You pick a door, the hosts opens another door which contains a goat. He can't open the door you chose, he can't open a door with the prize, he can't not open a door. Introducing a possibility which is not a part of the specified problem turns it into a different problem.
> I have shown that by assuming a different knowledge - in this case, the organizer only opens the door that contains a goat when you choose the door that contains the car - you can end up with different probabilities.
For every "the organizer only the opens a door that contains a goat when you choose the door that contains a car", there's an "the organizer only opens a door that contains a goat when you open a door that doesn't contain a car". Not knowing the host's behavior means that it isn't part of your analysis. If you don't know why he does what he does, all you can use are the facts in front of you: there are three doors, you pick one, you are shown a second door which doesn't contain the prize, and are offered a chance to choose.
> I'm pretty certain that the probabilities in this problem are unknown unless you know the behavior of the organizer in EVERY situation, not in one particular case
Not so. If you knew the host's behavior (which the original problem does specify precisely), you can use it in your analysis. But not knowing it, means the best decision has to be independent of it. And if you knew the door that contained the prize, you could use that in your analysis. But not knowing it, means the best decision has to be made independent of it.
You are making an assumption on the host behavior, the assumption being that if you repeat the experiment the host will open a door containing a goat. If you think you're not and that the 1/3 - 2/3 probabilities are correct based on the single observation you made, consider this:
you have 1 black ball and a 2 white balls in 3 different urns each containing a ball. You select one urn A. Some external agent randomly overturns an urn. That ball it contains is white. What's the probability that the ball in urn A is black? The answer is 1/2. Not 1/3. It's 1/2 because you the assumption you make on the external agent's behavior is that it's random. If you don't make an assumption on its behavior, you can't calculate probabilities. If you make the assumption that the external agent picked up the white ball on purpose and will repeat that behavior when faced with similar circumstances, the probability is 2/3.
My point is that if you don't make an assumption on the host's behavior, you can't calculate probabilities.
If you didn't know how the organizer chose the door (which you do, the original problem clearly states it), then your decision needs to be made independently of how the organizer chose it. All you can use are the facts in front of you: you chose a door, the organizer chose a different door, that contained a goat, and offered you the chance to choose. You need to make the best decision you can with the facts that you have.
My point was that your listing of things that happened in the past omitted an important piece of it.
I actually don't agree that "the original problem clearly states it." Fully cognizent of the issues at hand, and with space for reflection entirely outside of the context of trying to solve the problem, I agree that it is clear that this is what the statement of the problem was trying to get at (particularly with the note that Monty knows which door has what) but it strictly does not say that that informs his choice (or how).
There's an important rule that isn't always communicated correctly: the participant must know ahead of time that the host is always going to open a door.
1/3 chance prize is behind a given door. Pick a door, you've got a 1/3 chance it's behind it.
But there's a 2/3 chance it's behind one of the other doors.
So you've got two sets of outcomes at this point. Set A has 1/3 probability (the door you chose). Set B has a 2/3 probability (the two doors you didn't choose).
You then get this incredibly valuable information. The door in Set B that doesn't have the prize. So now Set B still has a 2/3 probability of having the prize. But you know that higher probability now applies to only the one door in Set B.
So you end up with: Set A door = 1/3 chance | Set B door = 2/3 chance
Make the switch every time.