Lably
Skip to content

Monty Hall problem

Probability puzzle

  • 33 min read
  • 6 chapters

Related on Lably

Through Probability, Independence (probability theory) and Conditional probability

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 No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?

Savant's response was that the contestant should switch to the other door. By the standard assumptions, the switching strategy has a 2/3 probability of winning the car, while the strategy of keeping the initial choice has only a 1/3 probability.

When the player first makes their choice, there is a 2/3 chance that the car is behind one of the doors not chosen. This probability does not change after the host reveals a goat behind one of the unchosen doors. When the host provides information about the two unchosen doors (revealing that one of them does not have the car behind it), the 2/3 chance of the car being behind one of the unchosen doors rests on the unchosen and unrevealed door, as opposed to the 1/3 chance of the car being behind the door the contestant chose initially.

The given probabilities depend on specific assumptions about how the host and contestant choose their doors. An important insight is that, with these standard conditions, there is more information about doors 2 and 3 than was available at the beginning of the game when door 1 was chosen by the player: the host's action adds value to the door not eliminated, but not to the one chosen by the contestant originally. Another insight is that switching doors is a different action from choosing between the two remaining doors at random, as the former action uses the previous information and the latter does not. Other possible behaviors of the host than the one described can reveal different additional information, or none at all, leading to different probabilities. In her response, Savant states:

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?

Many readers of Savant's column refused to believe switching is beneficial and rejected her explanation. After the problem appeared in Parade, approximately 10,000 readers, including nearly 1,000 with PhDs, wrote to the magazine, most of them calling Savant wrong. Even when given explanations, simulations, and formal mathematical proofs, many people still did not accept that switching is the best strategy. Paul Erdős, one of the most prolific mathematicians in history, remained unconvinced until he was shown a computer simulation demonstrating Savant's predicted result.

The problem is a paradox of the veridical type, because the solution is so counterintuitive it can seem absurd but is nevertheless demonstrably true. The Monty Hall problem is mathematically related closely to the earlier three prisoners problem and to the much older Bertrand's box paradox.

Paradox

Steve Selvin wrote a letter to the American Statistician in 1975, describing a problem based on the game show Let's Make a Deal, dubbing it the "Monty Hall problem" in a subsequent letter. The problem is equivalent mathematically to the three prisoners problem described in Martin Gardner's "Mathematical Games" column in Scientific American in 1959 and the Three Shells Problem described in Gardner's book Aha Gotcha.

Standard assumptions

Ambiguities in the Parade version do not explicitly define the protocol of the host. However, Marilyn vos Savant's solution printed alongside Whitaker's question implies, and both Selvin and Savant explicitly define, the role of the host as follows:

  1. The host must always open a door that was not selected by the contestant.
  2. The host must always open a door to reveal a goat and never the car.
  3. The host must always offer the chance to switch between the door chosen originally and the closed door remaining.

It is also presumed that the car is placed (uniformly) at random behind one of the doors and that, if the player initially chooses the car, then the host's choice of which goat-hiding door to open is also made (uniformly) at random.

Under these standard assumptions, the probability of winning the car after switching is 2/3. Varying the assumptions can change the probability of winning by switching doors as detailed in the section below.

These assumptions specify the mathematical model of host behavior and prize distribution being analyzed. In a decision-theoretic reading, whether switching is rational for the contestant also depends on the contestant knowing, or having reason to assume, that the host follows this protocol.

Simple solutions

The solution presented by Savant in Parade shows the three possible arrangements of one car and two goats behind three doors and the result of staying or switching after initially picking door 1 in each case:

A player who stays with the initial choice wins in only one out of three of these equally likely possibilities, while a player who switches wins in two out of three.

An intuitive explanation is that, if the contestant initially picks a goat (2 of 3 doors), the contestant will win the car by switching because the other goat can no longer be picked – the host had to reveal its location – whereas if the contestant initially picks the car (1 of 3 doors), the contestant will not win the car by switching. Using the switching strategy, winning or losing thus only depends on whether the contestant has initially chosen a goat (2/3 probability) or the car (1/3 probability). The fact that the host subsequently reveals a goat in one of the unchosen doors changes nothing about the initial probability.

Most people conclude that switching does not matter, because there would be a 50% chance of finding the car behind either of the two unopened doors. This would be true if the host selected a door to open at random, but this is not the case. The host-opened door depends on the player's initial choice, so the assumption of independence does not hold. Before the host opens a door, there is a 1/3 probability that the car is behind each door. If the car is behind door 1, the host can open either door 2 or door 3, so the probability that the car is behind door 1 and the host opens door 3 is 13×12=16. If the car is behind door 2 – with the player having picked door 1 – the host must open door 3, such the probability that the car is behind door 2 and the host opens door 3 is 13×1=13. These are the only cases where the host opens door 3, so if the player has picked door 1 and the host opens door 3, the car is twice as likely to be behind door 2 as door 1. The key is that if the car is behind door 2 the host must open door 3, but if the car is behind door 1 the host can open either door.

Another way to understand the solution is to consider together the two doors initially unchosen by the player. As Cecil Adams puts it, "Monty is saying in effect: you can keep your one door or you can have the other two doors". The 2/3 chance of finding the car has not been changed by the opening of one of these doors because Monty, knowing the location of the car, is certain to reveal a goat. The player's choice after the host opens a door is no different from if the host offered the player the option to switch from the original chosen door to the set of both remaining doors. The switch in this case clearly gives the player a 2/3 probability of choosing the car.

As Keith Devlin says, "By opening his door, Monty is saying to the contestant 'There are two doors you did not choose, and the probability that the prize is behind one of them is 2/3. I'll help you by using my knowledge of where the prize is to open one of those two doors to show you that it does not hide the prize. You can now take advantage of this additional information. Your choice of door A has a chance of 1 in 3 of being the winner. I have not changed that. But by eliminating door C, I have shown you that the probability that door B hides the prize is 2 in 3.'"

Savant suggests that the solution will be more intuitive with 1,000,000 doors rather than 3. In this case, there are 999,999 doors with goats behind them and one door with a prize. After the player picks a door, the host opens 999,998 of the remaining doors. On average, in 999,999 times out of 1,000,000, the remaining door will contain the prize. Intuitively, the player should ask how likely it is that, given a million doors, they managed to pick the right one initially. Stibel et al. proposed that working memory demand is taxed during the Monty Hall problem and that this forces people to "collapse" their choices into two equally probable options. They report that when the number of options is increased to more than 7 people tend to switch more often; however, most contestants still incorrectly judge the probability of success to be 50%.

Sign in to keep reading

5 more chapters are free with a Lably account.

More in Statistics and probability