Who would’ve thought that an old TV game show could inspire a statistical problem that has tripped up mathematicians and statisticians with Ph.Ds? The Monty Hall problem has confused people for decades. In the game show, Let’s Make a Deal, Monty Hall asks you to guess which closed door a prize is behind. The answer is so puzzling that people often refuse to accept it! The problem occurs because our statistical assumptions are incorrect.

The Monty Hall problem’s baffling solution reminds me of optical illusions where you find it hard to disbelieve your eyes. For the Monty Hall problem, it’s hard to disbelieve your common sense solution even though it is incorrect!

The comparison to optical illusions is apt. Even though I accept that square A and square B are the same color, it just doesn’t seem to be true. Optical illusions remain deceiving even after you understand the truth because your brain’s assessment of the visual data is operating under a false assumption about the image.

I consider the Monty Hall problem to be a statistical illusion. This statistical illusion occurs because your brain’s process for evaluating probabilities in the Monty Hall problem is based on a false assumption. Similar to optical illusions, the illusion can seem more real than the actual answer.

To see through this statistical illusion, we need to carefully break down the Monty Hall problem and identify where we’re making incorrect assumptions. This process emphasizes how crucial it is to check that you’re satisfying the assumptions of a statistical analysis before trusting the results.

## What is the Monty Hall Problem?

Monty Hall asks you to choose one of three doors. One of the doors hides a prize and the other two doors have no prize. You state out loud which door you pick, but you don’t open it right away.

Monty opens one of the other two doors, and there is no prize behind it.

At this moment, there are two closed doors, one of which you picked.

The prize is behind one of the closed doors, but you don’t know which one.

Monty asks you, “Do you want to switch doors?”

The majority of people assume that both doors are equally like to have the prize. It appears like the door you chose has a 50/50 chance. Because there is no perceived reason to change, most stick with their initial choice.

Time to shatter this illusion with the truth! If you switch doors, you double your probability of winning!

What!?

## How to Solve the Monty Hall problem

When Marilyn vos Savant was asked this question in her *Parade* magazine column, she gave the correct answer that you should switch doors to have a 66% chance of winning. Her answer was so unbelievable that she received thousands of incredulous letters from readers, many with Ph.D.s! Paul Erdős, a noted mathematician, was swayed only after observing a computer simulation.

It’ll probably be hard for me to illustrate the truth of this solution, right? That turns out to be the easy part. I can show you in the short table below. You just need to be able to count to 6!

It turns out that there are only nine different combinations of choices and outcomes. Therefore, I can just show them all to you and we calculate the percentage for each outcome.

You Pick | Prize Door | Don’t Switch | Switch |

1 | 1 | Win | Lose |

1 | 2 | Lose | Win |

1 | 3 | Lose | Win |

2 | 1 | Lose | Win |

2 | 2 | Win | Lose |

2 | 3 | Lose | Win |

3 | 1 | Lose | Win |

3 | 2 | Lose | Win |

3 | 3 | Win | Lose |

3 Wins (33%) | 6 Wins (66%) |

Here’s how you read the table of outcomes for the Monty Hall problem. Each row shows a different combination of initial door choice, where the prize is located, and the outcomes for when you “Don’t Switch” and “Switch.” Keep in mind that if your initial choice is incorrect, Monty will open the remaining door that does not have the prize.

The first row shows the scenario where you pick door 1 initially and the prize is behind door 1. Because neither closed door has the prize, Monty is free to open either and the result is the same. For this scenario, if you switch you lose; or, if you stick with your original choice, you win.

For the second row, you pick door 1 and the prize is behind door 2. Monty can only open door 3 because otherwise he reveals the prize behind door 2. If you switch from door 1 to door 2, you win. If you stay with door 1, you lose.

The table shows all of the potential situations. We just need to count up the number of wins for each door strategy. The final row shows the total wins and it confirms that you win twice as often when you take up Monty on his offer to switch doors.

## Why the Monty Hall Solution Hurts Your Brain

I hope this empirical illustration convinces you that the probability of winning doubles when you switch doors. The tough part is to understand *why* this happens!

To understand the solution, you first need to understand why your brain is screaming the incorrect solution that it is 50/50. Our brains are using incorrect statistical assumptions for this problem and that’s why we can’t trust our answer.

Typically, we think of probabilities for independent, random events. Flipping a coin is a good example. The probability of a heads is 0.5 and we obtain that simply by dividing the specific outcome by the total number of outcomes. That’s why it *feels* so right that the final two doors each have a probability of 0.5.

However, for this method to produce the correct answer, the process you are studying must be random and have probabilities that do not change. Unfortunately, the Monty Hall problem does not satisfy either requirement.

**Related post**: How Probability Theory Can Help You Find More Four-Leaf Clovers

## How the Monty Hall Problem Violates the Randomness Assumption

The only random portion of the process is your first choice. When you pick one of the three doors, you truly have a 0.33 probability of picking the correct door. The “Don’t Switch” column in the table verifies this by showing you’ll win 33% of the time if you stick with your initial random choice.

The process stops being random when Monty Hall uses his insider knowledge about the prize’s location. It’s easiest to understand if you think about it from Monty’s point-of-view. When it’s time for him to open a door, there are two doors he can open. If he chose the door using a random process, he’d do something like flip a coin.

However, Monty is constrained because he doesn’t want to reveal the prize. Monty very carefully opens only a door that does not contain the prize. The end result is that the door he doesn’t show you, and lets you switch to, has a higher probability of containing the prize. That’s how the process is neither random nor has constant probabilities.

Here’s how it works.

The probability that your initial door choice is wrong is 0.66. The following sequence is totally deterministic when you choose the wrong door. Therefore, it happens 66% of the time:

- You pick the incorrect door by random chance. The prize is behind one of the other two doors.
- Monty knows the prize location. He opens the only door available to him that does not have the prize.
- By the process of elimination, the prize must be behind the door that he does not open.

Because this process occurs 66% of the time and because it always ends with the prize behind the door that Monty allows you to switch to, the “Switch To” door *must* have the prize 66% of the time. That matches the table!

**Related post**: Luck and Statistics: Do You Feel Lucky, Punk?

## If Your Assumptions Aren’t Correct, You Can’t Trust the Results

The solution to Monty Hall problem seems weird because our mental assumptions for solving the problem do not match the actual process. Our mental assumptions were based on independent, random events. However, Monty knows the prize location and uses this knowledge to affect the outcomes in a non-random fashion. Once you understand how Monty uses his knowledge to pick a door, the results make sense.

Ensuring that your assumptions are correct is a common task in statistical analyses. If you don’t meet the required assumptions, you can’t trust the results. This includes things like checking the residual plots in regression analysis, assessing the distribution of your data, and even how you collected your data.

For more on this problem, read my follow up post: Revisiting the Monty Hall Problem with Hypothesis Testing.

As for the Monty Hall problem, don’t fret, even expert mathematicians fell victim to this statistical illusion!

Ronald says

Jim, thank you for your appreciation.

The code you posted is obviously correct, since choosing a goat at the beginning is necessarily a victory for switching, and choosing the car is necessarily a victory for staying. However, it has already been seen that there are people who are not satisfied with this, since they want to see explicitly the part of the revelation and the part when the player chooses the other remaining door when switching.

Here I share a link to a code I made in Python in which the contestant always decides to switch. Since it includes explicitly the other steps, it is more complicated, but that way nobody can make any excuse.

https://drive.google.com/open?id=1vxvGAeJfpc8MsimKI50TWfn6akiMSk2p

By the way, with Monty “Fall”, I was referring to the variant of the game in which the host randomly chooses a door. I have seen that they give it that other name to make it clear that they are not the same problem and have different results.

I’ve also seen a third case they usually call Monty “Hell”. In there, the host knows the positions but only reveals a goat and gives the opportunity to switch if the player chose the car, so it is impossible to get the prize with the switching strategy. The revelation is a hoax that he makes on purpose trying to make the player wrong. However, looking for that name on Internet you may also find another problem that has nothing to do with this, so that name is ambiguous.

Daniel Diggs says

This is a wonderful response I have never heard before. An excellent way of viewing the problem

George says

There are only 4 paths the game can take and here’s the probability of each path delivering a win:

1)Choose right Prob 0.33 followed by Don’t Switch, Win Prob 1: Total this path 0.33 x 1 = 0.33

2)Choose wrong Prob 0.67 followed by Don’t Switch, Win Prob 0: Total this path 0 x 0.67 = 0

Therefore Total Win Prob for Don’t Switch is 0.33

3)Choose right Prob 0.33 followed by Switch, Win Prob 0: Total this path 0

4)Choose wrong Prob 0.67 followed by Switch, Win Prob 1: Total this path 0.67

Therefore Total Win Prob for Switch is 0.67

Ronald says

Dean, I forgot to say: In Monty Hall rules, the revealed door is not random. That is the precisely the reason why the 1/3 vs 2/3 works.

If the contents of the doors are:

Door1 Door2 Door3

Goat Goat Car

and the player chooses Door1, it is sure that the host will reveal Door2. So all the games are valid.

If the host does it by random and just by chance it results to be a goat, it is true that its result will be 1/2. That is what they call “Monty Fall Problem”. The “Fall” is because it alludes that the host fell and by accident revealed a door, which just by coincidence it resulted to have a goat.

Jim Frost says

Hi Ronald, I’m not sure Dean will be back. But, you raise good points. Monty does not follow a random process and simulations must accurately portray his systematic removal of a non-prize door. He’ll never pick your door and he’ll never open the door with the prize. Thanks to this non-random process, if the prize is behind one of the doors in his initial group of doors, it is guaranteed to be behind the one he doesn’t open. Because there’s a two-thirds chance it’s behind one of his initial doors, there’s a two-thirds chance it’s behind that one final door he doesn’t open.

And, one point of clarification, it’s the Monty *Hall* problem. It’s named after the host of the original TV game show.

Ronald says

It seems you didn’t take the time to think about the comment.

First, the code Jim showed is not the only one made. There are already others that make that the host always reveals a goat from the remaining because he knows where to find it, that is, the host never fails to follow the rules of the game, and they show that the probabilities are 1/3 vs. 2/3.

Second, the point is not whether the desired amount of valid games is completed or not (10,000 in your case). Completing the total does not make the proportion real again. Of the first 10,000 iterations that the code performed, some were discarded, remaining with the same number of times choosing goat at the beginning than times choosing the car, which is an error. The discard was unfair, because it eliminated a larger proportion of the type that could have won by switching, than from those that could have won by staying. Then, the code has to do some extra iterations to be able to complete the 10,000 valid games, but to those extra iterations the unfair discard is applied again: it eliminates some and remains with the same amount of one type as the other. So there are still missing iterations to complete the 10000. It does extra repetitions again, to which the unfair discard is applied again, and so on.

To make it easier for a moment, suppose the code only discarded games in which the contestant had chosen goat (which are precisely games in which he would have subsequently won by switching). So the code has to repeat each of those discarded games in order to complete the 10,000, but in doing so, the new game may not have the same result as the previous one, because the contestant may now choose the car at the beginning instead of a goat. On the contrary, the times when he originally chose the car remained intact. In total, the replacement resulted in an increase of the times in which the player chooses the car at the beginning and in a reduction of the times in which he chooses goat, which translates into an increase and reduction of winnings by staying and switching respectively.

Now, in your case, both the times you can win by switching or staying can be replaced by its opposite result, but from those games that were sent to replace, double were victories for switching, so there will be more replacements of victories for switching to victories for staying, than replacements in the opposite direction.

To fix your code, every time the host fails to fulfill the condition, instead of starting the game from the beginning make it only the host who has to repeat his choice of the revealed door until he reveals an appropiate one. That is, do not make the contestant to choose again; his choice remains. The only one who has to repeat is the host if he fails.

Dean says

Ronald, my code only introduces the revealed door as a variable, the same as the the premise of the Monty Hall Problem does, then creates the rules set out in the Monty Hall Problem. If an attempt does not follow the rules rather then discard the attempt, the code resets and tries again. This is only done so we don’t lose attempts and only take into consideration options that actually follow the rules set out in the Monty Hall Problem. The resets are only there so we still have 10000 attempts, they change nothing on the probability of the end result. Remember you have to tell code exactly what you want it to do or it will throw out something you didn’t ask for.

Jims code tells the program to pick a door and a prize door and give you the odds they’re the same.

My code tells the program to pick a door and a prize door and also reveal a door that does not match the picked door or the prize door and give you the odds on which of the two remaining doors has is the prize door.

My code does what they Monty Hall Problem is asking, Jims does not.

You say I should keep the answers that were discarded by the rules set out, but why should I keep impossibilities, why should I keep the times when either the host reveals the players door or the prize door? They’re physical impossibilities due to the rules of The Monty Hall Problem. The rules are only there so the host cannot pick the winning door or the contestants door. Which in turn makes the code reflect The Monty Hall Problems rules.

Dean says

As I said, as a programmer I know for a fact your code doesn’t work, it does not account for the revealed door. It only tells you if your initial choice is right or not, which is not what you’re looking for with the code.

In the 100 doors scenario, yes on your initial choice your chances of being right are 1/100, but Monty has removed 98 from the denominator, they’re no longer yours and neither are they Montys. Monty doesn’t have any doors, he’s simply altering the odds by providing impossibilities where there were once possibilities.

Jim Frost says

Dean, your comment was rude and I’ve edited it to remove the rudeness. This is a place for polite discussion. Rudeness will not be tolerated on my site. That’s your one and only warning.

First, the code is not my code. It’s sample code that comes with the simulation software. And, it was written by the author of the software. However, I can validate that it is correct.

Here’s how it works. The software picks a prize door randomly. Then it chooses a door for the contestant. At that point, it determines the result if the contestant stays. It then switches the results for if the contestant switches.

In a previous comment, I’ve explained how switches causes the opposite outcome based on what we know about the game. For example, if staying with the original pick causes the contestant to lose, then switching will cause the contestant to win. That’s how the software keeps track of wins by staying versus wins by switching. It’s simple logic.

What you’re not understanding is that Monty’s process systematically removes non-winning doors. This systematic removal of non-winning doors affects the probabilities. Specifically, there is a conditional probability at play. If the door is in Monty’s original set of doors (regardless of the number), there’s a 100% chance that it will be his final unopened door. We know that based on his process of removing only non-winning doors. So, when Monty’s two doors have a 2/3 chance of having the prize. We know that the final door also has a two-thirds chance of containing the prize (2/3 * 1 = 2/3).

Ronald says

Dean,

the code you showed alters the results. The host must always reveal a goat from the two doors that the contestant did not choose, and he can do it because he knows the positions. In your code, he does not know the positions; he makes a random selection and can fail. In case he fails, you discard the game and try it again until the condition is fulfilled. At first glance it may seem that this yields the same results, but it doesn’t, and the reason is that the proportion of games that you discard from those that would win by switching is greater than the proportion you discard from those that you would win with your original choice.

As you are posing, there are 9 cases that can occur, which come from the three possible choices of the contestant, and from the three possible doors that the host can reveal. (Instead of placing the cases according to the numbers of the doors, I will place them according to their contents, in order to more easily illustrate which cases should be discarded, but it is the same).

Contestant’s selection Revealed door

—————————————————————–

1) Goat 1 Goat 1 –> Discarded

2) Goat 1 Goat 2

3) Goat 1 Car –> Discarded

4) Goat 2 Goat 1

5) Goat 2 Goat 2 –> Discarded

6) Goat 2 Car –> Discarded

7) Car Goat 1

8) Car Goat 2

9) Car Car –> Discarded

So, for the times you choose goat 1, which are three cases, you are discarding two and only one survives. The same with the goat 2. On the other hand, when you choose the car, you only discard a case and the other two survive.

To see it better, suppose you play 900 times. Since you are 1/3 likely to pick each content, in about 300 games you should pick the car, in about 300 the goat 1 and in about 300 the goat 2. If we apply the Monty Hall rules (the host always reveals a goat because he knows the positions, therefore it is not necessary to discard any games) this is what on average should happen:

1) In 300 games your door has the car. If this occurs, the host can reveal either goat 1 or goat 2.

1.1) In 150 of them the host reveals the goat1.

1.2) In 150 of them the host reveals the goat2.

2) In 300 games your door has the goat1. In all those 300 the host reveals the goat2.

3) In 300 games your door has the goat2. In all those 300 the host reveals the goat1.

You win with your original choice in cases 1.1) and 1.2), which are in total 300 games (1/3 of 900). You win by switching in cases 2) and 3), which are in total 600 games (2/3 of 900).

Instead, the following occurs with your code:

1) In 300 games your door has the car.

1.1) In 100 of them the host reveals the goat1.

1.2) In 100 of them the host reveals the goat2.

1.3) In 100 of them the host reveals the car. ————–> Discarded.

2) In 300 games your door has the goat1.

2.1) In 100 of them the host reveals the goat1. ———-> Discarded.

2.2) In 100 of them the host reveals the goat2.

2.3) In 100 of them the host reveals the car. ————-> Discarded.

3) In 300 games your door has the goat2.

3.1) In 100 of them the host reveals the goat1.

3.2) In 100 of them the host reveals the goat2. ———> Discarded.

3.3) In 100 of them the host reveals the car. ————> Discarded.

So of the 900 runs, you discard 500 games; you only consider 400 as valid. Of those 400, you win by switching in 200 (1/2 of 400) and by staying on 200 (1/2 of 400). That change in the proportion happened because of the times you got a goat (600), you discarded 400 (2/3 of 600), while of the times you got the car (300), you discarded 100 (1/3 of 300). So at the end you save the same amount of games of each type.

Even if you keep iterating until the desired number of games is completed, the same thing will continue to happen with the rest: you will discard some, keeping approximately the same amount of each type, and so on.

You must fix your code in order that the host can reveal a goat because he knows where to find it, and also knows which the player’s selection is to avoid it, instead of repeating games until the condition is fulfilled.

Jim Frost says

Ronald, you’re correct and you raise great points. Monty knows all about this contest. His actions are not random. He won’t pick the contestants door. He also won’t open the prize door. He’ll only open a door that the contestant did not pick and that does not contain the prize. It’s the non-randomness of his process that throws people off. Thanks for clearly showing how the code in this comment thread does not work correctly.

Dean says

Why is this the accepted solution when it’s easily debunked. The problem is you’re treating the whole set up as a single premise when there is actually three separate premises where one premise sets up the next. Premise 1 is followed by premise 2 and that is followed by premise 3.

Premise 1 is your initial choice, I think everyone here agrees the chance of you picking correctly is 1/3.

Premise 2 follows that, the Host must pick a door and it must be wrong, how many options does he leave behind, 2, he either left the wrong choice or the right choice based on what you picked. So he has a 1/2 chance of leaving behind a wrong choice as one wrong choice has been eliminated by his action. Tense is important. When we’re working out what has been left behind (Future), we must first know what has been removed (Past) to get our probability (Present).

Premise 3 is your finally, switching doors is simply a rephrasing of the question, this or that. Again past is hugely important as one door is no longer pick-able, it has been removed from the equation and no other door has gained over another. To the person choosing, we’re back at square one. Premise 3 is a re-write of Premise 1, but with two doors to choose from instead of three. So our final answer is 1/2.

The Monty Hall Problem sets up Premise 1 and 2, then asks you to solve premise 3. When solving premise 3 you have to have Premise 1 and 2 in the past and past only gives answers that are certain for the present to factor into future choices.

When people tackle this problem they treat it all as one premise, present only, and that screws with your working out.

Also for those saying just increase the number of doors, it changes nothing. You’re adding choices to premise 1, then removing them in premise 2 so premise 3 is unaltered as adding a number to a problem and then removing that same number puts you back to where you were before you added those numbers.

To put it really simply, you and your friend and everyone else, who has a lottery ticket, have a lottery ticket. You’ve already chosen your ticket but don’t know if you’ve won or not. Assuming what you friend tells you is true, they tell you one of the two of you have a winning lottery ticket. This immediately eliminates all the other lottery tickets. What is the probability that switching with your friend will give you the winning ticket? It’s 50:50, either you have it or they do, the scenario has already run through every other premise and you’re just left with premise 3, to switch or not.

Using the accepted solution for The Monty Hall Problem, your ticket is 1/possiblelotterywinchance and there’s is possiblelotterywinchance-1/possiblelotterywinchance your friend has it. But your friend already told you only one of you has it, you know that for a fact (as long as your friend is telling the truth which we’re assuming they are for this scenario). So the answer The Monty Hall Problem gives you, is fundamentally flawed as we have only two denominators and one numerator. 1/2 in fraction form.

The lottery scenario is the same as the The Monty Hall Problem, but I replaced the doors with lottery tickets and the host with your friend, that is all I did and The Monty Hall Problem fails dramatically.

This is why I don’t understand why the solution presented to The Monty Hall Problem is the consensus, it fails on a basic mathematical, statistical and presentation basis. Never in Maths and Statistics do you present three separate premises as one premise.

If I ran this scenario through a computer, there’d be 6 possible outcomes, a win for switching, a win for sticking, a loss for switching, a loss for sticking and two eliminated outcomes. This leaves us with 2 possible wins to 2 possible losses out of 4 probable outcomes. this gives us 2/4 no matter what we choose which a computer logically defines as 1/2.

You next question is why did I eliminate 2 outcomes? Well one outcome is picking the same door as the host, since we know the host cannot pick our door that outcome is eliminated. The other option is switching to the door the host revealed, we’re never presented with the option to pick that same door again, we cannot pick it according to the game show scenario and to the fact that we’re not stupid enough to pick it if we were given the option, so that outcome is eliminated. That is why I eliminated them, they are logically impossible outcomes.

Next I’ll use your table to show the flaw in your argument.

Line 1, works perfectly. Host gets to pick between wrongs.

Line 2, the host doesn’t get to pick.

Line 3, this is just line 2 the host still doesn’t get a choice.

Because of this, your table is showing an eliminated outcome along side an actual outcome. As long as the host cannot choose the eliminated door these outcomes do not have the same value, either they split one value in half between them or one takes all the value making the other impossible.

This works for every three lines of your table, one of the three must be eliminated.

Line 4, the host cannot pick anything but the remaining wrong door.

Line 5, works perfectly. host gets to pick.

Line 6, this is line 4 again.

Line 7, the host can only choose a specific door.

Line 8, same as line 7.

Line 9, works perfectly. Host gets to pick.

If we eliminate each repeated line we get 3 wins to the stay and 3 wins to the switch. 3:3 in ratio speak, which is equivalent to 50:50.

Your table is flawed as it assumes the host is making a choice in every outcome. When they’re not making a choice, the other scenario when they’re not making a choice are the same scenario, it’s not a different outcome, it’s a repeated outcome. The simplest way to show this is to replace door numbers with the values the table assigns.

When you pick a winning door, replace the door number with win. When you pick the wrong door, replace the door number with lose. See any repeats? If you do that’s a problem, because it means that you’ve set up your table with a 1/3 chance on the winning door, a 2/3 chance on a losing door and a 2/3 chance on another losing door before you even started, giving you a total of 5/3 which is a statistical impossibility. The denominator must never be bigger then the numerator or you have more then a certainty which statistics never allows. Statistics always starts with a certainty which is, you will choose one, it then divides that certainty by the number of choices, which of these three will you choose. And finally it multiplies by how many corrects there are, there is one favourable result. You will choose one = 1, which of these three = 3, there is one favourable result = 1.

1 / 3 * 1 = 1/3

If you remove a door, we have choose 1, of these 2, 1 favour.

1 / 2 * 1 = 1/2

Switch effectively means re-choose in this scenario. You’re deciding over and you have two choices in your new decision regardless of what you decided previously.

Long post, really got into this. Again I find it weird that The Monty Hall Solution is so widely accepted when it’s so flawed.

Reading your revisited article now and as a programmer I can already see a flaw in your code. The software isn’t recording the result for staying and switching, your software is recording the result from your initial choice, your choice being right and one of the two others being right. Basically what are the chances of you being right when you pick a door. 1/3, there’s three doors. ELSE isn’t doing what you want it to, it’s not deciding switches you’ve just named it that.

NAME doorOne doortwo doorThree

COPY (doorOne doorTwo doorThree) doors

COPY 10000 rptCount

REPEAT rptCount

SAMPLE 1 doors prizeDoor

SAMPLE 1 doors guessDoor

IF guessDoor = prizeDoor

SCORE 1 stayingWinsScore

ELSE

SCORE 1 switchingWinsScore

END

END

SUM switchingWinsScore switchingWinsCount

SUM stayingWinsScore stayingWinsCount

DIVIDE switchingWinsCount rptCount switchingWinProbability

DIVIDE stayingWinsCount rptCount stayingWinProbability

PRINT stayingWinProbability switchingWinProbability

You give that code to a competent programmer as a solution to the problem and they’ll tell you to try again and stop wasting their time.

For your code to work, your code needs to incorporate the reveal of a door before recording if you win or lose, since that’s how the problem is set up.

A simple fix is:

NAME doorOne doortwo doorThree

COPY (doorOne doorTwo doorThree) doors

COPY 10000 rptCount

REPEAT rptCount

SAMPLE 1 doors prizeDoor

SAMPLE 1 doors guessDoor

SAMPLE 1 doors revealDoor

WHILE (true)

IF prizeDoor != revealDoor

IF guessDoor != revealDoor

IF guessDoor = prizeDoor

SCORE 1 stayingWinsScore

BREAK

ELSE

SCORE 1 switchingWinsScore

BREAK

END

ELSE

‘guessDoor cannot equal revealDoor try again

END

ELSE

‘prizeDoor cannot equal revealDoor try again

END

END

SUM switchingWinsScore switchingWinsCount

SUM stayingWinsScore stayingWinsCount

DIVIDE switchingWinsCount rptCount switchingWinProbability

DIVIDE stayingWinsCount rptCount stayingWinProbability

PRINT stayingWinProbability switchingWinProbability

With this your computer should return a 0.5 (Or similar) chance for each staying and switching results, or something close.

Your initial code missed key variables such as the reveal door not being equal to the guess door and the reveal door not being equal to the guess door. In fact you didn’t even include the reveal door at all, which is a major factor of the result as it impacts the other two variables.

If your code is the code being given out to people as a 101 of statistics, I fear for future statisticians as they’re being fed incomplete code and being told it’s complete.

Code is touchy, miss something or misunderstand it and it’ll do something different to what you want without telling you that’s what it’s doing. It doesn’t tell you this because you told it that the thing you didn’t want it to do is the thing you want it to do, it doesn’t know any different.

So what did I do to the code, I added in premise 2. The host removes a door. This door shall be known as revealDoor. Let’s add that variable in.

We know that the prizeDoor cannot be equal to the revealDoor, so that’s our first addition after adding the variable. We want to know if the reveal door is equal to the prizeDoor and if it isn’t we continue, otherwise we restart. Ah, I thought we missed something, before starting our arguments (IF), we need to add a restart for when when a the revealDoor equals either the prizeDoor. WHILE will tell us to keep going as long as we don’t BREAK the cycle. ELSE doesn’t BREAK it so it try’s again without reaching a result and without using up an attempt. We want it to do this so that our prizeDoor fulfills the condition of not being the revealDoor like in our scenario.

Next, same thing for comparing the guessDoor with the revealDoor, continue when they’re not the same, restart if they are.

And that’s it. I revised this multiple code multiple times and rewrote it whenever I found an issue or mistake, the repeat was actually added at the end when I realized we’d lose attempts if we didn’t repeat on null attempts. BREAK simply refers to end of a loop caused by WHEN.

I’m not sure if my additions match up to your code language as your code doesn’t appear to match with C# or C++ and you didn’t state the programming language in your example. I used C++ when adding WHEN and BREAK for the repeat, please use your programming languages equivalent when coding it in. (Assuming they’re not the same that is.)

Ok, so first I revealed the flaws in your table, then I revealed flaws in your code. What’s next.

How about your trial with your daughter? Everything else before this part relies on your flawed code so we can skip it as debunking the code debunks the things that use the code.

First, well done for beating the odds, but it proves nothing apart from you having poor instincts before switching. Theory and Practice can have differing results because of thing known as True Random. Even if a 50% chance of being right, you can be right 100% of the time in your sample. It’s a gamblers fallacy to think your previous results affect your current results, you’re not guaranteed to get it right 50% of the time or 30% of the time or even 1% of the time even if your chance is being right is 50%, alternately you’re not guaranteed to get it wrong 50% of the time or 30% of the time or even 1% of the time even if your chance is being right is 50%.

And that’s where your other one ends…

Geez, I added another length to the post. But I managed to debunk every example you had. The number of broken methods used to enforce the falsity is insane.

Jim Frost says

It’s always interesting to see how strongly some people cling to the incorrect answer. I’m not going rebut your points here. I’ve rebutted similar points throughout the posts and other comments.

I do want to point out that the code I use in the other post is correct. The way it works is quite simple. If you stay and win, that means you’d lose by switching. And, if you’d lose by staying, that means that you’d win by switching. In other words, switching causes the opposite result of staying. And, that’s how the code works. Simple logic.

Think of it from the standpoint of Monty’s process. And, it’s easier to understand when you have more doors. You have one door and Monty has a set of doors. Let’s say there are 100 doors. You pick one and Monty has the other 99. Monty’s process is to open all doors except one while taking care to not open the prize. Given that process, if the prize is behind one of Monty’s original set of doors, it’ll be behind his one unopened door. So, you pick your door. Monty then opens 98 doors from his group, which leaves one opened door. We know that if the prize was originally in Monty’s group of 99 doors, it is now behind his one unopened door.

Do you switch? Of course! There’s a 99% chance that the prize is behind Monty’s unopened door because he systematically opened 98 non-prize doors. The only way you win by staying is if your 1/100 initial choice is miraculously correct. It’s possible but unlikely.

The problem with 3 doors follows a similar logic–just fewer doors. If the prize is behind one of Monty’s two doors, then we know it’ll be behind his one unopened door at the end. Two-thirds of the time it’ll be behind his set of doors. Therefore, two-thirds of the time it is behind his one unopened door. That’s why you win two-thirds of the time by switching.

Russell says

Thank you Ronald,

I am convinced that Jim is right.

It is confusing because as Colin very clearly explained there is actually two separate parts to the game.

Because the first choice does not result in any opened doors it therefore has no relevance to what follows. Any door of the three you choose will not win you the car. You had a choice of 1 out of 3. But SO WHAT? you won no car; But Monty steps in and reduces your choice now to 1 out of 2 and this time we are going to open the door. So for the second part of the game your chances are 50/50.

Now for the switching problem.

Harry has carefully listed out all the options, but this is not entirely accurate. Note on the left side he has listed four options after picking door #1, but only two for each when choosing either of the other two doors.

This is the error.

Note that if #1 has been chosen, we leave Monty a choice; the two remaining doors are now equivalent. Option #1 and #2 together is identical to option #3 and #4 together. We can’t distinguish these so we should rule out one pair. This leaves a total of six options.

If door #2 (or #3) is chosen we constrain Monty to open only one door because he knows where the car is but from our point of view we still don’t know where the car is. But we do know that of the two remaining choices that Harry has listed we are better to switch. Of three choices we had originally, in two cases Monty was constrained, unbeknownst to us, to actually convey the information of where the car is. In only 1 out of our original 3 choices did Monty have a choice, but again we do not know that. Hence our 2 out of 3 chances of winning, but only if we switch. If we decide to stay we will only win 1 out of 3 times.

So with just the two choices we have available we will win if we switch 67% of the time; if we stay with our first choice we will win only 33% of the time. It’s all in how you frame the question.

Regards to all

Russell

Jim Frost says

Hi Russell,

Hey, that’s great that we’re all on the same page now! I have just a couple minor quibbles with what you write, but in the main we’re on the same page.

The first choice does affect things. It defines the outcome for both whether you stay or switch. For example, if you by chance pick the door with the prize and stay, you do in fact win the car.

Also, in this case, it’s not how you frame the question because the Monty Hall Problem is based on a specific set of rules that are clearly stated. Instead, I’d say that it is easy to overlook the implications of those rules. Specifically, it’s easy to overlook the fact that Monty uses his knowledge to affect the outcomes in a non-random manner. It’s also easy to overlook the conditional probability that if your initial choice is incorrect, then the probability that prize is behind the one remaining door is 100%. In other words, when your initial choice is incorrect, Monty’s intentional process winnows the other doors down to the one with the prize. Hence, because there’s a two-thirds chance that prize is behind the other two doors that you did not choose at the beginning, there’s still a two-thirds chance that is behind the single other door at the end.

As other readers have mentioned, this process is easier to understand when you have more doors. Suppose we follow the same rules except that we have 100 doors. You pick one door and Monty has the other 99 doors. There’s a 99% probability that the prize is behind one of Monty’s doors. Next, Monty opens 98 of his doors one-by-one while taking care not to reveal the prize. In the 99% of the cases where your initial choice is incorrect, this process systematically winnows Monty’s set doors down to the one that has the prize. Consequently, in this scenario, you have a 99% chance of winning by switching. You only lose by switching when your initial choice of one door out of 100 doors is miraculously the correct choice!

I’m not sure if you’ve read my follow post to this one. If not, you should check it out!

Ronald says

Hello, Russell.

What tends to confuse in this problem is the presumption that each of the options must be equally likely in any case, as if it was a rule, but note that it is not always true. For example, when two people are competing in something, the odds of winning do not have to be the same for each one, right? We could put someone random from the street to run in the 100 meters against Usaint Bolt, and in that case it would be incorrect to say that both have a 50% chance of being the winner just because they are two options. There is a clear advantage in the case of Usaint Bolt, for having been the world champion, while the other person may not even be a runner.

In Monty Hall case, it occurs the same reasoning. You will always end with two options, but they were left by two different persons, one with more chances to leave the correct one than the other person. The contestant chose one door randomly from the three, meaning that in 2 out of 3 times on average he would fail. On the other hand, the host knew the positions and couldn’t reveal the contestant’s selection and neither the prize one, which means that everytime the contestant fails (2 out of 3 games), the other door the host leaves closed is which has the prize. So, we will always end with two doors, but the switching one will have the prize in 2 out of 3 times on average, not in 1 out of 2.

To make an analogy, if the 50% chance was right, then you could win the jackpot of the lottery with 50% chance too, which is absurd. You would only need to follow this strategy: Suppose you buy a ticket and its number is 456432. You don’t see the results on the day of the contest but you tell a friend to do it for you. You tell him that if your number was not the winner, he must write yours and the winner together on a piece of paper. For example, if the winner is 989341, he would have to write:

/////456432,,,989341/////.

On the other hand, if by chance of life yours was the winner, then he would have to write yours and any other that he could think of. For example, he writes:

/////456432,,,278226/////

He gives you the paper but you still don’t know if you won or not. Note that with these conditions you have managed to be in the same situation as in Monty Hall problem: despite what your first selection is, there will be always two possible options remaining on the paper, one of them is necessarily the winner and your option is also one of them. All the rest is discarded. But do you think yours is 50% likely to be right and so you will start winning the lottery 1/2 of the time applying this?

Of course this is incorrect. There are two options but the prize was not distributed on them with a 50% random process. It was very difficult for you to buy the correct number, and since the other one that your friend writes must be the correct if you failed, once you see the paper you know it is almost a certainty that the other number is the correct, not yours.

Jim Frost says

Thanks for the great explanation, Ronald! That’s a great point. Just because there are two options it does not mean that the probabilities are equally split 50/50!

Harry Chu says

Let’s break it down

1/2/3

Let’s say car is number 1 but the contestant didn’t know that.

Scenarios

1. #1 is picked, you opened #2, he stayed, he won.

2. #1 is picked, you opened #2, he switched, he lost.

3. #1 is picked, you opened #3, he stayed, he won.

4. #1 is picked, you opened #3, he switched, he lost.

5. #2 is picked, you opened #3, he stayed, he lost.

6. #2 is picked, you opened #3, he switched, he won.

7. #3 is picked, you opened #2, he stayed, he lost.

8. #3 is picked, you opened #2, he switched, he won.

If you only switch, 2 out of 4 you’ll lose, and if you only stay, 2 out of 4 you’ll won

4 out of 8 scenarios that the contestant won, it’s a 50/50 situation. See?

Jim Frost says

Hi Harry,

There are multiple problems with your list.

Your list doesn’t factor in which door the prize is behind. Look at #2 in your list. In that scenario, the prize is behind door #2, so Monty would not open #2 because that would reveal the price, but would instead open #3. Hence, when the contestant switches, they switch to door #2 and win.

Additionally, your list doesn’t correctly list all of the scenarios. For one thing, there are only 8 scenarios in your list. There are 9 scenarios, which are based on the three possible doors you can choose initially and the three possible doors that the prize is behind (3 X 3). You have 4 scenarios for picking door #1. Only two scenarios for picking door #2 and door #3.

Nice try, but the solution is still 66/33. Read the post I just published (Revisiting Monty Hall) where I solve this problem using both a computer simulation and an empirical experiment.

Stephen says

Hi Jim this is the clearest explanation I’ve read, thanks so much for it. To everyone who doubts what Jim is saying I can guarantee you that you are mistaken.

Jim Frost says

Thank you, Stephen. I really appreciate that!

Very soon I have a follow up post coming out that looks at this problem from several different angles.

Colin Scrivener says

Hi Jim,

I believe there is two questions in this problem:

1) poor definition of the original question. Does the game player increase his probability of success;

a) ‘from the original game question’ i.e 1 out of 3 doors or

b) does he increase his probability of success in a ‘new game’, 1 out of 2.

If the correct question (game definition) is ‘a’, then your answer is correct – by changing, the probability is increased to 2/3

However, if ‘b’ is the now correct answer i.e. you have started a new game – then changing has no effect and the probability is 50/50.

I suggest the problem is poor definition of the game – not the statistics or illusion.

Thanks – really great stuff and thought

Colin Scrivener

5/7/19

Jim Frost says

Hi Colin,

You make a great point. The exact definition of a problem is critical for determining the correct answer.

For the Monty Hall Problem, there is one standard definition for it as a puzzle.

It’s all one game. A game consists of the following:

1) Three doors with a prize randomly behind one.

2) The contestant chooses one door, but it stays closed for now.

3) The host knows where the prize is located and will always open one of the other two doors that does not contain the prize.

4) The host offers the contestant the option to switch to the other closed door.

5) The contestant decides to stay or switch and their door is opened to reveal the outcome.

That’s all one game that involves the same three doors and the prize does not move. Another assumption is that there is no cheating or switching of any kind. It’s a fair game.

I’ve defined all in the post but wanted to reiterate it here.

Thanks for the great comment!

Russell Kennerley says

Sorry Jim for being a bit blunt. You are an expert and I respect that. But there is clearly an anomaly in your argument.

Going back to your opening remarks in the introduction to this discussion there is a section there headed ‘Here’s how it works:’

1. You pick the incorrect door by random chance. The prize is behind one of the other two doors.

BUT how do you know? You still only know that the prize is behind one of all three doors.

Say you actually picked the correct door by random choice. Do you say now, as before, that the prize is behind one of the other two doors? Monty opens his door. So you switch and there is no prize.

This outlines the two cases: you either pick the door with a prize or, more likely pick one of the no prize doors in your first move. You get another choice but this time we will OPEN the door you choose. How many can you choose from? You know for certain that the prize is behind one of those two doors, one of which you merely pointed to earlier. You choose one by, tossing a coin, or by gut feeling, and making a decision to stick with your first choice, or switching. You have a 50% chance of winning whichever you choose.

Surely it is clear that your very first choice is irrelevant.

In your introduction you say:

3. By process of elimination, the prize must be behind the door he does not open.

There is no process of elimination. Your choice has eliminated nothing. Monty has helpfully eliminated a false choice for you.

Can you see that in your description you eliminated in your mind the first door you chose because you assumed that your choice was wrong; and therefore concluded that the remaining door of the three was the right one. If you picked the wrong door the first time and then switch you will win every time; if you picked the right door the first time and you stick with your first choice you will win every time.

You just have two options or 50% chance.

Best regards, Russell

Jim Frost says

Hi Russell,

This isn’t “my argument.” This is the accepted solution by the mathematical/statistical community. This puzzle tripped up a bunch of people in the 1980s. Now, it’s a solved problem that has been proven mathematically, by simulation, and even empirically by the Mythbusters (CONFIRMED!) and James May’s Man Lab.

Do you really think you’re seeing something new in the problem that no professional mathematician has understood?

The point is that you don’t know which door the prize is behind. That’s why it’s a probability and not a certainty.

There is a 1/3 chance the prize is behind the door you pick originally. Simple probability. So, you have a 1/3 chance of winning if you stay with the original choice.

Consequently, there is a 2/3 chance the prize is behind the group doors you didn’t pick. In that scenario, Monty opens the door that the prize is not behind, which means that it must be behind the other door (that’s where the process of elimination comes in). Ergo, there’s a 2/3 chance that the prize is behind the other unopened door. (The probability for that door remains at 2/3 because, in this scenario, there is a 100% chance that the unopened door in this group has the prize–and 1 * 2/3 = 2/3. It’s a conditional probability.) Consequently, you have a 2/3 chance of winning by switching to that door.

In a nutshell, you only had a 1/3 chance of your first choice being correct, so there’s a 2/3 chance with the other two doors. If you remove the non-winning door from the other two doors, it’s just one door, which takes the full 2/3 chance by itself.

Or, said another way, switching always reverses the outcome. You have an initial 2/3 chance of losing. Consequently, switching reverses that and makes it a 2/3 chance of winning.

We’ll have to leave it at that because we’re going around in circles. My recommendation would be to read more about this problem. Maybe someone elsewhere explains it better than I do. I’d also be careful about assuming you know better than the entire mathematical community!

Russell Kennerley says

Thank you Jim for your reply.

How can you assert that Monty doesn’t ignore my first choice?

It’s good you rehearsed exactly the procedure; I began to wonder if we were talking about the same thing.

You say my first choice has a 1/3 chance of being correct. If I did choose the correct one I will not get the prize. That’s why I say that regardless of my first choice I will not know what was behind that door. I could choose all the doors but I still won’t win the prize because that door is never opened when I choose it.

If I choose a door AND OPEN IT then I have the 1/3 chance of winning. If I didn’t win the first time then I have another choice, now between the two remaining doors and now for the overall chance of winning the game, yes, I do have a 2/3 chance of winning. As you rightly say, Monty helps you by discarding your choice (i.e. not opening the door), even if it was correct. He now eliminates a no-win door and basically starts the game all over with only two doors to choose and THIS TIME he will open the one you choose. NOW your chance of winning, for this choice only, is 1/2. Your suggestion of now switching doors still gives the same answer, i.e. 1/2.

I ran a series of trials as you suggested and found the answer homing in to 50%. This was what made me look a little closer.

Please stop counting my first choice as part of the game. You say in your reply that my first choice has a 33% chance of winning. This is simply NOT true. Your first choice and my first choice have a zero – 0% – chance of winning BECAUSE Monty has intended to ignore EVERY TIME. You then state that there is a 2/3 chance the prize is behind one of the other two doors. This is wrong. All the while you have three identical doors closed in front of you the chance of winning is still 1/3. And you still see the prize as equally likely to be behind any of them. Monty knows and to make it easier for you to win with only one opportunity to choose he eliminates one of the options by opening a no win door.

Look at it as if you had two choices and three doors and Monty stands back watching. Thus you OPEN each door you choose. Then on the first choice you have 1/3 chance; so then you take you second choice and your chance will be 2/3 over a large number of runs. There is no increase of probability by swapping doors. The answer is exactly 66.7%

In your reply you say “Hence the prize is behind the other closed door”. But the prize may be actually behind the door you first chose. Think hard about that and you will see how you have jumped to an unfounded conclusion that the prize is not behind the door you first chose.

I don’t know how to explain it clearer.

Look forward to your comments.

Jim Frost says

Russell, I’ve noticed in your comments a tendency for snide comments and borderline rudeness while discussing this issue. I’m happy to discuss this with you, but only if you keep it polite. It’s all supposed to be a friendly, positive discussion.

I don’t understand why you think Monty ignores your choice? The rules by which this puzzle works is that Monty does not cheat. He doesn’t move the prize or ignore your choice. The assumption is that it’s all fair play.

Your first choice is a crucial part of the game. It defines the initial probability of your first choice being correct at 1/3 and the other two doors having a combined 2/3 probability. Of those two doors, Monty systematically removes a non-winning door. Because it’s systematic, non-random decision to remove a non-winning door, the remaining door still has a 2/3 chance.

The prize is randomly placed behind one of the three doors. Consequently, when you pick your original door, it has 1/3 chance of being the door with the prize. If you stay with the original door, you, therefore, have a 1/3 chance of winning. Your original choice matters.

And, if you have a one-third chance of winning by staying, logically you have a two-thirds chance of winning by switching because you can only switch to one door.

As for your series of trials, I’ve done some simulations. What we’re trying to do is distinguish a difference between a 50% of winning and a 66% of winning. The simulations I’ve run suggest you need to run it a good 50 times to really be sure. Probably more. I’ll have more on that later.

Russell Kennerley says

I left a note on here yesterday Jim. However, on thinking this over I am wrong.

Let’s take Monty right out of it.

You are confronted with three doors, one of which conceals the prize. You have one choice. Your chances of winning are 33.3%

If you are then given another choice, the remaining two doors are equally likely to conceal the prize. You choose either one and your chance of winning in this choice are now 66.7%.

HOWEVER

Monty steps into the picture.

He lets you make a choice of one of three doors while he knows what is behind each one.

NOW

He now proceeds, regardless of which door you chose, and it could have been the winning one, he proceeds to DISCARD your choice, and makes an informed choice of his own.

Notice that your choice was never fulfilled; the door remained closed.

What he has done is to up your chances by removing one door and he now asks you to choose one of the remaining ones, one of which conceals the prize.

NOW you have a 50% chance of winning. This is the only real choice you make because your first choice was disregarded and discarded.

If you have 100 people who want to play this game you will need fifty, yes 50, prizes to surrender.

You make two faulty assumptions in your ill thought out table in this article.

1. You count the door you pick first as though it is a win or loose. BUT that door remains shut. So that scenario can be ruled out.

2. Then, as some of your readers pointed out, you make it look like you get two choices in the next step whereas you either have one or the other.

I’m not very impressed with your mathematical logic or statistics.

Please reply to my email.

Jim Frost says

Hi Russell,

I’m not quite sure I understand what you’re saying. Monty doesn’t discard your choice at all. And, I assure you, the proven answer is that if you switch, you will win twice as often.

Think of it this way. Your original choice has a 33% chance of being correct and 67% of being incorrect. Consequently, 2/3 of the time the prize is behind one of the doors you didn’t choose. In that case, Monty opens the door without the prize. Hence, the prize is behind the other closed door. Monty doesn’t negate your choice. He just eliminates one door that the prize is not behind. That informed, non-random action on Monty’s is what increases your chances.

I’m always amazed at how many people doubt the proven answer. One thing I’d suggest is to play the game with a friend. One of you can be Monty and the other the contestant. Follow these rules. There are three doors. Place a prize randomly behind one door. The contestant selects one door. “Monty” then opens one of the other two doors that contestant didn’t pick and doesn’t contain the prize. The contestant is allowed to stick with the original door or switch to the other unopened door. For each round, record the result for if you stay with the original and switch to the other door. Repeat this multiple times and you’ll quickly find that you win more often by switch.

In the near future, I’m going to add the results of computer simulation to this blog post. But, I think the best way to dispel any doubts is to simply try it yourself!

Russell Kennerley says

The table you have drawn up Jim is correct; that is a complete representation of all outcomes. However you have overlooked the fact that the person doing the choosing has only two choices, not the three you have listed. If you now go through your table and rule out one of the mutually exclusive outcomes and then add up the columns you will get the right answer. Which is ??.

From pure logic: Say the problem is presented to you. You make your choice; Monty makes his. Now you go away and have a coffee or go away for a week. Now the prize is exactly where it was before and when you come back you can’t remember which door you chose (or even if you did) what is the probability of the prize being more likely behind one door than the other? How possibly could the choice you made a week before have any influence on the location of the prize?

You are obscuring the truth by baffling people about information provided by Monty in opening one of two wrong doors. He gave you no useful information – you already knew there were two false doors; he simply reduced your choice to two equally likely doors but you still have no clue as to which it is.

I don’t believe there have been computer runs to prove your theory. If the thinking is biased to a given result it is simply ‘garbage in – garbage out’

Now go back and rearrange your table as a real situation giving each scenario with making only two choices. Add the numbers and the answer is the same for both columns: 0.33

Brent says

Is it not, then, equally likely that you choose doors “2 or 3” when the prize is behind door one? Once more, the outcome would be the same if you switch no matter which door you chose, and if we use the incorrect doors as a unit in one instance, we’re forced to do so in any instance. How can it be that listing two separate outcomes is only artificially inflating the outcome when it benefits your hypothesis to call it so? Citing established belief as the only “correct” solution is a poor precedent to be setting when that belief relies on biased calculation

Jim Frost says

Hi Brent,

If choose door 2 or door 3 and the prize is behind door 1, that’s covered by different rows in the table.

The table lists multiple doors under the Monty Opens column only when your initial choice is the door that prize is behind. From Monty’s perspective, he will reveal one of the two choices. It doesn’t matter which one because it won’t change the outcomes or probabilities.

The logic behind this problem is that your initial choice is most likely to be wrong. There’s two-thirds chance that you’ll pick the wrong door. That’s why it’s beneficial to switch because your initial choice is probably wrong. Monty helps by removing one of the incorrect doors from the set of doors you didn’t select.

The reason this hurts your brain so much, and the point behind the blog post, is that most people go into this problem with the wrong assumptions. We’re thinking independent, random probabilities. In reality, it’s a mixture of random probabilities when you first choose but then Monty acts with intention to modify the probabilities going forward.

No one is saying that this is true because it’s “established belief.” It’s true because it’s been proven mathematically and it’s been proven using computer simulations that run through it thousands of times. Further, this is an experiment you and a friend can do on your own where one of you is the contestant and the other is Monty. Just run through this scenario a number of times, record the results, and see how you fare when you switch and don’t switch. The Mythbusters did this and verified it empirically.

Yeah, I know, it hurts the brain, but it’s true!

Frank Goring says

Hi Jim,

Another way to look at it:

1. The probability the contestant chooses the door with the car behind it is 1/3

2.The probability Monty chooses the door with the car behind it is 0

3. The probability the unchosen door hides the car is therefore 2/3

And the contestant can deduce this before he even makes his choice. 🙂

Jim Frost says

Hi Frank,

That’s a great way to look at it too! It’s interesting how there are common sense ways of seeing the problem like that, yet the solution caused such a commotion originally!

Zach Dorman-Jones says

Jim,

I do understand the difficulty of presenting the information in an intuitive way, considering how subjective intuitiveness is to begin with. I guess what I would do is to accompany the table with a probability tree, which is a good way to visually illustrate the conditional probabilities.

By the way, I love the optical illusion in the beginning. I needed to use a color picker to convince myself that the colors of squares A and B are (nearly) identical. Even knowing that, I still “see” the difference between them, and always will. Mind-blowing!

To the folks asserting that Jim has cheated by clumping outcomes together, consider this somewhat simpler scenario. I plan to flip a fair coin. If I get heads, I will drink coffee and eat chocolate cake. If I roll heads, then I will flip the coin again. If I gets heads that time, I will eat ice cream. Tails, and I will eat pecan pie.

Here is a table of possible outcomes:

| First action | Second action | Third action

—————————————————————–

| Roll heads | Drink coffee | Eat chocolate cake

| Roll tails | Roll heads | Eat ice cream

| Roll tails | Roll tails | Eat pecan pie

The way I have presented this makes it look like these are three equally likely outcomes. They are not! The probability that I end up eating chocolate cake is 50%; ice cream and pecan pie are 25% each.

Presenting the table shown earlier with separate rows for each of Monty’s possible choices introduces a similar catch. Those rows would not be equally probable as the ones where Monty has only one choice. Individually, they would be half as probable, for the same reason that eating ice cream in my example is half as probable as eating chocolate cake: conditional probability.

Zach Dorman-Jones says

That is a cogent observation, and it seems you are on the right track to understanding the solution with a little more consideration. No offense to Jim Frost, but I think that the table is a little bit misleading, and somewhat obscures the correct solution. The key thing to understand about the table is that the “Monty Opens” column is extraneous; it’s just a function of the first two columns. I think the example would be clearer with the “Monty Opens” column removed entirely.

Jim Frost says

Hi Zach,

I sort of see what you’re saying. The “Monty opens” column might add a bit of confusion. And winning is a function of the first two columns. However, I’m trying to clarify the process–specifically Monty’s non-random decision about which door to open. You pick one door. Monty opens one of the remaining doors based on his knowledge, which connects to what is ultimately behind the door you switch to.

I’ll have to think if there is a clearer way to present that process information.

Rachel Williams says

that is still incorrect. You are deliberately ignoring different possibilities. Your percentages represent of percentages of total possibilities and you are deliberately two separate outcomes as one. Your very first column of your chart, for example, has “2 or 3” as the door that Monty opens. If you choose the correct door you cannot lump together whether or not he chooses one incorrect door or another incorrect door as a single possibility. They are two separate outcomes and when calculating a percentage of total outcomes, you have to be included for the sake of correct mathematics. I do not know how to express my thoughts in terms of probabilities but based on your explanation I would expect that the probability calculations are doing something similar and do not account for different outcomes when choosing the correct door, instead and correctly lumping them together because it is “irrelevant” which it most certainly is not.

Jim Frost says

Hi Rachel, I know the answer doesn’t appear to make sense at first glance, but it’s been the recognized solution for decades now.

As for the table, yes, Monty can do one or the other but not both. And, both actions produce the same outcome. So, the table is correct and consistent with the recognized solution.

Matthew Allen says

I think the key is that Monty’s turn disregards the door you have already chosen. This means that the probability of your choice being incorrect remains as 2/3. Monty’s turn doesn’t change this because he knows where one of the goats are and your chosen door wasn’t part of his selection.

To put it another way, if you lump together the two unselected doors (before Monty opens one), they have a combined probability of 2/3. The chances of of these two cards containing the prize are 2/3 regardless of Montys selection. This doesnt change because your selected door isnt included in his selection so there is still a 2/3 chance that the remaining door contains the prize.

Jim Frost says

Hi Matthew,

That’s a great way to explain it!

Billy says

That is just wrong. You are listing one outcome for 2 different outcomes. If he opens 2, that is not the same as opening 3. You are grouping them together, they are separate outcomes. The chance when having 2 doors is 50/50, and you cannot count the odds of the door already eliminated. This isn’t very hard.

Jim Frost says

Hi Billy,

Back in the 1980s, there was some debate about the correct answer. However, over the intervening decades, the consensus has converged on 67/33 split as the correct answer. If you search around, you’ll see that there is no longer any debate about the correct answer. People have run computers simulations and have gotten this result. So, there’s no doubt that you have twice the chance of winning if you switch doors.

As I explain in the post, it’s easy to get caught up in the illusion that it’s 50/50 because you have two doors. However, there are underlying assumptions behind that outlook which are not being met. Namely, you’re assuming random, constant probabilities. Instead, Monty acts based on inside knowledge which changes the probabilities in a non-random manner. And, that’s why the results aren’t what you expect.

As for the cells in the table that have two outcomes. As I explain in the post, Monty can open either one and it does NOT change the outcome.

I will update this post at some point to include a computer simulation where I can run this experiment many thousands of times.

Dan Holgate says

One way to grasp the concept of how Monty’s knowledge has affected the final choice is to multiply the number of doors. If there were 100 doors, and then Monty eliminated 98, you can see that unless your initial choice was the 1 out of 100 right door, then Monty has shown you where the prize is located.

Joe McCollum says

I would say this problem is a mischaracterization of what Monty actually did. For the final deal, he always showed the least valuable prize first even if a contestant picked that door. Then he would show the middle prize, and finally the most valuable prize, even if nobody picked it.

For the regular part of the game, he would offer what the contestant turned down to other contestants. Then he would reveal the zonk – so the contestant could wind up with a zonk on the first selection.

Jim Frost says

Hi Joe, that may very well be the case. I did catch a few episodes of the show way back when. However, when people talk about the Monty Hall Problem, they’re historically referring to the scenario as described in this post. This scenario might be slightly different than the various ways he presented the information in the game show. It’s apparent you know how he worked better than I! Thanks for the information.

Jack2 says

Your table is missing lines. the “Pick door 1” section should read

1 1 2

1 1 3

1 2 3

1 3 2

There are 2 doors Monty can open if you happen to choose the right door the first time. Don’t know why you lump them together.

He can only choose 1 door if you choose the wrong door the first time

Jim Frost says

Hi Jack, I explain the reason for this in the post. When you pick door 1 and the prize is behind door 1, Monty can pick either door 2 or 3. However, the outcome is the same. For example, if you don’t switch, you win. However, if I list both options on separate lines, that artificially inflates that outcome because it is listed twice. It’s the same one outcome for one scenario, so it’s listed once. You can see this for yourself. If you fill in the table as you show it, the probabilities don’t work out correctly.

Jack says

Monty knows which door to open. So the choice of which door he opens is not probabilistic. That changes the probabilities. If he were to open a door at random, then your analysis would hold true, but he doesn’t, he removes a known empty door from the game.