View source for Monty Hall problem

{{short description|Probability puzzle}}
{{use shortened footnotes|date=October 2020}}
{{Use dmy dates|date=January 2022}}
[[File:Monty open door.svg|thumb|In search of a new car, the player chooses a door, say ''1''. The game host then opens one of the other doors, say ''3'', to reveal a goat and offers to let the player switch from door ''1'' to door ''2''.]]
The '''Monty Hall problem''' is a [[brain teaser]], in the form of a [[probability]] puzzle, based nominally on the American television game show ''[[Let's Make a Deal]]'' and named after its original host, [[Monty Hall]]. The problem was originally posed (and solved) in a letter by [[Steve Selvin]] to the ''[[The American Statistician|American Statistician]]'' in 1975.{{sfn|Selvin|1975a}}{{sfn|Selvin|1975b}} It became famous as a question from reader Craig F. Whitaker's letter quoted in [[Marilyn vos Savant]]'s "Ask Marilyn" column in ''[[Parade (magazine)|Parade]]'' magazine in 1990:{{sfn|vos Savant|1990a}}

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

Savant's response was that the contestant should switch to the other door.{{sfn|vos Savant|1990a}} By the standard assumptions, the switching strategy has a {{sfrac|2|3}} [[probability]] of winning the car, while the strategy of keeping the initial choice has only a {{sfrac|1|3}} probability.

When the player first makes their choice, there is a {{sfrac|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 {{sfrac|2|3}} chance of the car being behind one of the unchosen doors rests on the unchosen and unrevealed door, as opposed to the {{sfrac|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:
{{blockquote|
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 [[Doctor of Philosophy|PhD]]s, wrote to the magazine, most of them calling Savant wrong.{{sfn|Tierney|1991}} Even when given explanations, simulations, and formal mathematical proofs, many people still did not accept that switching is the best strategy.{{sfn|vos Savant|1991a}} [[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.{{sfn|Vazsonyi| 1999}}

The problem is a paradox of the [[Paradox#Quine's classification|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 ''[[The American Statistician|American Statistician]]'' in 1975, describing a problem based on the game show ''[[Let's Make a Deal]]'',{{sfn|Selvin|1975a}} dubbing it the "Monty Hall problem" in a subsequent letter.{{sfn|Selvin|1975b}} The problem is equivalent mathematically to the [[Three Prisoners problem]] described in [[Martin Gardner]]'s "Mathematical Games" column in ''[[Scientific American]]'' in 1959{{sfn|Gardner|1959a}} and the Three Shells Problem described in Gardner's book ''Aha Gotcha''.{{sfn|Gardner|1982}}

===Standard assumptions===
By the standard assumptions, the probability of winning the car after switching is {{sfrac|2|3}}.
This solution is due to the behavior of the host. Ambiguities in the ''Parade'' version do not explicitly define the protocol of the host. However, Marilyn vos Savant's solution{{sfn|vos Savant|1990a}} printed alongside Whitaker's question implies, and both Selvin{{sfn|Selvin|1975a}} and Savant{{sfn|vos Savant|1991a}} explicitly define, the role of the host as follows:
# The host must always open a door that was not selected by the contestant.{{sfn|Mueser|Granberg|1999}}
# The host must always open a door to reveal a goat and never the car.
# The host must always offer the chance to switch between the door chosen originally and the closed door remaining.

When any of these assumptions is varied, it can change the probability of winning by switching doors as detailed in the [[#Other host behaviors|section below]]. It is also typically presumed that the car is initially hidden randomly behind the doors and that, if the player initially chooses the car, then the host's choice of which goat-hiding door to open is random.{{sfn|Krauss|Wang|2003|p=9}} Some authors, independently or inclusively, assume that the player's initial choice is random as well.{{sfn|Selvin|1975a}}

===Simple solutions===
[[File:Monty Hall Problem - Standard probabilities.svg|thumb|Three initial configurations of the game. In two of them, the player wins by switching away from the choice made before a door was opened.]]

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:{{sfn|vos Savant|1990b}}

{| class="wikitable" style="margin:left; text-align: center;"
|-
! Behind door 1 || Behind door 2 || Behind door 3 || Result if staying at door #1 || Result if switching to the door offered
|-
| Goat || Goat || '''Car''' || Wins goat || '''Wins car'''
|-
| Goat || '''Car''' || Goat || Wins goat || '''Wins car'''
|-
| '''Car''' || Goat || Goat || '''Wins car''' || Wins goat
|}

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&nbsp;&ndash; the host had to reveal its location&nbsp;&ndash; whereas if the contestant initially picks the car (1 of 3 doors), the contestant ''will not'' win the car by switching.<ref>{{harvnb|Carlton|2005}} concluding remarks</ref> Using the switching strategy, winning or losing thus only depends on whether the contestant has initially chosen a goat ({{sfrac|2|3}}&nbsp;probability) or the car ({{sfrac|1|3}}&nbsp;probability). The fact that the host subsequently reveals a goat in one of the unchosen doors changes nothing about the initial probability.{{sfn|Carlton|2005}}

[[File:Monty Little green alien.svg|thumb|A different selection process, where the player chooses at random ''after'' any door has been opened, yields a different 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 (probability theory)|independence]] does not hold. Before the host opens a door, there is a {{sfrac|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 {{sfrac|1|3}} × {{sfrac|1|2}} = {{sfrac|1|6}}. If the car is behind door 2&nbsp;&ndash; with the player having picked door 1&nbsp;&ndash; the host ''must'' open door 3, such the probability that the car is behind door 2 ''and'' the host opens door 3 is {{sfrac|1|3}} × 1 = {{sfrac|1|3}}. 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.{{sfn|Adams|1990}}{{sfn|Devlin|2003}}{{sfn|Devlin|2005}}{{sfn|Williams|2004}}{{sfn|Stibel|Dror|Ben-Zeev|2008}} As [[Cecil Adams]] puts it,{{sfn|Adams|1990}} "Monty is saying in effect: you can keep your one door or you can have the other two doors". The {{sfrac|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 than 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 {{sfrac|2|3}} probability of choosing the car.

{{multiple image
|align=left
|direction=horizontal
|image1=Monty closed doors.svg
|width1=176
|caption1=Car has a {{sfrac|1|3}} chance of being behind the player's pick and a {{sfrac|2|3}} chance of being behind one of the other two doors.
|image2=Monty open door chances.svg
|width2=197
|caption2=The host opens a door, the odds for the two sets don't change but the odds become 0 for the open door and {{sfrac|2|3}} for the closed door.}}

As [[Keith Devlin]] says,{{sfn|Devlin|2003}} "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 {{sfrac|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.{{sfn|vos Savant|1990a}} 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%.{{sfn|Stibel|Dror|Ben-Zeev|2008}}
{{Clear}}

==Savant and the media furor==
{{Quote box|width=220px
|quote=You blew it, and you blew it big! Since you seem to have difficulty grasping the basic principle at work here, I'll explain. After the host reveals a goat, you now have a one-in-two chance of being correct. Whether you change your selection or not, the odds are the same. There is enough mathematical illiteracy in this country, and we don't need the world's highest IQ propagating more. Shame!
|salign=right|author=Scott Smith, University of Florida{{sfn|vos Savant|1990a}}}}

Savant wrote in her first column on the Monty Hall problem that the player should switch.{{sfn|vos Savant|1990a}} She received thousands of letters from her readers{{snd}}the vast majority of which, including many from readers with PhDs, disagreed with her answer. During 1990–1991, three more of her columns in ''Parade'' were devoted to the paradox.{{sfn|vos Savant|2012}} Numerous examples of letters from readers of Savant's columns are presented and discussed in ''The Monty Hall Dilemma: A Cognitive Illusion Par Excellence''.{{sfn|Granberg|2014}}

The discussion was replayed in other venues (e.g., in [[Cecil Adams]]' ''[[The Straight Dope]]'' newspaper column{{sfn|Adams|1990}}) and reported in major newspapers such as ''The New York Times''.{{sfn|Tierney|1991}}

In an attempt to clarify her answer, she proposed a [[shell game]]{{sfn|Gardner|1982}} to illustrate: "You look away, and I put a pea under one of three shells. Then I ask you to put your finger on a shell. The odds that your choice contains a pea are {{sfrac|1|3}}, agreed? Then I simply lift up an empty shell from the remaining other two. As I can (and will) do this regardless of what you've chosen, we've learned nothing to allow us to revise the odds on the shell under your finger." She also proposed a similar simulation with three playing cards.

Savant commented that, though some confusion was caused by ''some'' readers' not realizing they were supposed to assume that the host must always reveal a goat, almost all her numerous correspondents had correctly understood the problem assumptions, and were still initially convinced that Savant's answer ("switch") was wrong.

==Confusion and criticism==
===Sources of confusion===
When first presented with the Monty Hall problem, an overwhelming majority of people assume that each door has an equal probability and conclude that switching does not matter.{{sfn|Mueser|Granberg|1999}} Out of 228 subjects in one study, only 13% chose to switch.{{sfn|Granberg|Brown|1995}} In his book ''The Power of Logical Thinking'',{{sfn|vos Savant|1996|p=15}} [[Cognitive psychology|cognitive psychologist]] {{ill|Massimo Piattelli-Palmarini|it}} writes: "No other statistical puzzle comes so close to fooling all the people all the time [and] even Nobel physicists systematically give the wrong answer, and that they ''insist'' on it, and they are ready to berate in print those who propose the right answer". Pigeons repeatedly exposed to the problem show that they rapidly learn to always switch, unlike humans.{{sfn|Herbranson|Schroeder|2010}}

Most statements of the problem, notably the one in ''Parade'', do not match the rules of the actual game show{{sfn|Krauss|Wang|2003|p=9}} and do not fully specify the host's behavior or that the car's location is randomly selected.{{sfn|Granberg|Brown|1995}}{{sfn|Tierney|1991}}{{sfn|VerBruggen|2015}} However, Krauss and Wang argue that people make the standard assumptions even if they are not explicitly stated.{{sfn|Krauss|Wang|2003|p=10}}

Although these issues are mathematically significant, even when controlling for these factors, nearly all people still think each of the two unopened doors has an equal probability and conclude that switching does not matter.{{sfn|Mueser|Granberg|1999}} This "equal probability" assumption is a deeply rooted intuition.{{sfn|Falk|1992|p=202}} People strongly tend to think probability is evenly distributed across as many unknowns as are present, whether or not that is true in the particular situation under consideration.{{sfn|Fox|Levav|2004|p=637}}

The problem continues to attract the attention of cognitive psychologists. The typical behavior of the majority, i.e., not switching, may be explained by phenomena known in the psychological literature as:

# The [[endowment effect]],{{sfn|Kahneman|Knetsch|Thaler|1991}} in which people tend to overvalue the winning probability of the door already chosen{{snd}}already "owned".
# The [[status quo bias]],{{sfn|Samuelson|Zeckhauser|1988}} in which people prefer to keep the choice of door they have made already.
# The errors of omission vs. errors of commission effect,{{sfn|Gilovich|Medvec|Chen|1995}} in which, all other things being equal, people prefer to make errors by inaction (Stay) as opposed to action (Switch).

Experimental evidence confirms that these are plausible explanations that do not depend on probability intuition.{{sfn|Kaivanto|Kroll|Zabinski|2014}}{{sfn|Morone|Fiore|2007}} Another possibility is that people's intuition simply does not deal with the textbook version of the problem, but with a real game show setting.{{sfn|Enßlin|Westerkamp|2018}} There, the possibility exists that the show master plays deceitfully by opening other doors only if a door with the car was initially chosen. A show master playing deceitfully half of the times modifies the winning chances in case one is offered to switch to "equal probability".

===Criticism of the simple solutions===
As already remarked, most sources in the topic of [[probability]], including many introductory probability textbooks, solve the problem by showing the [[conditional probabilities]] that the car is behind door 1 and door 2 are {{sfrac|1|3}} and {{sfrac|2|3}} (not {{sfrac|1|2}} and {{sfrac|1|2}}) given that the contestant initially picks door 1 and the host opens door 3; various ways to derive and understand this result were given in the previous subsections.

Among these sources are several that explicitly criticize the popularly presented "simple" solutions, saying these solutions are "correct but ... shaky",{{sfn|Rosenthal|2005a}} or do not "address the problem posed",{{sfn|Gillman|1992}} or are "incomplete",{{sfn|Lucas|Rosenhouse|Schepler|2009}} or are "unconvincing and misleading",{{sfn|Eisenhauer|2001}} or are (most bluntly) "false".{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}}

Sasha Volokh (2015) wrote that "any explanation that says something like 'the probability of door 1 was {{sfrac|1|3}}, and nothing can change that{{nbsp}}...' is automatically fishy: probabilities are expressions of our ignorance about the world, and new information can change the extent of our ignorance."<ref>{{Cite news|title=An "easy" answer to the infamous Monty Hall problem|language=en-US|newspaper=The Washington Post|url=https://www.washingtonpost.com/news/volokh-conspiracy/wp/2015/03/02/an-easy-answer-to-the-infamous-monty-hall-problem/|access-date=2021-06-17|issn=0190-8286}}</ref>

Some say that these solutions answer a slightly different question{{snd}}one phrasing is "you have to announce ''before a door has been opened'' whether you plan to switch".<ref>{{harvnb|Gillman|1992}}, emphasis in the original</ref>

The simple solutions show in various ways that a contestant who is determined to switch will win the car with probability {{sfrac|2|3}}, and hence that switching is the winning strategy, if the player has to choose in advance between "always switching", and "always staying". However, the probability of winning by ''always'' switching is a logically distinct concept from the probability of winning by switching ''given that the player has picked door 1 and the host has opened door 3''. As one source says, "the distinction between [these questions] seems to confound many".{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}} The fact that these are different can be shown by varying the problem so that these two probabilities have different numeric values. For example, assume the contestant knows that Monty does not open the second door randomly among all legal alternatives but instead, when given an opportunity to choose between two losing doors, Monty will open the one on the right. In this situation, the following two questions have different answers:
# What is the probability of winning the car by ''always'' switching?
# What is the probability of winning the car by switching ''given the player has picked door 1 and the host has opened door 3''?
The answer to the first question is {{sfrac|2|3}}, as is shown correctly by the "simple" solutions. But the answer to the second question is now different: the conditional probability the car is behind door 1 or door 2 given the host has opened door 3 (the door on the right) is {{sfrac|1|2}}. This is because Monty's preference for rightmost doors means that he opens door 3 if the car is behind door 1 (which it is originally with probability {{sfrac|1|3}}) or if the car is behind door 2 (also originally with probability {{sfrac|1|3}}). For this variation, the two questions yield different answers. This is partially because the assumed condition of the second question (that the host opens door 3) would only occur in this variant with probability {{sfrac|2|3}}. However, as long as the initial probability the car is behind each door is {{sfrac|1|3}}, it is never to the contestant's disadvantage to switch, as the conditional probability of winning by switching is always at least {{sfrac|1|2}}.{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}}

In Morgan ''et al.'',{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}} four university professors published an article in ''The American Statistician'' claiming that Savant gave the correct advice but the wrong argument. They believed the question asked for the chance of the car behind door 2 ''given'' the player's initial choice of door 1 and the game host opening door 3, and they showed this chance was anything between {{sfrac|1|2}} and 1 depending on the host's decision process given the choice. Only when the decision is completely randomized is the chance {{sfrac|2|3}}.

In an invited comment{{sfn|Seymann|1991}} and in subsequent letters to the editor,{{sfn|vos Savant|1991c}}{{sfn|Rao|1992}}{{sfn|Bell|1992}}{{sfn|Hogbin|Nijdam|2010}} Morgan ''et al'' were supported by some writers, criticized by others; in each case a response by Morgan ''et al'' is published alongside the letter or comment in ''The American Statistician''. In particular, Savant defended herself vigorously. Morgan ''et al'' complained in their response to Savant{{sfn|vos Savant|1991c}} that Savant still had not actually responded to their own main point. Later in their response to Hogbin and Nijdam,{{sfn|Hogbin|Nijdam|2010}} they did agree that it was natural to suppose that the host chooses a door to open completely at random when he does have a choice, and hence that the conditional probability of winning by switching (i.e., conditional given the situation the player is in when he has to make his choice) has the same value, {{sfrac|2|3}}, as the unconditional probability of winning by switching (i.e., averaged over all possible situations). This equality was already emphasized by Bell (1992), who suggested that Morgan ''et al''{{'}}s mathematically-involved solution would appeal only to statisticians, whereas the equivalence of the conditional and unconditional solutions in the case of symmetry was intuitively obvious.

There is disagreement in the literature regarding whether Savant's formulation of the problem, as presented in ''Parade'', is asking the first or second question, and whether this difference is significant.{{sfn|Rosenhouse|2009}} Behrends concludes that "One must consider the matter with care to see that both analyses are correct", which is not to say that they are the same.{{sfn|Behrends|2008}} Several critics of the paper by Morgan ''et al.'',{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}} whose contributions were published along with the original paper, criticized the authors for altering Savant's wording and misinterpreting her intention.{{sfn|Rosenhouse|2009}} One discussant (William Bell) considered it a matter of taste whether one explicitly mentions that (by the standard conditions) ''which'' door is opened by the host is independent of whether one should want to switch.

Among the simple solutions, the "combined doors solution" comes closest to a conditional solution, as we saw in the discussion of methods using the concept of odds and Bayes' theorem. It is based on the deeply rooted intuition that ''revealing information that is already known does not affect probabilities''. But, knowing that the host can open one of the two unchosen doors to show a goat does not mean that opening a specific door would not affect the probability that the car is behind the door chosen initially. The point is, though we know in advance that the host will open a door and reveal a goat, we do not know ''which'' door he will open. If the host chooses uniformly at random between doors hiding a goat (as is the case in the standard interpretation), this probability indeed remains unchanged, but if the host can choose non-randomly between such doors, then the specific door that the host opens reveals additional information. The host can always open a door revealing a goat ''and'' (in the standard interpretation of the problem) the probability that the car is behind the initially chosen door does not change, but it is ''not because'' of the former that the latter is true. Solutions based on the assertion that the host's actions cannot affect the probability that the car is behind the initially chosen appear persuasive, but the assertion is simply untrue unless both of the host's two choices are equally likely, if he has a choice.{{sfn|Falk|1992|pp=207, 213}} The assertion therefore needs to be justified; without justification being given, the solution is at best incomplete. It can be the case that the  answer is correct but the reasoning used to justify it is defective.

==Solutions using conditional probability and other solutions==
The simple solutions above show that a player with a strategy of switching wins the car with overall probability {{sfrac|2|3}}, i.e., without taking account of which door was opened by the host.{{sfn|Grinstead|Snell|2006|pp=137–138}}{{sfn|Carlton|2005}} In accordance with this, most sources for the topic of [[probability]] calculate the [[conditional probabilities]] that the car is behind door 1 and door 2 to be {{sfrac|1|3}} and {{sfrac|2|3}} respectively given the contestant initially picks door 1 and the host opens door 3.{{sfn|Selvin|1975b}}{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}}{{sfn|Chun|1991}}{{sfn|Gillman|1992}}{{sfn|Carlton|2005}}{{sfn|Grinstead|Snell|2006|pp=137–138}}{{sfn|Lucas|Rosenhouse|Schepler|2009}} The solutions in this section consider just those cases in which the player picked door 1 and the host opened door 3.

===Refining the simple solution===
If we assume that the host opens a door at random, when given a choice, then which door the host opens gives us no information at all as to whether or not the car is behind door 1. In the simple solutions, we have already observed that the probability that the car is behind door 1, the door initially chosen by the player, is initially {{sfrac|1|3}}. Moreover, the host is certainly going to open ''a'' (different) door, so opening ''a'' door (''which'' door is unspecified) does not change this. {{sfrac|1|3}} must be the average of: the probability that the car is behind door 1, given that the host picked door 2, and the probability of car behind door 1, given the host picked door 3: this is because these are the only two possibilities. However, these two probabilities are the same. Therefore, they are both equal to {{sfrac|1|3}}.{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}} This shows that the chance that the car is behind door 1, given that the player initially chose this door and given that the host opened door 3, is {{sfrac|1|3}}, and it follows that the chance that the car is behind door 2, given that the player initially chose door 1 and the host opened door 3, is {{sfrac|2|3}}. The analysis also shows that the overall success rate of {{sfrac|2|3}}, achieved by ''always switching'', cannot be improved, and underlines what already may well have been intuitively obvious: the choice facing the player is that between the door initially chosen, and the other door left closed by the host, the specific numbers on these doors are irrelevant.

===Conditional probability by direct calculation===
[[File:Monty tree door1.svg|thumb|350px|Tree showing the probability of every possible outcome if the player initially picks Door 1. The [[sample space]] consists of exactly four possible [[Outcome (probability)|outcomes]].]]

By definition, the [[conditional probability]] of winning by switching given the contestant initially picks door 1 and the host opens door 3 is the probability for the event "car is behind door 2 and host opens door 3" divided by the probability for "host opens door 3". These probabilities can be determined referring to the conditional probability table below, or to an equivalent [[decision tree]].{{sfn|Chun|1991}}{{sfn|Carlton|2005}}{{sfn|Grinstead|Snell|2006|pp=137–138}} The conditional probability of winning by switching is {{sfrac|1/3|1/3 + 1/6}}, which is {{sfrac|2|3}}.{{sfn|Selvin|1975b}}

The conditional probability table below shows how 300 cases, in all of which the player initially chooses door 1, would be split up, on average, according to the location of the car and the choice of door to open by the host.

{| class="wikitable" style="margin:auto; text-align: center;" width="90%"
|-
! width="33%" | Car hidden behind Door 3<br>(on average, 100 cases out of 300)
! colspan=2 width="33%" | Car hidden behind Door 1<br>(on average, 100 cases out of 300)
! width="33%" | Car hidden behind Door 2<br>(on average, 100 cases out of 300)
|-
! colspan=4 | Player initially picks Door 1, 300 repetitions
|-
| [[File:Monty-RightCar.svg|150px|Player has picked Door 1 and the car is behind Door 3]]
| colspan=2 | [[File:Monty-LeftCar.svg|150px|Player has picked Door 1 and the car is behind it]]
| [[File:Monty-MiddleCar.svg|150px|Player has picked Door 1 and the car is behind Door 2]]
|-
| bgcolor=#cccccc | Host must open Door 2 (100 cases)
| bgcolor=#cccccc | Host randomly opens Door 2<br>(on average, 50 cases)
| Host randomly opens Door 3<br>(on average, 50 cases)
| Host must open Door 3 (100 cases)
|-
| bgcolor=#cccccc | [[File:Monty-RightCarSwitch.svg|177px|Host must open Door 2 if the player picks Door 1 and the car is behind Door 3]]
| bgcolor=#cccccc width=16% | [[File:Monty-LeftCarSwitch2.svg|88px|Host opens Door 2 half the time if the player picks Door 1 and the car is behind it]]
| width=16% | [[File:Monty-LeftCarSwitch1.svg|88px|Host opens Door 3 half the time if the player picks Door 1 and the car is behind it]]
| [[File:Monty-MiddleCarSwitch.svg|177px|Host must open Door 3 if the player picks Door 1 and the car is behind Door 2]]
|-
| bgcolor=#cccccc | Probability {{sfrac|1|3}}<br>(100 out of 300)
| bgcolor=#cccccc | Probability {{sfrac|1|6}}<br>(50 out of 300)
| Probability {{sfrac|1|6}}<br>(50 out of 300)
| Probability {{sfrac|1|3}}<br>(100 out of 300)
|-
| bgcolor=#cccccc | Switching wins
| bgcolor=#cccccc | Switching loses
| Switching loses
| Switching wins
|-
| colspan=2 bgcolor=#cccccc | On those occasions when the host opens Door 2,<br>switching wins twice as often as staying (100 cases versus 50).
| colspan=2 | On those occasions when the host opens Door 3,<br>switching wins twice as often as staying (100 cases versus 50).
|}

===Bayes' theorem===

{{main article|Bayes' theorem}}

Many probability text books and articles in the field of probability theory derive the conditional probability solution through a formal application of [[Bayes' theorem]]⁠{{nowrap|{{hsp}}{{mdash}}{{hsp}}}}among them books by Gill{{sfn|Gill|2002}} and Henze.{{sfn|Henze|2011}} Use of the [[odds]] form of Bayes' theorem, often called Bayes' rule, makes such a derivation more transparent.{{sfn|Rosenthal|2005a}}{{sfn|Rosenthal|2005b}}

Initially, the car is equally likely to be behind any of the three doors: the odds on door 1, door 2, and door 3 are {{nowrap|1 : 1 : 1}}. This remains the case after the player has chosen door 1, by independence. According to [[Bayes Theorem|Bayes' rule]], the posterior odds on the location of the car, given that the host opens door 3, are equal to the prior odds multiplied by the Bayes factor or likelihood, which is, by definition, the probability of the new piece of information (host opens door 3) under each of the hypotheses considered (location of the car). Now, since the player initially chose door 1, the chance that the host opens door 3 is 50% if the car is behind door 1, 100% if the car is behind door 2, 0% if the car is behind door 3. Thus the Bayes factor consists of the ratios {{nowrap|{{sfrac|1|2}} : 1 : 0}} or equivalently {{nowrap|1 : 2 : 0}}, while the prior odds were {{nowrap|1 : 1 : 1}}. Thus, the posterior odds become equal to the Bayes factor {{nowrap|1 : 2 : 0}}. Given that the host opened door 3, the probability that the car is behind door 3 is zero, and it is twice as likely to be behind door 2 than door 1.

Richard Gill{{sfn|Gill|2011a}} analyzes the likelihood for the host to open door 3 as follows. Given that the car is ''not'' behind door 1, it is equally likely that it is behind door 2 or 3. Therefore, the chance that the host opens door 3 is 50%. Given that the car ''is'' behind door 1, the chance that the host opens door 3 is also 50%, because, when the host has a choice, either choice is equally likely. Therefore, whether or not the car is behind door 1, the chance that the host opens door 3 is 50%. The information "host opens door 3" contributes a Bayes factor or likelihood ratio of {{nowrap|1 : 1}}, on whether or not the car is behind door 1. Initially, the odds against door 1 hiding the car were {{nowrap|2 : 1}}. Therefore, the posterior odds against door 1 hiding the car remain the same as the prior odds, {{nowrap|2 : 1}}.

In words, the information ''which'' door is opened by the host (door 2 or door 3?) reveals no information at all about whether or not the car is behind door 1, and this is precisely what is alleged to be intuitively obvious by supporters of simple solutions, or using the idioms of mathematical proofs, "obviously true, by symmetry".{{sfn|Bell|1992}}

===Solutions by simulation===
[[File:Monty problem monte carlo.svg|thumb|Simulation of 29 outcomes of the Monty Hall problem]]

A simple way to demonstrate that a switching strategy really does win two out of three times with the standard assumptions is to simulate the game with [[playing card]]s.{{sfn|Gardner|1959b}}{{sfn|vos Savant|1996|p=8}} Three cards from an ordinary deck are used to represent the three doors; one 'special' card represents the door with the car and two other cards represent the goat doors.

The simulation can be repeated several times to simulate multiple rounds of the game. The player picks one of the three cards, then, looking at the remaining two cards the 'host' discards a goat card. If the card remaining in the host's hand is the car card, this is recorded as a switching win; if the host is holding a goat card, the round is recorded as a staying win. As this experiment is repeated over several rounds, the observed win rate for each strategy is likely to approximate its theoretical win probability, in line with the [[law of large numbers]].

Repeated plays also make it clearer why switching is the better strategy. After the player picks his card, it is ''already determined'' whether switching will win the round for the player. If this is not convincing, the simulation can be done with the entire deck.{{sfn|Gardner|1959b}}{{sfn|Adams|1990}} In this variant, the car card goes to the host 51 times out of 52, and stays with the host no matter how many ''non''-car cards are discarded.

==Variants==
A common variant of the problem, assumed by several academic authors as the [[canonical form|canonical]] problem, does not make the simplifying assumption that the host must uniformly choose the door to open, but instead that he uses some other [[strategy (game theory)|strategy]]. The confusion as to which formalization is authoritative has led to considerable acrimony, particularly because this variant makes proofs more involved without altering the optimality of the always-switch strategy for the player. In this variant, the player can have different probabilities of winning [[conditional probability|depending on the observed choice]] of the host, but in any case the probability of winning by switching is at least {{sfrac|1|2}} (and can be as high as 1), while the [[overall probability]] of winning by switching is still exactly {{sfrac|2|3}}. The variants are sometimes presented in succession in textbooks and articles intended to teach the basics of [[probability theory]] and [[game theory]]. A considerable number of other generalizations have also been studied.

===Other host behaviors===
The version of the Monty Hall problem 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. However, Savant made it clear in her second follow-up column that the intended host's behavior could only be what led to the {{sfrac|2|3}} probability she gave as her original answer. "Anything else is a different question."{{sfn|vos Savant|1991a}} "Virtually all of my critics understood the intended scenario. I personally read nearly three thousand letters (out of the many additional thousands that arrived) and found nearly every one insisting simply that because two options remained (or an equivalent error), the chances were even. Very few raised questions about ambiguity, and the letters actually published in the column were not among those few."{{sfn|vos Savant|1996}} The answer follows if the car is placed randomly behind any door, the host must open a door revealing a goat regardless of the player's initial choice and, if two doors are available, chooses which one to open randomly.{{sfn|Mueser|Granberg|1999}} The table below shows a variety of ''other'' possible host behaviors and the impact on the success of switching.

Determining the player's best strategy within a given set of other rules the host must follow is the type of problem studied in [[game theory]]. For example, if the host is not required to make the offer to switch the player may suspect the host is malicious and makes the offers more often if the player has initially selected the car. In general, the answer to this sort of question depends on the specific assumptions made about the host's behavior, and might range from "ignore the host completely" to "toss a coin and switch if it comes up heads"; see the last row of the table below.

Morgan ''et al''{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}} and Gillman{{sfn|Gillman|1992}} both show a more general solution where the car is (uniformly) randomly placed but the host is not constrained to pick uniformly randomly if the player has initially selected the car, which is how they both interpret the statement of the problem in ''Parade'' despite the author's disclaimers. Both changed the wording of the ''Parade'' version to emphasize that point when they restated the problem. They consider a scenario where the host chooses between revealing two goats with a preference expressed as a probability ''q'', having a value between 0 and 1. If the host picks randomly ''q'' would be {{sfrac|1|2}} and switching wins with probability {{sfrac|2|3}} regardless of which door the host opens. If the player picks door 1 and the host's preference for door 3 is ''q'', then the probability the host opens door 3 and the car is behind door 2 is {{sfrac|1|3}}, while the probability the host opens door 3 and the car is behind door 1 is {{sfrac|''q''|3}}. These are the only cases where the host opens door 3, so the conditional probability of winning by switching ''given the host opens door 3'' is {{sfrac|1/3|1/3 + ''q''/3}} which simplifies to {{sfrac|1|1 + ''q''}}. Since ''q'' can vary between 0 and 1 this conditional probability can vary between {{sfrac|1|2}} and 1. This means even without constraining the host to pick randomly if the player initially selects the car, the player is never worse off switching. However neither source suggests the player knows what the value of ''q'' is so the player cannot attribute a probability other than the {{sfrac|2|3}} that Savant assumed was implicit.

<div style="text-align:center;">
{| style="width:100%;" class="wikitable"
|-
!colspan=2|Possible host behaviors in unspecified problem
|-
!Host behavior
!Result
|-
|The host acts as noted in the specific version of the problem.
|Switching wins the car two-thirds of the time.<br>(Specific case of the generalized form below with ''p''&nbsp;=&nbsp;''q''&nbsp;=&nbsp;{{sfrac|1|2}})
|-
|The host always reveals a goat and always offers a switch. If and only if he has a choice, he chooses the leftmost goat with probability ''p'' (which may depend on the player's initial choice) and the rightmost door with probability ''q''&nbsp;=&nbsp;1&nbsp;−&nbsp;''p''.{{sfn|Morgan|Chaganty|Dahiya|Doviak|1991}}{{sfn|Rosenthal|2005a}}
|If the host opens the rightmost ( P=1/3 + ''q''/3 ) door, switching wins with probability 1/(1+''q'').
<br>Vice versa, if the host opens the leftmost door, switching wins with probability 1/(1+''p'').
<br>Always switching is the sum of these: ( 1/3 + ''q''/3 ) / (1+''q'') + ( 1/3 + ''p''/3 ) / (1+''p'') = 1/3 + 1/3 = 2/3 .
|-
|"Monty from Hell": The host offers the option to switch only when the player's initial choice is the winning door.{{sfn|Tierney|1991}}
|Switching always yields a goat.
|-
|"Mind-reading Monty": The host offers the option to switch in case the guest is determined to stay anyway or in case the guest will switch to a goat.{{sfn|Enßlin|Westerkamp|2018}}
|Switching always yields a goat.
|-
|"Angelic Monty": The host offers the option to switch only when the player has chosen incorrectly.{{sfn|Granberg|1996|p=185}}
|Switching always wins the car.
|-
|"Monty Fall" or "Ignorant Monty": The host does not know what lies behind the doors, and opens one at random that happens not to reveal the car.{{sfn|Granberg|Brown|1995|p=712}}{{sfn|Rosenthal|2005a}}
|Switching wins the car half of the time.
|-
|The host knows what lies behind the doors, and (before the player's choice) chooses at random which goat to reveal. He offers the option to switch only when the player's choice happens to differ from his.
|Switching wins the car half of the time.
|-
| The host opens a door and makes the offer to switch 100% of the time if the contestant initially picked the car, and 50% the time otherwise.{{sfn|Mueser|Granberg|1999}}
| Switching wins {{sfrac|1|2}} the time at the [[Nash equilibrium]].
|-
|Four-stage two-player game-theoretic.{{sfn|Gill|2010}}{{sfn|Gill|2011}} The player is playing against the show organizers (TV station) which includes the host. First stage: organizers choose a door (choice kept secret from player). Second stage: player makes a preliminary choice of door. Third stage: host opens a door. Fourth stage: player makes a final choice. The player wants to win the car, the TV station wants to keep it. This is a zero-sum two-person game. By von Neumann's theorem from [[game theory]], if we allow both parties fully randomized strategies there exists a minimax solution or [[Nash equilibrium]].{{sfn|Mueser|Granberg|1999}}
|Minimax solution ([[Nash equilibrium]]): car is first hidden uniformly at random and host later chooses uniform random door to open without revealing the car and different from player's door; player first chooses uniform random door and later always switches to other closed door. With his strategy, the player has a win-chance of at least {{sfrac|2|3}}, however the TV station plays; with the TV station's strategy, the TV station will lose with probability at most {{sfrac|2|3}}, however the player plays. The fact that these two strategies match (at least {{sfrac|2|3}}, at most {{sfrac|2|3}}) proves that they form the minimax solution.
|-
|As previous, but now host has option not to open a door at all.
|Minimax solution ([[Nash equilibrium]]): car is first hidden uniformly at random and host later never opens a door; player first chooses a door uniformly at random and later never switches. Player's strategy guarantees a win-chance of at least {{sfrac|1|3}}. TV station's strategy guarantees a lose-chance of at most {{sfrac|1|3}}.
|-
|''[[Deal or No Deal]]'' case: the host asks the player to open a door, then offers a switch in case the car has not been revealed.
|Switching wins the car half of the time.
|-
|}
</div>

===''N'' doors===
D. L. Ferguson (1975 in a letter to Selvin{{sfn|Selvin|1975b}}) suggests an ''N''-door generalization of the original problem in which the host opens ''p'' losing doors and then offers the player the opportunity to switch; in this variant switching wins with probability <math>\frac{1}{N} \cdot \frac{N-1}{N-p-1}</math>. This probability is always greater than <math>\frac{1}{N}</math>, therefore switching always brings an advantage.

Even if the host opens only a single door (<math>p=1</math>), the player is better off switching in every case. As ''N'' grows larger, the advantage decreases and approaches zero.{{sfn|Granberg|1996|p=188}}
At the other extreme, if the host opens all losing doors but one (''p''&nbsp;=&nbsp;''N''&nbsp;−&nbsp;2) the advantage increases as ''N'' grows large (the probability of winning by switching is {{sfrac|''N'' − 1|''N''}}, which approaches 1 as ''N'' grows very large).

===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.{{sfn|Flitney|Abbott|2002}}{{sfn|D'Ariano|Gill|Keyl|Kuemmerer|2002}}

==History==
The earliest of several probability puzzles related to the Monty Hall problem is [[Bertrand's box paradox]], posed by [[Joseph Bertrand]] in 1889 in his ''Calcul des probabilités''.{{sfn|Barbeau|1993}} In this puzzle, there are three boxes: a box containing two gold coins, a box with two silver coins, and a box with one of each. After choosing a box at random and withdrawing one coin at random that happens to be a gold coin, the question is what is the probability that the other coin is gold. As in the Monty Hall problem, the intuitive answer is {{sfrac|1|2}}, but the probability is actually {{sfrac|2|3}}.

The [[Three Prisoners problem]], published in [[Martin Gardner]]'s ''Mathematical Games'' column in ''[[Scientific American]]'' in 1959{{sfn|Gardner|1959a}}{{sfn|Gardner|1959b}} is equivalent to the Monty Hall problem. This problem involves three condemned prisoners, a random one of whom has been secretly chosen to be pardoned. One of the prisoners begs the warden to tell him the name of one of the others to be executed, arguing that this reveals no information about his own fate but increases his chances of being pardoned from {{sfrac|1|3}} to {{sfrac|1|2}}. The warden obliges, (secretly) flipping a coin to decide which name to provide if the prisoner who is asking is the one being pardoned. The question is whether knowing the warden's answer changes the prisoner's chances of being pardoned. This problem is equivalent to the Monty Hall problem; the prisoner asking the question still has a {{sfrac|1|3}} chance of being pardoned but his unnamed colleague has a {{sfrac|2|3}} chance.

Steve Selvin posed the Monty Hall problem in a pair of letters to ''[[The American Statistician]]'' in 1975.{{sfn|Selvin|1975a}}{{sfn|Selvin|1975b}} The first letter presented the problem in a version close to its presentation in ''Parade'' 15 years later. The second 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{{snd}}such as $100 cash{{snd}}rather than a choice to switch doors. As [[Monty Hall]] wrote to Selvin:

{{blockquote|And if you ever get on my show, the rules hold fast for you{{snd}}no trading boxes after the selection.|Monty Hall{{sfn|Hall|1975}}}}

A version of the problem very similar to the one that appeared three years later in ''Parade'' was published in 1987 in the Puzzles section of ''The Journal of Economic Perspectives''. Nalebuff, as later writers in mathematical economics, sees the problem as a simple and amusing exercise in [[game theory]].{{sfn|Nalebuff|1987}}

"The Monty Hall Trap", Phillip Martin's 1989 article in ''Bridge Today'', presented Selvin's problem as an example of what Martin calls the probability trap of treating non-random information as if it were random, and relates this to concepts in the game of [[Contract bridge|bridge]].{{sfn|Martin|1993}}

A restated version of Selvin's problem appeared in [[Marilyn vos Savant]]'s ''Ask Marilyn'' question-and-answer column of ''Parade'' in September 1990.{{sfn|vos Savant|1990a}} Though Savant gave the correct answer that switching would win two-thirds of the time, she estimates the magazine received 10,000 letters including close to 1,000 signed by PhDs, many on letterheads of mathematics and science departments, declaring that her solution was wrong.{{sfn|Tierney|1991}} Due to the overwhelming response, ''Parade'' published an unprecedented four columns on the problem.{{sfn|vos Savant|1996|p=xv}} As a result of the publicity the problem earned the alternative name "Marilyn and the Goats".

In November 1990, an equally contentious discussion of Savant's article took place in [[Cecil Adams]]'s column "[[The Straight Dope]]".{{sfn|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's analysis, Adams agreed that mathematically he had been wrong. "You pick door #1. Now you're offered this choice: open door #1, or open door #2 and door #3. In the latter case you keep the prize if it's behind either door. You'd rather have a two-in-three shot at the prize than one-in-three, wouldn't you? If you think about it, the original problem offers you basically the same choice. Monty is saying in effect: you can keep your one door or you can have the other two doors, one of which (a non-prize door) I'll open for you." Adams did say the ''Parade'' version left critical constraints unstated, and without those constraints, the chances of winning by switching were not necessarily two out of three (e.g., it was not reasonable to assume the host always opens a door). 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]]'' in which [[Monty Hall]] himself was interviewed.{{sfn|Tierney|1991}} Hall understood the problem, giving the reporter a demonstration with car keys and explaining how actual game play on ''[[Let's Make a Deal]]'' differed from the rules of the puzzle. In the article, Hall pointed out that because he had control over the way the game progressed, playing on the psychology of the contestant, the theoretical solution did not apply to the show's actual gameplay. He said he was not surprised at the experts' insistence that the probability was 1 out of 2. "That's the same assumption contestants would make on the show after I showed them there was nothing behind one door," he said. "They'd think the odds on their door had now gone up to 1 in 2, so they hated to give up the door no matter how much money I offered. By opening that door we were applying pressure. We called it the [[Henry James]] treatment. It was '[[The Turn of the Screw]]'." Hall clarified that as a game show host he did not have to follow the rules of the puzzle in the Savant column and did not always have to allow a person the opportunity to switch (e.g., he might open their door immediately if it was a losing door, might offer them money to not switch from a losing door to a winning door, or might allow them the opportunity to switch only if they had a winning door). "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."

==See also==
<!-- Please keep entries in alphabetical order & add a short description if necessary [[WP:SEEALSO]] -->
* [[MythBusters (2011 season)#Pick a Door|''MythBusters'' Episode 177 "Wheel of Mythfortune"{{snd}}Pick a Door]]
* [[Principle of restricted choice]]{{snd}}similar application of Bayesian updating in [[contract bridge]]

=== Similar puzzles in probability and decision theory ===
* [[Boy or Girl paradox]]
* [[Sleeping Beauty problem]]
* [[Two envelopes problem]]
<!-- please keep entries in alphabetical order -->

==References==
{{reflist|20em}}

===Bibliography===
<!-- This article uses shortened footnotes. See [[Help:Shortened footnotes]] for more information. -->
* {{cite web |author-link=Cecil Adams |last=Adams |first=Cecil |url=https://www.straightdope.com/21342062/on-let-s-make-a-deal-you-pick-door-1-monty-opens-door-2-no-prize-do-you-stay-with-door-1-or-switch-t |title=On ''Let's Make a Deal'', you pick door #1. Monty opens door #2&nbsp;– no prize. Do you stay with door #1 or switch to #3? |work=[[The Straight Dope]] |date=2 November 1990 |access-date=25 July 2005}}
* {{cite journal |last=Barbeau |first=Edward |year=1993 |title=Fallacies, Flaws, and Flimflam: The Problem of the Car and Goats |journal=[[The College Mathematics Journal]] |volume=24 |issue=2 |pages=149–154 |doi=10.1080/07468342.1993.11973519}}
* {{cite book |title=Five-Minute Mathematics |last=Behrends |first=Ehrhard |publisher=AMS Bookstore |year=2008 |isbn=978-0-8218-4348-2 |page=57 |url=https://books.google.com/books?id=EpkyE6JFmkwC&pg=PA48}}
* {{cite journal<!-- Citation bot bypass-->|last=Bell|first=William|title=Comment on ''Let's make a deal'' by Morgan ''et al''|journal=[[The American Statistician]]|volume=46|issue=3|page=241|jstor=2685225|date=August 1992}}
* {{cite journal |title=Pedigrees, Prizes, and Prisoners: The Misuse of Conditional Probability |first=Matthew |last=Carlton |year=2005 |journal=[[Journal of Statistics Education]]|volume=13 |issue=2 |doi=10.1080/10691898.2005.11910554 |s2cid=118792491 |doi-access=free }}
* {{cite journal |last=Chun |first=Young H. |year=1991 |title=Game Show Problem |journal=[[OR/MS Today]] |volume=18 |issue=3 |page=9}}
* {{cite journal |last1=D'Ariano |first1=G. M. |last2=Gill |first2=R. D. |last3=Keyl |first3=M. |last4=Kuemmerer |first4=B. |last5=Maassen |first5=H. |last6=Werner |first6=R. F. |title=The Quantum Monty Hall Problem |journal=Quant. Inf. Comput. |volume=2 |issue=5 |pages=355–366 |date=21 February 2002 |arxiv=quant-ph/0202120|bibcode=2002quant.ph..2120D}}
* {{cite web |url=http://www.maa.org/external_archive/devlin/devlin_07_03.html |title=Devlin's Angle: Monty Hall |publisher=The Mathematical Association of America |first=Keith |last=Devlin |author-link=Keith Devlin |date=July–August 2003 |access-date=23 June 2014}}
* {{cite web |url=http://www.maa.org/external_archive/devlin/devlin_12_05.html |title=Devlin's Angle: Monty Hall revisited |publisher=The Mathematical Association of America |first=Keith |last=Devlin |author-link=Keith Devlin |date=December 2005 |access-date=23 June 2014}}
* {{cite journal |last=Eisenhauer |first=Joseph G. |year=2001 |title=The Monty Hall Matrix |journal=Teaching Statistics |volume=22 |issue=1 |pages=17–20 |url=http://isds.bus.lsu.edu/chun/teach/reading-a/matrix.pdf |access-date=9 July 2012 |doi=10.1111/1467-9639.00005 |s2cid=119577759 |archive-url=https://web.archive.org/web/20120301190154/http://isds.bus.lsu.edu/chun/teach/reading-a/matrix.pdf |archive-date=1 March 2012 |url-status=dead }}
* {{cite journal |last1=Enßlin |first1=Torsten A. |last2=Westerkamp |first2=Margret |arxiv=1804.04948 |title=The rationality of irrationality in the Monty Hall problem |journal=[[Annalen der Physik]] |volume=531 |issue=3 |page=1800128 |date=April 2018 |bibcode=2019AnP...53100128E |doi=10.1002/andp.201800128|s2cid=56036255 }}
* {{cite journal |last=Falk |first=Ruma |author-link=Ruma Falk|year=1992 |title=A closer look at the probabilities of the notorious three prisoners |journal=[[Cognition (journal)|Cognition]] |volume=43 |issue=3 |pages=197–223 |doi=10.1016/0010-0277(92)90012-7 |pmid=1643813|s2cid=39617738 }}
* {{cite journal |last1=Flitney |first1=Adrian P. |author-link2=Derek Abbott |last2=Abbott |first2=Derek |name-list-style=amp |year=2002 |title=Quantum version of the Monty Hall problem |journal=[[Physical Review A]] |volume=65 |issue=6 |pages=062318 |id=Art. No. 062318, 2002 |arxiv=quant-ph/0109035 |doi=10.1103/PhysRevA.65.062318 |bibcode=2002PhRvA..65f2318F|s2cid=119417490 }}
* {{cite journal <!-- Citation bot bypass-->|last1=Fox |first1=Craig R. |last2=Levav |first2=Jonathan |name-list-style=amp |year=2004 |title=Partition-Edit-Count: Naive Extensional Reasoning in Judgment of Conditional Probability |journal=[[Journal of Experimental Psychology: General]] |volume=133 |issue=4 |pages=626–642 |doi=10.1037/0096-3445.133.4.626 |pmid=15584810 |url=http://pdfs.semanticscholar.org/3edd/48bc6a25f96e1d7e0f922ee224f9ec9958fb.pdf |archive-url=https://web.archive.org/web/20200410234948/http://pdfs.semanticscholar.org/3edd/48bc6a25f96e1d7e0f922ee224f9ec9958fb.pdf |url-status=dead |archive-date=2020-04-10 }}
* {{cite journal |author-link=Martin Gardner |last=Gardner |first=Martin |title=Mathematical Games |journal=[[Scientific American]] |date=October 1959a |pages=180–182 |postscript=. Reprinted in ''The Second Scientific American Book of Mathematical Puzzles and Diversions''}}
* {{cite journal |last=Gardner |first=Martin |title=Mathematical Games |journal=[[Scientific American]] |date=November 1959b |page=188}}
* {{cite book |last=Gardner |first=Martin |year=1982 |title=Aha! Gotcha: Paradoxes to Puzzle and Delight |publisher=W. H. Freeman |isbn=978-0716713616 |url-access=registration |url=https://archive.org/details/ahagotchaparadox00gard}}
* {{cite book |author-link=Jeff Gill (academic) |last=Gill |first=Jeff |year=2002 |title=Bayesian Methods |pages=8–10 |publisher=CRC Press |isbn=1-58488-288-3}} ({{Google books |IJ3XTLQViM4C |restricted online copy |page=8}})
* {{cite book |author-link=Richard D. Gill |last=Gill |first=Richard |chapter=Monty Hall problem |pages=858–863 |title=International Encyclopaedia of Statistical Science |publisher=Springer |year=2010 |arxiv=1002.3878v2 }}
* {{cite journal <!-- Citation bot bypass-->|last=Gill |first=Richard |title=The Monty Hall Problem is not a probability puzzle (it's a challenge in mathematical modelling) |journal=Statistica Neerlandica |volume=65 |issue=1 |pages=58–71 |date=February 2011 |arxiv=1002.0651v3 |doi=10.1111/j.1467-9574.2010.00474.x}}
* {{cite web |last=Gill |first=Richard |title=The Monty Hall Problem |publisher=Mathematical Institute, University of Leiden, Netherlands |pages=10–13 |date=17 March 2011a |url=http://www.math.leidenuniv.nl/~gill/mhp-statprob.pdf }}
* {{cite journal |author-link=Leonard Gillman |last=Gillman |first=Leonard |year=1992 |jstor=2324540 |title=The Car and the Goats |journal=[[American Mathematical Monthly]] |volume=99 |issue=1 |pages=3–7 |doi=10.2307/2324540}}
* {{cite journal |last1=Gilovich |first1=T. |last2=Medvec |first2=V.H. |last3=Chen |first3=S. |name-list-style=amp |title=Commission, Omission, and Dissonance Reduction: Coping with Regret in the "Monty Hall" Problem |journal=Personality and Social Psychology Journal |year=1995 |volume=21 |issue=2 |pages=182–190 |doi=10.1177/0146167295212008|s2cid=146500989 }}
* {{cite journal |last=Gnedin |first=Sasha |year=2011 |title=The Mondee Gills Game |journal=[[The Mathematical Intelligencer]] |volume=34 |pages=34–41 |doi=10.1007/s00283-011-9253-0 |doi-access=free|arxiv=1106.0833 }}
* {{cite book |last=Granberg |first=Donald |year=2014 |title=The Monty Hall Dilemma: A Cognitive Illusion Par Excellence |publisher=Lumad/CreateSpace |isbn=978-0996100809}}
* {{cite book |last=Granberg |first=Donald |year=1996 |chapter=To Switch or Not to Switch |editor-last=vos Savant |editor-first=Marilyn |title=The Power of Logical Thinking |publisher=St. Martin's Press |isbn=0-312-30463-3}} ({{Google books|jNndlc2W4pAC|restricted online copy |page=169}})
* {{cite journal |last1=Granberg |first1=Donald |last2=Brown |first2=Thad A. |name-list-style=amp |year=1995 |title=The Monty Hall Dilemma |journal=[[Personality and Social Psychology Bulletin]] |volume=21 |issue=7 |pages=711–729 |doi=10.1177/0146167295217006|s2cid=146329922 }}
* {{cite book |last1=Grinstead |first1=Charles M. |last2=Snell |first2=J. Laurie |name-list-style=amp |title=Grinstead and Snell's Introduction to Probability |url=http://www.math.dartmouth.edu/~prob/prob/prob.pdf |access-date=2 April 2008 |date=4 July 2006 }}
* {{cite web |author-link=Monty Hall |last=Hall |first=Monty |year=1975 |url=http://www.letsmakeadeal.com/problem.htm |title=The Monty Hall Problem |work=LetsMakeADeal.com |access-date=15 January 2007 |postscript=. Includes 12 May 1975 letter to Steve Selvin |archive-date=8 April 2010 |archive-url=https://web.archive.org/web/20100408200824/http://www.letsmakeadeal.com/problem.htm |url-status=dead }}
* {{cite book|last=Henze|first=Norbert|orig-year=1997|title=Stochastik für Einsteiger: Eine Einführung in die faszinierende Welt des Zufalls|edition=9th|year=2011|pages=50–51, 105–107|language=de|publisher=Springer|isbn=978-3834818454}} ({{Google books|esknPQ4sUs4C|restricted online copy|page=105}})
* {{cite journal |last1=Herbranson |first1=W. T. |last2=Schroeder |first2=J. |name-list-style=amp |year=2010 |title=Are birds smarter than mathematicians? Pigeons (''Columba livia'') perform optimally on a version of the Monty Hall Dilemma |journal=[[Journal of Comparative Psychology]] |volume=124 |issue=1 |pages=1–13 |pmid=20175592 |pmc=3086893 |doi=10.1037/a0017703}}
* {{cite journal |last1=Hogbin |first1=M. |last2=Nijdam |first2=W. |title=Letter to editor on ''Let's make a deal'' by Morgan ''et al'' |journal=[[The American Statistician]] |volume=64 |issue=2 |page=193 |year=2010 |doi=10.1198/tast.2010.09227|s2cid=219595003 }}
* {{cite journal |author-link=Daniel Kahneman |last1=Kahneman |first1=D. |first2=J. L. |last2=Knetsch |first3=R. H. |last3=Thaler |name-list-style=amp |year=1991 |title=Anomalies: The endowment effect, loss aversion, and status quo bias |journal=[[Journal of Economic Perspectives]] |doi=10.1257/jep.5.1.193 |volume=5 |pages=193–206 |doi-access=free}}
* {{cite journal |last1=Kaivanto |first1=K. |last2=Kroll |first2=E. B. |last3=Zabinski |first3=M. |name-list-style=amp |title=Bias Trigger Manipulation and Task-Form Understanding in Monty Hall |journal=[[Economics Bulletin]] |year=2014 |volume=34 |issue=1 |pages=89–98 |url=http://www.accessecon.com/Pubs/EB/2014/Volume34/EB-14-V34-I1-P10.pdf}}
* {{cite journal <!-- Citation bot bypass-->|last1=Krauss |first1=Stefan |last2=Wang |first2=X. T. |name-list-style=amp |year=2003 |title=The Psychology of the Monty Hall Problem: Discovering Psychological Mechanisms for Solving a Tenacious Brain Teaser |journal=[[Journal of Experimental Psychology: General]] |volume=132 |issue=1 |url=http://www.diss.fu-berlin.de/diss/servlets/MCRFileNodeServlet/FUDISS_derivate_000000001141/04_chap2.pdf |access-date=March 30, 2008 |doi=10.1037/0096-3445.132.1.3 |pages=3–22}}
* {{cite journal <!-- Citation bot bypass-->|last1=Lucas |first1=Stephen |first2=Jason |last2=Rosenhouse |first3=Andrew |last3=Schepler |name-list-style=amp |year=2009 |title=The Monty Hall Problem, Reconsidered |journal=[[Mathematics Magazine]] |volume=82 |issue=5 |pages=332–342 |url=http://educ.jmu.edu/~lucassk/Papers/MHOverview2.pdf |access-date=July 9, 2012 |doi=10.4169/002557009X478355}}
* {{cite web |last=Martin |first=Phillip |url=http://sites.google.com/site/psmartinsite/Home/bridge-articles/the-monty-hall-trap |title=The Monty Hall Trap |orig-year=1989 |year=1993 |work=For Experts Only |publisher=Granovetter Books}}
* {{cite journal <!-- Citation bot bypass-->|last1=Morgan |first1=J. P. |last2=Chaganty |first2=N. R. |last3=Dahiya |first3=R. C. |last4=Doviak |first4=M. J. |name-list-style=amp |year=1991 |jstor=2684453 |title=Let's make a deal: The player's dilemma |journal=[[The American Statistician]] |volume=45 |issue=4 |pages=284–287 |doi=10.1080/00031305.1991.10475821}}
* {{cite web |last1=Morone |first1=A. |first2=A. |last2=Fiore |name-list-style=amp |year=2007 |title=Monty Hall's Three Doors for Dummies |publisher=Dipartimento di Scienze Economiche e Metodi Matematici&nbsp;– Università di Bari, Southern Europe Research in Economic Studies&nbsp;– S.E.R.I.E.S. |id=Working Paper no. 0012 |url=https://ideas.repec.org/p/bai/series/wp0012.html}}
* {{cite journal |last1=Mueser |first1=Peter R. |last2=Granberg |first2=Donald |name-list-style=amp |date=May 1999 |url=http://econpapers.repec.org/paper/wpawuwpex/9906001.htm |title=The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making |publisher=University Library of Munich |id=Working Paper 99–06 |journal=Experimental |access-date=10 June 2010}}
* {{cite journal |author-link=Barry Nalebuff |last=Nalebuff |first=Barry |title=Puzzles: Choose a Curtain, Duel-ity, Two Point Conversions, and More |journal=[[Journal of Economic Perspectives]] |volume=1 |issue=2 |pages=157–163 |date=Autumn 1987 |doi=10.1257/jep.1.2.157 |doi-access=free}}
* {{cite journal<!-- Citation bot bypass-->|last=Rao|first=M. Bhaskara|title=Comment on ''Let's make a deal'' by Morgan ''et al''|journal=[[The American Statistician]]|volume=46|issue=3|pages=241–242|jstor=2685225|date=August 1992}}
* {{cite book |last=Rosenhouse |first=Jason |title=The Monty Hall Problem |publisher=Oxford University Press |year=2009 |isbn=978-0-19-536789-8}}
* {{cite journal |title=Monty Hall, Monty Fall, Monty Crawl |first=Jeffrey S. |last=Rosenthal |date=September 2005a |journal=[[Math Horizons]] |pages=5–7 |url=http://probability.ca/jeff/writing/montyfall.pdf}}
* {{cite book |last=Rosenthal |first=Jeffrey S. |year=2005b |title=Struck by Lightning: the Curious World of Probabilities |publisher=Harper Collins |isbn=978-0-00-200791-7 |url=https://archive.org/details/struckbylightnin00jeff }}
* {{cite journal |last1=Samuelson |first1=W. |first2=R. |last2=Zeckhauser |name-list-style=amp |year=1988 |title=Status quo bias in decision making |journal=[[Journal of Risk and Uncertainty]] |volume=1 |pages=7–59 |doi=10.1007/bf00055564 |citeseerx=10.1.1.632.3193|s2cid=5641133 }}
* {{cite journal <!-- Citation bot bypass-->|last=Selvin |first=Steve |title=A problem in probability (letter to the editor) |journal=[[The American Statistician]] |volume=29 |issue=1 |pages=67–71 |date=February 1975a |jstor=2683689 |doi=10.1080/00031305.1975.10479121}}
* {{cite journal |last=Selvin |first=Steve |title=On the Monty Hall problem (letter to the editor) |journal=[[The American Statistician]] |volume=29 |issue=3 |page=134 |date=August 1975b |jstor=2683443 }}
* {{cite journal <!-- Citation bot bypass-->|last=Seymann |first=R. G. |year=1991 |jstor=2684454 |title=Comment on ''Let's Make a Deal'': The player's dilemma |journal=[[The American Statistician]] |volume=45 |issue=4 |pages=287–288 |doi=10.2307/2684454}}
* {{cite journal |author-link=Jeff Stibel |last1=Stibel |first1=Jeffrey |last2=Dror |first2=Itiel |last3=Ben-Zeev |first3=Talia |year=2008 |title=The Collapsing Choice Theory: Dissociating Choice and Judgment in Decision Making |journal=[[Theory and Decision]] |url=http://users.ecs.soton.ac.uk/id/TD%20choice%20and%20judgment.pdf}}
* {{cite news |last=Tierney |first=John |author-link=John Tierney (journalist) |url=https://query.nytimes.com/gst/fullpage.html?res=9D0CEFDD1E3FF932A15754C0A967958260 |title=Behind Monty Hall's Doors: Puzzle, Debate and Answer? |newspaper=[[The New York Times]] |date=21 July 1991 |access-date=18 January 2008}}
* {{cite journal |last=Vazsonyi |first=Andrew |title=Which Door Has the Cadillac? |journal=Decision Line |year=1999 |date=December 1998 – January 1999 |pages=17–19 |url=http://www.decisionsciences.org/DecisionLine/Vol30/30_1/vazs30_1.pdf |archive-url=https://web.archive.org/web/20140413131827/http://www.decisionsciences.org/DecisionLine/Vol30/30_1/vazs30_1.pdf |archive-date=2014-04-13 |access-date=16 October 2012}}
* {{Cite news |url=http://www.realclearscience.com/articles/2015/02/25/the_monty_hall_problem_everybody_is_wrong_109101.html |title=The 'Monty Hall' Problem: Everybody Is Wrong |work=RealClearScience |last=VerBruggen |first=Robert |date=24 February 2015 |access-date=2017-10-12}}
* {{Cite news |url=https://www.washingtonpost.com/news/volokh-conspiracy/wp/2015/03/02/an-easy-answer-to-the-infamous-monty-hall-problem/ |title=An 'easy' answer to the infamous Monty Hall problem |last=Volokh |first=Sasha |date=2015-03-02 |newspaper=[[The Washington Post]] |access-date=2017-10-12 |issn=0190-8286}}
* {{cite journal |author1-link=Marilyn vos Savant |last=vos Savant |first=Marilyn |year=2012 |orig-year=1990–1991 |title=Game Show Problem |url=http://marilynvossavant.com/game-show-problem/ |journal=[[Parade (magazine)|Parade]] |archive-url=https://web.archive.org/web/20120429013941/http://marilynvossavant.com/game-show-problem/ |archive-date=29 April 2012 |url-status=dead}}
* {{cite journal |last=vos Savant |first=Marilyn |url=http://marilynvossavant.com/game-show-problem/ |title=Ask Marilyn |journal=Parade |page=16 |date=9 September 1990a |access-date=12 November 2012 |archive-url=https://web.archive.org/web/20130121183432/http://marilynvossavant.com/game-show-problem/ |archive-date=21 January 2013 |url-status=dead}}
* {{cite journal |last=vos Savant |first=Marilyn |url=http://marilynvossavant.com/game-show-problem/ |title=Ask Marilyn |journal=Parade |page=25 |date=2 December 1990b |access-date=12 November 2012 |archive-url=https://web.archive.org/web/20130121183432/http://marilynvossavant.com/game-show-problem/ |archive-date=21 January 2013 |url-status=dead }}
* {{cite journal |last=vos Savant |first=Marilyn |url=http://marilynvossavant.com/game-show-problem/ |title=Ask Marilyn |journal=Parade |page=12 |date=17 February 1991a |access-date=12 November 2012 |archive-url=https://web.archive.org/web/20130121183432/http://marilynvossavant.com/game-show-problem/ |archive-date=21 January 2013 |url-status=dead}}
* {{cite journal<!-- Citation bot bypass-->|last=vos Savant|first=Marilyn|title=Marilyn vos Savant's reply|department=Letters to the editor|journal=[[The American Statistician]]|volume=45|issue=4|page=347|jstor=2684475|date=November 1991c}}
* {{cite book |last=vos Savant |first=Marilyn |title=The Power of Logical Thinking |publisher=St. Martin's Press |year=1996 |isbn=0-312-15627-8 |url=https://archive.org/details/poweroflogicalth00voss |url-access=registration |page=[https://archive.org/details/poweroflogicalth00voss/page/5 5]}}
* {{cite web |url=http://www.nd.edu/~rwilliam/stats1/appendices/xappxd.pdf |title=Appendix D: The Monty Hall Controversy |first=Richard |last=Williams |year=2004 |work=Course notes for Sociology Graduate Statistics I |access-date=2008-04-25}}
* {{cite journal |last=Whitaker |first=Craig F. |title=[Formulation by Marilyn vos Savant of question posed in a letter from Craig Whitaker]. Ask Marilyn |journal=[[Parade (magazine)|Parade]] |page=16 |date=9 September 1990}}
<!-- {{cite journal |first=Marilyn |last=vos Savant |date=November 26&nbsp;– December 2, 2006 |title=Ask Marilyn |journal=Parade Classroom Teacher's Guide |pages=3 |url=http://www.paradeclassroom.com/tg_folders/2006/1126/TG_11262006.pdf |format=[[PDF]] |accessdate=27 November 2006 |isbn=0-312-08136-7 }} -->

==Further reading==
* {{cite encyclopedia|last=Gill|first=Richard|year=2011b|title=Monty Hall Problem (version 5)|encyclopedia=StatProb: The Encyclopedia Sponsored by Statistics and Probability Societies|ref=none|url=http://statprob.com/encyclopedia/MontyHallProblem2.html|access-date=2011-04-03|archive-url=https://web.archive.org/web/20160121155336/http://statprob.com/encyclopedia/MontyHallProblem2.html|archive-date=2016-01-21|url-status=dead}}
* {{cite journal|last=vos Savant|first=Marilyn|url=http://marilynvossavant.com/game-show-problem/|title=Ask Marilyn|journal=[[Parade (magazine)|Parade]]|page=26|date=7 July 1991b|access-date=12 November 2012|archive-url=https://web.archive.org/web/20130121183432/http://marilynvossavant.com/game-show-problem/|archive-date=21 January 2013|url-status= dead|ref=none}}
* {{cite journal|last=vos Savant|first=Marilyn|title=Ask Marilyn|journal=Parade|page=6|date=26 November 2006|ref=none}}

==External links==
{{wikibooks|Algorithm Implementation|Simulation/Monty Hall problem|Monty Hall problem simulation}}
* [https://web.archive.org/web/20130121183432/http://marilynvossavant.com/game-show-problem/ The Game Show Problem]{{snd}}the original question and responses on Marilyn vos Savant's web site
* [http://math.ucsd.edu/~crypto/Monty/Montytitle.html University of California San Diego, Monty Knows Version and Monty Does Not Know Version, An Explanation of the Game]
* [https://www.bbc.com/news/av/magazine-24047377 "Stick or switch? Probability and the Monty Hall problem"], ''BBC News Magazine'', 11 September 2013 (video). Mathematician [[Marcus du Sautoy]] explains the Monty Hall paradox.

{{game theory|state=collapsed}}

[[Category:1975 introductions]]
[[Category:Decision-making paradoxes]]
[[Category:Let's Make a Deal]]
[[Category:Mathematical problems]]
[[Category:Probability problems]]
[[Category:Probability theory paradoxes]]