intermediate probability Flashcards
conditional probability
how does the probability of the event changes if we have extra information?
The conditional probability of π΄ knowing that π΅ occurred is written
π(π΄|π΅)
the conditional probability of π΄ given π΅
formal definition of conditional probability
multiplication rule
π(π΄ β© π΅) = π(π΄|π΅) β π(π΅).
This is simply a rewriting of the definition in Equation (1) of conditional probability.
We will see that our use of the multiplication rule is very similar to our use of the rule of
product in counting.
law of total probability
Suppose the sample space Ξ© is divided into 3 disjoint events π΅1, π΅2, π΅3 (see the figure
below). Then for any event A:
π (π΄) = π (π΄ β© π΅1) + π (π΄ β© π΅2) + π (π΄ β© π΅3)
π(π΄) = π(π΄|π΅1) π(π΅1) + π(π΄|π΅2) π(π΅2) + π(π΄|π΅3) π(π΅3)
An urn contains 5 red balls and 2 green balls. Two balls are drawn one after
the other. What is the probability that the second ball is red?
The sample space is Ξ© = {rr, rg, gr, gg}.
Let π
1 be the event βthe first ball is redβ, πΊ1 = βfirst ball is greenβ, π
2 = βsecond ball is
redβ, πΊ2 = βsecond ball is greenβ. We are asked to find π(π
2).
Letβs compute this same value using the law of total probability (3). First, weβll find the conditional probabilities. This is a simple counting exercise.
π(π
2|π
1) = 4/6, π(π
2|πΊ1) = 5/6.
Since π
1 and πΊ1 partition Ξ© the law of total probability says
π(π
2) = π(π
2|π
1)π(π
1) + π(π
2|πΊ1)π(πΊ1) = 5/7
probability urns
In probability and statistics, an urn problem is an idealized mental exercise
in which some objects of real interest (such as atoms, people, cars, etc.) are
represented as colored balls in an urn or other container. One pretends to draw (remove) one or more balls from the urn; the goal is to determine the probability of drawing one color or another, or some other properties. A key parameter is whether each ball is returned to the urn after each draw.
An urn contains 5 red balls and 2 green balls. A ball is drawn. If itβs green
a red ball is added to the urn and if itβs red a green ball is added to the urn. (The original ball is not returned to the urn.) Then a second ball is drawn. What is the probability the second ball is red?
The law of total probability says that π(π
2) can be computed using the expression in Equation (4). Only the values for the probabilities will change. We have
π(π
2|π
1) = 4/7, π(π
2|πΊ1) = 6/7.
Therefore, π(π 2) = π(π 2|π 1)π(π 1) + π(π 2|πΊ1)π(πΊ1) = (4/7)*(5/7) +(6/7)(2/7) = 32/49
trees to organize computation
consider the case of the urn with 5 red balls and two green balls. if the first ball drawn is green, a red ball is added to the urn, and if the first ball drawn is red, a green ball is added to the urn. what is the probability of drawing a red ball second?
probability tree
node - Each dot is called a node.
levels - The tree is organized by levels.
The top node (root node) is at level 0. The next layer down is level 1 and so on. Each level shows the outcomes at one stage of the game. Level 1 shows the possible outcomes of the first draw. Level 2 shows the possible outcomes of the second draw starting from each node in level 1. Probabilities are written along the branches. The probability of π 1 (red on the first draw) is 5/7.
It is written along the branch from the root node to the one labeled π
1. At the
next level we put in conditional probabilities. The probability along the branch from π
1 to π
2 is π(π
2|π
1) = 4/7. It represents the probability of going to node π
2 given that you are already at π
1.
The multiplication rule says that the probability of getting to any node is just the product of the probabilities along the path to get there. For example, the node labeled π
2 at the far left really represents the event π
1 β© π
2 because it comes from the π
1 node. The multiplication rule now says
π(π 1 β© π 2) = π (π 1) β π (π 2|π 1)
The law of total probability is just the statement that π(π 2) is the sum of the probabilities of all paths leading to π 2 (the two circled nodes in the figure).
independence
Two events are independent if knowledge that one occurred does not change the probability that the other occurred.
Informally, events are independent if they do not influence one another
formulation of independence
π(π΄ β© π΅) = π (π΄) β π (π΅)
- If π (π΅) β 0 then π΄ and π΅ are independent if and only if π(π΄|π΅) = π(π΄).
- If π (π΄) β 0 then π΄ and π΅ are independent if and only if π(π΅|π΄) = π(π΅).
Toss a fair coin twice. Let π»1 = βheads on first tossβ and let π»2 = βheads on
second tossβ. Are π»1 and π»2 independent?
Since π»1 β© π»2 is the event βboth tosses are headsβ we have
π(π»1 β© π»2) = 1/4 = π(π»1)π(π»2).
Therefore the events are independent.
Toss a fair coin 3 times. Let π»1 = βheads on first tossβ and π΄ = βtwo heads
totalβ. Are π»1 and π΄ independent?
We know that π(π΄) = 3/8. Since this is not 0 we can check if the formula π(π΄|π΅) = π(π΄) holds.
Now, π»1 = {HHH, HHT, HTH, HTT} contains exactly two outcomes (π»π»π , π»π π») from π΄, so we have π(π΄|π»1) = 2/4.
Since π(π΄|π»1) β π(π΄) these events are not independent.
Draw one card from a standard deck of playing cards. Letβs examine the
independence of 3 events βthe card is an aceβ, βthe card is a heartβ and βthe card is redβ.
Define the events as π΄ = βaceβ, π» = βheartsβ, π = βredβ.
(a) We know that π(π΄) = 4/52 (4 out of 52 cards are aces), π(π΄|π») = 1/13 (1 out of 13 hearts are aces). Since π (π΄) = π (π΄|π») we have that π΄ is independent of π».
(b) π(π΄|π ) = 2/26 = 1/13 = π(π΄). So π΄ is independent of π . That is, whether the card is an ace is independent of whether it is red.
(c) Finally, what about π» and π ? Since π (π») = 1/4 and π (π»|π ) = 1/2, π» and π are not independent. We could also see this the other way around: π(π ) = 1/2 and π (π |π») = 1, so π» and π are not independent. That is, the suit of a card is not independent of the color of the cardβs suit.
paradoxes of independence
An event π΄ with probability 0 is independent of itself, since in this case both sides of equation (6) are 0. This appears paradoxical because knowledge that π΄ occurred certainly gives information about whether π΄ occurred. We resolve the paradox by noting that since π(π΄) = 0 the statement βπ΄ occurredβ is vacuous.
Think: For what other value(s) of π(π΄) is π΄ independent of itself?