The Monty Hall Problem and Monte Carlo simulations

0 comments suggest edit

Let’s Make a Deal Ian Griffiths blogs about the Monty Hall problem.

The problem, named after the host of a game show on which it sometimes appeared, is as follows:

There are three doors, behind one of which is a valuable prize, but you don’t know which door. Choose a door. You are not told straight away whether you’ve made the right choice. Instead, the host of the game will then open one of the doors you did not pick, showing you that there is no prize behind it. You are now offered the chance to change your mind. This effectively narrows down your choice - the prize is behind one of two doors, either the one you picked, or the door that neither you nor the host picked.

What should you do to maximize the probability of winning the prize? Should you stick with your first choice, or switch to the other door? Or does it not matter?

Monty Hall Problem I love this problem as an example of a very straightforward but non-intuitive result. I once presented this problem to a group of young kids who were in a summer math and science enrichment program. They were floored by the result. I demonstrated the proof to the kids via both the logical proof (as Ian does) as well as by running a Monte Carlo simulation. I had two teams play the game over and over, one choosing to switch every time, and one choosing to stay. Like mathematical magic, over a series of 20 or so trials it becomes quite clear that always switching is indeed the better strategy. Argue with me as they did, they could not argue with their own eyes.

Now, lest you think that this is only difficult for non mathematical types to grasp, I used to frequent the sci.math newsgroups and with a bemused grin read the long rants of Ph.Ds in mathematics argue over this problem when I now knew a group of 13 and 14 year olds who could demonstrate the result to them.

I’d like to point out that in the real game show, Monty didn’t always give you the option of switching. Sometimes he’d just open the door you chose. When you add that unpredictable human element, all bets are off.

Found a typo or error? Suggest an edit! If accepted, your contribution is listed automatically here.



3 responses

  1. Avatar for Cam Newnham
    Cam Newnham March 6th, 2005

    It's strange, I find it that a lot of younger people, such as myself (13), find this problem easier to grasp... the solutioon came very simply to me, and my other friend, yet when i asked someone older they came up with the 50/50 answer... It's a great problem though...

  2. Avatar for Kid
    Kid October 7th, 2006

    Im having trouble simulating my monty hall problem in QBASIC i get 33% when i dont switch and 45% when i do, i know this is wrong, i got these numbers from doing 1Million trials
    any ideas?

  3. Avatar for jbrinkman
    jbrinkman February 20th, 2015

    MythBusters covered this in Season 9 Episode 19: Wheel of MythFortune. They very clearly prove the correct answer and definitively prove "maths is hard" :)