Rules of Probability. Recall: Axioms of Probability 1. P[E] ≥ 0. 2. P[S] = 1 3. Property 3 is called the additive rule for probability if E i ∩ E j =

Slides:



Advertisements
Similar presentations
Probability Three basic types of probability: Probability as counting
Advertisements

Basic Terms of Probability Section 3.2. Definitions Experiment: A process by which an observation or outcome is obtained. Sample Space: The set S of all.
7 Probability Experiments, Sample Spaces, and Events
COUNTING AND PROBABILITY
Section 2 Union, Intersection, and Complement of Events, Odds
Union, Intersection, Complement of an Event, Odds
MAT 103 Probability In this chapter, we will study the topic of probability which is used in many different areas including insurance, science, marketing,
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
Independence and the Multiplication Rule
Chapter 4 Using Probability and Probability Distributions
Chapter 3 Section 3.3 Basic Rules of Probability.
Business Statistics: A Decision-Making Approach, 7e © 2008 Prentice-Hall, Inc. Chap 4-1 Business Statistics: A Decision-Making Approach 7 th Edition Chapter.
Fundamentals of Probability
Overview 5.1 Introducing Probability 5.2 Combining Events
Probability – Models for random phenomena
Probability.
Probability. An experiment is any process that allows researchers to obtain observations and which leads to a single outcome which cannot be predicted.
Chapter 3 Section 3.2 Basic Terms of Probability.
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
ENGG 2040C: Probability Models and Applications Andrej Bogdanov Spring Conditional probability.
CPSC 531: Probability Review1 CPSC 531:Probability & Statistics: Review Instructor: Anirban Mahanti Office: ICT Class.
Week 21 Conditional Probability Idea – have performed a chance experiment but don’t know the outcome (ω), but have some partial information (event A) about.
© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
3. Conditional probability
MM207 Statistics Welcome to the Unit 7 Seminar With Ms. Hannahs.
Section 2 Union, Intersection, and Complement of Events, Odds
12/7/20151 Probability Introduction to Probability, Conditional Probability and Random Variables.
(c) 2007 IUPUI SPEA K300 (4392) Probability Likelihood (chance) that an event occurs Classical interpretation of probability: all outcomes in the sample.
Introduction  Probability Theory was first used to solve problems in gambling  Blaise Pascal ( ) - laid the foundation for the Theory of Probability.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
Binomial Distribution
Rules of Probability. The additive rule P[A  B] = P[A] + P[B] – P[A  B] and if P[A  B] =  P[A  B] = P[A] + P[B]
Population Genetics Lab Lab Instructor: Hari Chhetri PhD student Department of Biology Area of Research: Association genetics (Populus) Office:Life Sciences.
Introduction Remember that probability is a number from 0 to 1 inclusive or a percent from 0% to 100% inclusive that indicates how likely an event is to.
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:
Math 145 September 18, Terminologies in Probability  Experiment – Any process that produces an outcome that cannot be predicted with certainty.
No Warm-Up today. You have a Quiz Clear your desk of everything but a calculator and something to write with.
Chance We will base on the frequency theory to study chances (or probability).
Warm Up 1. Ingrid is making dinner. She has tofu, chicken and beef for an entrée, and French fries, salad and corn for a side. If Ingrid has 6 drinks to.
1 What Is Probability?. 2 To discuss probability, let’s begin by defining some terms. An experiment is a process, such as tossing a coin, that gives definite.
Virtual University of Pakistan Lecture No. 18 of the course on Statistics and Probability by Miss Saleha Naghmi Habibullah.
Essential Ideas for The Nature of Probability
Terminologies in Probability
What Is Probability?.
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
PROBABILITY AND PROBABILITY RULES
Natural Language Processing
What is Probability? Quantification of uncertainty.
Math 145 September 25, 2006.
Basic Probability aft A RAJASEKHAR YADAV.
Natural Language Processing
Introduction to Probability
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
Probability 14.1 Experimental Probability 14.2 Principles of Counting
Terminologies in Probability
Terminologies in Probability
Terminologies in Probability
2. Conditional Probability
Combination and Permutations Quiz!
Terminologies in Probability
Pencil, red pen, highlighter, GP notebook, textbook, calculator
Math 145 June 26, 2007.
Terminologies in Probability
6.2 Probability Models.
Math 145 February 12, 2008.
Terminologies in Probability
Presentation transcript:

Rules of Probability

Recall: Axioms of Probability 1. P[E] ≥ P[S] = 1 3. Property 3 is called the additive rule for probability if E i ∩ E j = 

Note: for any event E hence or Note:

Example –Probabilities for various events in Lotto 6/49 Let E = Event that no money is won = =

= = Note: This also could have been calculated by adding up the probability of events where money is won. If it is easier to compute the probability of the compliment of an event, than use the above equation to calculate the probability of the event E.

Example: The birthday problem In a room of n unrelated individuals, what is the probability that at least 2 have the same birthday. n(S) = total number of ways of assigning the n individuals birthdays = 365 n = the event no pair of individuals have the same birthday. Let E = the event that at least 2 have the same birthday. = total number of ways of assigning the n distinct birthdays

Hence

Thus Table: 50%

Rule The additive rule P[A  B] = P[A] + P[B] – P[A  B] and if P[A  B] =  P[A  B] = P[A] + P[B]

Proof and E i  E j =  Als0

Now

Hence Example: Saskatoon and Moncton are two of the cities competing for the World university games. (There are also many others). The organizers are narrowing the competition to the final 5 cities. There is a 20% chance that Saskatoon will be amongst the final 5. There is a 35% chance that Moncton will be amongst the final 5 and an 8% chance that both Saskatoon and Moncton will be amongst the final 5. What is the probability that Saskatoon or Moncton will be amongst the final 5.

Hence Solution: Let A = the event that Saskatoon is amongst the final 5. Let B = the event that Moncton is amongst the final 5. Given P[A] = 0.20, P[B] = 0.35, and P[A  B] = 0.08 What is P[A  B]? Note: “and” ≡ , “or” ≡ .

Another Example – Bridge Hands A Bridge hand is 13 cards chosen from a deck of 52 cards. Total number of Bridge Hands

1.What is the probability that the hand contains exactly 5 spades (8 non-spades)? 2.What is the probability that the hand contains exactly 5 hearts? 3.What is the probability that the hand contains exactly 5 spades and 5 hearts? 4.What is the probability that the hand contains exactly 5 spades or 5 hearts? (i. e. a five card major) Some Questions

1.What is the probability that the hand contains exactly 5 spades (8 non-spades)? Solutions Let A = the event that the hand contains exactly 5 spades (8 non-spades)? n(A) = the number of hands that contain exactly 5 spades (8 non-spades)? the number of ways of choosing the 5 spades the number of ways of choosing the 8 non-spades

2.What is the probability that the hand contains exactly 5 hearts? Let B = the event that the hand contains exactly 5 hearts?

3.What is the probability that the hand contains exactly 5 spades and 5 hearts? A  B= the event that the hand contains exactly 5 spades and 5 hearts? the number of ways of choosing the 5 spades the number of ways of choosing the 3 non- spades,hearts the number of ways of choosing the 5 hearts

4.What is the probability that the hand contains exactly 5 spades or 5 hearts? (i. e. a five card major) Thus there is a 24.26% chance that a bridge hand will contain at least one five card major.

Rule The additive for more than two events P[A  B  C] = P[A] + P[B] + P[C] – P[A  B] then if A  B =  A  C =  and B  C =  P[A  B  C] = P[A] + P[B] + P[C] For three events – P[A  C] – P[B  C] + P[A  B  C]

A B C E1E1 E3E3 E2E2 E6E6 E5E5 E4E4 E7E7

A  B  C = E 1  E 2  E 3  E 4  E 5  E 5  E 7 A  B = E 1  E 2 A  C = E 1  E 4 B  C = E 1  E 3 A = E 1  E 2  E 4  E 5 B = E 1  E 2  E 3  E 6 C = E 1  E 3  E 4  E 7 A  B  C = E 1 When these three are added E 2, E 3 and E 4 are counted twice and E 1 is counted three times When these three are subtracted off the extra contributions of E 2, E 3 and E 4 are removed and the contribution of E 1 is completely removed To correct we now have to add back in the contribution of E 1.

An Example Three friends A, B and C live together in the same apartment. For an upcoming “Stanley cup playoff game” there is 1.An 80% chance that A will watch. 2.A 60% chance that B will watch. 3.A 45% chance that C will watch. 4.A 50% chance that A and B will watch. (and possibly C) 5.A 30% chance that A and C will watch. (and possibly B) 6.A 25% chance that B and C will watch. (and possibly A) 7.A 15% chance that all three (A, B and C) will watch. What is the probability that either A, B or C watch the upcoming “Stanley cup playoff game?”

Thus 1. P[A] = P[B] = P[C] = P[A  B] = P[A  C] = P[B  C] = P[A  B  C] = P[A  B  C] = P[A] + P[B] + P[C] – P[A  B] – P[A  C] – P[B  C] + P[A  B  C] = – 0.50 – 0.30 – = 0.95

Rule The additive rule for more than two events then Finally if A i  A j =  for all i ≠ j. For n events

Example: This is a Classic problem Suppose that we have a family of n persons. At Christmas they decide to put their names in a hat. Each person will randomly pick a name. This will be the only person for which they will buy a present. Questions 1.What is the probability that at least one person picks his (or her) own name? 2.How does this probability change as the size of the family, n, increase to infinity?

Solution: Let A i = the event that person i picks his own name. We want to calculate: Now because of the additive rule

Note: N = n(S) = the total number of ways you can assign the names to the n people = n! To calculate: we need to calculate:

Now n(A i ) = the number of ways we can assign person i his own name (1) and arbitrarily assign names to the remaining n – 1 persons ((n – 1)!) = 1  (n – 1)! = (n – 1)! : Thus: and

Now n(A i  A j ) = the number of ways we can assign person i and person j their own name (1) and arbitrarily assign names to the remaining n – 2 persons ((n – 2)!) = 1  (n – 2)! = (n – 2)! : Thus: and

Now n(A i  A j  A k ) = the number of ways we can assign person i, person j and person k their own name (1) and arbitrarily assign names to the remaining n – 3 persons ((n – 3)!) = 1  (n – 3)! = (n – 3)! : Thus: and

Continuing n(A 1  A 2  A 3  …  A n ) = the number of ways we can assign all persons their own name = 1 Thus:

Finally: As the family size increases to infinity ( the number of terms become infinite)

Summary of Rules to date Additive Rules if A and B disjoint if A i and A j are all disjoint.

Conditional Probability

Frequently before observing the outcome of a random experiment you are given information regarding the outcome How should this information be used in prediction of the outcome. Namely, how should probabilities be adjusted to take into account this information Usually the information is given in the following form: You are told that the outcome belongs to a given event. (i.e. you are told that a certain event has occurred)

Definition Suppose that we are interested in computing the probability of event A and we have been told event B has occurred. Then the conditional probability of A given B is defined to be:

Rationale: If we’re told that event B has occurred then the sample space is restricted to B. The probability within B has to be normalized, This is achieved by dividing by P[B] The event A can now only occur if the outcome is in of A ∩ B. Hence the new probability of A is: B A A ∩ B

An Example The academy awards is soon to be shown. For a specific married couple the probability that the husband watches the show is 80%, the probability that his wife watches the show is 65%, while the probability that they both watch the show is 60%. If the husband is watching the show, what is the probability that his wife is also watching the show

Solution: The academy awards is soon to be shown. Let B = the event that the husband watches the show P[B]= 0.80 Let A = the event that his wife watches the show P[A]= 0.65 and P[A ∩ B]= 0.60

Another Example Suppose a bridge hand (13 cards) is selected from a deck of 52 cards Suppose that the hand contains 5 spades. What is the probability that it also contains 5 hearts. Solution N = n(S) = the total # of bridge hands = Let A = the event that the hand contains 5 hearts Let B = the event that the hand contains 5 spades

Another Example In the dice game – craps, if on the first roll you roll i.a 7 or 11 you win ii.a 2 or 12 you lose, iii.If you roll any other number {3,4,5,6,8,9,10} that number is your point. You continue to roll until you roll your point (win) or a 7 (lose) Suppose that your point is 5 what is the probability that you win. Repeat the calculation for other values of your point.

The Sample Space S N = n(S) = 36 (1,1)(1,2)(1,3)(1,4)(1,5)(1,6) (2,1)(2,2)(2,3)(2,4)(2,5)(2,6) (3,1)(3,2)(3,3)(3,4)(3,5)(3,6) (4,1)(4,2)(4,3)(4,4)(4,5)(4,6) (5,1)(5,2)(5,3)(5,4)(5,5)(5,6) (6,1)(6,2)(6,3)(6,4)(6,5)(6,6)

n(B) = = 10 Let B = the event {5} or {7} (1,1)(1,2)(1,3)(1,4)(1,5)(1,6) (2,1)(2,2)(2,3)(2,4)(2,5)(2,6) (3,1)(3,2)(3,3)(3,4)(3,5)(3,6) (4,1)(4,2)(4,3)(4,4)(4,5)(4,6) (5,1)(5,2)(5,3)(5,4)(5,5)(5,6) (6,1)(6,2)(6,3)(6,4)(6,5)(6,6)

n(A) = n(A ∩ B) = 4 Let A = the event {5} = A ∩ B (1,1)(1,2)(1,3)(1,4)(1,5)(1,6) (2,1)(2,2)(2,3)(2,4)(2,5)(2,6) (3,1)(3,2)(3,3)(3,4)(3,5)(3,6) (4,1)(4,2)(4,3)(4,4)(4,5)(4,6) (5,1)(5,2)(5,3)(5,4)(5,5)(5,6) (6,1)(6,2)(6,3)(6,4)(6,5)(6,6)

Probability of winning Point = {3, 4, 5, 6, 8, 9, 10}

Independence

Definition Two events A and B are called independent if Note Thus in the case of independence the conditional probability of an event is not affected by the knowledge of the other event

Difference between independence and mutually exclusive Two mutually exclusive events are independent only in the special case where mutually exclusive A B Mutually exclusive events are highly dependent otherwise. A and B cannot occur simultaneously. If one event occurs the other event does not occur.

or Independent events A B The ratio of the probability of the set A within B is the same as the ratio of the probability of the set A within the entire sample S. S

To check if A and B are independent and verify that

Example: A coin is tossed three times S = sample space = {HHH, HHT, HTH, THH, HTT, THT, TTH, TTT} Each outcome is equally likely (prob = 1/8} Let A = the event that the first Head occurs on toss 2. = {THH, THT} Let B = the event that the more Tails than Heads = {HTT, THT, TTH, TTT} Are A and B independent?

Solution: A and B are independent.

The multiplicative rule of probability and if A and B are independent.

Example: Polya’s Urn model An urn contains r red balls and b black balls. A ball is selected at random, its colour is noted, it is replaced together with c balls of the same colour. A second ball is selected. What is the probability that you get first a black ball then a red ball? What is the probability that a red ball is selected on the second draw?

Solution: Let B 1 = the event that the first ball is black. Let R 2 = the event that the second ball is red. What is the probability that you get first a black ball then a red ball?

What is the probability, that a red ball is selected on the second draw?

Bayes Rule Due to the reverend T. Bayes Picture found on website: Portraits of Statisticians maths/histstat/people/welco me.htm#h

Proof:

Example: We have two urns. Urn 1 contains 14 red balls and 12 black balls. Urn 2 contains 6 red balls and 20 black balls. An Urn is selected at random and a ball is selected from that urn. If the ball turns out to be red what is the probability that it came from the first urn? Urn 1 Urn 2

Solution: Note: the desired conditional probability is in the reverse direction of the given conditional probabilities. This is the case when Bayes rule should be used Let A = the event that we select urn 1 = the event that we select urn 2 Let B = the event that we select a red ball

Bayes rule states

Example: Testing for a disease Suppose that 0.1% of the population have a certain genetic disease. A test is available the detect the disease. If a person has the disease, the test concludes that he has the disease 96% of the time. It the person doesn’t have the disease the test states that he has the disease 2% of the time. Two properties of a medical test Sensitivity = P[ test is positive | disease] = 0.96 Specificity = P[ test is negative | no disease] = 1 – 0.02 = 0.98 A person takes the test and the test is positive, what is the probability that he (or she) has the disease?

Solution: Note: Again the desired conditional probability is in the reverse direction of the given conditional probabilities. Let A = the event that the person has the disease = the event that the person doesn’t have the disease Let B = the event that the test is positive.

Bayes rule states Thus if the test turns out to be positive the chance of having the disease is still small (4.58%). Compare this to (.1%), the chance of having the disease without the positive test result.