Concept
What rules must a valid probability measure satisfy?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"In order for a function to be a valid probability measure, it must satisfy several rules: 1. Pr(Ω) = 1. 2. Pr(A) ≥ 0 for all A ⊆ Ω. 3. Pr(A ∪ B) = Pr(A) + Pr(B) − Pr(A ∩ B). Rule 1 means that something has to happen: if an event includes every possible outcome, then there is a probability of 1 that the event will occur. Rule 2 says there are no negative probabilities. Rule 3 is called the additivity property. In computer science, “or” will almost always mean an inclusive or unless explicitly noted otherwise, so Pr(U ∪ R) asks for the probability that either an underage winner or a rock star wins, including the possibility that both descriptions apply. We add Pr(U) and Pr(R), but then subtract Pr(U ∩ R), because the intersection was double-counted. In the All-time Idol example, Pr(U) = .4 and Pr(R) = .7, and Kelly’s probability of .2 is counted twice. The probability is therefore .4 + .7 − .2 = .9. For an underage or female winner, Pr(U) = .4 and Pr(F) = .5, while U ∩ F is U, so the result is .4 + .5 − .4 = .5. If two events are mutually exclusive, their intersection is empty and there is nothing to subtract. For example, if C is the event that a country singer wins, then C contains only Carrie, so U and C are mutually exclusive: Pr(U ∪ C) = .4 + .1 − 0 = .5. Other rules that follow logically are: 4. Pr(∅) = 0. 5. Pr(the complement of A) = 1 − Pr(A). 6. Pr(A) ≤ Pr(B) if A ⊆ B."
Related Ideas
- Why is this not a valid probability measure?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is a probability measure and what do its values mean?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How do you calculate the probability that a winner is a UMW student or a junior?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Why is Pr( J ∩ S ) equal to zero?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How do you calculate the probability that someone besides Chad wins?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How do partitions divide an event into mutually exclusive and exhaustive pieces?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is an event in probability?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the set of all events?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1