Via Justin Leiber, here’s a playable version of the Monty Hall Problem. It’s simultaneously a lesson in decision theory and in the perils of small sample sizes - my first two plays I lost the car by switching.
Your link makes the decision for us! You should change it to http://math.ucsd.edu/~crypto/Monty/monty.html
Here’s a variation, by Lewis Carrol
“A bag contains a counter, known to be either white or black. A white counter is put in, the bag is shaken, and a counter is drawn out, which proves to be white. What is now the chance of drawing a white counter?”
Thanks Martey. It’s fixed now.
Oh, yeah, you would post about the MHP only two months after I took down my nearly ten-year-old MHP site (which was probably the most famous and oft-referenced MHP site). Dammit. I might’ve merited a mention instead of being merely a lowly commenter! :)
Motoko, I’m not sure why you think that’s a variation on the MHP.
Over the years, I’ve exchanged many, many emails from folks who’ve been sure that it doesn’t matter if one switches or stays. This, after my page included journal citations, a warning that the intuitive solution isn’t correct, and an exhortation for the skeptical to code a simulation or reenact a series of trials with a friend. But, nope, quite a few are sure that it’s 50-50 and I must be clearly some nut who fails to understand elementary probability.
The MHP has held long fascination for me, and discussing it with such people has been rewarding. I’ve tried a varity of different pedagogical approaches to explaining the problem and along the way developed a keener sense of how people misunderstand it. And that last bit is why it fascinates me. The misunderstanding of the MHP is, in my opinion, exemplary of a very common but interesting variety of human miscomprehension.
I moved to my own personal domain from my old ISP, and that’s the practical reason the page came down. Why I left it down has everything to do with the sort of planning/hand-wringing/OCD type stuff that comes from an “opportunity” to recreate and improve upon an old but relatively important project. The result, of course, is that I’ve done nothing at all. I’ve thought a great deal about various simulations, either server-side and cumulative, like this one, or some java stuff. But it won’t convince everyone. One person with whom I exchanged several emails kept insisting that any such simulation didn’t prove anything because it would rely upon pseudo-random numbers. That’s representative of how a little but not enough knowledge (or understanding) is quite dangerous and this is often the case with the MHP.
A similar process, which I haven’t seen mentioned elsewhere, applies to the situation with Iraq. Once the Bush administration has made a serious push for war, and has been denied a green light by other world players (a door with a goat has been opened), the effective impact of inspections alone has changed.
I once spent three weeks arguing the Monty Hall problem with a friend. He was a smart guy, but he simply refused to accept the math.
I’d show him the math (it’s fairly easy, if you’ve got basic probability down) and he’d swear it had to be wrong. I coded up a simulation and ran it through ten thousand trials or more, and he swore the results had to be wrong and that I’d made an error somewhere (I shared the source code, but nada).
I pointed to a million web sites, explained it over and over, fricking offered to drive the [i]six hours[/i] to his home with and play a modified version until he was satisified.
I even used the Extended (or Insane) Monty Hall Varient (Say there are a million doors, behind one of which is a car. You choose one. Monty throws open all but one of the other doors, showing them to be empty. Do you stay or switch?) which I didn’t think anyone could argue with….
Nothing. Zero. Zilch. Nada. It was more frustrating than arguing with Young Earthers.
Yes, it’s very interesting, isn’t it? The (then, I suppose) science writer for one of the Houston daily newspapers was a skeptical correspondent once. Nope, he was certain that switching couldn’t possibly make a difference. I asked him to consult some mathematicians at one or more of the Houston universities. “It’s not important enough to spend that much time on it”, he said. He had been thinking about writing about it.
There’s a lovely explanation of it in The Curious Incident of the Dog Who Died. I suspect that the problem will become much mroe well-known as result of it being a best-seller (and a gripping one too) so Keith, get your site back up. And morat, give the book to your friend.
I once wrote a simulator that can play thousands of rounds of the game to empirically demonstrate the probability split:
http://www.crummy.com/features/hall/monty/
It’s a sign of my statistical illiteracy that it took me hours to understand the maths of this one. Crank, creak… aha! So I got there in the end. (Although I’m still not sure that I could turn round and explain it to anyone else.) And there are the statistics to prove the theory… Must send this to the big-brained friend who patiently tried to explain it to me in the first place!
Here is my MHP page, transposed to my new domain. Please keep in mind that I wrote this ten years ago, and have hardly changed anything since then. (This feeling that it’s now inadequate is why I’ve wanted to just redo the whole thing from scratch. You know how it is.) And, um, this is from an archive from 2001 I scrounged up—I think there are some uncorrected typos in there.
I had to write a damn simulation of the problem to prove to myself that switching made a difference.
I think I can follow the mathematical argument, but it still seems a bit like Witchcraft to me. Ho hum.
A sidenote: I hadn’t realised that Marilyn Vos Savant was a real person - as a Brit, I’d only come across her as a walk-on character in a Dilbert cartoon.
Neat little problem. It didn’t take very long for I and my co-workers to be convinced that switching worked better.
As a side note, does Marylin Vos Savant do anything other than right that column for Parade?
It seems like such a waste of IQ.
It’s hard to believe she’s a real person, but a variety of sources insist she is.
For what it’s worth, Keith, I (a decidedly non-mathematical sort) found your old site’s explanation of the problem to be a good bit clearer than the one initially linked — particularly the notion that the remaining, unchosen box “inherits” the probability associated with the box that Monty opens. I actually do think I understand it.
Keith: I don’t know what I was thinking when I wrote “variation”…
There’s a German book, Das Ziegenproblem by Gero von Randow which is all about the problem, giving many intuitions, proofs and teaches some very basic probability and decision theory along he way.
À Gauche
Jeremy Alder
Amaravati
Anggarrgoon
Audhumlan Conspiracy
H.E. Baber
Philip Blosser
Paul Broderick
Matt Brown
Diana Buccafurni
Brandon Butler
Keith Burgess-Jackson
Certain Doubts
David Chalmers
Noam Chomsky
The Conservative Philosopher
Desert Landscapes
Denis Dutton
David Efird
Karl Elliott
David Estlund
Experimental Philosophy
Fake Barn County
Kai von Fintel
Russell Arben Fox
Garden of Forking Paths
Roger Gathman
Michael Green
Scott Hagaman
Helen Habermann
David Hildebrand
John Holbo
Christopher Grau
Jonathan Ichikawa
Tom Irish
Michelle Jenkins
Adam Kotsko
Barry Lam
Language Hat
Language Log
Christian Lee
Brian Leiter
Stephen Lenhart
Clayton Littlejohn
Roderick T. Long
Joshua Macy
Mad Grad
Jonathan Martin
Matthew McGrattan
Marc Moffett
Geoffrey Nunberg
Orange Philosophy
Philosophy Carnival
Philosophy, et cetera
Philosophy of Art
Douglas Portmore
Philosophy from the 617 (moribund)
Jeremy Pierce
Punishment Theory
Geoff Pynn
Timothy Quigley (moribund?)
Conor Roddy
Sappho's Breathing
Anders Schoubye
Wolfgang Schwartz
Scribo
Michael Sevel
Tom Stoneham (moribund)
Adam Swenson
Peter Suber
Eddie Thomas
Joe Ulatowski
Bruce Umbaugh
What is the name ...
Matt Weiner
Will Wilkinson
Jessica Wilson
Young Hegelian
Richard Zach
Psychology
Donyell Coleman
Deborah Frisch
Milt Rosenberg
Tom Stafford
Law
Ann Althouse
Stephen Bainbridge
Jack Balkin
Douglass A. Berman
Francesca Bignami
BlunkettWatch
Jack Bogdanski
Paul L. Caron
Conglomerate
Jeff Cooper
Disability Law
Displacement of Concepts
Wayne Eastman
Eric Fink
Victor Fleischer (on hiatus)
Peter Friedman
Michael Froomkin
Bernard Hibbitts
Walter Hutchens
InstaPundit
Andis Kaulins
Lawmeme
Edward Lee
Karl-Friedrich Lenz
Larry Lessig
Mirror of Justice
Eric Muller
Nathan Oman
Opinio Juris
John Palfrey
Ken Parish
Punishment Theory
Larry Ribstein
The Right Coast
D. Gordon Smith
Lawrence Solum
Peter Tillers
Transatlantic Assembly
Lawrence Velvel
David Wagner
Kim Weatherall
Yale Constitution Society
Tun Yin
History
Blogenspiel
Timothy Burke
Rebunk
Naomi Chana
Chapati Mystery
Cliopatria
Juan Cole
Cranky Professor
Greg Daly
James Davila
Sherman Dorn
Michael Drout
Frog in a Well
Frogs and Ravens
Early Modern Notes
Evan Garcia
George Mason History bloggers
Ghost in the Machine
Rebecca Goetz
Invisible Adjunct (inactive)
Jason Kuznicki
Konrad Mitchell Lawson
Danny Loss
Liberty and Power
Danny Loss
Ether MacAllum Stewart
Pam Mack
Heather Mathews
James Meadway
Medieval Studies
H.D. Miller
Caleb McDaniel
Marc Mulholland
Received Ideas
Renaissance Weblog
Nathaniel Robinson
Jacob Remes (moribund?)
Christopher Sheil
Red Ted
Time Travelling Is Easy
Brian Ulrich
Shana Worthen
Computers/media/communication
Lauren Andreacchi (moribund)
Eric Behrens
Joseph Bosco
Danah Boyd
David Brake
Collin Brooke
Maximilian Dornseif (moribund)
Jeff Erickson
Ed Felten
Lance Fortnow
Louise Ferguson
Anne Galloway
Jason Gallo
Josh Greenberg
Alex Halavais
Sariel Har-Peled
Tracy Kennedy
Tim Lambert
Liz Lawley
Michael O'Foghlu
Jose Luis Orihuela (moribund)
Alex Pang
Sebastian Paquet
Fernando Pereira
Pink Bunny of Battle
Ranting Professors
Jay Rosen
Ken Rufo
Douglas Rushkoff
Vika Safrin
Rob Schaap (Blogorrhoea)
Frank Schaap
Robert A. Stewart
Suresh Venkatasubramanian
Ray Trygstad
Jill Walker
Phil Windley
Siva Vaidahyanathan
Anthropology
Kerim Friedman
Alex Golub
Martijn de Koning
Nicholas Packwood
Geography
Stentor Danielson
Benjamin Heumann
Scott Whitlock
Education
Edward Bilodeau
Jenny D.
Richard Kahn
Progressive Teachers
Kelvin Thompson (defunct?)
Mark Byron
Business administration
Michael Watkins (moribund)
Literature, language, culture
Mike Arnzen
Brandon Barr
Michael Berube
The Blogora
Colin Brayton
John Bruce
Miriam Burstein
Chris Cagle
Jean Chu
Hans Coppens
Tyler Curtain
Cultural Revolution
Terry Dean
Joseph Duemer
Flaschenpost
Kathleen Fitzpatrick
Jonathan Goodwin
Rachael Groner
Alison Hale
Household Opera
Dennis Jerz
Jason Jones
Miriam Jones
Matthew Kirschenbaum
Steven Krause
Lilliputian Lilith
Catherine Liu
John Lovas
Gerald Lucas
Making Contact
Barry Mauer
Erin O'Connor
Print Culture
Clancy Ratcliff
Matthias Rip
A.G. Rud
Amardeep Singh
Steve Shaviro
Thanks ... Zombie
Vera Tobin
Chuck Tryon
University Diaries
Classics
Michael Hendry
David Meadows
Religion
AKM Adam
Ryan Overbey
Telford Work (moribund)
Library Science
Norma Bruce
Music
Kyle Gann
ionarts
Tim Rutherford-Johnson
Greg Sandow
Scott Spiegelberg
Biology/Medicine
Pradeep Atluri
Bloviator
Anthony Cox
Susan Ferrari (moribund)
Amy Greenwood
La Di Da
John M. Lynch
Charles Murtaugh (moribund)
Paul Z. Myers
Respectful of Otters
Josh Rosenau
Universal Acid
Amity Wilczek (moribund)
Theodore Wong (moribund)
Physics/Applied Physics
Trish Amuntrud
Sean Carroll
Jacques Distler
Stephen Hsu
Irascible Professor
Andrew Jaffe
Michael Nielsen
Chad Orzel
String Coffee Table
Math/Statistics
Dead Parrots
Andrew Gelman
Christopher Genovese
Moment, Linger on
Jason Rosenhouse
Vlorbik
Peter Woit
Complex Systems
Petter Holme
Luis Rocha
Cosma Shalizi
Bill Tozier
Chemistry
"Keneth Miles"
Engineering
Zack Amjal
Chris Hall
University Administration
Frank Admissions (moribund?)
Architecture/Urban development
City Comforts (urban planning)
Unfolio
Panchromatica
Earth Sciences
Our Take
Who Knows?
Bitch Ph.D.
Just Tenured
Playing School
Professor Goose
This Academic Life
Other sources of information
Arts and Letters Daily
Boston Review
Imprints
Political Theory Daily Review
Science and Technology Daily Review