SlideShare a Scribd company logo
1 of 7
Artificial Intelligence
Conditional Probabilities
Monty Hall Problem
Portland Data Science Group
Created by Ferlitsch
Community Outreach Officer
July, 2017
Conditional vs. Independent
• Independent Probability – the probability of some event A
occurring is not dependent on a past event.
e.g., Coin Tossing. Each time a coin is tossed, the probability of heads or tails
on that toss does not change.
In otherwords, the prior imbalance in accumulated tosses of heads
or tails does not change (increase or decrease) the likelihood of
heads or tails on any one coin toss.
• Conditional Probability – the probability of some event A
occurring is dependent on some past event B.
e.g., Monty Hall Gameshow Problem
Monty Hall Problem - Paradox
• A Brain Teaser problem based on Let’s Make a Deal, hosted
by Monty Hall.
• There are three doors with prizes behind them.
• One door has a valuable prize (car), and the other doors a non-valuable
prize (goat).
• The contestant picks one door.
• Monty Hall opens a second door that does not have the valuable prize,
and asks the contestant if they want to keep their original choice or
switch to the third opened door instead.
• Problem original posed by Steve Selvin in American
Statistician in 1975.
• The intuitive solution would be that there was no change in outcome (50/50).
• Selvin proposed that switching to the third door had a 2/3 probability of
having the valuable prize (car).
Monty Hall Problem
Door 1 Door 2 Door 3
3 unopened Door where one has a big prize
Door 1
(picked)
Door 2 Door 3
Contestant picks one door
Door 1
(picked)
Door 2
(opened
- no big
prize -
goat)
Door 3
(not
Picked)
Of the remaining two doors, Monty
Hall opens one door without the big prize.
Monty asks the contestant
if they want to stick with
the door they picked or switch
to the other unopened door?
Monty Hall Problem - Paradox
• Became famous when republished in Parade in 1990 as
an answer to a reader’s question in Ask Marilyn column.
• After response was published, over 10,000 readers, including 1000 PhDs
wrote to the magazine that Marilyn vos Savant was wrong.
• Ask yourself, which is correct?
• The probability of picking the door with the valuable prize if one switches
their choice from their original chosen door to the other unopened door is:
• No Change: 50 / 50
• Double the chance: 2/3
Probability Distribution
Door 1
(picked)
Door 2 Door 3
1
3
2
3
Contestant picks one door
Door 1
(picked)
1
3
Door 2
(opened
- no big
prize -
goat)
Door 3
(not
Picked)
2
3
Of the remaining two doors, Monty
Hall opens one door without the big prize.
The group probability of the
two unopened doors in 2/3
The probability of the group remains 2/3 after a door
without the prize is opened, since a door without the prize
will always be the one opened.
2
30
Since the opened door does not have
a prize, it’s probability is now 0.
The other unopened door inherits the
probability of the group: 2/3
Empirical Demonstration
The other unopened door inherits the
probability of the group: 2/3
Door 1 Door 2 Door 3 Stays with Door 1 Picks unopened Door
Car Goat Goat Win Lose
Goat Car Goat Lose Win
Goat Goat Car Lose Win
Possible Door Scenarios
Door 1 Door 2 Door 3 Stays with Door 2 Picks unopened Door
Car Goat Goat Lose Win
Goat Car Goat Win Lose
Goat Goat Car Lose Win
Door 1 Door 2 Door 3 Stays with Door 3 Picks unopened Door
Car Goat Goat Lose Win
Goat Car Goat Lose Win
Goat Goat Car Win Lose
2
3
2
3
2
3

More Related Content

More from Andrew Ferlitsch

More from Andrew Ferlitsch (20)

Machine Learning - Introduction to Recurrent Neural Networks
Machine Learning - Introduction to Recurrent Neural NetworksMachine Learning - Introduction to Recurrent Neural Networks
Machine Learning - Introduction to Recurrent Neural Networks
 
Machine Learning - Introduction to Convolutional Neural Networks
Machine Learning - Introduction to Convolutional Neural NetworksMachine Learning - Introduction to Convolutional Neural Networks
Machine Learning - Introduction to Convolutional Neural Networks
 
Machine Learning - Introduction to Neural Networks
Machine Learning - Introduction to Neural NetworksMachine Learning - Introduction to Neural Networks
Machine Learning - Introduction to Neural Networks
 
Python - Numpy/Pandas/Matplot Machine Learning Libraries
Python - Numpy/Pandas/Matplot Machine Learning LibrariesPython - Numpy/Pandas/Matplot Machine Learning Libraries
Python - Numpy/Pandas/Matplot Machine Learning Libraries
 
Machine Learning - Accuracy and Confusion Matrix
Machine Learning - Accuracy and Confusion MatrixMachine Learning - Accuracy and Confusion Matrix
Machine Learning - Accuracy and Confusion Matrix
 
Machine Learning - Ensemble Methods
Machine Learning - Ensemble MethodsMachine Learning - Ensemble Methods
Machine Learning - Ensemble Methods
 
ML - Multiple Linear Regression
ML - Multiple Linear RegressionML - Multiple Linear Regression
ML - Multiple Linear Regression
 
ML - Simple Linear Regression
ML - Simple Linear RegressionML - Simple Linear Regression
ML - Simple Linear Regression
 
Machine Learning - Dummy Variable Conversion
Machine Learning - Dummy Variable ConversionMachine Learning - Dummy Variable Conversion
Machine Learning - Dummy Variable Conversion
 
Machine Learning - Splitting Datasets
Machine Learning - Splitting DatasetsMachine Learning - Splitting Datasets
Machine Learning - Splitting Datasets
 
Machine Learning - Dataset Preparation
Machine Learning - Dataset PreparationMachine Learning - Dataset Preparation
Machine Learning - Dataset Preparation
 
Machine Learning - Introduction to Tensorflow
Machine Learning - Introduction to TensorflowMachine Learning - Introduction to Tensorflow
Machine Learning - Introduction to Tensorflow
 
Introduction to Machine Learning
Introduction to Machine LearningIntroduction to Machine Learning
Introduction to Machine Learning
 
AI - Introduction to Dynamic Programming
AI - Introduction to Dynamic ProgrammingAI - Introduction to Dynamic Programming
AI - Introduction to Dynamic Programming
 
Statistics - SoftMax Equation
Statistics - SoftMax EquationStatistics - SoftMax Equation
Statistics - SoftMax Equation
 
Statistics - ArgMax Equation
Statistics - ArgMax EquationStatistics - ArgMax Equation
Statistics - ArgMax Equation
 
Statistics - Basics
Statistics - BasicsStatistics - Basics
Statistics - Basics
 
AI - Introduction to Reinforcement Learning
AI - Introduction to Reinforcement LearningAI - Introduction to Reinforcement Learning
AI - Introduction to Reinforcement Learning
 
Machine Learning - Neural Networks - Perceptron
Machine Learning - Neural Networks - PerceptronMachine Learning - Neural Networks - Perceptron
Machine Learning - Neural Networks - Perceptron
 
AI - Introduction to Bellman Equations
AI - Introduction to Bellman EquationsAI - Introduction to Bellman Equations
AI - Introduction to Bellman Equations
 

Recently uploaded

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Recently uploaded (20)

Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNavi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
 

AI - Monty Hall Paradox

  • 1. Artificial Intelligence Conditional Probabilities Monty Hall Problem Portland Data Science Group Created by Ferlitsch Community Outreach Officer July, 2017
  • 2. Conditional vs. Independent • Independent Probability – the probability of some event A occurring is not dependent on a past event. e.g., Coin Tossing. Each time a coin is tossed, the probability of heads or tails on that toss does not change. In otherwords, the prior imbalance in accumulated tosses of heads or tails does not change (increase or decrease) the likelihood of heads or tails on any one coin toss. • Conditional Probability – the probability of some event A occurring is dependent on some past event B. e.g., Monty Hall Gameshow Problem
  • 3. Monty Hall Problem - Paradox • A Brain Teaser problem based on Let’s Make a Deal, hosted by Monty Hall. • There are three doors with prizes behind them. • One door has a valuable prize (car), and the other doors a non-valuable prize (goat). • The contestant picks one door. • Monty Hall opens a second door that does not have the valuable prize, and asks the contestant if they want to keep their original choice or switch to the third opened door instead. • Problem original posed by Steve Selvin in American Statistician in 1975. • The intuitive solution would be that there was no change in outcome (50/50). • Selvin proposed that switching to the third door had a 2/3 probability of having the valuable prize (car).
  • 4. Monty Hall Problem Door 1 Door 2 Door 3 3 unopened Door where one has a big prize Door 1 (picked) Door 2 Door 3 Contestant picks one door Door 1 (picked) Door 2 (opened - no big prize - goat) Door 3 (not Picked) Of the remaining two doors, Monty Hall opens one door without the big prize. Monty asks the contestant if they want to stick with the door they picked or switch to the other unopened door?
  • 5. Monty Hall Problem - Paradox • Became famous when republished in Parade in 1990 as an answer to a reader’s question in Ask Marilyn column. • After response was published, over 10,000 readers, including 1000 PhDs wrote to the magazine that Marilyn vos Savant was wrong. • Ask yourself, which is correct? • The probability of picking the door with the valuable prize if one switches their choice from their original chosen door to the other unopened door is: • No Change: 50 / 50 • Double the chance: 2/3
  • 6. Probability Distribution Door 1 (picked) Door 2 Door 3 1 3 2 3 Contestant picks one door Door 1 (picked) 1 3 Door 2 (opened - no big prize - goat) Door 3 (not Picked) 2 3 Of the remaining two doors, Monty Hall opens one door without the big prize. The group probability of the two unopened doors in 2/3 The probability of the group remains 2/3 after a door without the prize is opened, since a door without the prize will always be the one opened. 2 30 Since the opened door does not have a prize, it’s probability is now 0. The other unopened door inherits the probability of the group: 2/3
  • 7. Empirical Demonstration The other unopened door inherits the probability of the group: 2/3 Door 1 Door 2 Door 3 Stays with Door 1 Picks unopened Door Car Goat Goat Win Lose Goat Car Goat Lose Win Goat Goat Car Lose Win Possible Door Scenarios Door 1 Door 2 Door 3 Stays with Door 2 Picks unopened Door Car Goat Goat Lose Win Goat Car Goat Win Lose Goat Goat Car Lose Win Door 1 Door 2 Door 3 Stays with Door 3 Picks unopened Door Car Goat Goat Lose Win Goat Car Goat Lose Win Goat Goat Car Win Lose 2 3 2 3 2 3