# Marilyn is tricked by a game show host

Ask Marilyn ® by Marilyn vos Savant is a column in Parade Magazine, published by PARADE, 711 Third Avenue, New York, NY 10017, USA. According to Parade, Marilyn vos Savant is listed in the "Guinness Book of World Records Hall of Fame" for "Highest IQ."

In her Parade Magazine columns of September 9, 1990, February 17, 1991, and July 7, 1991, Marilyn discusses a gameshow in which the contestant is given a choice of one of three doors, behind one of which is a prize. The reader asks if, after the contestant chooses a door, the host opens a different door, revealing no prize, and offers the contestant the opportunity to switch doors, whether the contestant should switch or not. Marilyn replies that the contest should switch, because the second door has a 2/3 chance of winning.

## Sorry, Marilyn

Marilyn, there's nothing wrong with your math. As you noted, math answers aren't determined by votes. But TV ratings are! What could possibly have justified your assumption that the game show host offers every contestant the same choice? The initial question described only a single incident.

If I were the game show host, and you were the contestant, I'd offer you the option to switch only if you initially chose the correct door. In this case, the first door has a 100% chance of winning, the second door has a 0% chance, and switching would be a sure loser.

Unless you understand the motives and behavior of the game show host, all the mathematics in the world won't help you answer this question.

I assume that my letter to you explaining your incorrect assumption was lost in the noise of the thousands of letters you received.

## Clarification

Marilyn assumes that the gameshow host offers every contestant the opportunity to switch. In fact, there may be some game shows where this is the case. However, I believe that Marilyn was wrong to make such an assumption without stating it explicitly. If Marilyn had simply stated her answer was based upon the assumption that the game show host always offered the contestant the opportunity to switch, I would have been satisfied with her answer.

Assuming that the game show host does not offer this opportunity to every contestant, there are several possibilities:

• The host makes this offer only if the contestant is initially correct. In this case, switching would be a sure loser. Contestants would catch on pretty quickly to this, and nobody would ever switch.
• The host makes this offer only if the contestant is initially wrong. In this case, switching would be a sure winner. Since the contestant would always win, this would not make for a very exciting game show.
• The host makes this offer to selected contestants, for example, contestants that have not yet won any prizes. This would keep the show interesting, and would favor the underdog.
• etc.
For the sake of simplicity, I chose an extreme example to illustrate the error in Marilyn's analysis. I did not intend to imply that I would treat every contestant this way.

## An interesting alternative

Patrick J. LoPresti <patl@cag.lcs.mit.edu> wrote to point out an interesting alternative. Although the original question states that the host knows what's behind the doors, he nevertheless has the option of randomly choosing which door to open second. This means that sometimes (but not in the example cited by the original question), the host will open the door containing the prize. Regardless of which door the contestant chooses, there are six equally likely possibilities. However, since the question states that the door contains a goat, two of these possibilities are ruled out by this additional information. Assuming that you pick door number 1, the six possibilities are:

• The prize is behind door 1, the host opens door 2, and you see a goat.
• The prize is behind door 1, the host opens door 3, and you see a goat.
• The prize is behind door 2, the host opens door 2, and you see a prize.
• The prize is behind door 2, the host opens door 3, and you see a goat.
• The prize is behind door 3, the host opens door 2, and you see a goat.
• The prize is behind door 3, the host opens door 3, and you see a prize.

Since the contestant saw a goat, the third and sixth possibilities are eliminated. The remaining four possibilities are equally likely. In two of these remaining four possibilities, you have already chosen the correct door, and switching would be a mistake. In the other two possibilities, switching would be a winner. Thus, switching would be a winner in two of the four possibilities, or 50%.

This illustrates my original claim that unless you understand the motives and behavior of the game show host, there is no correct answer to this question.

It is interesting to analyze why the results suggested by Pat are different from Marilyn's results. Imagine that whenever the host randomly chooses the door containing the prize, before opening the door, he immediately chooses a different door. Now, the six equally likely possibilities are:

• The prize is behind door 1, the host chooses and opens door 2.
• The prize is behind door 1, the host chooses and opens door 3.
• The prize is behind door 2, the host chooses door 2, but opens door 3.
• The prize is behind door 2, the host chooses and opens door 3.
• The prize is behind door 3, the host chooses and opens door 2.
• The prize is behind door 3, the host chooses door 3, but opens door 2.

This makes switching a winner in four out of six possibilities, or 2 out of 3. This is the result reported by Marilyn. Although it appears as if there are only four possibilities (if one considers the third and fourth equivalent and the fifth and sixth equivalent), the four possibilities are not equally likely.

## Interesting, but Wrong?

Sam Allen <samba@juno.com> wrote to question my claim that after discarding the third and sixth possibilities suggested by Patrick, the remaining four possibilities are equally likely. He suggested that the first two possibilities have a probability of 1/6 each, and the remaining two possibilities have a probability of 1/3 each. If the prize is equally likely to be behind each of the three doors, each of the three pairs of possibilities (first and second, third and fourth, fifth and sixth) has a combined probability of 1/3. Discarding the third and sixth possibility does not change this fact. Therefore, switching is still the best strategy even in this situation.

## Marilyn's Math is Corrrect!

I'm periodically receive email telling me about computer simulations proving that Marilyn is correct. (I never claimed that her math was wrong. I only challenge her assumptions, not her math.) I also get requests to explain why Marilyn's math is correct. So, assuming that the Host always offers the contestant a chance to switch, this is why Marilyn is correct:

After you pick but before you open any doors, there's a 1/3 chance that you've picked correctly, and a 2/3 chance that you've picked wrong. Assuming that the host can open doors, but can not move prizes, nothing that the host does will change the probabilities described above.

Now the host opens one of the doors, and there's nothing behind it. There's still a 1/3 chance that you've picked correctly, and a 2/3 chance that you've picked wrong. This means that the remaining door has a 2/3 chance of being correct.

I hope I've done a better job of explaining this than Marilyn.

## Monty Hall's Reaction

Thank you to Rick Merrill <Rick_Merrill@alum.mit.edu> and Tony Pompa <pomja013@mail.cai.com> who found Behind Monty Hall's Doors: Puzzle, Debate and Answer? John Tierney, Special to The New York Times, Sunday, July 21, 1991, Section 1, Part 1, Page 1, Column 5. Here are some quotes from Behind Monty Hall's Doors:
• "So her answer's right: you should switch," Mr. Hall said.

• On the first, the contestant picked Door 1. "That's too bad," Mr. Hall said, opening Door 1. "You've won a goat." "But you didn't open another door yet or give me a chance to switch." "Where does it say I have to let you switch every time? I'm the master of the show. Here, try it again."

• You may think you have probability going for you when you follow the answer in her column, but there's the psychological factor to consider."

• Ms. vos Savant acknowledged that the ambiguity did exist in her original statement. She said it was a minor assumption that should have been made obvious by her subsequent analyses, and that did not excuse her professorial critics. "I wouldn't have minded if they had raised that objection," she said Friday, "because it would mean they really understood the problem. But they never got beyond their first mistaken impression. That's what dismayed me."

• Still, because of the ambiguity in the wording, it is impossible to solve the problem as stated through mathematical reasoning. "The strict argument, "Dr. Diaconis said, "would be that the question cannot be answered without knowing the motivation of the host."

• Which means, of course, that the only person who can answer this version of the Monty Hall Problem is Monty Hall himself. Here is what should be the last word on the subject:

"If the host is required to open a door all the time and offer you a switch, then you should take the switch," he said. "But if he has the choice whether to allow a switch or not, beware. Caveat emptor. It all depends on his mood."

## Probability Analysis Requires Independent Variables

Tim Mann <mann@pa.dec.com> wrote to point out that Marilyn's analysis does not require that the game show host offer every contestant the opportunity to switch. All that is required is that the host's decision about whether to offer the contestant an opportunity to switch is independent of whether the contestant's initial choice is correct. For example, the host could make the decision whether to offer the switch before the contestant chooses a door, or the host could make the decision based on the flip of a coin, the day of the week, or some other variable independent of the contestant's initial choice.

## Another Consideration

Israeli Eitan <eisraeli@nps.navy.mil> wrote to point out that the discussions above require the assumption that whenever the contestant's initial guess is correct, the host must randomly choose one of the other two doors.

Let's look at an example when that assumption doesn't hold. First let's call the doors "left," "center," and "right". Now let the host's algorithm be as follows: Always scan from "left" to "right". In this algorithm, the host always looks first at "left" (if the contestant chooses "right" or "center") or "center" (if the contestant chooses "left"). If that door is not the winner, the host opens it. Otherwise the host opens the third door.

Now assume that the contestant chooses "left" and the host opens "right". The contestant can be sure that the car is in the "center", since the host would have opened "center" if it were not the winner. On the other hand, if the contestant chooses the left door, and the host opens the center door, then the chances are 50:50 and it doesn't really matter if the contestant changes doors.

## Let's Make a Deal

Andrew Goldish <acgoldis@world.std.com> has the following comments. If there's a flaw in his logic, I don't see it, but I'm sure my readers will find it quickly.

Although one should indeed switch doors in the problem as given, in the actual game show you should not have switched because the problem the contestants actually faced in the show was a little more complicated.

In the original show, two contestants were selected. Each of them picked a door, and they could not choose the same door. One of the selected doors was opened, revealing an object which is not the big prize (more on that later). Hall dismissed that contestant, turned to the other one, and gave him or her the option of switching.

The existence of the second contestant changes the problem dramatically. Here is how the probabilities actually worked.

Contestant A selects door A and contestant B selects door B. Door C is not selected.

Case 1 (probability 2/3). The prize is hidden behind one of the two selected doors: for argument's sake call it A (if it's B reverse the roles of A and B in this paragraph). Hall must open door B to dismiss contestant B ("We're sorry, it's not behind door B") and presents contestant A with the choice. Since A has selected the door with the prize, he or she should not switch. This is a classic example of only giving the option to switch to "selected" contestants!

Case 2 (probability 1/3): Neither contestant has selected the prize. No matter which of the two contestants is presented with the choice, he or she should switch because they will be faced with a choice between their original selection and door C, which contains the prize.

We find that in the actual game show the contestant should not have switched. The probabilities are the reverse of those in the classical problem!

Note also that in actual show it was still a little more complicated. Since there were actually two prizes of different values (each show had a goat, a small prize, and a large prize - not two goats), we ignore the case where you switch a goat for the small prize or vice versa - not considered in any of the other examples. I'll leave this for a later time.

## Nonsense!

Andrew Goldish <acgoldis@world.std.com> wonders why the following analysis is not valid:

The classical solution (assuming one contestant) is as follows. The contestant picks door A. There is a 2/3 probability before the doors are opened that the prize is not behind door A. Once a different door, door B, is opened and reveals a goat, the 2/3 probability is compressed into the remaining door, door C. Hence the contestant should switch. All that is well and good. Now consider the following, equally valid argument.

The contestant selects door A. Before any of the doors are opened, there is a 2/3 probability the prize is not behind door C. Door B is opened and contains no prize. Since there's a 2/3 probability the prize is not behind door C, there is a 2/3 probability that it is behind door A. So the contestant should not switch. The contestant's chances, it seems, depend on how exactly he or she looks at the problem -- clear nonsense. It's as if the point in space which is the solution to an equation depends on which coordinate system you use! A similar argument holds for the 2/3 probability that the prize is not behind door B (in which case the contestant has not learned any more information about the remaining two doors). In that case, since the two remaining doors are more or less equal in the contestant's eyes, switching does not matter.

Here are the responses from the readers.

## Switching IS Better

W. D. Scoones <scoones@UVic.CA> uses this argument to demonstrate that if the game show host always offers the opportunity to switch, Marilyn is correct.

To convince students that "switching" is better, I use what is, I think, an unusual argument based on a series of similar games that start from one in which nobody would "stay" and lead to the standard formulation, claiming at each step that from the contestant's view all games are identical. The only modification is to what the host says and does.

In the first game, the host offers both other doors (say, B and C) in exchange for door the first choice (A). Nobody has ever argued for "staying" in this game.

In the second game, the host again offers both B and C in exchange for A, but adds as an aside that the prize is not behind B (for example). Since you still get both, surely you should still switch. But, assuming that Monty is trusted, why would anyone ever go to the effort of asking for B to be opened?

Next the offer is to get both doors, but B is actually opened to reveal no prize. Once again switching is the best plan, but now the issue of trust is gone, and clearly the contestant needs only to ask for one door to be opened.

Finally, the host shows the prize is not behind B, and offers to switch, but says you must choose only one door, B or C. This is the standard problem. Since you didn't need to open two doors anyway, this last modification is not really a restriction, and the solution is not changed: so again should switch.

In each case, the preference for switching relies on mechanical behavior by the host (the Nature Host assumption), and his acting on superior information as to where the prize lies.

http://www.wiskit.com/marilyn/gameshow.html last updated October 3, 1998 by herbw@wiskit.com