EDUCBA Logo

EDUCBA

MENUMENU
  • Explore
    • EDUCBA Pro
    • PRO Bundles
    • Featured Skills
    • New & Trending
    • Fresh Entries
    • Finance
    • Data Science
    • Programming and Dev
    • Excel
    • Marketing
    • HR
    • PDP
    • VFX and Design
    • Project Management
    • Exam Prep
    • All Courses
  • Blog
  • Enterprise
  • Free Courses
  • Log in
  • Sign Up
Home Data Science Data Science Tutorials Machine Learning Tutorial Monty Hall Problem
 

Monty Hall Problem

Priya Pedamkar
Article byPriya Pedamkar

Updated June 2, 2023

Monty Hall Problem

 

 

Introduction to Monty Hall Problem

Monty Hall Problem is one of the most perplexing mathematics puzzle problems based on probability. It was introduced by Marilyn Savant in 1990. It is named after the host of a famous television game show ‘Let’s Make A Deal’. In this game, the guest has to choose among three closed doors, only one of which has the surprise car behind it, and two of them have goats behind them shown in the image below. The contestant has to pick one door. After they make their first choice Monty Hall (Host) opens one door (which the contestant has not chosen), which always has a goat behind it. Monty Hall (Host) then asks the contestant whether they want to switch the choice, i.e. the door which the contestant neither chosen nor the host opened.

Watch our Demo Courses and Videos

Valuation, Hadoop, Excel, Mobile Apps, Web Development & many more.

monty hall problem-1

Source Link: https://www.norwegiancreations.com/2018/10/bayes-rule-and-the-monty-hall-problem/

An explanation for the Monty Hall Problem

The main goal of the puzzle is to maximize the chances to win the game. This problem can be solved with the help of probabilistic analysis:

probabilistic analysis

Source Link: https://brilliant.org/wiki/monty-hall-problem/

In the beginning, the guest has a 1 in 3 chance of picking the correct door. As the guest picks one among the three doors, and then the host opens one door among the remaining two doors, it is revealed to be a goat; the guest then has more information than the initial 1 in 3 choice, which was random. After this, the host then offers the guest a choice between sticking with the previous choice  1/3rd  chance or going with a 2/3rd chance.

monty hall problem-3

Source Link: https://www.theifod.com/the-monty-hall-problem-explained/

The correct choice is that the guest should switch. If the guest does not switch, he/she have the 1/3rd chance of winning the car since the host always shows you a door with a goat, whether the guest initially picked the correct door. As the host has eliminated one of the doors for the guest, the chance of winning can be improved to be better than 1/3rd by switching doors since there is a 2/3rd chance to win the car.

Solution for the Monty Hall Problem

Below is the solution for the Monty Hall Problem:

  • Suppose that the guest starts from door number 1 at first as selection and the host always shows any door other than the door number 1, which does not contain the car.
  • If the car is behind door number 1, then after the guest picks the door number 1, the host then opens another door, either door number 2 or door number 3 and then the guest switches to the remaining door, either door number 3 or door number 2, thus the guest loses.
  • If the car is behind door number 2, then after the guest picks door number 1, then the host is forced to open door number 3 and then the switch to door number 2, thus wins the car.
  • If the car is behind door number 3, then as the guest picks the door number 1, the host is forced to open door number 2, and then the guest will then switch to door number 3; hence the guest wins the car in this case.
  • Thus in 2 of the 3 possibilities, there are more chances to win, and the probability of winning is 2/3 due to switching. This is the case of conditional probability, which can be calculated using Baye’s Theorem. Baye’s Theorem states the probability calculation as given below:

equation

  • The chance that the car is behind door 1 is 1/3. As there are two doors that are left now. The other two doors left will have 1/2 chance of being chosen each. From this, we can calculate the probability as Pr(B|A), which is the probability of event B when A is given. Pr(B) present at the denominator can be calculated as follows:
  • When the guest chooses gate number 1, and the host shows a goat behind door number 2, then there is the situation: In the second case, if the car is behind door number 2, then the host opens door number 3 since the host never wants to reveal the car. Since the host opened door number 2 so we can confirm that the car will be either behind door 1, which is the first choice of the guest or door number 3. The probability of the car being behind door 1 is 1/3. This implies that the probability of the car being behind door number 3 is [1 – (1/3)] = 2/3. Hence the guest has to switch to winning the car.

monty hall problem-5

Source Link: https://en.wikipedia.org/wiki/Monty_Hall_problem

Generalizing Monty Hall Problem

This problem can be generalized by taking 100 doors instead of 3 doors. So, let’s say there are 100 doors to pick from in the beginning. The guest picks one door. The host opens 1 of the doors among all other 99, which is having a goat behind it. Then, he offers the choice of whether the guest wants to stick with his/her original door choice whose probability of winning is 1/100 or want to switch to another door which was filtered from 99. Now, the question which arises here is that whether the guest wants a random door out of 100, which was initially guessed, or he/she wants the best door out of 99 i.e. He/ She wants to stick to 1 random chance or wants to select from the best of 99 random chances.

General

Source Link: https://brilliant.org/discussions/thread/the-best-explanation-to-monty-hall/

Conclusion

When the game is played 50 times using a strategy where we just pick one door once and sticks to it, i.e. and let the host opening the doors and revealing the item behind the doors. By observing at the win rate percent, we will find that the win rate settles around 1/3. Then play 20 times with a strategy of pick and switch technique, i.e. The guest picks a door, and then the host reveals a goat behind other doors and then the guest switches to the other gate. Now by observing the win rate,  it can be found that the win rate is 50% to 60%. However, the best strategy of the N-stage Monty Hall problem is that stick to the first choice until the last choice and then switch.

Recommended Articles

This is a guide to the Monty Hall Problem. Here we discuss the explanation, solution, and generalization in a detailed formin detail for better understanding. You can also go through our other related articles to learn more –

  1. Graphs in R
  2. What is Data Analytics
  3. Big Data Analytics Examples

Primary Sidebar

Footer

Follow us!
  • EDUCBA FacebookEDUCBA TwitterEDUCBA LinkedINEDUCBA Instagram
  • EDUCBA YoutubeEDUCBA CourseraEDUCBA Udemy
APPS
EDUCBA Android AppEDUCBA iOS App
Blog
  • Blog
  • Free Tutorials
  • About us
  • Contact us
  • Log in
Courses
  • Enterprise Solutions
  • Free Courses
  • Explore Programs
  • All Courses
  • All in One Bundles
  • Sign up
Email
  • [email protected]

ISO 10004:2018 & ISO 9001:2015 Certified

© 2025 - EDUCBA. ALL RIGHTS RESERVED. THE CERTIFICATION NAMES ARE THE TRADEMARKS OF THEIR RESPECTIVE OWNERS.

EDUCBA

*Please provide your correct email id. Login details for this Free course will be emailed to you
Loading . . .
Quiz
Question:

Answer:

Quiz Result
Total QuestionsCorrect AnswersWrong AnswersPercentage

Explore 1000+ varieties of Mock tests View more

EDUCBA

*Please provide your correct email id. Login details for this Free course will be emailed to you
EDUCBA
Free Data Science Course

Hadoop, Data Science, Statistics & others

By continuing above step, you agree to our Terms of Use and Privacy Policy.
*Please provide your correct email id. Login details for this Free course will be emailed to you
EDUCBA

*Please provide your correct email id. Login details for this Free course will be emailed to you

EDUCBA Login

Forgot Password?

🚀 Limited Time Offer! - 🎁 ENROLL NOW