The Monty Hall Problem. Warm up example (from Mondays In Class Problems) Suppose there are 50 red balls and 50 blue balls in each of two bins (200 balls.

Slides:



Advertisements
Similar presentations
Probability and Conditional Probability. Probability Four balls What is the probability of choosing the ball in the red box? Since there are four balls.
Advertisements

The Monty Hall Problem Madeleine Jetter 6/1/2000.
ABC Welcome to the Monty Hall show! Behind one of these doors is a shiny new car. Behind two of these doors are goats Our contestant will select a door.
Discrete Probability Rosen 5.1.
Probability and Statistics
More on Probability by David Palay. Review In how many ways can the debate team choose a president and a secretary if there are 10 people on the team?
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Class 02 Probability, Probability Distributions, Binomial Distribution.
Probability Activities Tree Diagrams, Sequences, Summation Notation, Dice Rolling, Rock-Paper- Scissors, and The “Monty Hall” Problem.
Probability Monty Hall, Bayes Law, and why Anya probably isn’t autistic Arup Guha 1/14/2013.
Bayes Rule for probability. Let A 1, A 2, …, A k denote a set of events such that An generalization of Bayes Rule for all i and j. Then.
Bayes’ Rule: The Monty Hall Problem Josh Katzenstein Kerry Braxton-Andrew Problem From: Image from:
Section 16.1: Basic Principles of Probability
Games, Logic, and Math Kristy and Dan. GAMES Game Theory Applies to social science Applies to social science Explains how people make all sorts of decisions.
Uniform Distribution “X is uniformly distributed over the integers between a and b, inclusive.” Expected value = (a + b)/2.
1 Many people debate basic questions of chance in games such as lotteries. The Monty Hall problem is a fun brain teaser that Marilyn vos Savant addressed.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Extending AnsProlog to reason with probabilities Chitta Baral Arizona State university (joint work with Michael Gelfond, and Nelson Rushton)
Statistics and Data Analysis Professor William Greene Stern School of Business IOMS Department Department of Economics.
What is the probability that it will snow on Christmas day in Huntingdon?
Catch the Spirit of Mathematical Practices Mathematics Investigations Door 1Door 2 Door 3 Let’s Make a Deal...  Contestant picks one of three doors (1,
An Intuitive Explanation of Bayes' Theorem By Eliezer Yudkowsky.
C4, L1, S1 Probabilities and Proportions. C4, L1, S2 I am offered two lotto cards: –Card 1: has numbers –Card 2: has numbers Which card should I take.
Bayes Net Lab. 1. Absolute Independence vs. Conditional Independence For any three random variables X, Y, and Z, a)is it true that if X  Y, then X 
1 Introduction to Discrete Probability Rosen, Section 6.1 Based on slides by Aaron Bloomfield and …
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Looking Back! A review of the first 4 chapters. Quick Survey…
Chapter 7 With Question/Answer Animations. Section 7.1.
TREES AND COUNTING TECHNIQUES When we simple events like rolling a die, the number of possible outcomes is easily found. When you start to have multiple.
Write down your choice of 5 different numbers between 1 and 36 Three ways to win. –In any order match: All 5 4 out of 5 3 out of 5 –Prize: Giant Book.
Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event.
Dependent Events Lesson 11-9 Pg. # CA Content Standards Statistics, Data Analysis, and Probability 3.5*** I understand the difference between.
Switch Doors? By Jan Bryson and Andrew Derer Switch Doors? Photo Courtesy of Hatos-Hall Productions.
1 Week of August 28, 2006 Refer to Chapter
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
What is the probability of picking an ace? Probability =
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Examples 1.At City High School, 30% of students have part- time jobs and 25% of students are on the honor roll. What is the probability that a student.
Number of households with a cat Number of households without a cat Totals Number of households with a dog 1015 Number of house holds without a dog 2530.
1 Learning Objectives Bayes’ Formula The student will be able to solve problems involving finding the probability of an earlier event conditioned on the.
Section 7.1. Probability of an Event We first define these key terms: An experiment is a procedure that yields one of a given set of possible outcomes.
Monty Hall This is a old problem, but it illustrates the concept of conditional probability beautifully. References to this problem have been made in much.
Microsoft produces a New operating system on a disk. There is 0
2-7 Probability of Compound Events. Independent Events – events that do not effect each other To calculate the probability of 2 independent events: Find.
Ray Karol 2/26/2013. Let’s Make a Deal Monte Hall Problem Suppose you’re on a game show, and you’re given a choice of three doors: Behind one door is.
Ch 11.7 Probability. Definitions Experiment – any happening for which the result is uncertain Experiment – any happening for which the result is uncertain.
Tree Diagrams Objective: To calculate probability using a tree diagram. Lesley Soar Valley College Five balls are put into a bag. Three are red.
Tree Diagrams Objective: To calculate probability using a tree Lesley Hall Five balls are put into a bag. Three are red. Two are blue.
Chapter 5: Bayes’ Theorem (And Additional Applications)
Probabilities What is the probability that among 23 people (this class) there will be a shared birthday?
Starter   In a certain game show, a contestant is presented with three doors. Behind one of the doors is an expensive prize; behind the others are goats.
Patrick's Casino. Patrick's Casino What is the probability of picking an ace?
Graphical Models in Brief
The Monty Hall Problem Madeleine Jetter 6/1/2000.
WARMUP Lesson 10.3, For use with pages
Monty Hall This is a old problem, but it illustrates the concept of conditional probability beautifully. References to this problem have been made in much.
Discrete Math for CS CMPSC 360 LECTURE 32 Last time: Review. Today:
A Problem that will delight your fancy
WARM - UP The American Red Cross says that about 45% of the US Population has Type O blood, 40% Type A, 11% Type B, and the rest Type AB. a.) Selecting.
SPSS. SPSS Probabilities What is the probability that among 23 people (this class) there will be a shared birthday?
Probabilities and Proportions
Microsoft produces a New operating system on a disk. There is 0
The Monty Hall Game PLAY Teacher’s Notes.
STATISTICS AND PROBABILITY
Probability Rules.
Probability Tree Diagrams
Let’s Win a Lollipop! Door 1 Door 2 Door 3 Win! You pick...and stay with and the Lose.   You pick...and stay with... Door 1 Door 2 Door 3 ...and.
Probabilistic Reasoning With Bayes’ Rule
Presentation transcript:

The Monty Hall Problem

Warm up example (from Mondays In Class Problems) Suppose there are 50 red balls and 50 blue balls in each of two bins (200 balls in all) Suppose you draw one ball from each bin Suppose you know one is red What is the probability that the other one is red too? ½??? ¼???

1 st ball 2 nd ball Only one of the four possibilities is ruled out. Pr(2 red | 1 red) = Pr(2 red)/Pr(1 red) = ¼ / ¾ = 1/3 ½ ½ ½ ½ ½ ½

The Monty Hall Game Applied Probability: Lets Make A Deal (1970s TV Game Show) lec 13W.4

Monty Hall Webpages lec 13W.5

The Monty Hall Game goats behind two doors prize behind third door contestant picks a door Monty reveals a goat behind an unpicked door Contest sticks, or switches to the other unopened door lec 13W.6

Switching is Better than Sticking! But why? Imagine there are not 3 doors but 1000 Monty keeps opening doors and allowing you to switch You stick 998 times Now there are 2 doors left, one of which is the one you picked Still want to stick?

1/3 Prize location Door Picked Door Opened /3 1/2 1 1/18 1/9 1/18 1/9 1/18 W: 6/9 = 2/3 L: 6/18 = 1/3 Analysis: SWITCH strategy L L L L L L W W W W W W lec 13W.8

SWITCH strategy wins iff prize door not picked: really simple analysis picks prize door yes no L W Pr{switch wins} lec 13W.9

The Last Laugh

Finis lec 13W.11