Random processes. Lecture 17: Probability, Part 1. Probability. Law of large numbers

Similar documents
Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias

Nicole Dalzell. July 3, 2014

Chapter 2: Probability

Chapter 2: Probability

Probability 5-4 The Multiplication Rules and Conditional Probability

UNIT 5 ~ Probability: What Are the Chances? 1

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

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

Lecture Lecture 5

Math 243 Section 3.1 Introduction to Probability Lab

3.2 Probability Rules

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

STAT Chapter 3: Probability

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

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

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

Chapter. Probability

Probability Year 9. Terminology

STP 226 ELEMENTARY STATISTICS

Probability Year 10. Terminology

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

Probability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)

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

Homework (due Wed, Oct 27) Chapter 7: #17, 27, 28 Announcements: Midterm exams keys on web. (For a few hours the answer to MC#1 was incorrect on

Event A: at least one tail observed A:

STOR Lecture 4. Axioms of Probability - II

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

STA Module 4 Probability Concepts. Rev.F08 1

Chapter 2.5 Random Variables and Probability The Modern View (cont.)

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

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

Conditional Probability (cont'd)

Name: Exam 2 Solutions. March 13, 2017

Intermediate Math Circles November 8, 2017 Probability II

Lecture 1 Introduction to Probability and Set Theory Text: A Course in Probability by Weiss

Topic 4 Probability. Terminology. Sample Space and Event

9/6/2016. Section 5.1 Probability. Equally Likely Model. The Division Rule: P(A)=#(A)/#(S) Some Popular Randomizers.

Section 4.2 Basic Concepts of Probability

Chapter 6: Probability The Study of Randomness

Conditional Probability

Introduction to probability

Events A and B are said to be independent if the occurrence of A does not affect the probability of B.

Statistical Theory 1

4.2 Probability Models

STAT200 Elementary Statistics for applications

Math 140 Introductory Statistics

Chapter 4 Probability

Lectures Conditional Probability and Independence

Outline Conditional Probability The Law of Total Probability and Bayes Theorem Independent Events. Week 4 Classical Probability, Part II

Econ 113. Lecture Module 2

Conditional Probability (cont...) 10/06/2005

Semester 2 Final Exam Review Guide for AMS I

Year 10 Mathematics Probability Practice Test 1

Basic Concepts of Probability. Section 3.1 Basic Concepts of Probability. Probability Experiments. Chapter 3 Probability

Conditional Probability. CS231 Dianna Xu

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

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


Econ 325: Introduction to Empirical Economics

Ch 14 Randomness and Probability

Math 140 Introductory Statistics

Bayes Formula. MATH 107: Finite Mathematics University of Louisville. March 26, 2014

2011 Pearson Education, Inc

Basic Concepts of Probability

Formalizing Probability. Choosing the Sample Space. Probability Measures

Probabilistic models

7.1 What is it and why should we care?

Example. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}

Denker FALL Probability- Assignment 6

Chapter 7 Wednesday, May 26th

Review Basic Probability Concept

Probability & Random Variables

TOPIC 12 PROBABILITY SCHEMATIC DIAGRAM

Probabilistic models

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

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

MATH STUDENT BOOK. 12th Grade Unit 9

Compound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.

HW MATH425/525 Lecture Notes 1

MATH MW Elementary Probability Course Notes Part I: Models and Counting

Dept. of Linguistics, Indiana University Fall 2015

14 - PROBABILITY Page 1 ( Answers at the end of all questions )

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

Section 13.3 Probability

4. Suppose that we roll two die and let X be equal to the maximum of the two rolls. Find P (X {1, 3, 5}) and draw the PMF for X.

Fundamentals of Probability CE 311S

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

Probability Theory Review

Conditional Probability 2 Solutions COR1-GB.1305 Statistics and Data Analysis

Notes for Math 324, Part 12

Useful for Multiplication Rule: When two events, A and B, are independent, P(A and B) = P(A) P(B).

Lecture 3. Measures of Relative Standing and. Exploratory Data Analysis (EDA)

Conditional Probability

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Lecture 10. Variance and standard deviation

Lecture 3 - Axioms of Probability

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

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

STAT 430/510 Probability

Statistics for Managers Using Microsoft Excel (3 rd Edition)

Transcription:

Random processes Lecture 17: Probability, Part 1 Statistics 10 Colin Rundel March 26, 2012 A random process is a situation in which we know what outcomes could happen, but we don t know which particular outcome will happen. Examples: coin tosses, die rolls, itunes shuffle, whether the stock market goes up or down tomorrow, etc. It can be helpful to model a process as random even if it is not truly random. Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 2 / 21 Probability Law of large numbers There are several possible interpretations of probability but they (almost) completely agree on the mathematical rules probability must follow. P(A) = Probability of event A 0 P(A) 1 Frequentist interpretation: The probability of an outcome is the proportion of times the outcome would occur if we observed the random process an infinite number of times. Single main stream school until recently. Bayesian interpretation: A Bayesian interprets probability as a subjective degree of belief: For the same event, two separate people could have differing probabilities. Largely popularized by advances in computational technology and methods during the last twenty years. Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 3 / 21 Law of large numbers states that as more observations are collected, the proportion of occurrences with a particular outcome, ˆp n, converges to the probability of that outcome, p. The plot below shows the cumulative proportion of 1s in n rolls of a die. The probability settles around 0.167 ( 1 6 ), which is in fact the probability of rolling a 1. p^n 0.30 0.25 0.20 0.15 0.10 0.05 0.00 1 10 100 1,000 10,000 100,000 Statistics 10 (Colin Rundel) n Lecture (number 17 of rolls) March 26, 2012 4 / 21

Disjoint (mutually exclusive) outcomes Law of large numbers (cont.) Disjoint (mutually exclusive) When tossing a fair coin, if heads comes up on each of the first 10 tosses, what do you think the chance is that another head will come up on the next toss? 0.5, less than 0.5, or more than 0.5? H H H H H H H H H H? The probability is still 0.5, or there is still a 50% chance that another head will come up on the next toss. P(H on 11 th toss) = P(T on 11 th toss) = 0.5 The coin is not due for a tail. The common (mis)understanding of the LLN is that random processes are supposed to compensate for whatever happened in the past; this is just not true and is also called gambler s fallacy (or law of averages). Two outcomes are called disjoint or mutually exclusive if they cannot both happen. The outcome of a single coin toss cannot be a head and a tail. A student cannot fail and pass a class. A card drawn from a deck cannot be an ace and a queen. When events are disjoint, it s easy to calculate the probability of one event or the other happening. The probability of rolling a 1 or a 2: P(1) + P(2) = 1 6 + 1 6 = 2 6 0.33 The probability of tossing a head or a tail: P(H) + P(T ) = 0.5 + 0.5 = 1 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 5 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 6 / 21 Disjoint (mutually exclusive) outcomes Probabilities when events are not disjoint Disjoint events Non-disjoint events What is the probability that a randomly selected student is from the Northeast or the South? What is the probability of drawing a jack or a red card from a well shuffled full deck? 0.30 0.25 0.20 0.15 0.10 0.05 0.00 int. midwest northeast south west Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 7 / 21 P(jack or red) = P(jack) + P(red) P(jack and red) = 4 52 + 26 52 2 52 = 28 52 General addition rule - P(A or B) = P(A) + P(B) P(A and B) Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 8 / 21

Probabilities when events are not disjoint Example - Tenting Sample space What is the probability that a randomly sampled student is a sophomore or is planning on tenting during their Duke career? tenting no yes Total first-year 17 62 79 class sophomore 37 40 77 junior 22 26 48 senior 3 4 7 Total 79 132 211 Sample space is the collection of all possible outcomes of a trial. A couple has one child, what is the sample space for the gender of the child? S = {B, G} A couple has two children, what is the sample space for the gender of these children? P(sophomore or tenting) = P(sophomore) + P(tenting) P(sophomore and tenting) = 77/211 + 132/211 40/211 = 169/211 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 9 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 10 / 21 Probability distributions Complementary events A probability distribution lists all possible events and the probabilities with which they occur. The probability distribution for the gender of one kid: Event B G Probability 0.5 0.5 A couple has one kid. If we know that the child is not a boy, what is gender of the child? Rules for probability distributions: 1 The events listed must be disjoint 2 Each probability must be between 0 and 1 3 The probabilities must total 1 A couple has two kids, if we know that they are not both girls, what are the possible gender combinations for these kids? The probability distribution for the genders of two children: Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 11 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 12 / 21

Example - Political Parties Disjoint vs. complementary In a survey, 52% of respondents said they are Democrats. What is the probability that a randomly selected respondent from this sample is a Republican? (a) 0.48 (b) > 0.48 (c) < 0.48 (d) cannot calculate using the information given Do the sum of probabilities of two disjoint events always add up to 1? Do the sum of probabilities of two complementary events always add up to 1? Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 13 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 14 / 21 Independent events Two processes are independent if knowing the outcome of one provides no useful information about the outcome of the other. Knowing that the coin landed on a head on the first toss does not provide any useful information for determining what the coin will land on in the second toss since coin tosses are independent. Outcomes of two tosses of a coin are independent. On the other hand, knowing that the first card drawn from a deck is an ace does provide useful information for determining the probability of drawing an ace in the second draw. Outcomes of two draws from a deck of cards (without replacement) are dependent. You toss a coin twice, what is the sample space for the outcomes of these tosses? You toss a coin twice, what is the probability of getting two tails in a row? While it is possible to calculate this probability by first obtaining the sample space, this would be an inefficient way if the number of trials was much higher. Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 15 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 16 / 21

Product rule for independent events Example - Insurer Drivers Product rule for independent events P(A and B) = P(A) P(B) Or more generally, P(A 1 and and A k ) = P(A 1 ) P(A k ) You toss a coin twice, what is the probability of getting two tails in a row? A recent Gallup poll report shows that 17.7% of Americans were uninsured as of December 2011. Assuming that the uninsured rate stayed constant, what is the probability that two randomly selected Americans are both uninsured? P(T on the first toss) P(T on the second toss) = 1 2 1 2 = 1 4 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 17 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 18 / 21 P(at least 1 success) P(at least 1 success) (cont.) If we were to randomly select 5 Americans, what is the probability that at least one is uninsured? If we were to randomly select 5 people, the sample space for the number of applicants who are uninsured would be: S = {0, 1, 2, 3, 4, 5} We are interested in instances where at least one person is uninsured: Since the probability of the sample space must add up to 1: P(at least 1 uninsured) = 1 Prob(none uninsured) = 1 [(1 0.177) 5 ] = 1 0.823 5 = 1 0.3776 = 0.6224 S = {0, 1, 2, 3, 4, 5} So we can divide up the sample space intro two categories: At least 1 S = {0, at least one} P(at least one) = 1 P(none) Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 19 / 21 Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 20 / 21

Example - Duke Vegetarians Roughly 20% of Duke undergraduates are vegetarian or vegan (estimated based on the class survey). What is the probability that among a random sample of 3 Duke undergraduates at least one is vegetarian or vegan? Statistics 10 (Colin Rundel) Lecture 17 March 26, 2012 21 / 21