*

*
Polar bear with carrot

Friday, April 25, 2008

The Monty Hall Problem


Monty Hall problem
From Wikipedia, the free encyclopedia


In search of a new car, the player picks door 1. The game host then opens door 3 to reveal a goat and offers to let the player pick door 2 instead of door 1.
The Monty Hall problem is a puzzle involving probability loosely based on the American game show Let's Make a Deal. The name comes from the show's host, Monty Hall. The problem is also called the Monty Hall paradox; it is a veridical paradox in the sense that the solution is counterintuitive.
A widely known statement of the problem appeared in a letter to Marilyn vos Savant's Ask Marilyn column in Parade (vos Savant 1990):
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?
Because there is no way for the player to know which of the two unopened doors is the winning door, many people assume that each door has an equal probability and conclude that switching does not matter. In fact, in the usual interpretation of the problem the player should switch—doing so doubles the probability of winning the car from 1/3 to 2/3.
When the problem and the solution appeared in Parade, approximately 10,000 readers, including several hundred mathematics professors, wrote to the magazine claiming the published solution was wrong. Some of the controversy was because the Parade statement of the problem fails to fully specify the host's behavior and is thus technically ambiguous. However, even when given completely unambiguous problem statements, explanations, simulations, and formal mathematical proofs, many people still meet the correct answer with disbelief.
Contents
1 Problem and solution
1.1 Problem
1.2 Solution
1.3 Bayesian analysis
2 Sources of confusion
3 Aids to understanding
3.1 Why the probability is 2/3
3.2 Increasing the number of doors
3.3 Venn diagram
3.4 Combining doors
3.5 Simulation
4 Variants
4.1 Other host behaviors
4.2 Two players
4.3 Sequential doors
4.4 Quantum version
5 History of the problem
6 See also
6.1 Similar problems
7 References
8 External links



The statement of the problem in the Ask Marilyn column in Parade leaves critical aspects of the host's behavior unstated, making the problem mathematically ambiguous (Mueser and Granberg 1999). The standard analysis of the problem also assumes that the host is constrained to always open a door revealing a goat, to always make the offer to switch, and to open one of the remaining two doors randomly if the player initially picked the car (Barbeau 2000, p. 87). A mathematically explicit statement of the problem (Krauss and Wang 2003, p 10) is:
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. The car and the goats were placed randomly behind the doors before the show. The rules of the game show are as follows: After you have chosen a door, the door remains closed for the time being. The game show host, Monty Hall, who knows what is behind the doors, now has to open one of the two remaining doors, and the door he opens must have a goat behind it. If both remaining doors have goats behind them, he chooses one randomly. After Monty Hall opens a door with a goat, he will ask you to decide whether you want to stay with your first choice or to switch to the last remaining door. Imagine that you chose Door 1 and the host opens Door 3, which has a goat. He then asks you "Do you want to switch to Door Number 2?" Is it to your advantage to change your choice?
The player may initially choose any of the three doors, not just Door 1, and then the host opens a different door revealing a goat and gives the player a second choice between two unopened doors.

Solution
The chance of initially choosing the car is one in three, which is the overall chance of winning the car by sticking with this choice. By contrast, the chance of initially choosing a door with a goat is two in three, and a player originally choosing a door with a goat wins by switching. In both cases the host must reveal a goat. In the 2/3 case where the player initially chooses a goat, the host must reveal the other goat making the only remaining door the one with the car.
1.

Host reveals
either goat


Player picks car
(probability 1/3) Switching results in the other goat.
2.
Host must
reveal Goat B

Player picks Goat A
(probability 1/3) Switching wins.
3.
Host must
reveal Goat A

Player picks Goat B
(probability 1/3) Switching wins.
The player has an equal chance of initially selecting the car, Goat A, or Goat B. Switching results in a win 2/3 of the time because 2/3 of the time, the player's initial pick was a goat.
As shown in the diagram above, there are three possible situations corresponding to the player's initial choice, each with probability 1/3:
The player originally picked the door hiding the car. The game host has shown one of the two goats.
The player originally picked the door hiding Goat A. The game host has shown the other goat.
The player originally picked the door hiding Goat B. The game host has shown the other goat.
If the player chooses to switch, the car will be won in either of the last two cases. A player choosing to stay with the initial choice wins in only the first case. Since in two out of three equally likely cases switching wins, the probability of winning by switching is 2/3. In other words, players who switch will win the car on average two times out of three.
The reasoning above applies to all players on average without regard to which specific door the host opens and all individual players at the start of the game, but not to a specific player at the point the player is asked whether to switch given which door the host has opened (Morgan et al 1991). This difference is subtle, but depending on the exact formulation of the problem may affect the result (see Other host behaviors, below). Determining the conditional probability of winning by switching given which door the host opens requires a different analysis.


Tree showing the probability of every possible outcome if the player initially picks Door 1
A decision tree can be used to determine both the overall probability of winning by switching and the conditional probability given which door the host opens (Grinstead and Snell 2006, p 137-138). Assuming the problem statement given above and that the player initially picks Door 1, the tree shows that switching wins in the two cases in which the player did not initially pick the car, with a total combined probability of 2/3. This is the overall probability of winning by switching. The tree also shows that there are only two possible conditions in which the host opens Door 2, and that switching loses in the 1/6 case where the car is behind Door 1 and wins in the 1/3 case where the car is behind Door 3. Similarly if the host opens Door 3, the tree shows switching loses in the 1/6 case where the car is behind Door 1 and wins in the 1/3 case where the car is behind Door 2. Switching wins twice as often as staying regardless of which door the host opens, so the conditional probability of winning by switching given either door the host opens is the same as the overall probability — both are 2/3.

Bayesian analysis
An analysis of the problem using the formalism of Bayesian probability theory (Gill 2002) makes explicit the role of the assumptions underlying the problem. In Bayesian terms, probabilities are associated to propositions, and express a degree of belief in their truth, subject to whatever background information happens to be known. For this problem the background is the set of game rules, and the propositions of interest are:
: The car is behind Door i, for i equal to 1, 2 or 3.
: The host opens Door j after the player has picked Door i, for i and j equal to 1, 2 or 3.
For example, denotes the proposition the car is behind Door 1, and denotes the proposition the host opens Door 2 after the player has picked Door 1. Indicating the background information with , the assumptions are formally stated as follows.
First, the car can be behind any door, and all doors are a priori equally likely to hide the car. In this context a priori means before the game is played, or before seeing the goat. Hence, the prior probability of a proposition is:

Second, the host will always open a door that has no car behind it, chosen from among the two not picked by the player. If two such doors are available, each one is equally likely to be opened. This rule determines the conditional probability of a proposition subject to where the car is — i.e., conditioned on a proposition Specifically, it is:
if i = j, (the host cannot open the door picked by the player)
if j = k, (the host cannot open a door with a car behind it)
if i = k, (the two doors with no car are equally likely to be opened)
if i k and j k, (there is only one door available to open)
The problem can now be solved by scoring each strategy with its associated posterior probability of winning, that is with its probability subject to the host's opening of one of the doors. Without loss of generality, assume, by re-numbering the doors if necessary, that the player picks Door 1, and that the host then opens Door 3, revealing a goat. In other words, the host makes proposition true.
The posterior probability of winning by not switching doors, subject to the game rules and , is then . Using Bayes' theorem this is expressed as:

By the assumptions stated above, the numerator of the right-hand side is:

The normalizing constant at the denominator can be evaluated by expanding it using the definitions of marginal probability and conditional probability:

Dividing the numerator by the normalizing constant yields:

Note that this is equal to the prior probability of the car's being behind the initially chosen door, meaning that the host's action has not contributed any novel information with regard to this eventuality. In fact, the following argument shows that the effect of the host's action consists entirely of redistributing the probabilities for the car's being behind either of the other two doors.
The probability of winning by switching the selection to Door 2, , can be evaluated by requiring that the posterior probabilities of all the propositions add to 1. That is:

There is no car behind Door 3, since the host opened it, so the last term must be zero. This can be proven using Bayes' theorem and the previous results:

Hence:

This shows that the winning strategy is to switch the selection to Door 2. It also makes clear that the host's showing of the goat behind Door 3 has the effect of transferring the 1/3 of winning probability a-priori associated with that door to the remaining unselected and unopened one, thus making it the most likely winning choice.

Sources of confusion

The solution would be different if the host did not know what was behind each door. Other factors, such as if the host sometimes had the option of not offering the player the chance to switch, or if the host chooses to open one of two doors concealing a goat non-randomly, may affect the player's decision, if that information were available to the player. Some statements of the problem, notably the one in Parade Magazine, do not explicitly exclude these possibilities or many other possibilities, such as there being a known pattern in the placement of the prize. For example, if the game host only offers the opportunity to switch if the contestant originally chooses the car, the probability of winning by switching is 0% — while if the host does not know what is behind the doors and has opened one randomly revealing a goat, switching and staying have the same probability. In the common understanding of the problem as stated by Krauss and Wang, the host must reveal a goat, must reveal a random goat if both unpicked doors conceal goats, and must make the offer to switch.
Once the host has opened a door, the car must be behind one of the two remaining doors. The player has no way to know which of these doors is the winning door, leading many people to assume that each door has an equal probability and to conclude that switching does not matter (Mueser and Granberg, 1999). This "equal probability" assumption, while being intuitively seductive, is incorrect. Under the conditions stated above, the player's chances of winning the car actually double by switching to the door the host offers.
Another reason the Monty Hall problem may be so counterintuitive is that the host is expected to be deceitful (Mueser and Granberg 1999). If the host offers a door only when the player has chosen correctly, then when the host offers a door the player should never opt to switch.
Another possible reason for confusion is that the problem is often stated as though the host takes the player by surprise by opening the door and offering the choice. This tends to give the impression that the host is trying to confuse a player who has chosen correctly, and would mean the player did not know the rules in advance. If the player did not know the rules, that would not alter the probability in the particular case, but it would mean that the player could not definitively make the optimal choice. This confusion is dealt with in the unambiguous statement of the problem where the host explicitly relates the rules to the contestant in advance.

Aids to understanding

Why the probability is 2/3
The most commonly voiced objection to the solution is that the past can be ignored when assessing the probability—that it is irrelevant which doors the player initially picks and the host opens. However, in the problem as originally presented, the player's initial choice does influence the host's available choices subsequently.
This difference can be demonstrated by contrasting the original problem with a variation that appeared in vos Savant's column in November 2006. In this version, Monty Hall forgets which door hides the car. He opens one of the doors at random and is relieved when a goat is revealed. Asked whether the contestant should switch, vos Savant correctly replied, "If the host is clueless, it makes no difference whether you stay or switch. If he knows, switch" (vos Savant, 2006).
In this version of the puzzle, the player has an equal chance of winning whether switching or not. There are six possible sequences of events that can occur, each with probability 1/6:
Player picks Host reveals Third door contains
Goat A Car Goat B
Goat B Car Goat A
Goat A Goat B Car
Goat B Goat A Car
Car Goat A Goat B
Car Goat B Goat A
In the first two cases above, the host reveals the car. What might happen in these cases is unknown—perhaps the contestant immediately wins or immediately loses. However, in the problem as stated, the host has revealed a goat, so only four of the six cases remain possible, and they are equally likely. In two of these four cases, switching results in a win, and in the other two, switching results in a goat. Staying with the original pick gives the same odds: a loss in two cases and a win in two others.
The player's probability of winning by switching increases to 2/3 in the problem as stated by Mueser and Granberg because in the two cases above where the host would reveal the car, he is forced to reveal the remaining goat instead. In the table below, the host's picks from the table above are highlighted. Because he cannot reveal the car, his behavior is altered in two cases:
Player picks Host reveals Third door contains
Goat A Goat B Car
Goat B Goat A Car
Goat A Goat B Car
Goat B Goat A Car
Car Goat A Goat B
Car Goat B Goat A
This change in the host's behavior causes the car to be twice as likely to be behind the "third door", and is what causes switching to be twice as likely to win in the "host knows" variation of the problem.
[edit]Increasing the number of doors
It may be easier to appreciate the solution by considering the same problem with 1,000,000 doors instead of just three (vos Savant 1990). In this case there are 999,999 doors with goats behind them and one door with a prize. The player picks a door. The game host then opens 999,998 of the other doors revealing 999,998 goats — imagine the host starting with the first door and going down a line of 1,000,000 doors, opening each one, skipping over only the player's door and one other door. The host then offers the player the chance to switch to the only other unopened door. On average, in 999,999 out of 1,000,000 times the other door will contain the prize, as 999,999 out of 1,000,000 times the player first picked a door with a goat. A rational player should switch.
[edit]Venn diagram

The factual accuracy of this section is disputed.
Please see the relevant discussion on the talk page.(March 2008)
The average probability of winning the car by switching can be illustrated using Venn diagrams. After choosing Door 1, for example, the player has a 1/3 chance of having selected the door with the car, leaving a 2/3 chance between the other two doors, as shown below. Note that there is a 100% chance of finding a goat behind at least one of the two unchosen doors, because there is only one car.

The host now opens Door 3. Under the conditions of the problem statement the host is required to open one of the other two doors, and equally likely to open either unchosen door; opening this door does not affect the probability of winning the car by staying with the original choice, which remains 1/3. There is still a 2/3 probability that the car is behind either Door 2 or Door 3. However, since the car is not behind Door 3, we know that being behind one of these doors means that the car is behind Door 2; thus, that 2/3 probability is now a probability that the car is behind Door 2, as shown below. Another way to state this is that if the car is behind either door 2 or 3, by opening Door 3 the host has revealed it must be behind Door 2.

Combining doors
Instead of one door being opened and shown to be a losing door, an equivalent action is to combine the two unchosen doors into one since the player cannot, and will not, choose the opened door. The player therefore has the choice of either sticking with the original choice of door with a 1/3 chance of winning the car, or choosing the sum of the contents of the two other doors with a 2/3 chance. The game assumptions play a role here—switching is equivalent to taking the combined contents if and only if the game host is required to open a door with a goat and chooses between two losing doors randomly with equal probabilities.
In this case, what should be ignored is the opening of the door. The player actually chooses between the originally picked door and the other two—opening one is simply a distraction. There is only one car and it does not move. The original choice divides the possible locations of the car between the one door the player picks with a 1/3 chance and the other two with a 2/3 chance. It is already known that at least one of the two unpicked doors contains a goat. Revealing the goat therefore gives the player no additional information about the originally chosen door; it does not change the 2/3 probability that the car is still in the block of two doors.
Simulation
A simple way to demonstrate that a switching strategy really does win two out of three times on the average is to simulate the game with playing cards (Gardner 2001, p 243). Three cards from an ordinary deck are used to represent the three doors; one 'special' card such as the Ace of Spades should represent the door with the car, and ordinary cards, such as the two red twos, represent the goat doors.
The simulation, using the following procedure, can be repeated several times to simulate multiple rounds of the game. One card is dealt at random to the 'player', to represent the door the player picks initially. Then, looking at the remaining two cards at least one of which must be a red two, the 'host' discards a red two. If the card remaining in the host's hand is the Ace of Spades, this is recorded as a round where the player would have won by switching; if the host is holding a red two, the round is recorded as one where staying would have won.
By the law of large numbers, this experiment is likely to approximate the probability of winning, and running the experiment over enough rounds should not only verify that the player does win by switching two times out of three, but show why. Two times out of three, after one card has been dealt to the player, the Ace of Spades is in the host's hand. At that point, it is already determined whether staying or switching will win the round for the player.
If this is not convincing, the simulation can be done with the entire deck, dealing one card to the player and keeping the other 51. In this variant the Ace of Spades goes to the host 51 times out of 52, and stays with the host no matter how many non-Ace cards are discarded.

Variants
Other host behaviors
In some versions of the Monty Hall problem, the host's behavior is not fully specified. For example, the version published in Parade in 1990 did not specifically state that the host would always open another door, or always offer a choice to switch, or even never open the door revealing the car. Without specifying these rules, the player does not have enough information to conclude that switching will be successful two-thirds of the time (Mueser and Granberg, 1999). The table shows possible host behaviors and the impact on the success of switching.
Possible host behaviors in unspecified problem
Host behavior Result
The host offers the option to switch only when the player's initial choice is the winning door (Tierney 2001). Switching always yields a goat.
The host offers the option to switch only when the player has chosen incorrectly (vos Savant 1996, p. 185). Switching always wins the car.
The host does not know what lies behind the doors, and opens one at random without revealing the car (vos Savant 1996, p. 181). Switching wins the car half of the time.
The host opens a known door with probability p, unless the car is behind it (Morgan et al 1991). If the host opens his "usual" door, switching wins with probability 1/(1+p). If the host opens the other remaining door, switching wins with probability p/(1+p).
The host acts as noted in the specific version of the problem. Switching wins the car two-thirds of the time.
]Two players
In this variant, two players are each allowed to choose a different door. The game host eliminates a player who has chosen a door hiding a goat; if either player has chosen the car the other is eliminated, otherwise one of the players is eliminated at random. The host then opens the eliminated player's door, and offers the remaining player a chance to switch to the originally unchosen door. Should the remaining player switch?
The answer is no. Switching in this game leads to a win if and only if both players originally picked goats; the likelihood of this is only 1/3. By sticking with the original choice, the remaining player wins in the remaining 2/3 of the cases. So stickers will win twice as often as switchers.
There are three possible scenarios, all with probability 1/3:
Player 1 picks the door with the car. The host must eliminate player 2. Switching loses.
Player 2 picks the door with the car. The host must eliminate player 1. Switching loses.
Neither player picks the car. The host eliminates one of the players randomly. Switching wins.
Player 1 is the remaining player in the first case and half the time in the third case. Switching loses twice as often as it wins: 1/3 chance of being the remaining player and switching losing vs. 1/6 chance of remaining and switching winning. Similarly, player 2 is the remaining player in the second case and half the time in the third, and also loses twice as often by switching. Regardless of which player remains, this player has a 2/3 probability of winning with the sticking strategy.
The two player game, from the final player's point of view, resembles the single player game: the player chooses a door, a goat is revealed behind another door, and the player is given the opportunity to switch. However, the significant difference is that one player is eliminated. The process of surviving the elimination improves the remaining player's chances of having chosen the car from 1/3 to 2/3. Another way to look at this is that the chances of the remaining player having not chosen the car initially is a combined probability: it is the chance of not choosing the car initially and not being the eliminated player: (2/3)x(1/2) =1/3. The only other scenario for the remaining player is choosing the car and since the two possible outcomes must have a probability of 1 the probability of having the car is now 2/3.
The two player game is exactly the same as the one player game, except in reverse. In the one player game, it is the player's chosen door that is guaranteed not to be opened, and which therefore retains the original probability of 1/3. In the two person game, it is the unchosen door that is guaranteed not to be opened, and which therefore retains the original probability. If there were a three person game, in which one of the goat doors is randomly chosen, then no door can be categorized as guaranteed not to be opened, and therefore none of them retain the original probability of 1/3. In such a game, there is a true symmetry between the doors, and there would be no benefit to either switching or not switching.
Sequential doors
There is a generalization of the original problem to n doors. In the first step, the player chooses a door. The game host then opens some other door that is a loser. If desired, the player may then switch to another door. The game host then opens another as-yet-unopened losing door, different from the player's current choice. Then the player may switch again, and so on. This continues until there are only two unopened doors left: the player's current choice and another one. How many times should the player switch, and when, if at all?
One possible strategy is to stick with the first choice all the way through but then switch at the very end. With four doors, this strategy can be proven optimal; it has been asserted that with n doors, this strategy is also optimal and gives a probability of winning equal to (n-1)/n (Bapeswara Rao and Rao 1992).
This problem appears similar to the television show Deal or No Deal, which typically begins with 26 boxes. The player selects one to keep, and then randomly picks boxes to open from amongst the rest. In this game, even until the end, the box the player initially selects and all boxes left unrevealed are equally likely to be the winner. The distinction is that any box the player picks to open might reveal the grand prize, thereby eliminating it from contention. Monty on the other hand, knows the contents and is forbidden from revealing the winner. Because the Deal or No Deal player is just as likely to open the winning box as a losing one, the Monty Hall advantage is lost. Assuming the grand prize is still left with two boxes remaining, the player has a 50/50 chance that the initially selected box contains the grand prize.
[edit]Quantum version
A quantum version of the paradox illustrates some points about the relation between classical or non-quantum information and quantum information, as encoded in the states of quantum mechanical systems. The formulation is loosely based on Quantum game theory. The three doors are replaced by a quantum system allowing three alternatives; opening a door and looking behind it is translated as making a particular measurement. The rules can be stated in this language, and once again the choice for the player is to stick with the initial choice, or change to another "orthogonal" option. The latter strategy turns out to double the chances, just as in the classical case. However, if the show host has not randomized the position of the prize in a fully quantum mechanical way, the player can do even better, and can sometimes even win the prize with certainty (D'Ariano et al 2002).
History of the problem

An essentially identical problem appeared as the Three Prisoners Problem in Martin Gardner's Mathematical Games column in Scientific American in 1959 (Gardner 1959). Gardner's version makes the selection procedure explicit, avoiding the unstated assumptions in the Parade version. This puzzle in probability theory involves three prisoners, a random one of whom has been secretly chosen to be executed in the morning. The first prisoner begs the guard to tell him which of the other two will go free, arguing that this reveals no information about whether the prisoner will be the victim; the guard responds by claiming that if the prisoner knows that a specific one of the other two prisoners will go free it will raise the first prisoner's subjective chance of being executed from 1/3 to 1/2. The question is whether the analysis of the prisoner or the guard is correct. In the version given by Martin Gardner, the guard then performs a particular randomizing procedure for selecting which name to give the prisoner; this gives the equivalent of the Monty Hall problem without the usual ambiguities in its presentation.
In 1975, Steve Selvin wrote a pair of letters to the American Statistician (Selvin 1975a, Selvin 1975b) regarding the Monty Hall problem. The first presented the problem in a version close to its most popular form; the version presented in Parade 15 years later is a restatement of Selvin's version. The second letter appears to be the first use of the term "Monty Hall problem". The problem is actually an extrapolation from the game show. Monty Hall did open a wrong door to build excitement, but offered a known lesser prize—such as $100 cash—rather than a choice to switch doors. As Monty Hall wrote to Selvin (Hall 1975):
And if you ever get on my show, the rules hold fast for you—no trading boxes after the selection.
Phillip Martin's article in a 1989 issue of Bridge Today magazine titled "The Monty Hall Trap" (Martin 1989) presented Selvin's problem, with the correct solution, as an example of how one can fall into the trap of treating non-random information as if it were random. Martin then gives examples in the game of bridge where players commonly miscalculate the odds by falling into the same trap, such as the Principle of Restricted Choice. Given the controversy that would arise over this problem a year later, Martin showed a lack of prescience when he stated, "Here [in the Monty Hall problem] the trap is easy to spot. But the trap can crop up more subtly in a bridge setting."
A restated version of Selvin's problem statement appeared in Marilyn vos Savant's Ask Marilyn question-and-answer column of Parade in September 1990 (vos Savant 1990). Though vos Savant gave the correct answer that switching would win two-thirds of the time, vos Savant estimates 10,000 readers including several hundred mathematics professors wrote in to declare that her solution was wrong. As a result of the publicity the problem earned the alternative name Marilyn and the Goats.
In November 1990, an equally contentious discussion of vos Savant's article took place in Cecil Adams's column The Straight Dope (Adams 1990). Adams initially answered, incorrectly, that the chances for the two remaining doors must each be one in two. After a reader wrote in to correct the mathematics of Adams' analysis, Adams agreed that mathematically, he had been wrong, but said that the Parade version left critical constraints unstated, and without those constraints, the chances of winning by switching were not necessarily 2/3. Numerous readers, however, wrote in to claim that Adams had been "right the first time" and that the correct chances were one in two.
The Parade column and its response received considerable attention in the press, including a front page story in the New York Times (Tierney 1991) in which Monty Hall himself was interviewed. He appeared to understand the problem quite well, giving the reporter a demo with car keys and explaining how actual game play on Let's Make a Deal differed from the rules of the puzzle.
Over 40 papers have been published about this problem in academic journals and the popular press (Mueser & Granberg 1999).
The problem continues to resurface outside of academia. The syndicated NPR program Car Talk featured it as one of their weekly "Puzzlers," and the answer they featured was quite clearly explained as the correct one (Magliozzi & Magliozzi, 1998). An account of mathematician Paul Erdos's first encounter of the problem can be found in The Man Who Loved Only Numbers—like many others, he initially got it wrong. The problem is discussed, from the perspective of a boy with Asperger syndrome, in The Curious Incident of the Dog in the Night-time, a 2003 novel by Mark Haddon. The problem is also addressed in a lecture by the character Charlie Eppes in an episode of the CBS drama NUMB3RS (Episode 1.13) and in Derren Brown's 2006 book Tricks Of The Mind. The Monty Hall problem (though it was called "the game show host problem" in the film) appears in the film 21, in which the main character, Ben, correctly answers the question in his MIT college math course. Economist M. Keith Chen identified a potential flaw in hundreds of experiments related to cognitive dissonance that use an analysis with issues similar to those involved in the Monty Hall problem (Tierney 2008).
[edit]See also

Similar problems
Bertrand's box paradox (also known as the Three cards problem)
Boy or Girl
Three Prisoners Problem
Two envelopes problem
References

Adams, Cecil (1990)."On 'Let's Make a Deal,' you pick Door #1. Monty opens Door #2—no prize. Do you stay with Door #1 or switch to #3?", The Straight Dope, (November 2, 1990). Retrieved July 25, 2005.
Bapeswara Rao, V. V. and Rao, M. Bhaskara (1992). "A three-door game show and some of its variants". The Mathematical Scientist 17, no. 2, pp. 89–94
Barbeau, Edward (2000). Mathematical Fallacies, Flaws and Flimflam. The Mathematical Association of America. ISBN 0-8838-5529-1.
Bohl, Alan H.; Liberatore, Matthew J.; and Nydick, Robert L. (1995). "A Tale of Two Goats … and a Car, or The Importance of Assumptions in Problem Solutions". Journal of Recreational Mathematics 1995, pp. 1–9.
D'Ariano, G.M et al (2002). "The Quantum Monty Hall Problem" (PDF). Los Alamos National Laboratory, (February 21, 2002). Retrieved January 15, 2007.
Gardner, Martin (1959). "Mathematical Games" column, Scientific American, October 1959, pp. 180–182. Reprinted in The Second Scientific American Book of Mathematical Puzzles and Diversions.
Gardner, Martin (2001). A Gardner's Workout: Training the Mind and Entertaining the Spirit. A K Peters, Ltd.. ISBN 1-5688-1120-9.
Gill, Jeff (2002). Bayesian Methods, pp. 8–10. CRC Press. ISBN 1-5848-8288-3.
Grinstead, Charles M. and Snell, J. Laurie (2006-07-04). Grinstead and Snell’s Introduction to Probability (PDF), Online version of Introduction to Probability, 2nd edition, published by the American Mathematical Society, Copyright (C) 2003 Charles M. Grinstead and J. Laurie Snell.. Retrieved on 2008-04-02.
Hall, Monty (1975). The Monty Hall Problem. LetsMakeADeal.com. Includes May 12, 1975 letter to Steve Selvin. Retrieved January 15, 2007.
Krauss, Stefan and Wang, X. T. (2003). "The Psychology of the Monty Hall Problem: Discovering Psychological Mechanisms for Solving a Tenacious Brain Teaser," Journal of Experimental Psychology: General 132(1). Retrieved from http://www.usd.edu/~xtwang/Papers/MontyHallPaper.pdf March 30, 2008.
Magliozzi, Tom; Magliozzi, Ray (1998). Haircut in Horse Town: & Other Great Car Talk Puzzlers. Diane Pub Co.. ISBN 0-7567-6423-8.
Martin, Phillip (1989). "The Monty Hall Trap", Bridge Today, May–June 1989. Reprinted in Granovetter, Pamela and Matthew, ed. (1993), For Experts Only, Granovetter Books.
Morgan, J. P., Chaganty, N. R., Dahiya, R. C., & Doviak, M. J. (1991). "Let's make a deal: The player's dilemma," American Statistician 45, pp. 284-287.
Mueser, Peter R. and Granberg, Donald (May 1999). "The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making", University of Missouri Working Paper 99-06. Retrieved July 5, 2005.
Nahin, Paul J. (2000). Duelling idiots and other probability puzzlers. Princeton University Press, Princeton, NJ, pp. 192–193. ISBN 0-691-00979-1.
Selvin, Steve (1975a). "A problem in probability" (letter to the editor). American Statistician 29(1):67 (February 1975).
Selvin, Steve (1975b). "On the Monty Hall problem" (letter to the editor). American Statistician 29(3):134 (August 1975).
Tierney, John (2001). "Behind Monty Hall's Doors: Puzzle, Debate and Answer?", The New York Times, 1991-07-21. Retrieved on 2008-01-18.
Tierney, John (2008). "And Behind Door No. 1, a Fatal Flaw", The New York Times, 2008-04-08. Retrieved on 2008-04-08.
vos Savant, Marilyn (1990). "Ask Marilyn" column, Parade Magazine p. 16 (9 September 1990).
vos Savant, Marilyn (1996). The Power of Logical Thinking. St. Martin's Press. ISBN 0-612-30463-3.
vos Savant, Marilyn (2006). "Ask Marilyn" column, Parade Magazine p. 6 (26 November 2006)
vos Savant, Marilyn (2007). Game Show Problem. Retrieved on 2008-04-06.



Wikibooks Algorithm implementation has a page on the topic of
Monty Hall problem simulation

Wikimedia Commons has media related to:
Monty Hall problem
Listen to this article (info/dl)


This audio file was created from a revision dated 2006-08-06, and does not reflect subsequent edits to the article. (Audio help)
More spoken articles

Further reading & explanations
Eric W. Weisstein, Monty Hall Problem at MathWorld.
The Monty Hall Problem at letsmakeadeal.com (quotes Monty's letter to Steve Selvin in full)
Graphical Proof of the Monty Hall Problem–tea cups and diamonds
Monty Hall Dilemma at cut-the-knot
Grand Illusions–explanation and various simulators
Secret of Monty Hall–explanation from the bad-door side
Monty Hall Problem: Tree Diagram – a tree-diagram of the Monty Hall problem under the Marilyn vos Savant assumptions
The Monty Hall Problem Web Page–a simple presentation of the problem and its solution
The Game Show Problem–the original question and responses on Marilyn's web site
How to Name a Goat: Simplifying the Monty Hall Problem
"Monty Hall Paradox" by Matthew R. McDougal, The Wolfram Demonstrations Project.
Simulations
A Monty Hall Simulator in Javascript –a JavaScript web browser-based simulator
Realtime global simulation–a simulation which tallies up the results from every user who has ever played
The Monty Hall Problem - A game simulation–illustration by a demonstrative, user-friendly and versatile game simulation
Monty Hall Simulator–simulators for the keep and change strategy in Perl, with data files representing the results of playing the game one million times with each strategy
Monty Hall Simulator–Python script that can run the problem any number of times and tallies results for each strategy.
"Monty Hall Problem" by Fiona Maclachlan, The Wolfram Demonstrations Project.
The Monty Hall Problem at The New York Times.
Bibliographies
Monty Hall Paradox (let's make a deal)–lengthy bibliography

3 comments:

Anonymous said...

A Stephen Hawking book on Black Holes and Relativity would be easier to read. I think "War and Peace" has less words.

Blue Heron said...

Yeah, and I still don't get it. A guy offers you three doors, with the prize behind one of them. You pick a door. He takes one remaining door away and you don't have a fifty percent chance, you have a 66 percent chance if you switch doors? Is my brain misfiring???? Help me, Mr. Wizard!

Anonymous said...

This problem was explained in slightly more laymen's terms (in the words of a 14-year old boy with Asperger's syndrom) in the novel The Curious Incident of the Dog in the Night-Time by Mark Haddon.

I found it to be quite interesting!