One of the most famous and fiercely debated puzzles in probability theory β and it all started on a quirky American game show in the 1960s.
Monty Hall was a Canadian-American television personality, game show host, producer, and philanthropist. He hosted dozens of television programmes over five decades, but is remembered almost exclusively today for a single show β and, somewhat ironically, for a mathematical puzzle that bears his name even though he himself never posed it and played no part in its formulation.
In real life, Hall was a warm and energetic entertainer known for his quick wit and his ability to work a studio audience. He was also an active philanthropist, raising tens of millions of dollars for children's charities over his lifetime. He reportedly found it amusing β and a little baffling β that his main legacy turned out to be a probability puzzle.
Let's Make a Deal was created by Monty Hall and his producing partner Stefan Hatos, and first broadcast on NBC on 30 December 1963. The format was deceptively simple: audience members dressed in outrageous costumes would be selected by Monty to "make a deal" β trading a known prize (say, $100 in cash) for an unknown prize hidden behind a curtain, or choosing between curtains hoping to find a car rather than a goat or a kitchen appliance nobody wanted.
The show was an immediate hit and ran almost continuously until 1991, making it one of the longest-running game shows in American television history. It has been revived multiple times since β a version hosted by Wayne Brady has been running on CBS since 2009.
The famous "three doors" scenario β choose a door, see a goat revealed behind another, then decide whether to switch β was loosely inspired by the show's format, but it was never a regular game on the programme. In practice, Monty Hall had considerable discretion over when to offer a switch, and he sometimes did so strategically to create drama, tease contestants, or simply because the producer signalled him to. The "always-reveal-a-goat" constraint that makes the mathematical puzzle interesting was not a formal rule of the show.
Hall himself pointed out this subtlety: because he could choose whether to offer a switch, a smart contestant might wonder why he was offering it in this particular case. Was it because the original pick was correct and he was tempting them to throw it away? The maths of the puzzle assumes a fully honest, rule-bound host β a condition that never quite applied in the real show.
The puzzle as a formal mathematical problem did not originate with Monty Hall himself, nor with the TV show. Its roots go back further, and its famous name came almost by accident.
Precursors: In 1889, the French mathematician Joseph Bertrand described what is now called Bertrand's box paradox β three boxes containing different combinations of gold and silver coins β which is logically equivalent to the Monty Hall problem. In 1959, the puzzle was revisited by the writer and mathematician Martin Gardner in his Mathematical Games column in Scientific American, framed as the Three Prisoners Problem: three prisoners, one of whom will be pardoned, with a guard who reveals which of the other two will be executed. The same counterintuitive logic applies.
The name "Monty Hall Problem" comes from a 1975 letter to the journal The American Statistician written by biostatistician Steve Selvin, who used the show's format as the setting for his probability problem. He explicitly named Monty Hall as the host and described doors, cars, and goats. Selvin's version assumed β crucially β that the host always opens a losing door. The name stuck.
The puzzle lay in relative obscurity until 1990, when it exploded into public consciousness in the most spectacular way imaginable.
In September 1990, a reader named Craig F. Whitaker wrote to Marilyn vos Savant, who wrote the popular "Ask Marilyn" column in Parade magazine (a Sunday supplement read by tens of millions of Americans). Vos Savant was listed in the Guinness Book of World Records as the person with the world's highest recorded IQ, which gave her column enormous credibility.
Whitaker posed the problem: you pick door number 1, the host (who knows what's behind the doors) opens door number 3 to reveal a goat, and asks if you want to switch to door number 2. Should you switch?
Vos Savant replied: Yes, switch. You will win two-thirds of the time if you switch.
She was correct. What followed was one of the most remarkable public arguments in the history of mathematics.
Nearly 10,000 letters flooded in, the vast majority insisting she was wrong. A large proportion were from academics β mathematics professors, engineers, and scientists. The letters grew increasingly hostile. Several writers suggested she should be ashamed, that she had embarrassed herself, or that the column should be discontinued.
Vos Savant published the critical letters and held firm β twice. She suggested sceptics run simulations with coins and cups. Eventually, after she explained the solution in multiple different ways, the tide turned. Mathematicians and computer scientists ran simulations that confirmed her answer. Paul ErdΕs, one of the most prolific mathematicians in history, famously refused to believe the answer until a computer simulation was shown to him.
The episode remains one of the best illustrations in modern history of how deeply our intuitions about probability can mislead us β and of how even highly trained experts can be wrong when their intuitions overrule careful reasoning.
The key is understanding what the host's action reveals. When you first pick a door, you have a 1-in-3 chance of being right. That means there is a 2-in-3 chance the prize is behind one of the other two doors.
When the host β who always knows where the prize is β opens one of those other doors to show a goat, he does not randomly pick. He is constrained to reveal a goat. This action transfers all of that 2-in-3 probability to the remaining unopened door. Switching gives you a 2-in-3 chance of winning; staying gives you only 1 in 3.
A useful way to see it: imagine 100 doors. You pick door 1. The host opens 98 other doors, all showing goats, leaving only your door and one other closed. Would you switch? Almost everyone would β because it is obvious the host's actions have concentrated the probability on that other door. The three-door version works the same way; it just feels less obvious.
While Let's Make a Deal is the historical inspiration for the Monty Hall problem, a later game show β Deal or No Deal β brings the dilemma to life in a more transparent and dramatic way.
Deal or No Deal originated in the Netherlands, created by Endemol and first broadcast in 2002. It became a global phenomenon with versions in over 80 countries. The American version was hosted by Howie Mandel and ran from 2005 to 2009 on NBC (and was revived in 2018).
The format: A contestant chooses one of 26 briefcases, each containing a dollar amount ranging from $0.01 to $1,000,000. They then eliminate cases one by one, gradually revealing what they did not pick. After each round, a mysterious "banker" phones in with a cash offer to buy out the contestant's case. The contestant repeatedly faces the choice: Deal (take the banker's offer) or No Deal (keep playing).
The parallel to Monty Hall is striking: as cases are eliminated, the remaining prize distribution concentrates onto fewer and fewer possibilities β including the contestant's original case. Near the end of the game, when only two cases remain, the contestant is often offered a chance to switch their case for the last unopened one. This is essentially the Monty Hall decision in front of a live audience of millions.
However, there is one critical difference: in Deal or No Deal, the cases are eliminated by the contestant, not by a host who knows where the big prize is. This means the remaining cases' values are not systematically biased β the contestant's original case is just as likely to hold the top prize as any other. Switching does not give a mathematical advantage in Deal or No Deal the way it does in the Monty Hall problem. The two situations feel similar but are mathematically quite different.
Economists and psychologists have studied Deal or No Deal extensively as a natural laboratory for decision-making under risk, because the stakes are real, the choices are clear, and millions of episodes of data are available. Studies found that contestants often made irrational choices β becoming more risk-seeking after a run of bad luck, for example β and showed a clear "hot hand" bias. It became one of the most analysed data sets in behavioural economics.