Probability Axioms and Formulas

Slides:



Advertisements
Similar presentations
Presentation 5. Probability.
Advertisements

COUNTING AND PROBABILITY
Discrete Mathematics Lecture 7 More Probability and Counting Harper Langston New York University.
Copyright © Cengage Learning. All rights reserved. CHAPTER 9 COUNTING AND PROBABILITY.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Independence and Bernoulli.
Copyright © Cengage Learning. All rights reserved. CHAPTER 9 COUNTING AND PROBABILITY.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Chapter 7 With Question/Answer Animations. Section 7.1.
Chapter 16 Probability. Activity Rock-Paper-Scissors Shoot Tournament 1)Pair up and choose one person to be person A and the other person B. 2)Play 9.
Week 21 Conditional Probability Idea – have performed a chance experiment but don’t know the outcome (ω), but have some partial information (event A) about.
Independence and Bernoulli Trials. Sharif University of Technology 2 Independence  A, B independent implies: are also independent. Proof for independence.
1 CHAPTERS 14 AND 15 (Intro Stats – 3 edition) PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
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 =
QR 32 Section #6 November 03, 2008 TA: Victoria Liublinska
Discrete Mathematics, 1st Edition Kevin Ferland Chapter 6 Basic Counting 1.
Section Conditional Probability Objectives: 1.Understand the meaning of conditional probability. 2.Learn the general Multiplication Rule:
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:
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.
3/7/20161 Now it’s time to look at… Discrete Probability.
Probability Distributions. Constructing a Probability Distribution Definition: Consists of the values a random variable can assume and the corresponding.
The Law of Averages. What does the law of average say? We know that, from the definition of probability, in the long run the frequency of some event will.
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.
Probability and Probability Distributions. Probability Concepts Probability: –We now assume the population parameters are known and calculate the chances.
Chapter 7. Section 7.1 Finite probability  In a lottery, players win a large prize when they pick four digits that match, in the correct order, four.
1 Expected Value CSCE 115 Revised Nov. 29, Probability u Probability is determination of the chances of picking a particular sample from a known.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
Fundamentals of Probability
Chapter 15 Probability Rules!.
Essential Ideas for The Nature of Probability
Now it’s time to look at…
Copyright © 2009 Pearson Education, Inc.
Introduction to Discrete Probability
ICS 253: Discrete Structures I
Chapter 11 Probability.
The Pigeonhole Principle
Discrete Mathematics Lecture 8 Probability and Counting
Section 2 Probability William Christensen, Ph.D..
Chapter Two Probability
What Is Probability?.
Probability.
Chapter 12 From Randomness to Probability.
Chapter 11 Probability.
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.
Chapter 6 6.1/6.2 Probability Probability is the branch of mathematics that describes the pattern of chance outcomes.
Sequences, Series, and Probability
What is Probability? Quantification of uncertainty.
Meaning of Probability
BASIC PROBABILITY Probability – the chance of something (an event) happening # of successful outcomes # of possible outcomes All probability answers must.
A Survey of Probability Concepts
Basic Probability aft A RAJASEKHAR YADAV.
Natural Language Processing
Discrete Probability Chapter 7 With Question/Answer Animations
6.2 Basics of Probability LEARNING GOAL
Probability: Living with the Odds
PROBABILITY AND STATISTICS
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
Probability And Expected Value ————————————
COUNTING AND PROBABILITY
Warmup The chance of winning a prize from Herff- Jones is 1/22. How would you set up a simulation using the random number table to determine the probability.
Honors Statistics From Randomness to Probability
Now it’s time to look at…
Probability, Part I.
COUNTING AND PROBABILITY
6.2 Basics of Probability LEARNING GOAL
Probability And Expected Value ————————————
COUNTING AND PROBABILITY
Now it’s time to look at…
Now it’s time to look at…
Probability, Part III.
Probability, Part III.
Presentation transcript:

Probability Axioms and Formulas We have known that a sample space is a set of all outcomes of a random process or experiment and that an event is a subset of a sample space.

Probability Axioms and Formulas

Expected Value

Expected Value of a Lottery Suppose that 100 people pay $1 each to play a lottery game with a single prize of $98 for exact one winner. What is the expected value of a ticket?

Example 5 – Expected Value of a Lottery Suppose that 500,000 people pay $5 each to play a lottery game with the following prizes: a grand prize of $1,000,000, 10 second prizes of $1,000 each, 1,000 third prizes of $500 each, and 10,000 fourth prizes of $10 each. What is the expected value of a ticket? Solution: Each of the 500,000 lottery tickets has the same chance as any other of containing a winning lottery number, and so for all k = 1, 2, 3, . . . , 500000.

Example 5 – Solution cont’d Let a1, a2, a3, . . . , a500000 be the net gain for an individual ticket, where a1 = 999995 (the net gain for the grand prize ticket, which is one million dollars minus the $5 cost of the winning ticket), a2 = a3 = ・・・ = a11 = 995 (the net gain for each of the 10 second prize tickets), a12 = a13 = ・・・ = a1011 = 495 (the net gain for each of the 1,000 third prize tickets), and a1012 = a1013 = ・・・ = a11011 = 5 (the net gain for each of the 10,000 fourth prize tickets).

Example 5 – Solution cont’d Since the remaining 488,989 tickets just lose $5, a11012 = a11013 = ・・・ = a500000 = –5. The expected value of a ticket is therefore

Example 5 – Solution cont’d In other words, a person who continues to play this lottery for a very long time will probably win some money occasionally but on average will lose $1.78 per ticket.

Excercise

Conditional Probability Imagine a couple with two children, each of whom is equally likely to be a boy or a girl. Now suppose you are given the information that one is a boy. What is the probability that the other child is a boy? Figure 9.9.1 shows the four equally likely combinations of gender for the children. Figure 9.9.1

Conditional Probability A generalization of this observation forms the basis for the following definition. Note that when both sides of the formula for conditional probability (formula 9.9.1) are multiplied by P(A), a formula for P(A  B) is obtained:

Independent Events Informally, two events are independent: the probability of one event to happen does not depend on whether the other happens or not. Formally, events A and B can be independent in the sense that P(A | B) = P(A) and P(B | A) = P(B).

Conditional Probability v.s. Repeated Independent Experiments Now suppose you are given the information that the first child of a couple is a boy. What is the probability that the other child is a boy?

Conditional Probability v.s. Repeated Independent Experiments We are tossing a fair coin two times. Suppose we know the information that one of the result is head. What is the probability that the other result is head? Suppose we get the result of the first tossing is head. What is the probability that the second tossing also gets head?

Bayes’ Theorem Suppose that one urn contains 3 blue and 4 gray balls and a second urn contains 5 blue and 3 gray balls. A ball is selected by choosing one of the urns at random and then picking a ball at random from that urn. If the chosen ball is blue, what is the probability that it came from the first urn? This problem can be solved by carefully interpreting all the information that is known and putting it together in just the right way. Let A be the event that the chosen ball is blue, B1 the event that the ball came from the first urn, and B2 the event that the ball came from the second urn.

Bayes’ Theorem Because 3 of the 7 balls in urn one are blue, and 5 of the 8 balls in urn two are blue, And because the urns are equally likely to be chosen,

Bayes’ Theorem Moreover, by formula (9.9.2), But A is the disjoint union of (A  B1) and (A  B2), so by probability axiom 3,

Bayes’ Theorem Finally, by definition of conditional probability, Thus, if the chosen ball is blue, the probability is approximately 40.7% that it came from the first urn. The steps used to derive the answer in the previous example can be generalized to prove Bayes’ Theorem.

Bayes’ Theorem

Example 3 – Applying Bayes’ Theorem Most medical tests occasionally produce incorrect results, called false positives and false negatives. When a test is designed to determine whether a patient has a certain disease, a false positive result indicates that a patient has the disease when the patient does not have it. A false negative result indicates that a patient does not have the disease when the patient does have it.

Example 3 – Applying Bayes’ Theorem cont’d When large-scale health screenings are performed for diseases with relatively low incidence, those who develop the screening procedures have to balance several considerations: the per-person cost of the screening, follow-up costs for further testing of false positives, and the possibility that people who have the disease will develop unwarranted confidence in the state of their health. Consider a medical test that screens for a disease found in 5 people in 1,000. Suppose that the false positive rate is 3% and the false negative rate is 1%.

Example 3 – Applying Bayes’ Theorem cont’d Then 99% of the time a person who has the condition tests positive for it, and 97% of the time a person who does not have the condition tests negative for it. a. What is the probability that a randomly chosen person who tests positive for the disease actually has the disease? b. What is the probability that a randomly chosen person who tests negative for the disease does not indeed have the disease?

Example 3 – Solution Consider a person chosen at random from among those screened. Let A be the event that the person tests positive for the disease, B1 the event that the person actually has the disease, and B2 the event that the person does not have the disease. Then Also, because 5 people in 1,000 have the disease,

Example 3 – Solution a. By Bayes’ Theorem, cont’d a. By Bayes’ Theorem, Thus the probability that a person with a positive test result actually has the disease is approximately 14.2%.

Example 3 – Solution b. By Bayes’ Theorem, cont’d b. By Bayes’ Theorem, Thus the probability that a person with a negative test result does not have the disease is approximately 99.995%.