SlideShare a Scribd company logo
1 of 12
Haifeng Luo
The Monty Hall Problem
Suppose you're on a game show, and you're given the
choice of three doors: Behind one door is a car; behind
the others, goats.
You pick a door, say No. 1, and the host, who knows
what's behind the doors, opens another door, say
No. 3, which has a goat.
He then says to you, "Do you want to pick door No. 2?”
Should you switch?
Background
First appeared in 1975, name comes from a TV show.
Original author claimed that you should switch.
Thousands of people disagreed, including many PhDs.
Two arguments
It is optimal to switch: probability of picking the
correct door initially is 1/3. So the other door has 2/3.
Or
It does not matter: the remaining two doors are equally
likely to contain the car.
Answer: SWITCH!
The key lies in how the host makes his decision.
If he intentionally opens a door with goat, then no
information is gain.
If the door is randomly chosen, then the two doors
have equal probability of containing the car.
Case 1
Player
picks 1
1/3
1/3
1/3
Car @ 1
Car @ 2
Car @ 3
Host shows 2 or 3
Host shows 3
Host shows 2
Host always shows goat!
Case 2
Player
picks 1
1/3
1/3
1/3
1/2
1/2
Shows 2 -- goat
Shows 3 -- goat
Shows 2 -- car
Shows 3 -- goat
Shows 2 -- goat
Shows 3 -- car
Car @ 1
Car @ 2
Car @ 3
✔
✔
✖
✖
Each case has 1/6
Probability
Back to Case 1
Player
picks 1
1/3
1/3
1/3
1/2
1/2
Shows 2 -- goat
Shows 3 -- goat
Shows 2 -- car
Shows 3 -- goat
Shows 2 -- goat
Shows 3 -- car
Car @ 1
Car @ 2
Car @ 3
✔
✔
✖
✖
1/6
1/6
0
1/3
1/3
0
Boys and Girls
Suppose a society really prefers boys over girls. Each
family tries their best to have a boy to continue the
male line.
Each couple will have one baby per year, and they stop
once they get a boy. A typical family may have, say, g, g,
g, g, b.
What’s the percentage of boys/girls after 100 years?
Still 50%!
Let’s say we have 1000 couples in the society.
1st year: 500 boys; 500 girls
2nd year: from the frustrated couples -- 250 boys; 250
girls
3rd year: as they keep going: 125 boys and 125 girls
And it continues …
The take-away
Our intuitions can be very misleading. Especially
regarding probability and statistics.
For more interesting examples, refer to the book
Thinking, fast and slow by Daniel Kahneman.

More Related Content

More from Jia Liu

Using representational languge to paint the abstract
Using representational languge to paint the abstractUsing representational languge to paint the abstract
Using representational languge to paint the abstractJia Liu
 
Introduction musictech
Introduction musictechIntroduction musictech
Introduction musictechJia Liu
 
11.3.2013.1020 xiao
11.3.2013.1020 xiao11.3.2013.1020 xiao
11.3.2013.1020 xiaoJia Liu
 
Zx 110313
Zx 110313Zx 110313
Zx 110313Jia Liu
 
Our muslim neighbor deng beiyin
Our muslim neighbor deng beiyinOur muslim neighbor deng beiyin
Our muslim neighbor deng beiyinJia Liu
 
Rules of play_1020_120dpi
Rules of play_1020_120dpiRules of play_1020_120dpi
Rules of play_1020_120dpiJia Liu
 
Miao jiaxin's presentation for 1020
Miao jiaxin's presentation for 1020Miao jiaxin's presentation for 1020
Miao jiaxin's presentation for 1020Jia Liu
 
Luo 1020 v_f
Luo 1020 v_fLuo 1020 v_f
Luo 1020 v_fJia Liu
 
Ldc impressionist exhibitions
Ldc impressionist exhibitionsLdc impressionist exhibitions
Ldc impressionist exhibitionsJia Liu
 
Eric ku presentation
Eric ku presentationEric ku presentation
Eric ku presentationJia Liu
 
How to do things with theory
How to do things with theoryHow to do things with theory
How to do things with theoryJia Liu
 
Lifetime fairytale zhu yi
Lifetime fairytale   zhu yiLifetime fairytale   zhu yi
Lifetime fairytale zhu yiJia Liu
 
Delirious new york zhong nianlai
Delirious new york   zhong nianlaiDelirious new york   zhong nianlai
Delirious new york zhong nianlaiJia Liu
 
4 dimentional animal chen sijing
4 dimentional animal    chen sijing4 dimentional animal    chen sijing
4 dimentional animal chen sijingJia Liu
 
L’art kitsch en chine 1907-2005 su lei
L’art kitsch en chine 1907-2005   su leiL’art kitsch en chine 1907-2005   su lei
L’art kitsch en chine 1907-2005 su leiJia Liu
 
Space for art wang xiaopeng
Space for art   wang xiaopengSpace for art   wang xiaopeng
Space for art wang xiaopengJia Liu
 
Neutron stars liu jia
Neutron stars liu jiaNeutron stars liu jia
Neutron stars liu jiaJia Liu
 
Han xu(1020)
Han xu(1020)Han xu(1020)
Han xu(1020)Jia Liu
 
Gesamtkunstwerk 1020
Gesamtkunstwerk 1020Gesamtkunstwerk 1020
Gesamtkunstwerk 1020Jia Liu
 

More from Jia Liu (20)

Using representational languge to paint the abstract
Using representational languge to paint the abstractUsing representational languge to paint the abstract
Using representational languge to paint the abstract
 
Introduction musictech
Introduction musictechIntroduction musictech
Introduction musictech
 
1020 ny
1020 ny1020 ny
1020 ny
 
11.3.2013.1020 xiao
11.3.2013.1020 xiao11.3.2013.1020 xiao
11.3.2013.1020 xiao
 
Zx 110313
Zx 110313Zx 110313
Zx 110313
 
Our muslim neighbor deng beiyin
Our muslim neighbor deng beiyinOur muslim neighbor deng beiyin
Our muslim neighbor deng beiyin
 
Rules of play_1020_120dpi
Rules of play_1020_120dpiRules of play_1020_120dpi
Rules of play_1020_120dpi
 
Miao jiaxin's presentation for 1020
Miao jiaxin's presentation for 1020Miao jiaxin's presentation for 1020
Miao jiaxin's presentation for 1020
 
Luo 1020 v_f
Luo 1020 v_fLuo 1020 v_f
Luo 1020 v_f
 
Ldc impressionist exhibitions
Ldc impressionist exhibitionsLdc impressionist exhibitions
Ldc impressionist exhibitions
 
Eric ku presentation
Eric ku presentationEric ku presentation
Eric ku presentation
 
How to do things with theory
How to do things with theoryHow to do things with theory
How to do things with theory
 
Lifetime fairytale zhu yi
Lifetime fairytale   zhu yiLifetime fairytale   zhu yi
Lifetime fairytale zhu yi
 
Delirious new york zhong nianlai
Delirious new york   zhong nianlaiDelirious new york   zhong nianlai
Delirious new york zhong nianlai
 
4 dimentional animal chen sijing
4 dimentional animal    chen sijing4 dimentional animal    chen sijing
4 dimentional animal chen sijing
 
L’art kitsch en chine 1907-2005 su lei
L’art kitsch en chine 1907-2005   su leiL’art kitsch en chine 1907-2005   su lei
L’art kitsch en chine 1907-2005 su lei
 
Space for art wang xiaopeng
Space for art   wang xiaopengSpace for art   wang xiaopeng
Space for art wang xiaopeng
 
Neutron stars liu jia
Neutron stars liu jiaNeutron stars liu jia
Neutron stars liu jia
 
Han xu(1020)
Han xu(1020)Han xu(1020)
Han xu(1020)
 
Gesamtkunstwerk 1020
Gesamtkunstwerk 1020Gesamtkunstwerk 1020
Gesamtkunstwerk 1020
 

1020 ppt

  • 2. The Monty Hall Problem Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?”
  • 4. Background First appeared in 1975, name comes from a TV show. Original author claimed that you should switch. Thousands of people disagreed, including many PhDs.
  • 5. Two arguments It is optimal to switch: probability of picking the correct door initially is 1/3. So the other door has 2/3. Or It does not matter: the remaining two doors are equally likely to contain the car.
  • 6. Answer: SWITCH! The key lies in how the host makes his decision. If he intentionally opens a door with goat, then no information is gain. If the door is randomly chosen, then the two doors have equal probability of containing the car.
  • 7. Case 1 Player picks 1 1/3 1/3 1/3 Car @ 1 Car @ 2 Car @ 3 Host shows 2 or 3 Host shows 3 Host shows 2 Host always shows goat!
  • 8. Case 2 Player picks 1 1/3 1/3 1/3 1/2 1/2 Shows 2 -- goat Shows 3 -- goat Shows 2 -- car Shows 3 -- goat Shows 2 -- goat Shows 3 -- car Car @ 1 Car @ 2 Car @ 3 ✔ ✔ ✖ ✖ Each case has 1/6 Probability
  • 9. Back to Case 1 Player picks 1 1/3 1/3 1/3 1/2 1/2 Shows 2 -- goat Shows 3 -- goat Shows 2 -- car Shows 3 -- goat Shows 2 -- goat Shows 3 -- car Car @ 1 Car @ 2 Car @ 3 ✔ ✔ ✖ ✖ 1/6 1/6 0 1/3 1/3 0
  • 10. Boys and Girls Suppose a society really prefers boys over girls. Each family tries their best to have a boy to continue the male line. Each couple will have one baby per year, and they stop once they get a boy. A typical family may have, say, g, g, g, g, b. What’s the percentage of boys/girls after 100 years?
  • 11. Still 50%! Let’s say we have 1000 couples in the society. 1st year: 500 boys; 500 girls 2nd year: from the frustrated couples -- 250 boys; 250 girls 3rd year: as they keep going: 125 boys and 125 girls And it continues …
  • 12. The take-away Our intuitions can be very misleading. Especially regarding probability and statistics. For more interesting examples, refer to the book Thinking, fast and slow by Daniel Kahneman.