About Tom Evslin

Video Profile of Tom Evslin

Follow Tom Evslin on Twitter


subscribe:

Add to Technorati Favorites!
Powered by TypePad
Member since 01/2005

technorati


« The Smart Grid Should Be Stupid | Main | Programmers Helping Programmers »

Answer To “Not Metcalfe’s Paradox” Puzzle

As usual, the puzzle's been answered well by commenters. Jason points out that this is the Monty Hall Paradox and – what I shoulda checked for – the puzzle and answer are in wikipedia.

Here's the puzzle for those who missed it:

You are a guest on a game show. There are three closed doors; behind one of them is a car you want to own; behind the other two are goats you don't want despite the fact that they don't burn gas.

You have to pick a door. After you do that, the host will pick a door behind which there is a goat (he knows what's where and has to follow the rules). You then get to decide whether you should be awarded what's behind the door you picked initially or what's behind the door that neither of you picked.

The questions are:

Does it matter which strategy you pick?

If so, which strategy is favored?

What is the quantitative advantage, if any, of the favored strategy?

For extra credit: why?

The answer:

You want to pick what's behind the door that was picked by neither you nor the host. If you stick with your first choice door, your odds of winning are 1 in 3. If you switch to the remaining door after you and the host pick, you increase your odds to 2 out of 3 of ending up with the car.

But this is counterintuitive. I had to be beaten into accepting it but it's right. Here's why:

Obviously, if you pick a door at random (you have no information so your choice IS random), your odds of picking a door with a car behind it are 1 in 3; that part's easy. If you stick with the door you picked, you will win one third of the time and lose two thirds of the time.

Now suppose you follow the switching strategy. One third of the time you will have picked the door with the car initially. In this case you'll lose, however, the other two thirds of the time you'll win. That's because you are actually getting help from the game show host when you follow this strategy and he DOES have information!

Let's look more closely at what happens when you pick a goat door initially (which you will do two thirds of the time): In that case there are two doors left, one with a goat and one with a car. The host MUST pick the door with the goat (see rules above). That leaves only the door with the car which you then get to drive home. Whenever you pick a goat door first, you WILL win with the switching strategy thanks to the host eliminates the remaining goat door. Since your odds of picking a goat door are 2 in 3, you will win two thirds of the time with the switching strategy. QED.

If you don't believe me, check many diagrams in wikipedia.

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00d83451cce569e200e553bde2ee8834

Listed below are links to weblogs that reference Answer To “Not Metcalfe’s Paradox” Puzzle:

Comments

blog comments powered by Disqus

Now on Kindle!

hackoff.com: An historic murder mystery set in the Internet bubble and rubble

CEO Tom Evslin's insider account of the Internet bubble and its aftermath. "This novel is a surveillance video of the seeds of the current economic collapse."

The Interpreter's Tale

Hacker Dom Montain is in Barcelona in Evslin's Kindle-edition long short story. Why? and why are the pickpockets stealing mobile phones?

Need A Kindle?

Kindle: Amazon's Wireless Reading Device

Not quite as good as a real book IMHO but a lot lighter than a trip worth of books. Also better than a cell phone for mobile web access - and that's free!

Recent Reads - Click title to order from Amazon


Google

  • adlinks
  • adsense