Monty Hall problem

The Monty Hall problem is a famous probability puzzle that challenges how we understand chance. It is based on the American television game show Let's Make a Deal. The name comes from the show's original host, Monty Hall. In this game, a player chooses one door from three closed doors. Behind one door is a car, and behind the other two are goats.

The host, who knows where the car is, opens one of the remaining doors to reveal a goat. He then offers the player a chance to switch their choice to the other closed door. This simple setup creates a mathematical paradox because the correct answer feels very wrong to our intuition.

To understand the mechanism, we must look at the standard assumptions of the game. The host must always open a door that the contestant did not pick. He must also always reveal a goat, never the car. Finally, he must always offer the player the opportunity to switch.

These rules are vital because the host's behavior is not random. He uses his knowledge of the car's location to guide his choice. Because he is forced to show a goat, his action provides new information to the player. This information changes the probability of where the car is located.

There are two main strategies a player can use: staying or switching. If a player stays with their initial choice, they win only if they were right the first time. Since there are three doors, the probability of picking the car initially is 1/3. If the player chooses to switch, they win if their initial choice was a goat. Because there are two goats, the probability of picking a goat initially is 2/3. Therefore, switching results in a win 2/3 of the time, while staying only wins 1/3 of the time.

The problem has a fascinating history involving many brilliant minds. Steve Selvin first described the puzzle in a letter to the American Statistician in 1975. It reached massive popularity in 1990 when Marilyn vos Savant solved it in her "Ask Marilyn" column in Parade magazine. She stated clearly that contestants should switch to increase their odds. Her answer caused an enormous stir. Approximately 10,000 readers wrote to the magazine to argue with her.

Remarkably, nearly 1,000 of these readers held PhDs, yet most still insisted she was wrong.

The significance of this puzzle lies in how it exposes errors in human reasoning. Even highly educated people often fall into the trap of thinking the odds are 50/50 after a door is opened. This happens because they assume the two remaining doors are independent and equal. However, the host's choice is dependent on the player's first move. One way to see the truth is to imagine a version with 1,000,000 doors.

If you pick one door, you likely picked a goat. If the host then opens 999,998 doors to show goats, the car is almost certainly behind the one remaining door. This makes the value of the host's information much easier to grasp.

Many notable figures struggled with the logic of the problem. Paul Erdős, one of the most prolific mathematicians in history, remained unconvinced at first. He only accepted the solution after seeing a computer simulation of the results.

This shows that even formal mathematical proofs can be difficult to accept when they contradict our gut feelings. The problem is classified as a veridical paradox. This means the solution is demonstrably true, even though it seems absurd or counterintuitive to the human mind.

The Monty Hall problem connects to several broader mathematical concepts. It is closely related to the three prisoners problem and the older Bertrand's box paradox. It also touches on cognitive psychology and how our working memory functions. Some researchers suggest that people struggle because their brains try to simplify the complex information into two equal choices. By studying this problem, mathematicians and scientists gain a deeper understanding of how probability works in the real world.