# Login

# In Cooperation with:

American Society for Quality Statistics Division

American Statistical Association

Bernoulli Society for Mathematical Statistics and Probability

Institute of Mathematical Statistics

International Biometric Society

International Chinese Statistical Association

International Society for Bayesian Analysis

International Statistical Institute

Royal Statistical Society

Statistical Society of Canada / Société statistique du Canada

# Monty Hall Problem

## IntroductionImagine you are a guest in a TV game show. The host, a certain Mr. Monty Hall, shows you three large doors and tells you that behind one of the doors there is a car while behind the other two there are goats. You want to win the car. He asks you to choose a door. After you have made your choice, he opens another door, revealing a goat. He then asks you whether you want to stay with your initial choice, or switch to the remaining closed door. Would you switch or stay? The host, naturally, knows in advance which of the three doors hides the car. This means that whatever door you initially choose, he can indeed open a different door and reveal a goat. Stronger still: not only The instinctive, but incorrect, answer of almost all newcomers to the problem is: `` However, under very natural assumptions, the good answer is `` Because of this conflict the The key to accepting and understanding the paradox is to realize that the (subjective) probabilities relevant for the decision are not determined by the situation (two doors closed) alone, but also by what is known about the development that led to this situation. In statistical terminology, the data is not an unordered set of two closed doors, but an ordered set, where the ordering corresponds to the roles of the closed doors: the one chosen by you, and the one left un-chosen by the host. We have to model the data-generating mechanism as well as the data. There are several intuitive arguments why switching is a good stategy. One is the following. The chances are 1 in 3 that the door initially chosen hides the car. When that happens In many repetitions, one third of the times the stayer will win and the switcher will lose; two thirds of the time the stayer will lose and the switcher will win. The (wrong) intuitive answer ``50-50'' is often supported by saying that the host has not provided any new information by opening a door and revealing a goat since the contestant knows in advance that at least one of the other two doors hides a goat, and that the host will open that this door or one of those doors as the case may be. The contestant merely gets to know the identity of one of those two. How can this ``non-information'' change the fact the remaining doors are equally likely to hide the car? However, precisely the same reasoning can be used The Monty Hall problem became internationally famous after its publication vos Savant (1990) in a popular weekly magazine led to a huge controversy in the media. It has been causing endless disputes and arguments since then. ## The origins of the problemThe The problem, true to reality or not, became world famous in 1990 with its presentation in the popular weekly column ``Ask Marilyn'' in `` Vos Savant proceded to give a number of simple arguments for the good answer: switch, it doubles your chance of winning the car. One of them was the previously mentioned argument that a stayer wins if and only if a switcher loses. A stayer only wins one third of the time. Hence a switcher only loses one third of the time, and wins two thirds of the time. Another intuitive reasoning is the following: one could say that when the contestant initially chooses door 1, the host is offering the contestant a choice between his initial choice door 1, or doors 2 and 3 together, and kindly opens one of doors 2 and 3 in advance. By changing one aspect of the problem, this way of understanding why the contestant indeed should switch may become even more compelling to the reader. Consider the 100-door problem: 99 goats and one car. The player chooses one of the 100 doors. Let's say that he chooses door number 1. The host, who knows the location of the car, one by one opens all 99 of the The simple solutions often implicitly used a frequentist picture of probability: probability refers to relative frequency in many repetitions. They also do not address the issue of whether the specific door opened by the host is relevant: if the player has initially chosen door 1, could it be that the decision to switch should depend on whether the host opens door 2 or door 3? Intuition says no, but we already saw that naive intuition can be misleading. These topics are taken up in the next section. ## A more refined analysisMarilyn vos Savant was taken to task by Morgan, Chaganty, Dahiya and Doviak (1991a), in another paper in The solution to be given in this section takes explicit account of which door was opened by the host: door 2 or door 3 - and does so in order to argue that this does not change the answer. This is probably the reason why lay persons on hearing the simple solutions of the previous section, do not see any need whatsoever for further analysis. Having seen that the strategy of ``always switching'' gives a success rate of 2/3, while ``always staying'' gives a success rate of 1/3, there seems little point in pondering whether or not the success rate of 2/3 could be improved. This is mathematically a true fact, given the only probabilistic assumption which we have made (and used) so far: initially all doors are equally likely to hide the car. However, a really short rigorous Let's make a more careful analysis, in which a further (natural) assumption will indeed be used. In this section, For our The contestant initially chooses door number 1. Initially, his odds that the car is behind this door are 2 to 1 against: it is two times as likely for him that his choice is wrong as that it is right. The host opens one of the other two doors, revealing a goat. Let's suppose that for the moment, the contestant doesn't take any notice of Now here comes the further detail which we will take account of in this solution: the contestant also gets informed which specific door was opened by the host - let's say it was door 3. Does this piece of information influence his odds that the car is behind door 1? No: from the contestant's point of view, the chance that the car is behind door 1 obviously can't depend on whether the host opens door 2 or door 3 - the door numbers are arbitrary, exchangeable. Therefore, also knowing that the host opened specifically door 3 to reveal a goat, the contestant's odds on the car being behind his initially chosen door 1 still remain 2 to 1 against. He had better switch to door 2. ## Explicit computationsStudents of probability theory might feel uneasy about the informality (the intuitive nature) of the last argument. Ordinary people's intuition about probability is well known to be often wrong - after all, it is ordinary intuition which makes most people believe there is no point in switching doors! To feel more secure, students of probability theory might consider the mathematical concept of symmetry and use the law of total probability to show how symmetry leads to statistical independence between the events ``Car is behind door 1'' and ``Host opens door 3'' when it is given that the contestant chose door 1. Alternatively, they might like to explicitly use Bayes' theorem, in the form known as Bayes' rule: posterior odds equals prior odds times likelihood ratio ( Either of these routes can be used to convert the last step of the argument in the previous section into a formal mathematical proof. An alternative approach is to use symmetry The actual numbers of door chosen and door opened are irrelevant to deciding whether to switch or stay. Note the use of the trick of symmetrization - randomization over the door initially chosen - in order to simplify the mathematical analysis. Almost all introductory statistical texts solve the Monty Hall problem by computing the conditional probability that switching will give the car, from first principles. Arguments for the chosen assumptions, and for the chosen approach to solution, are usually lacking. Gill (2011) argues that Monty Hall can be seen as an exercise in the art of statistical model building, and actually allows many different solutions: as one makes more assumptions, the conclusions are stronger but the scope of application becomes smaller; moreover, the meaning and the meaningfulness of the assumptions and of the result are tied to the user's interpretation of probability. The task of the statistician is to present a menu of solutions; the user is the one who should choose according to his resources and wishes. Rosenthal (2005, 2008) is one of the few who at least uses Bayes' rule to make the solution more insightful. ## VariationsMany, many variations of the Monty Hall problem have been studied in the enormous literature which has grown up about the problem. The book Rosenhouse (2010) is a good resource, as are also the wikipedia pages on the topic. We just consider two variations here. ## The biased hostMorgan et al. (1981)'s main innovation was to allow the host to have a bias to one door or the other. Suppose that when he has a choice between doors 2 and 3, he opens door 3 with probability . The Bayes factor for the hypotheses that the car is or is not behind door 1 therefore becomes . The prior odds were so the posterior odds become . This can be anything between and , but whatever it is, it is not unfavourable to switching. A frequentist player who knows that the car has been hidden by a true uniform randomization, but does not know anything about the probabilistic nature of Monty's brain processes with regards to choosing a door to open, should switch anyway. He does not actually know the conditional probability that switching gives him the car, but he does know the unconditional probability is 2/3. ## Game theoryIn the literature of game theory and mathematical economics, starting with Nalebuff (1987), the Monty Hall problem is treated as a finite two stage two person zero sum game. The car is hidden by the host (in advance), the contestant independently chooses a door. The host opens a door revealing a goat. The contestant is allowed to choose again. The contestant wants to win the car, the host wants to keep it. If we allow the two ``game-players'' (host, contestant) randomized strategies, then according to von Neumann's minimax theorem, they both have a minimax stategy, and the game has a value say , such that if the contestant uses his minimax strategy, then whatever strategy is used by the host, the contestant will go home with the car with probability It is not difficult to show, and symmetry is one way to establish this, that the minimax strategy of the host is: hide the car uniformly at random, and open either door with equal chance when there is a choice. The minimax strategy of the contestant is: choose a door uniformly at random and thereafter switch, regardless of the which door is opened by the host. With his minimax strategy the contestant wins the car with probability exactly, whatever strategy is used by the player. With the host's minimax strategy, the contestant can't do better than (random initial choice and thereafter switch). A wise player would be recommended to choose a door number in advance, at home, by a fair randomization, and later switch. He'll get the car with probability , he cannot do better, and his ego won't be damaged when his initial choice turned out to have been right and yet he switched and lost the car. ## ReferencesBell, W. (1992), Comment on Morgan et al. (1991a), Bhaskara Rao, M. (1992), Comment on Morgan et al. (1991a), Gardner, M. (1959a), ``Mathematical Games'' column, Gardner, M. (1959b), ``Mathematical Games'' column, Gill, R.D. (2011), The Monty Hall Problem is not a Probability Puzzle - it's a challenge in mathematical modelling, Hogbin, M. and Nijdam, W. (2010), Letter to the editor, Morgan, J. P., Chaganty, N. R., Dahiya, R. C., and Doviak, M. J. (1991a), Let's make a deal: The player's dilemma, Morgan, J. P., Chaganty, N. R., Dahiya, R. C., and Doviak, M. J. (1991b), Rejoinder to Seymann's comment on ``Let's make a deal: the player's dilemma'', Morgan, J. P., Chaganty, N. R., Dahiya, R. C., and Doviak, M. J. (2010), Response to Hogbin and Nijdam's letter, Nalebuff, B. (1987), Puzzles: Choose a curtain, duel-ity, two point conversions, and more, Rosenhouse, J. (2009), Rosenthal, J. S. (2005), Rosenthal, J. S. (2008), Monty Hall, Monty Fall, Monty Crawl, Selvin, S. (1975a), A problem in probability (letter to the editor), Selvin, S. (1975b), On the Monty Hall problem (letter to the editor), Seyman, R. G. (1991), Comment on ``Let's make a deal: the player's dilemma'', vos Savant, Marilyn (1990), ``Ask Marilyn'' column, vos Savant, Marilyn (1991), Letter to the editor ``Marilyn vos Savant's reply'', |