Home Blog The Monty Hall Problem: When Pigeons Solved a Riddle That Stumped Mathematicians

The Monty Hall Problem: When Pigeons Solved a Riddle That Stumped Mathematicians

TahaSite Editor
Nov 01, 2026
188 Views
The Monty Hall Problem: When Pigeons Solved a Riddle That Stumped Mathematicians

The Monty Hall problem, by challenging human intuition, demonstrates why switching your choice increases your chances of winning; a puzzle that even misled mathematicians.

Imagine you are standing on the stage of a TV game show. The lights are hot, the audience is cheering, and in front of you are three closed doors. Behind one, a shiny new car is parked, and behind the other two doors, there are goats! You choose one, for example, door number one.

The host, who knows where the car is, smiles and opens door number three. A goat pokes its head out. Then the host turns to you and asks: "Do you stick with your choice, or do you switch to door number two?" Make your decision and note your choice in a corner of your mind, because we will return to it at the end of the story.

If you said, "It makes no difference, there are two doors left and the chance for each is fifty-fifty," you are not alone. In 1990, about ten thousand people angrily wrote the same thing to a magazine columnist, and nearly a thousand of them held PhDs. One of the most prolific mathematicians in history said the same thing. However, the correct answer lies elsewhere, and even stranger than the answer itself were some pigeons in a psychology laboratory that arrived at the correct response without any formulas or reasoning.

Three doors, one car, and a host who knew everything

In 1963, a show aired on American television called "Let's Make a Deal." Monty Hall, the host of the show, was a well-dressed, eloquent man from Winnipeg, Canada. The show became so popular that by 1990, Monty Hall had hosted about 4,500 episodes of it.

A 1960s American TV game show, with its bizarre offers, became the stage for a major scientific controversy.

The studio atmosphere resembled a bustling marketplace. Audience members arrived in strange, colorful outfits to catch Monty's eye and be selected from the crowd. Monty would walk between the rows and propose a deal: "Do you keep the cash in your hand, or do you take what is hidden inside this box?" Sometimes inside the box was a brand-new refrigerator, and other times a laughable prize, such as a goat.

In one of the show's formats, the contestant was faced with several doors, behind some of which was a grand prize, while behind the others were worthless and ridiculous prizes known as "zonks." The puzzle that bears Monty Hall's name today was inspired by the vibe of these very deals; although, as we will see later, Monty Hall himself did not fully come to terms with its mathematical version.

Let us state the puzzle precisely once, because the details of the story determine the accuracy of the final answer.

1. Behind one of the three doors is a car, and behind the other two are goats.

2. You choose one door.

3. The host, who knows where the car is, always opens one of the two remaining doors, and there is always a goat behind it.

4. Then, the host always offers you the chance to switch the door you originally chose.

Seemingly, you are faced with a simple question: do you switch the door or not?

A puzzle older than television

مونتی هال، جی استوارت و تعدادی از شرکت‌کنندگان برنامه Let’s Make a Deal
مونتی هال، جی استوارت و تعدادی از شرکت‌کنندگان برنامه Let's Make a Deal در عکسی تبلیغاتی از نسخه‌ی شبانه‌ی برنامه؛ احتمالا اوایل دهه ۱۹۷۰ABC Television / Wikimedia Commons

The spirit of this puzzle wandered through probability books long before Monty Hall. In 1889, the French mathematician Joseph Bertrand proposed the "three-box puzzle," in which one box contains two gold coins, another two silver coins, and the third one of each. You pick a box at random and pull out a gold coin. What is the probability that the other coin in that same box is also gold? Intuition suggests one-half; the correct answer is two-thirds.

Seventy years later, Martin Gardner presented a more bitter version in his famous column in Scientific American, known as the "three prisoners problem." Three men are awaiting execution, and only one will be pardoned. The first prisoner asks the guard to tell him the name of one of the other two who will definitely be executed.

The guard says, "The second prisoner." The first prisoner is happy, thinking his chance of survival has increased from one-third to one-half; however, his odds do not budge; the third prisoner's chances double.

Years before the television show, other versions of this puzzle had occupied the minds of statisticians.

The name "Monty Hall" was attached to the puzzle in 1975. Steve Selvin, a statistician at UC Berkeley, sent a short letter to The American Statistician magazine, describing the puzzle in the format of that television show. Several readers objected, and in his second letter, titled "On the Monty Hall Problem," Selvin explained the answer again in greater detail.

Monty Hall himself wrote a letter to Selvin and accepted his reasoning. He agreed that after opening an empty box, the probability of the first choice winning remained one-third; but he reminded that in the actual game, the contestant was not necessarily allowed to switch after seeing the empty box.

However, the puzzle remained largely unknown outside the circle of statisticians. It took fifteen years for a simple question in a Sunday magazine to set America ablaze with the problem.

The Woman with the Highest IQ and Ten Thousand Angry Letters

کبوتر در دستگاه آزمایشگاهی برای حل مسئله مونتی‌هال (Monty Hall Problem)

Parade magazine was the Sunday supplement of hundreds of American newspapers and had millions of readers. Since 1986, one of its regular columns was called "Ask Marilyn". The author of the column, Marilyn vos Savant, owed her fame to the record for the highest IQ registered in the Guinness Book of World Records. Readers sent in puzzles and logical questions, and she answered every week.

On September 9, 1990, it was the turn of a reader named Craig Whitaker's letter. Whitaker described the three-door scenario and asked if it was to his advantage to switch doors. Marilyn replied: "Yes, switch. By staying, your chance of winning remains one-third, and by switching, it becomes two-thirds." To awaken the readers' intuition, she asked them to imagine one million doors instead of three.

What happened after Marilyn's answer was published bore no resemblance to the usual reactions of puzzle columns. According to Marilyn's own estimate, about ten thousand letters reached her, and the vast majority of them said she was wrong. Nearly a thousand letters bore the signatures of PhD holders, and many of them were written on the letterheads of mathematics and science faculties.

The correct response by a female newspaper columnist sparked a storm of harsh letters from university professors

Robert Sachs, a mathematics professor at George Mason University, wrote bluntly: "You blew it!" Another suggested that Marilyn keep a few high school students' addresses on hand to help her out in future columns.

The tone of many letters went far beyond mathematical critique and reeked of condescension—the condescension of a woman who had dared to tell experts they were wrong. According to Marilyn, 92 percent of letters from the general public and 65 percent of letters from academics disagreed with her answer.

Marilyn did not back down. Between December 1990 and July 1991, she dedicated three more columns to the exact same puzzle, explaining it from a fresh angle each time. Then she did something that moved the debate off the page and into the real world. She asked math teachers across the country to play the game with their students in class, using three cups and a coin or three playing cards, and to send her the results. The results poured in, and all of them showed that switching wins roughly two out of three times.

Robert Sachs was one of the few critics with the courage to take back his words, writing another letter to Marilyn. Most of the academic critics were convinced quietly and never apologized.

An Afternoon in Monty Hall's Dining Room

سه درِ شماره‌گذاری شده در یک استودیو که یکی از آن‌ها یک بز را نشان می‌دهد

In the summer of 1991, the disagreements and arguments escalated to the point that The New York Times decided to seek out the only person who had actually stood behind those doors thousands of times. John Tierney, a reporter for the newspaper, went to Monty Hall's home in Beverly Hills and, around the dining room table, played the game with the man himself.

At first, everything went as expected. Monty Hall ran a few rounds of the game on the table and admitted that if the host always opened a door and always offered the option to switch, Marilyn was right. Then the veteran host pulled a fast one that no mathematician had anticipated in their letters.

Monty pointed out that in the real show, no rule forced him to always open a door or always offer a switch. He decided for himself when and to whom to make the offer. If a contestant had chosen the correct door, he might tempt them to switch; if they were wrong, he might quickly open the door and end it.

Playing out the mathematical puzzle in the real world showed that the host's intent changes everything.

In subsequent rounds, Monty pulled out a wad of cash and offered Tierny three thousand dollars not to change his choice. Then he raised the amount step-by-step up to five thousand dollars. Tierny, thinking he had figured out the trick of the game, insisted on switching and ended up winning a goat.

Monty explained the crucial point of the story to him. The higher his offer went, the more Tierny had become convinced that the car was behind the other door. The real game was not a mathematical game; it was a psychological game, with a host who wrote the rules moment by moment.

Tierny's report was published on the front page of the New York Times on July 21, 1991. Monty Hall's point seemed marginal, but as we see in the mathematics section, it struck at the heart of the puzzle. The answer to this puzzle depends not on the doors, but on the host's mind.

When even Paul Erdős couldn't believe it

فرمول‌های ریاضی محاسبه بیزی برای حل مسئله مونتی هال (Monty Hall Problem) روی تخته سیاه

You might think that the people who made the mistake were ordinary folks or professors who wrote their letters in a hurry. But the next story won't let us be that optimistic.

In 1995, Andrew Vázsonyi, a Hungarian mathematician, presented the puzzle to his old friend Paul Erdős. Erdős had published more papers than any other mathematician in history, traveled from one colleague's house to another with a small suitcase, and probability theory was one of his specialties. If anyone was going to see the answer in an instant, it was him.

Erdős said it didn't matter; two doors remained and the probability of each was one-half. Vázsonyi, who had previously counted all the scenarios one by one on paper, said the choice must be switched, but Erdős refused. Vázsonyi argued, but Erdős still wouldn't accept it.

Paul Erdős only accepted the answer when computer simulations laid the truth before his eyes.

Eventually, Vázsonyi turned to a computer and wrote a program that randomly simulated the game thousands of times. The numbers appeared before Erdős's eyes; switching won about two-thirds of the time.

Erdős surrendered to the numbers and accepted the result, but he wanted to know why; instead of a program's output, he wanted an intuitive reason. For a man who had spent his life on "The Book proofs"—proofs so elegant as if written by God in a book—being convinced by a simulation tasted like defeat.

If you have read the life story of Paul Erdős, you know this man rarely came up short; the Monty Hall problem was considered one of those rare exceptions.

The Mathematics of Monty Hall, Three Ways to See a Truth

فرمول ریاضی محاسبه احتمال بازگشت در مسئله مونتی‌هال روی تخته سیاه

Now let's unravel the riddle ourselves. We will go down three paths, from the simplest to the most precise, and each opens a new window to the same answer.

Path One: Count All Possibilities

فرمول ریاضی قضیه بیز (Bayes' Theorem) نوشته شده روی تخته سیاه

Assume you always choose door number one. The car is behind one of the three doors with equal probability; so we only have three scenarios:

Which door is the car behind?

Which door does the host open?

Out of the three equally likely scenarios, staying leads to a win in only one, while switching wins in two. Therefore, the probability of winning by staying is one-third and by switching is two-thirds. The whole story is summarized in this table; the rest of this section merely explains why our intuition fights this table so stubbornly.

Pay attention to the second column. When your first choice has been wrong—which happens two out of three times—the host has no freedom of choice. The car is waiting behind one of the two remaining doors, and he is forced to open the other. In other words, by his choice, the host is effectively pointing at the car with his finger.

Path Two: One Hundred Doors

نمودار ریاضی مسئله مونتی‌هال با نمایش درهای شماره ۳۷ و ۸۲
مفهوم مسئله مونتی‌هال برای صد در

Now hear the same suggestion that Marilyn gave to her readers, just on a slightly smaller scale. Instead of three doors, you have a hundred doors. You choose one, say door number 37. The host, who knows where the car is, opens the other 98 doors one by one, and a goat appears behind all of them. Only your door, number 37, and door number 82 are left.

Still think each of the two has an equal chance? When you picked door 37, the probability of it being correct was one percent. The host didn't tell you anything about the door in the meantime; he wasn't allowed to open your door at all. But when he carefully bypassed door 82 out of the 99 other doors, it showed you a lot about door 82. That 99 percent probability that was spread across the 99 other doors is now entirely concentrated on a single door.

We can return to three doors using this exact same logic; nothing changes, the door you chose has a one-third chance of winning, and the remaining door has a two-thirds chance of winning.

The Third Way: Bayes, or the Art of Updating Beliefs

جدول محاسبات ریاضی مسئله مونتی‌هال (Monty Hall Problem) روی تخته سیاه

Counting scenarios works, but it doesn't show why opening a door shifts the probabilities. To see the mechanism, we must turn to Bayes' theorem, a rule in conditional probability named after Thomas Bayes, an 18th-century English clergyman and mathematician.

Thomas Bayes formulated a simple question. When new evidence arrives, how do you update your prior belief? The answer can be written in a single line.

Reading the statistical language above is not difficult. The probability of hypothesis A after seeing evidence B is equal to your prior belief in A, multiplied by how likely it would be to see B if A were true, divided by the total probability of seeing B.

Let's test the theorem with the Monty Hall problem. You have chosen door number one, and the host opens door number three. We have three hypotheses: the car is behind door 1 (C₁), behind door 2 (C₂), or behind door 3 (C₃). Before anything happens, each has a one-third probability. Your evidence was that the host opened door 3 (H₃).

Now consider what the probability was, in each hypothesis, that the host would open door number 3 exactly?

The overall probability of the host opening door 3 is the weighted average of these three numbers:

Now we apply Bayes' theorem.

The formula gives away the secret of the puzzle. When the car is behind door 2, the host is "forced" to open door 3; when it is behind door 1, he only "might" do so. Behavior driven by necessity yields twice as much information as behavior driven by choice.

The opening of door 3 fits twice as well with the hypothesis that "the car is behind door 2" as it does with the hypothesis that "the car is behind door 1," and the probabilities are divided by this exact two-to-one ratio.

The Hidden Variable; What if the Host Doesn't Know Where the Prize Is?

پل اردوش ریاضیدان مجارستانی در حال تدریس
پل اردوش ریاضیدان مجارستانیmusingsonmath

Let's return to the important point about Monty Hall in the dining room. Suppose the host does not know where the car is and opens one of the other two doors completely at random. This time, as it turns out, a goat is revealed behind door 3. Should you switch your choice?

In this new scenario, only one number in the Bayes calculation changes. If the car is behind door 2, the clueless host is no longer "forced" to open door 3, and he chooses door 2 with a 50% probability, thus accidentally revealing the car. Therefore:

The two numbers become equal, and Bayes dictates that both doors have an even fifty-fifty chance. This time, the intuition of those ten thousand letter writers turns out to be correct.

The doors are the same doors, the goat is the same goat, and even the same door is opened. Only the host's state of mind has changed compared to the previous scenario, and this very point explains why part of the 1990 dispute genuinely stemmed from the wording of the problem; because vos Savant's column did not explicitly state that the host always opens a door and always offers the option to switch.

Marilyn’s answer assumed these rules, and of course, most of her critics disagreed not out of careful attention to the problem statement, but driven by the intuition of "two doors mean fifty-fifty."

The Devil Monty and the Angel Monty

مارک مونتی‌هال (Monty Hall) در یک پرتره کلاسیک سیاه و سفید
مونتی هال در یکی از عکس‌های تبلیغاتی شبکه ABC، احتمالا اواخر دهه ۱۹۶۰ یا اوایل دهه ۱۹۷۰.ABC Television / Wikimedia Commons

Mathematicians later playfully continued this game, creating other versions of the host, such as Devil Monty, Angel Monty, and Real Monty. Devil Monty only offers you the switch when your first door is correct. In this game, switching always loses.

Angel Monty only offers the switch when you have made a mistake, and by switching, you always win. Real Monty is the man counting cash in Beverly Hills; someone who gauges the contestant's mood. For him, there is no straightforward formula like before, because the problem moves beyond simple probability and enters game theory.

The meaning of information changes depending on the opponent's strategy

The main lesson of the puzzle can be seen in this very list. The information we receive cannot be interpreted independently of how it is generated. The meaning of information depends on how it reaches you and who puts it before you, and with what motivation.

The opening of a door and the offer to switch, depending on what the host knows, what rules they follow, and with what motivation they make their decision, can carry a completely different meaning.

Why our brains lose and pigeons don't

زن با پس‌زمینه‌ی کهکشان و سیاره زحل (Saturn) در فضا
مریلین ووس ساوانتGetty Images/ BBC News Mundo

If you are familiar with the famous birthday paradox, you well know that our intuition does not get along well with probability. In the birthday paradox, our brain underestimates the number of pairs, and the Monty Hall problem simultaneously triggers several cognitive biases.

The first error stems from our perception of "two options, meaning fifty-fifty," a mistake psychologists call the equiprobability bias. When two doors remain in front of our eyes, the brain erases the history of reaching those two doors and starts calculating from zero. It is as if we have just entered the studio right now and do not know which door the host has intentionally left closed.

The second error can simply be called "my door, my own." When we choose something, it gains more value for us—a phenomenon known as the endowment effect, the traces of which have also been found in the Monty Hall experiments.

The third error is the fear of regret, which we are all familiar with. Losing after switching leaves a more bitter taste than losing with the initial choice. If you stay and lose, you tell yourself you had bad luck. But if you change your choice and lose, you will later blame yourself for why you did not trust your instinct. To escape potential regret, the brain prefers to stay.

In 2010, Walter Herbranson and Julia Schroeder, two American psychologists, created a wordless version of the puzzle for pigeons. In front of each pigeon were three illuminated keys. The pigeon would peck one, the computer would play the role of Monty Hall and turn off one of the other keys, and the pigeon would once again choose between the two glowing keys. If it chose correctly, it would be rewarded with grain.

On the first day, the pigeons changed their key only about one-third of the time. But after about a month, all six pigeons switched almost every time and gathered nearly the maximum possible amount of grain. None of them had read Bayes' theorem; they had simply kept track of the outcomes.

Pigeons found the winning strategy faster than students, without fear of loss or cognitive biases.

Researchers repeated the exact same game—without a storyline and without the Monty Hall name—with thirteen students, using only three keys and the goal of accumulating points. The students played 200 rounds and saw the result after each round.

In the end, participants only changed their first choice about two-thirds of the time; meaning that instead of always choosing the better option, they aligned their decisions with the win-to-loss ratio. This habit is called "probability matching," and its result is fewer wins than the simple strategy the pigeons discovered.

Interestingly, the experiment also had a reversed version. In this case, the game was set up so that staying was better. The pigeons found their way this time too and learned to stay. Herbranson and Schroeder's article was published under the title "Are Birds Smarter Than Mathematicians?"

Of course, the answer is not that pigeons are smarter! Quite the opposite: our complex brain constantly looks for patterns, stories, and reasons; it reasons with itself, fears regret, and becomes attached to its own choices. The pigeon carries none of these burdens and only sees which key yields the most seeds.

Beyond Probability

ستون روزنامه Ask Marilyn (Ask Marilyn) با متن مربوط به مسئله احتمالات
Chris Harrow via X

Monty Hall passed away in 2017 at the age of 96. He hosted thousands of episodes of the show and gave away thousands of cars and goats to contestants, but he probably never imagined that his name would live on most prominently in statistics classes, psychology books, and pigeon laboratories.

Return to the answer you kept in mind at the beginning of the article. If you said "I switch," you belong to the minority whose intuition answered this problem correctly, and if you said "It doesn't make a difference," you are in the company of ten thousand letter-writers, a thousand doctors, and one of the greatest mathematicians of the twentieth century, which sounds like a pretty good crowd!

But the Monty Hall problem teaches a lesson much greater than three doors and a goat. The information that reaches us—every piece of news, every number, and every door that someone opens before our eyes—passes through the hands of someone who knows something and has a reason for what they do. Before asking "What are my chances now?", we must know "Why was this door opened and not that one?" Doors do not change. What changes is our knowledge about them.

From other members of the Pen family

مردی با عینک در حال تفکر درباره مسئله مونتی‌هال (Monty Hall Problem)
مارتین گاردنر؛ ساینتیفیک امریکنwikimedia commons

For the day sanctions are lifted

چهره ریاضی‌دان جوزف برتراند نوزدهم
جوزف برتراندwikimedia/commons

Renewed division among Trump's inner circle over Iran

سه در قرمز رنگ در یک استودیو که یکی از آن‌ها یک بز سفید را نشان می‌دهد
صورت مسئله مونتی هال

Fear of cosmic unknowns; An introduction to Lovecraftian horror

مجری مسابقه تلویزیونی (Game Show) در حال صحبت با شرکت‌کنندگان در استودیو
ABC Photo Archives via Getty Images

The secret of producing ice in the heart of the desert; The miracle of ancient Iranian architecture

Turkey's bitter experience of burning dollars; Did protests curb inflation?

In which films did Fatemeh Motamed-Arya shine? | Simin of cinema's best films from critics' perspective - Filmzi

The hidden secret beneath Persepolis; The 2,500-year-old engineering masterpiece of Iranians - Kojaro

Stunning details of GTA 6 gameplay in new and official images

The nightmare of the American dream; Why Cadillac failed in Formula 1

We will likely witness a reduction in online gaming ping next week

Proposal to set a fourth pricing tier for gasoline

The US sent a message to Arab countries: Prepare for a short and intense war with Iran

Imported Audi E5 Sportback; Specifications and Price of the Electric Sport Sedan in Iran

From Samurai to Giant Monsters; The Best Japanese Movies of 2026

Common Mistakes in Choosing Front Door Color; Which Colors Make a House Look Ugly?

Tags:
Monty Hall problem probability puzzle math paradox pigeon intelligence game show math
TahaSite

TahaSite

Since childhood, I have always been fascinated by computers and technology. My passion for programming and web development has driven me to constantly learn and create. At TahaSite, my goal is to provide the latest tech insights and build cutting-edge software infrastructure.

Comments

No comments yet. Be the first!