Conditional Probability. What is a conditional probability? It is the probability of an event in a subset of the sample space Example: Roll a die twice,

Slides:



Advertisements
Similar presentations
MUTUALLY EXCLUSIVE AND INDEPENDENT EVENTS
Advertisements

Problem Set 3 20.)A six-sided die (whose faces are numbered 1 through 6, as usual) is known to be counterfeit: The probability of rolling any even number.
Sets: Reminder Set S – sample space - includes all possible outcomes
Random Variables and Expectation. Random Variables A random variable X is a mapping from a sample space S to a target set T, usually N or R. Example:
Games of probability What are my chances?. Roll a single die (6 faces). –What is the probability of each number showing on top? Activity 1: Simple probability:
9.7 Probability Mutually exclusive events. Definition of Probability Probability is the Outcomes divided by Sample Space. Outcomes the results of some.
1 Discrete Structures & Algorithms Discrete Probability.
Probability.
Introduction to Probability Theory Rong Jin. Outline  Basic concepts in probability theory  Bayes’ rule  Random variable and distributions.
Random Variables A Random Variable assigns a numerical value to all possible outcomes of a random experiment We do not consider the actual events but we.
Problem 1 The following facts are known regarding two events A and B: Pr(A∩B) = 0.2,Pr(AUB) = 0.6,Pr(A | B) = 0.5 Find the following: (i)Pr (A) (ii)Pr.
1 Chapter 3 Set Theory Yen-Liang Chen Dept of Information Management National Central University.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Great Theoretical Ideas In Computer Science Steven Rudich, Anupam GuptaCS Spring 2004 Lecture 22April 1, 2004Carnegie Mellon University
Probability Rules!. ● Probability relates short-term results to long-term results ● An example  A short term result – what is the chance of getting a.
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
Copyright © Cengage Learning. All rights reserved. Elementary Probability Theory 5.
Counting and Probability. Counting Elements of Sets Theorem. The Inclusion/Exclusion Rule for Two or Three Sets If A, B, and C are finite sets, then N(A.
1 Probability. 2 Today’s plan Probability Notations Laws of probability.
Probability—outline: IIntroduction to Probability ASatisfactory outcomes vs. total outcomes BBasic Properties CTerminology IICombinatory Probability AThe.
Some Probability Rules Compound Events
Previous Lecture: Data types and Representations in Molecular Biology.
Great Theoretical Ideas in Computer Science.
Chapter 5.1 Probability Distributions.  A variable is defined as a characteristic or attribute that can assume different values.  Recall that a variable.
CSCE 411 Design and Analysis of Algorithms Set 9: Randomized Algorithms Prof. Jennifer Welch Fall 2014 CSCE 411, Fall 2014: Set 9 1.
COMP 170 L2 L17: Random Variables and Expectation Page 1.
Basic Probability Rules Let’s Keep it Simple. A Probability Event An event is one possible outcome or a set of outcomes of a random phenomenon. For example,
Chapter 5: Probability Analysis of Randomized Algorithms Size is rarely the only property of input that affects run time Worst-case analysis most common.
Let’s talk about conditional probability by considering a specific example: –suppose we roll a pair of dice and are interested in the probability of getting.
EXAMPLE 1 Independent and Dependent Events Tell whether the events are independent or dependent. SOLUTION You randomly draw a number from a bag. Then you.
1 CHAPTERS 14 AND 15 (Intro Stats – 3 edition) PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
1 V Lect 4b G Lecture 4b Covariance as Expectation Operator Utility of probability statements in psychological science Basic definitions.
Discrete Structures By: Tony Thi By: Tony Thi Aaron Morales Aaron Morales CS 490 CS 490.
Conditional Probability and Independent Events
Basic Concepts of Probability
Chapter 2. Conditional Probability Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University :
11.7 Continued Probability. Independent Events ► Two events are independent if the occurrence of one has no effect on the occurrence of the other ► Probability.
Chapter 10 – Data Analysis and Probability 10.8 – Probability of Independent and Dependent Events.
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.
Probability Theory, Bayes’ Rule & Random Variable Lecture 6.
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:
Great Theoretical Ideas in Computer Science for Some.
Tutorial 5: Discrete Probability I Reference: cps102/lecture11.ppt Steve Gu Feb 15, 2008.
3.4 Elements of Probability. Probability helps us to figure out the liklihood of something happening. The “something happening” is called and event. The.
Great Theoretical Ideas In Computer Science John LaffertyCS Fall 2006 Lecture 10 Sept. 28, 2006Carnegie Mellon University Classics.
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.
Warm Up: Quick Write Which is more likely, flipping exactly 3 heads in 10 coin flips or flipping exactly 4 heads in 5 coin flips ?
Probability and Simulation The Study of Randomness.
ROLL A PAIR OF DICE AND ADD THE NUMBERS Possible Outcomes: There are 6 x 6 = 36 equally likely.
Sullivan Algebra and Trigonometry: Section 14.3 Objectives of this Section Construct Probability Models Compute Probabilities of Equally Likely Outcomes.
Copyright © 2013, 2010 and 2007 Pearson Education, Inc. Chapter Probability 5.
CHAPTER 12 General Rules of Probability BPS - 5TH ED.CHAPTER 12 1.
Counting and Probability. Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. Below are the results after 50 tosses Tossing.
Definitions Addition Rule Multiplication Rule Tables
Introduction to Probability Theory
Computing Conditional Probabilities
Probability Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. It would be natural to guess that each of these events occurs.
Subtopic : 10.1 Events and Probability
4 Elementary Probability Theory
= Basic Probability Notes Basics of Probability Probability
4 Elementary Probability Theory
Econ 113 Lecture Module 2.
Probability—outline:
CONDITIONAL PROBABILITY
Mr. Reider AP Stat November 18, 2010
A plumbing contractor puts in bids on two large jobs
Almost Friday! Warm-Up… Quickwrite…
1/14/ Sampling Distributions.
Sets, Combinatorics, Probability, and Number Theory
Presentation transcript:

Conditional Probability

What is a conditional probability? It is the probability of an event in a subset of the sample space Example: Roll a die twice, win if total ≥ 9 Sample space S = set of outcomes = {11, 12, 13, 14, 15, 16, 21, 22, …, 65, 66} Event W = pairs that sum to ≥ 9 = {36, 45, 46, 54, 55, 56, 63, 64, 65, 66} Pr(W) = 10/36

What is a conditional probability? Now suppose we know that the first roll is 4 or 5. What is now the probability that the sum of the two rolls will be ≥ 9? Let B = first roll is 4 or 5 = {41, 42, …, 46, 51, 52, …, 56} Event W∩B = {45, 46, 54, 55, 56} Pr(W | B) = |W∩B|/|B| = 5/12 “Probability of W given B”

Conditional probability But since the sample space is the same, In general, the conditional probability of event A given event B is defined as

What is the difference between Pr(A|B) and Pr(B|A)? Pr(A|B) is the proportion of B that is also within A, that is, Pr(A|B) is |A∩B| as a proportion of |B| Pr(A|B) is close to 1 but Pr(B|A) is close to 0 AB A∩B

CS20 This class has 42 students, 13 freshmen, 17 women, and 5 women freshmen So if a student is selected at random, –Pr(Freshman) = 13/42, –Pr(Woman) = 17/42 –Pr(Woman freshman) = 5/42. If a random selection chooses a woman, what is the probability she is a freshman? –Simple way: #women freshmen/#women = 5/17 –Using probability:

Conditional Probability and Independence Fact: A and B are independent events iff Pr(A|B) = Pr(A). That is, knowing whether B is the case gives no information that would help determine the probability of A. Proof: A and B independent iff Pr(A)∙Pr(B) = Pr(A∩B) Pr(A∩B) = Pr(A|B)∙Pr(B) So as long as Pr(B) is nonzero, Pr(A)∙Pr(B) = Pr(A|B)∙Pr(B) iff Pr(A) = Pr(A|B)

Total Probability Suppose (hypothetically!): –Rick Santorum has a 5% probability of getting enough delegates to become the Republican nominee, unless the voting goes beyond the first ballot and there is a brokered convention –In a brokered convention, Santorum has a 65% probability of winning the nomination –There is a 7% probability of a brokered convention (cf. Intrade.com) What is the probability that Santorum will be the Republican nominee?

Total Probability Simple version: For any events A and B whose probability is neither 0 nor 1: That is, Pr(A) is the weighted average of the probability of A conditional on B happening, and the probability of A conditional on B not happening. B B _ A S

“Total probability” = weighted average of probabilities Pr(Santorum|Brokered) =.65 Pr(Santorum|¬Brokered) =.05 Pr(Brokered) =.07 Then Pr(Santorum) =.65∙ ∙.93 =.092

FINIS