Lecture 3 Probability Basics

Similar documents
Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Lecture notes for probability. Math 124

With Question/Answer Animations. Chapter 7

Lecture 4 Bayes Theorem

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

STA Module 4 Probability Concepts. Rev.F08 1

2011 Pearson Education, Inc

Topic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1

Chapter 2: Probability Part 1

CSC Discrete Math I, Spring Discrete Probability

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Fundamentals of Probability CE 311S

Probabilistic models

Elementary Discrete Probability

Econ 325: Introduction to Empirical Economics

Great Theoretical Ideas in Computer Science

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Lecture 4 Bayes Theorem

STT When trying to evaluate the likelihood of random events we are using following wording.

CS626 Data Analysis and Simulation

Statistical Inference

Introduction to Probability

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}

Mutually Exclusive Events

Chapter 14. From Randomness to Probability. Copyright 2012, 2008, 2005 Pearson Education, Inc.

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Lecture 1: Basics of Probability

Probabilistic models

Chapter 2 PROBABILITY SAMPLE SPACE

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Lecture 3 - Axioms of Probability

Lecture Lecture 5

Basic Statistics for SGPE Students Part II: Probability theory 1

LECTURE NOTES by DR. J.S.V.R. KRISHNA PRASAD

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102

Presentation on Theo e ry r y o f P r P o r bab a il i i l t i y

Axioms of Probability

Event A: at least one tail observed A:

Grades 7 & 8, Math Circles 24/25/26 October, Probability

Topic 3: Introduction to Probability

Conditional Probability

STAT 430/510 Probability

STA 2023 EXAM-2 Practice Problems. Ven Mudunuru. From Chapters 4, 5, & Partly 6. With SOLUTIONS

EE126: Probability and Random Processes

F71SM STATISTICAL METHODS

Discrete Random Variables

Probability 5-4 The Multiplication Rules and Conditional Probability

Chapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition:

UNIT 5 ~ Probability: What Are the Chances? 1

Discrete Random Variables

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

Probability and Sample space

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...

Probability- describes the pattern of chance outcomes

the time it takes until a radioactive substance undergoes a decay

STAT 516: Basic Probability and its Applications

STAT509: Probability

Chapter 3 : Conditional Probability and Independence

Lecture 2. Conditional Probability

Statistics 251: Statistical Methods

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

STAT200 Elementary Statistics for applications

STA 2023 EXAM-2 Practice Problems From Chapters 4, 5, & Partly 6. With SOLUTIONS

STAT 111 Recitation 1

Probability Year 9. Terminology

Probability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability

BASICS OF PROBABILITY CHAPTER-1 CS6015-LINEAR ALGEBRA AND RANDOM PROCESSES

Probability (Devore Chapter Two)

Review Basic Probability Concept

Section 13.3 Probability

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Conditional Probability. CS231 Dianna Xu

3 PROBABILITY TOPICS

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Probability & Random Variables

Single Maths B: Introduction to Probability

Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

STAT:5100 (22S:193) Statistical Inference I

Probability and Statistics Notes

4. Probability of an event A for equally likely outcomes:

Chapter 2 Class Notes

Probability Year 10. Terminology

Conditional probability

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Math 1313 Experiments, Events and Sample Spaces

Probability the chance that an uncertain event will occur (always between 0 and 1)

Combinatorics and probability

Outcomes, events, and probability

What is Probability? Probability. Sample Spaces and Events. Simple Event

Business Statistics. Lecture 3: Random Variables and the Normal Distribution

Lecture 2: Probability. Readings: Sections Statistical Inference: drawing conclusions about the population based on a sample

Independence. P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.

Chapter 4 - Introduction to Probability

Transcription:

Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013

Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability

What is Probability? Probability is a measure or estimation of how likely it is that something will happen or that a statement is true (Wikipedia). Here are some motivating examples: 1 American roulette is a gambling game characterized by 38 pockets. What is the probability that the ball falls in one of the pockets? 2 If a basketball player s free throw percentage is 80%, what is the probability that he makes his next two free throws? 3 In May 2008, the S&P index was quoted 1400. Today it is quoted 1281. What is the probability that the S&P index will get back to 1400 in the next 8 months? We will see that the definition of probability is not unique.

The Classical Definition (P.S. Laplace) The probability of an event is the number of cases favorable to it the number of all cases possible when nothing leads us to expect that any one of these cases should occur more than any other. In American roulette, P(double-zero) = 1 38 0.02632 The classical definition is based on the assumption that each pocket is equally possible.

The Frequentist Definition The probability of an event is the limit as the number of repetitions of the number of times the event is observed number of repetitions of the experiment P(double-zero) = lim #spins number of double-zeros number of spins Requires one to conceptualize an infinite number of repetitions

Flipping a Coin We are interested in the probability of a coin coming up heads. Classical I will theorize that the coin has two sides and it is unbiased such that both sides are equally likely. So the answer is 0.5. Frequentist I will carry out an empirical experiment by flipping a coin thousand of times and record how many times it comes up heads. We will describe a third definition (Bayesian) later in the course.

Probability Model: Sample Space To describe probability mathematically, we first need to define what outcomes we can assign probabilities to. Call this the Sample Space, S, the set of all possible outcomes (Wonnacott calls this the outcome set ). For example, the sample space for 1 Tossing a coin: S = {H, T} 2 Tossing a coin twice: S = {HH, HT, TH, TT} 3 Rolling a die: S = {1, 2, 3, 4, 5, 6} 4 A person s height in inches: S = the interval 0 to 100 We have a lot of freedom in defining a sample space.

Probability Model: Event Now that we have a list of possible outcomes, we need to define what random phenomenon we are interested in. An event is an outcome or a set of outcomes from the sample space. Events for tossing a coin twice: S = {HH, HT, TH, TT } Heads then tails: E = {HT } At least one head: E = {HH, HT, TH} Not both heads: E = {HT, TH, TT } Events for someone s height: S = [0, 100] Greater than 5 feet: E = (60, 100] Between 5 and 7 feet: E = [60, 84]

Probability Model - Kolmogorov s axioms A probability model is a function that maps any event from the sample space to a real number. It must obey the following axioms: 1 A probability is a real number between 0 and 1 0 P(E) 1 2 Probability of the entire sample space is 1 P(S) = 1 3 The complement of an event E (that E does not occur), written as E c, is P(E c ) = 1 P(E)

Probability Model - Kolmogorov s axioms 4 If two events A and B are disjoint (mutually exclusive), then P(A or B) = P(A) + P(B) Two events are disjoint: They have no outcomes in common They cannot occur together Example: tossing two coins: A = {HT, TH}; B = {HH} With these rules, we can derive many useful properties of probability. These rules apply regardless of the definition of probability we adopt.

Selective Service Example For the Selective Service lottery, put all birth-dates for 2005 in a box. Mix thoroughly and draw one out. What is the probability that the date is in December? What is the probability that the date is not in December? What is the probability that the date is in January or February? What is the sample space and the corresponding events for the above? Why is the assumption that the numbers be thoroughly mixed in the box important?

Selective Service Example Suppose the officer draws two dates from the box (without replacement). What is the probability that both are in December? There are 31 365 ways to draw December on the first draw, and after removing that date there are 30 364 chances for December on the second draw. Then P(1 st in Dec & 2 nd in Dec) = 31 365 30 364 = 0.0069998 In defining the probability, we are counting the number of different ways in which the event can happen: there are 365 364 ways to draw two different dates. Of these, 31 30 are both in December.

Tree Diagram Consider flipping a coin three times, P(HHH) = 1 8

Tree Diagram Consider flipping a coin three times, P( two heads) = 4 8

Addition (Union) Rule The addition rule for OR, where or means that either event A or B or both occur: Example P(A or B) = P(A) + P(B) P(A and B) Roll a die: S = {1, 2, 3, 4, 5, 6} Define the events A = (2, 3, 4) and B = (4, 5). A and B = (4) with A and B = A Intersection B = A B P(A or B) = 3 6 + 2 6 1 6 = 4 6

Union Rule: Mutually Exclusive Events If events A and B are mutually exclusive, It is impossible for both to happen P(A and B) = 0 P(A or B) = P(A) + P(B) For example, the chance of rolling a 1 or 2 on a six-sided die is A = (1) and B = (2), therefore P(1 or 2) = 1 6 + 1 6 = 2 6 = 1 3 Note this is the same as Axiom 4.

Multiplicative Rule for Independent Events Events A and B are independent if the occurrence of one does not affect the occurrence of the other. Then P(A and B) = P(A) P(B). For example, two coins are flipped and the chance of both being heads is Also, P(H and H) = P(H) P(H) = 1 2 1 2 = 1 4. P(H or H) = P(H) + P(H) P(H)P(H) = 1 2 + 1 2 1 4 = 3 4

Conditional Probability Sometimes events can overlap (share similar outcomes in the sample space). When P(A) > 0, the conditional probability of B given A is P(B A) = Can you intuitively tell the difference? P(height > 6 4 basketball player) P(height > 6 4 ) P(B and A) P(A) Does knowing (given) the information that someone is a basketball player increase the likelihood that he/she is taller than 6 4?

Conditional Probability: Special Cases 1 A and B are mutually exclusive: If A occurs, B cannot occur. P(B A) = 2 A and B are independent: P(B and A) P(A) = 0 P(A) = 0 Knowing A offers no information for B and vice versa. P(B A) = P(A B) = P(B and A) P(A) P(A and B) P(B) = AND = P(A) P(B) P(A) P(A) P(B) P(B) = P(B) = P(A)

Tulip Example A bag contains 30 tulip bulbs: 12 Red 10 Yellow 8 Purple We first draw one bulb and then draw a second one without replacement. Evaluate the following probabilities: P(2Red) = P(1 st R & 2 nd R) = P(2 nd R 1 st R)P(1 st R) = 11 11 + 10 + 8 12 12 + 10 + 8 = 11 29 12 30 15%

P(1 st R & 2 nd Y ) = P(2 nd Y 1 st R)P(1 st R) = 10 11 + 10 + 8 12 12 + 10 + 8 = 10 29 12 30 14% P(1 st Y & 2 nd R) = P(2 nd R 1 st Y )P(1 st Y ) = 12 12 + 9 + 8 10 12 + 10 + 8 = 12 29 10 30 14%

Microchips Example A box contains 100 microchips. After testing, it turns out that Factory 1 (F1) Factory 2 (F2) Defective (D) 15 5 Good (G) 45 35 We can calculate the marginal probabilities: P(D) = 15 + 5 15 + 5 + 45 + 35 = 20 100 = 0.2 P(F 1) = 15 + 45 15 + 5 + 45 + 35 = 60 100 = 0.6 P(G) = 1 0.2 = 0.8 P(F 2) = 1 0.6 = 0.4

Microchips Example Question 1: Are factory and defective chips independent? P(D & F 1) = 0.15 P(D)P(F 1) = 0.2 0.6 = 0.12 0.15 Answer: not independent Question 2: Are factory and defective chips mutually exclusive? P(D & F 1) = 0.15 > 0 Answer: not mutually exclusive

The Monty Hall Problem Suppose you are on a TV show where you need to pick one of three doors. Behind one door, there is a prize. The remaining two doors are empty. Suppose you pick door A. The TV show presenter opens door B, which he knows to be empty. So what just happened? 1 Your chance of winning is still 1/3, because at least one of the remaining door B and C would be empty anyhow (no new relevant information has been provided) 2 Your chance of winning is now 1/2 Which of the two statements is correct?

The Monty Hall Problem Define O xy to be the event such that the TV show presenter opens door x if you choose y W x to be the event such that x is the winning door Therefore you are interested in knowing Conditional probabilities tell us that P(W A O BA ). P(W A O BA ) = P(W A & O BA ) P(O BA )

The Monty Hall Problem

The Monty Hall Problem The previous graph tells us that Therefore P(W A & O BA ) = 1 6 P(W B & O BA ) = 0 P(W C & O BA ) = 1 3 Remember that P(W A O BA ) = P(W A & O BA ) P(O BA ) = 1/6 1/6 + 0 + 1/3 = 1 3 P(O BA ) = P(W A & O BA ) + P(W B & O BA ) + P(W C & O BA ) implies marginalization with respect to W (.) Having an opened door does not give you any extra information!

The Monty Hall Problem with Switching Suppose now to play the same three door game again. However, after the TV show presenter opens an empty door, you can decide to switch to the remaining closed door. Is switching: A good strategy? A bad strategy? A neutral strategy (it does not matter)?!

The Monty Hall Problem with Switching

The Monty Hall Problem with Switching The previous graph shows you that: The non-switching strategy gives you a probability of winning equal to 1 6 + 1 6 = 1 3 The switching strategy gives you a probability of winning equal to 1 3 + 1 3 = 2 3 A study showed that only about 13% of the people will switch! To see many more variants see the Wikipedia page.

Summary Key words: Sample space and events Mutually exclusive Independence Addition and multiplicative rules Conditional probability Tree diagrams