Probability Monty Hall, Bayes Law, and why Anya probably isn’t autistic Arup Guha 1/14/2013.

Slides:



Advertisements
Similar presentations
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.
Advertisements

Section 5.1 and 5.2 Probability
Section 7A: Fundamentals of Probability Section Objectives Define outcomes and event Construct a probability distribution Define subjective and empirical.
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
NIPRL Chapter 1. Probability Theory 1.1 Probabilities 1.2 Events 1.3 Combinations of Events 1.4 Conditional Probability 1.5 Probabilities of Event Intersections.
Objectives (BPS chapter 12)
Chapter 12: Conditional Probability & Independence 1.(12.1) Conditional Probability 2.(12.2) Independence 1.(12.1) Conditional Probability 2.(12.2) Independence.
Section 16.1: Basic Principles of Probability
1 Probability Part 1 – Definitions * Event * Probability * Union * Intersection * Complement Part 2 – Rules Part 1 – Definitions * Event * Probability.
Unit 6: Probability. Expected values Ex 1: Flip a coin 10 times, paying $1 to play each time. You win $.50 (plus your $1) if you get a head. How much.
Probability & Certainty: Intro Probability & Certainty.
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.
1 Business Statistics - QBM117 Assigning probabilities to events.
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.
Probability And Expected Value ————————————
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Probability & Certainty: Intro Probability & Certainty.
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?
MAKE A MODEL AND CONDUCT A SIMULATION We design a model and simulate solutions to problems where an exact answer can only be estimated and probability.
Probability, Bayes’ Theorem and the Monty Hall Problem
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
Chapter 1 Basics of Probability.
5.1 Basic Probability Ideas
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
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.
Jon Curwin and Roger Slater, QUANTITATIVE METHODS: A SHORT COURSE ISBN © Thomson Learning 2004 Jon Curwin and Roger Slater, QUANTITATIVE.
1 Introduction to Discrete Probability Rosen, Section 6.1 Based on slides by Aaron Bloomfield and …
X of Z: MAJOR LEAGUE BASEBALL ATTENDANCE Rather than solving for z score first, we may be given a percentage, then we find the z score, then we find the.
Lecture Discrete Probability. 5.1 Probabilities Important in study of complexity of algorithms. Modeling the uncertain world: information, data.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Chapter 7 With Question/Answer Animations. Section 7.1.
Managerial Decision Making Facilitator: René Cintrón MBA / 510.
Seminar 7 MM150 Bashkim Zendeli. Chapter 7 PROBABILITY.
STA Lecture 61 STA 291 Lecture 6 Randomness and Probability.
Homework Homework due now. Reading: relations
Probability 2.0. Independent Events Events can be "Independent", meaning each event is not affected by any other events. Example: Tossing a coin. Each.
Topic 2: Intro to probability CEE 11 Spring 2002 Dr. Amelia Regan These notes draw liberally from the class text, Probability and Statistics for Engineering.
1 Chapter 4 – Probability An Introduction. 2 Chapter Outline – Part 1  Experiments, Counting Rules, and Assigning Probabilities  Events and Their Probability.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
Discrete Mathematics, 1st Edition Kevin Ferland Chapter 6 Basic Counting 1.
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
Introduction to Discrete Probability Epp, section 6.x CS 202.
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Statistics.  Probability experiment: An action through which specific results (counts, measurements, or responses) are obtained.  Outcome: The result.
1 Chapter 4, Part 1 Basic ideas of Probability Relative Frequency, Classical Probability Compound Events, The Addition Rule Disjoint Events.
Week 21 Rules of Probability for all Corollary: The probability of the union of any two events A and B is Proof: … If then, Proof:
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.
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.
AP Statistics From Randomness to Probability Chapter 14.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
Introduction to Probability Distributions
Chapter 6 6.1/6.2 Probability Probability is the branch of mathematics that describes the pattern of chance outcomes.
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.
By: Andrew, Oscar, Gladys, Aneesa Mentor: Patrick
Natural Language Processing
Natural Language Processing
Introduction to Probability
Great Theoretical Ideas In Computer Science
Probabilities and Proportions
Probability, Part I.
6. Multistage events and application of probability
U10D3 Have out: Bellwork: Work on the Probability Practice Worksheet.
Probability Rules.
Probability in Baseball
Presentation transcript:

Probability Monty Hall, Bayes Law, and why Anya probably isn’t autistic Arup Guha 1/14/2013

Probability Basics Sample Space: All possible options – each one MUST BE equally likely!!! Success Space: The items in the sample space defined as “desired” Probability: the number of successes divided by the sample space Example: Simple die roll  We need to roll a 3 or a 5 to win the game.  Sample Space = 6 (we can roll 1, 2, 3, 4, 5 or 6)  Success Space = 2 (3 or 5)  Probability(winning) = 2/6 = 1/3

Probability Pitfalls Incorrect Sample Space Sum of the rolls of two dice has 11 possibilities, 2 – 12 Problem: Not all of these are equally likely.  Chance of rolling a 2 is 1/36, since we must roll two 1s in a roll  Chance of rolling a 7 is 1/6. No matter what we roll at first, one option on the second die allows us to get a sum of 7. Incorrect Counting Given that one die out of two rolled shows a 6, what is the probability that the sum is 8. Clearly two rolls sum to 8 (2, 6) and (6, 2). But how many show at least one 6? If we say that the 6 can appear in two slots and the other slot can have 6 choices, we arrive at 2x6 = 12. But, 11 is correct: (1,6), (2,6), (3,6), (4, 6), (5,6), (6,6), (6, 5), (6,4), (6,3), (6,2), and (6,1).

Pick one of three doors! Monty then reveals one of the other two doors with a goat. You are given the choice to stay with your original choice or switch! Monty Hall – Let’s Make a Deal Door #1Door #2Door #3

Imagine Playing the game 99 times!!! Initial Choice Correct Stay Strategy This will occur roughly 33 times If we stay in these situations, we win! We win 33 times here! Initial Choice Incorrect Stay Strategy This will occur roughly 66 times If we stay in these situations, we lose. We win in none of these situations. We win 33 out of 99 times. This is 1/3.

Imagine Playing the game 99 times!!! Initial Choice Correct Switch Strategy This will occur roughly 33 times If we switch in these situations, we lose  We win 0 times here. Initial Choice Incorrect Switch Strategy This will occur roughly 66 times If we switch in these situations, we win, since Monty was forced to reveal the other goat!!! We win in 66 of these situations! We win 66 out of 99 times. This is 2/3.

Conditional Probability Definition: P(A | B) = probability of A occurring, given that B has occurred. Formula: Intuitively: Once we know that B has occurred, we limit our sample space to include only situations where B happens. Of these, successes are when both A and B occur. Note that we shouldn’t count situations were A occurs but B doesn’t. If A and B are related, then P(A) ≠ P(A|B). Intuitively, knowing about B ought to change our probability of A occurring, if the two items are related!

Example: COP 3223 Spring 2012 Data Sample Space: 175 students Number of A’s: 37 Number of students who spent less than 2 hours per assignment: 13 Number of students of those who spent less than 2 hours per assignment earning an A: 6 Probability earning A = 37/175 ~ 21% Probability earning A given that you spent less than 2 hours per program: = 6/13 ~ 46% Question: What is the probability of earning an A given that you spent 2 or more hours per program?

Example: New Orleans Saints 2012 Overall Record: 7 – 9 Record in games where Drew Brees threw for 300 or more yards: 4 – 6 Record in games where Drew Brees threw for fewer than 300 yards: 3 – 3 P(W) = 7/16 = 43.75% P(W | Brees >= 300 yards) = 4/10 = 40% P(W | Brees < 300 yards) = 3/6 = 50% Counterintuitive result – why? (Teams are forced to throw the ball more when they fall behind in a game.)

Bayes’ Law of Conditional Probability.

Breast Cancer Problem: Bayes’ Law Note: The numbers used for the problem only apply to the population of all women who get tested and not a specific age group. The solution changes as we change our sample size to only be women of certain ages. Set our variables:  P(A) = Probability of having breast cancer  P(B) = Probability of testing positive on a mammography test  P(B | A) = probability of testing positive, given that you have the disease  P(A | B) = probability of having the disease, given that you tested positive for it.

Breast Cancer Problem: Tree Diagram

Breast Cancer Problem - Solution Now, we can see why the AMA doesn’t recommend mammography for women under the age of 40. Many false positives impose a cost on the system and may cause harm and unnecessary worry for many people. For more detail on the AMA position, go to:

Nate Silver and Practical Application of Bayes Use new information (given) to update estimates of existing probabilities In reality, no estimate should be fixed. Rather all estimates ought to be continually updated to reflect new data. Nate has applied these principles to the following fields:  Prediction of Baseball Player Performance  Online Poker  Predicting the outcome of the 2008 and 2012 election

One More Dice Problem Given that the sum of three standard six-sided dice rolled is 6, what is the probability that at least one of the dice shows a 2. Sample Space: (1, 1, 4), (1, 4, 1), (4, 1, 1), (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1), and (2, 2, 2). (There are 10 ordered triplets here.) Successes: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1), and (2, 2, 2). (There are 7 of these.) Probability = 7/10

Last, but not least, Anya! Where is she looking?Child Development Normal Children  Look parents in the eye, usually by one month of age. Autistic Children  Often times, don’t look parents in the eye by one month of age.

Anya and Bayes’ Law My wife, a pediatrician, was worried since at 25 days or so, Anya wasn’t looking us in the eye. Relevant Information  Rate of Autism is believed to be 1.1% (1 in 90)  We need to know what percentage of normal kids don’t look their parents in the eye by one month.  We need to know what percentage of kids with Autism do look their parent in the eye by one month. Rough Bayes Law estimate  If even 15% percent of normal kids are below the curve, then, the probability that a kid has autism given that they haven’t looked their parent in the eye by day 25 is rather low! (Less than10%)