Probability … and how it can change your life Dan Simon Cleveland State University ESC 120 1 Revised December 30, 2010.

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

Mathematics Probability: Monty Hall Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund
Probability Monty Hall, Bayes Law, and why Anya probably isn’t autistic Arup Guha 1/14/2013.
CIS 2033 based on Dekking et al. A Modern Introduction to Probability and Statistics Instructor Longin Jan Latecki C3: Conditional Probability And.
Great Theoretical Ideas in Computer Science.
1 probability. Specify Sample Space 1-1: Toss a coin two times and note the sequence of heads and tails. 1-2: Toss a coin three times and note the number.
Bayes’ Rule: The Monty Hall Problem Josh Katzenstein Kerry Braxton-Andrew Problem From: Image from:
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
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 Discrete Structures & Algorithms Discrete Probability.
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.
RANDOMNESS  Random is not the same as haphazard or helter-skelter or higgledy-piggledy.  Random events are unpredictable in the short-term, but lawful.
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
CSE (c) S. Tanimoto, 2008 Bayes Nets 1 Probabilistic Reasoning With Bayes’ Rule Outline: Motivation Generalizing Modus Ponens Bayes’ Rule Applying.
I The meaning of chance Axiomatization. E Plurbus Unum.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Great Theoretical Ideas in Computer Science.
Statistics and Data Analysis Professor William Greene Stern School of Business IOMS Department Department of Economics.
Chapter 4 Basic Probability
What is the probability that it will snow on Christmas day in Huntingdon?
Judgment and Decision Making in Information Systems Probability, Utility, and Game Theory Yuval Shahar, M.D., Ph.D.
Probability Theory: Counting in Terms of Proportions Great Theoretical Ideas In Computer Science Steven Rudich, Anupam GuptaCS Spring 2004 Lecture.
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.
COMP14112: Artificial Intelligence Fundamentals L ecture 3 - Foundations of Probabilistic Reasoning Lecturer: Xiao-Jun Zeng
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.
Samuel Chukwuemeka (Samdom For Peace) Bayes’ Theorem.
Chapter 7 With Question/Answer Animations. Section 7.1.
1 What is probability? Horse Racing. 2 Relative Frequency Probability is defined as relative frequency When tossing a coin, the probability of getting.
Homework Homework due now. Reading: relations
Baye’s Theorem Working with Conditional Probabilities.
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, Part 1 Repeated Observations Independent Events The Multiplication Rule Conditional Probability.
Making sense of randomness
12/7/20151 Math b Conditional Probability, Independency, Bayes Theorem.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
Reasoning with Probs How does evidence lead to conclusions in situations of uncertainty? Bayes Theorem Data fusion, use of techniques that combine data.
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
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:
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.
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.
The Birthday Problem. The Problem In a group of 50 students, what is the probability that at least two students share the same birthday?
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
Section 3.3 Addition Rule (Venn Diagram). Section 3.3 Objectives Determine if two events are mutually exclusive Use a Venn Diagram to find the probability.
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.
Applied Probability Lecture 2 Rajeev Surati. Agenda 1.Independence 2.Bayes Theorem 3.Introduction to Probability Mass Functions.
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
Elementary Statistics
Natural Language Processing
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.
Introduction to Probability
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.
Great Theoretical Ideas In Computer Science
Microsoft produces a New operating system on a disk. There is 0
Lecture 2: Probability.
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
Part II: Discrete Random Variables
basic probability and bayes' rule
Presentation transcript:

Probability … and how it can change your life Dan Simon Cleveland State University ESC Revised December 30, 2010

The Monty Hall Problem There are three closed doors. Behind two of them is a goat. Behind one of them is a milion dollars. You get to pick one door and keep whatever is behind it. Pick a door, but don’t open it. Monty opens a door and shows you that there is a goat behind it. Should you switch or stay with your original selection? 2

The Monty Hall Problem 87% of people stay with their original selection 13% of people switch 3

Conditional Probability Randomly choose a shape. What is the probability that you chose a circle? P(circle) = ? Randomly choose a white shape. What is the probability that you chose a circle? P(circle | white) = ? 4

Conditional Probability P(circle | white) = P(circle AND white) / P(white) = (2/8) / (3/8) = 2/3 General rule: P(A | B) = P(A, B) / P(B) 5

Conditional Probability P(A | B) = P(A, B) / P(B) But also, P(B | A) = P(B, A) / P(A) So P(A, B) = P(B, A) = P(B | A) P(A) Substitute this into the first equation to get P(A | B) = P(B | A) P(A) / P(B)  Bayes’ Theorem 6

The Monty Hall Problem You pick door #1, Monty opens door #3  $ 2 = {money is behind door #2} D 3 = {Monty opens door #3} Bayes’ Theorem: P(A | B) = P(B | A) P(A) / P(B) P($ 2 | D 3 ) = P(D 3 | $ 2 ) P($ 2 ) / P(D 3 ) 7

The Monty Hall Problem P($ 2 | D 3 ) = P(D 3 | $ 2 ) P($ 2 ) / P(D 3 ) 8 P($ 2 | D 3 ) = (1) (1/3) / (1/2) = 2/3  Switch! 11/31/2

Bayes’ Theorem and AIDS An AIDS test gives a false positive only 0.1% of the time. Therefore, if you test positive, you have a 99.9% chance of dying within 10 years. Right? 9

Bayes’ Theorem and AIDS Bayes’ Theorem: P(A | B) = P(B | A) P(A) / P(B) A = {I have AIDS}, B = {I test positive} P(A) = (i.e., 1 in 10,000 non-drug- abusing white male Americans have AIDS) P(B | A) = 1 (i.e., if I have AIDS, the test will certainly be positive) P(B) = P(B | ~A) P(~A) + P(B | A) P(A) = (0.001) P(0.9999) + (1) (0.0001) =

Bayes’ Theorem and AIDS Bayes’ Theorem: P(A | B) = P(B | A) P(A) / P(B) A = {I have AIDS}, B = {I test positive} P(A | B) = (1) (0.0001) / (0.0011) = 1/11  Don’t spend your retirement savings “The Drunkard’s Walk,” by Leonard Mlodinow 11

The Birthday Problem What is the probability that in a room of n people, at least 2 of them share a birthday? The probability that no one has the same birthday is equal to (364/365)(363/365)…((366-n)/365) 12

The Birthday Problem 13