The problem statement is just a mess:
> 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.
even tiny edits like:
> You pick a door, say #1, and the host, who knows what’s behind the doors, opens another door which has a goat, say #3.
or even
> You pick a door, say #1, and the host, who knows what’s behind the doors, opens another door, say #3, which he knows has a goat.
make it clear that the last phrase is describing an invariant of the problem, not an artifact of the illustrative hypothetical.
> You pick a door and the host, who knows what’s behind the doors, opens exactly one of the two remaining doors according to the following algorithm: if both doors contain goats, he picks a door at random, else he picks the door he knows to contain the goat.
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
Yes; you should switch. The first door has a 1/3 chance of winning, but the second door has a 2/3 chance. Here’s a good way to visualize what happened. Suppose there are a million doors, and you pick door #1. Then the host, who knows what’s behind the doors and will always avoid the one with the prize, opens them all except door #777,777. You’d switch to that door pretty fast, wouldn’t you?
-----
Yes, the question as posed by a reader was ambiguous but Marilyn made a very reasonable interpretation based on what someone at that time would probably tend to know about game shows. And she even gave an explanation (using more doors) that I find tends to work with folks combined with the explicit assumption that the host will always pick goats.
I parsed that as "50% of the time, monty opens another door and it has a car and you win immediately, and 50% of the time, monty opens another door and it has a goat". In retrospect I think my brain just sort of pictured that and proceeded to assume there was no reason to switch, and it wasn't until I read some answers (not her explanation) that I understood I was wrong (and I went through a lot of anger, like many of the commenters, and thought she was very wrong before that).
If there had been exactly one more sentence saying "monty always opens a door showing a goat", I'm pretty sure I would have recognized that. BTW I was familiar with the game (I liked Jeopardy better, as Let's Make a Deal was a fairly dull show) and I don't think they had a game that was identical to the problem as described.
Why would you think you won? You didn't choose that one with the car and you aren't offered the opportunity to switch to the open one, only the closed one. The only interpretation which makes sense is that he always shows you a goat.
edit: this is wrong, dekhn was right, see below
edit: i ran a monty carlo simulation¹ and i was doing the math wrong. it really does matter if monty knows or not. here's the simulation where he knows:
In [15]: non_censored_trials = got_car_trials = 0
In [16]: for trial in range(100_000):
...: car_door = random.randrange(3) # the other two doors have goats
...: your_door = random.randrange(3)
...: monty_door = random.choice(list({0, 1, 2} - {your_door, car_door}))
...: if monty_door == car_door:
...: print("Monty showed the car, never mind")
...: continue
...: non_censored_trials += 1
...: your_new_choice = next(iter({0, 1, 2} - {your_door, monty_door})) # you change your choice
...: if your_new_choice == car_door:
...: print(f"You got the car because you changed from {your_door} to {your_new_choice}")
...: got_car_trials += 1
...: else:
...: print(f"Too bad you changed; you should have stuck with {your_door}")
(...output omitted...)
In [17]: got_car_trials / non_censored_trials
Out[17]: 0.66921
so in ⅔ of the cases, switching doors gets you the car. by contrast, if monty didn't know which door would reveal a car, it's only ½ of the cases: In [21]: non_censored_trials = got_car_trials = 0
In [22]: for trial in range(100_000):
...: car_door = random.randrange(3) # the other two doors have goats
...: your_door = random.randrange(3)
...: monty_door = random.choice(list({0, 1, 2} - {your_door}))
...: if monty_door == car_door:
...: print("Monty showed the car, never mind")
...: continue
...: non_censored_trials += 1
...: your_new_choice = next(iter({0, 1, 2} - {your_door, monty_door})) # you change your choice
...: if your_new_choice == car_door:
...: print(f"You got the car because you changed from {your_door} to {your_new_choice}")
...: got_car_trials += 1
...: else:
...: print(f"Too bad you changed; you should have stuck with {your_door}")
(...output omitted...)
In [23]: got_car_trials / non_censored_trials
Out[23]: 0.49987257709086
so if monty picked the goat door on purpose, you do gain by switching. but if he just got lucky, you don't______
¹ thank you, manoj
Edit: having written this, thinking about the 100 door case. If 98 random doors open (that aren't the one I picked) then the fact they all contain goats is pretty suggestive that I have the car, or at least 50/50. I'm not convinced by the code example though.
-There's a 1/100 chance my door is a car, in which case it doesn't matter which of the others stays closed, it will always be a goat. The game will proceed, and switching will lose.
-There's a 99/100 chance my door is a goat, in which case the car is behind some other door. Choosing 98 out of 99 doors to open at random is the same as choosing 1 out of 99 doors to leave closed at random. So the chance that the car stays hidden in this case (so that switching will win) is 1/99, and 98/99 that the game ends early because the car is revealed.
-Adding it up, the game ends without the chance to make a choice 99/100 * 98/99 = 98/100 of the time. Of the remaining 2%, 1/100 comes from the first case (switching loses) and 99/100 * 1/99 = 1/100 comes from the second case (switching wins). The strategies are equally effective.
That's exactly the point. If he doesn't know, then it's exactly 50/50 and there is no reason to switch. If he does know, then it's 1/NUM_DOORS versus NUM_DOORS-1/NUM_DOORS, so you'd be crazy not to switch.
The point is, if he picks at random, in the 100 door case, the vast majority of the time he will open the car door while opening those 98 doors. The case where you get to pick again would be exceedingly rare. Conversely, if he only opens goat doors, you will get your second pick 100% of the time.
So you thought that eliminating them you were left with the original 1/3 vs 2/3, when you actually removed half of the 2/3.
In the random-open case, you really know nothing new about either of the closed doors. If you can talk yourself into switching, you could make an equally good argument for switching back.
In the Monty-knows-and-always-shows-goat case, you have gained information about one of the closed doors. You haven't gained any information about your initial pick door. But the other remaining door, you know there's a 2/3rds chance that Monty was forced to avoid it so as not to reveal the car. Only in the 1/3rd case where you were already on the car does Monty have freedom to open either door willy nilly.
I've always admired folks who can do these sorts of things in their head, while it takes me a bunch of time to inspect the code and convince myself it's an accurate representation of the word problem.
There is no randomness in this sentence. The door has a goat, not a car.
Then again, you might read it as an example outcome. But even if the door was chosen randomly, it would not justify the 50%/50% answer.
Independently of that, assuming that the host chooses the door with the car and the goat with 50% probability each is the same mistake that confused so many, you cannot always assume uniform probability only because there are 2 options.
(I wanted to point out the flaws in your thinking because this has also been a confusing problem for me)
Personally the whole thing taught me is one true hallmark of intelligence is the ability to eliminate unnecessary ambiguity and find the "right" answer.
I don't think it's obvious that Marilyn's interpretation is the correct one. Two possible interpretations could be equally valid.
In law we have the "rule of the last antecedent" that says descriptive clauses modify the nearest antecedent noun.
Under this interpretation "which has a goat" modifies the exemplary door "say #3". Same as saying host opens a door, for example door #3 containing a goat. It could have been say door #2 containing a car.
Marilyn's interpretation is that "which has a goat" modifies "host opens another door." Same as saying the door opened by the host always has a goat.
Language is inherently ambiguous. I don't think either interpretation is unreasonable...
https://en.wikipedia.org/wiki/Monty_Hall#Monty_Hall_Problem
(But vos Savant stated in later columns that most of the critical responses she received assumed that the host was obligated to offer the switch, so they were genuinely confused by the paradox.)
Imagine the extreme scenario with 999 goats and 1 car. You select the first door, the host opens 998 doors at random, leaving your selected door and one other. Two scenarios are now possible:
1. There was a car in the 998 doors that got opened. Tough luck, you lose the game automatically now (game resets).
2. There was not a car in the 998 doors. In this scenario, you are still advised to switch.
Edit - I guess I misremembered a simulation I once did about it.
Or look at this case analysis for the three element case. https://news.ycombinator.com/item?id=24714612
You can get intuition by understanding that the cases where the game is ruined are only the cases where you didn't choose the car.
A nice goat fetches up to $1000 to according to a quick google.
https://www.youtube.com/watch?v=AWvefaN8USk
Enjoy.
> And a very small percentage of readers feel convinced that the furor is resulting from people not realizing that the host is opening a losing door on purpose. (But they haven’t read my mail! The great majority of people understand the conditions perfectly.)
https://web.archive.org/web/20181118225305/http://marilynvos...
So I see the second order problem a bit differently: it's not "was the statement unambiguous", it's about what you do with the (possibility of) ambiguity: do you assume you can't be wrong and therefore others must be, or do you try to figure out whether you were solving different problems?
https://blog.xkcd.com/2008/09/09/the-goddamn-airplane-on-the...
There appears to be problems that make it easy for people to assume the worst of others.
And on a side note, I discovered about 6 months ago that mythbusters actually did this experiment. At the end of the day, few things work better than seeing something happen in real time.
There's the Monty Hall problem and then there's the "can I get away with falling back on claiming the question was somehow wrong after embarrassing myself by getting the Monty Hall problem incorrect" problem. No one who claimed it was unclear or ambiguous did so before getting it wrong.
It's really tiresome to have to always pretend to assume good faith when it's really clear what's going on.
Marilyn even made this explicit in her answer, writing that the host "knows what's behind the doors and will always avoid the one with the prize" [0]. So readers were arguing her answer was wrong even given this understanding of how the show works.
[0] https://www.newspapers.com/article/the-missoulian-the-monty-...
The host has to always open the door, too. Else-- if your strategy is always to switch when shown a goat, the host can choose to only show you a goat if you have already picked the car (which would cause you to lose 100%). Or various mixed strategies.
This is one of those problems that is hard to grasp at baseline, but a little harder to grasp because the situation isn't fully specified. As a result it tends to create a lot of controversy, like the one about an airplane on a treadmill.
That is, did the wording as it was originally printed unambiguously define the problem to be solved, or was it ambiguous enough that some people who got it wrong got it wrong for the right reason?
Like many others, I completely missed that when Monty opens a door to show you a goat, he always shows you a goat. I think under close inspection, the problem doesn't actually allow you to interpret otherwise. But, should a problem like this depend on parsing and identifying the ambiguity, or should the problem be defined with explicit details about the door opening?
Given how many otherwise extremely smart people have misunderstood the problem, I am still unsure whether this was an intentional choice in framing the question. I got it wrong and thought Vos Savant was wrong until I read one of the replies in her follow-up article (yes I read this when it first came out!) said they wrote a computer program and reproduced her results. The program implemention worked because they correctly modelled Monty's behavior. I think when people end up writing the program out the ambiguity becomes more obvious.