Applied Microeconometrics Chapter 5 Instrumental Variables with Heterogeneous Causal Effect

Size: px
Start display at page:

Download "Applied Microeconometrics Chapter 5 Instrumental Variables with Heterogeneous Causal Effect"

Transcription

1 1 / 39 Applied Microeconometrics Chapter 5 Instrumental Variables with Heterogeneous Causal Effect Romuald Méango & Michele Battisti LMU, SoSe 2016

2 2 / 39 Instrumental Variables with Heterogeneous Causal Effect Chapter Overview: Heterogeneity in Treatment Effect (Deaton, 2010) LATE - Local Average Treatment Effect (MHE Chap 4.4) How Useful is LATE? (MHE Chap 4.4) Reading for the Tutorial: Angrist (ECA, 1998)

3 3 / 39 Running Example Angrist (1990): Causal relationship of interest: The effects of the Vietnam-era military service on the earnings of the veterans. Selection problem: Veterans are not a random sample of the population. Identification: Draft-eligibility lottery as instrument. In the 1960s and 1970s, young men were at risk of being drafter for military service. Concerns about the fairness of US conscription policy led to the institution of a draft lottery [over birthdays] that was used to determine priority for conscription.

4 4 / 39 Running Example Angrist (1990): Random sequence numbers were randomly assigned to each birth date. Ceiling below which men were eligible for the draft. Men with large numbers could not be drafted. Many draft-eligible were still exempted from service for health and other reasons. Many men who were draft-exempt volunteered. Concern: decision to comply to draft-eligibility is correlated with the treatment effect intensity.

5 5 / 39 Heterogeneity in Treatment Effect Let Y i be the earnings of i, D i : veteran status, and Z i : the randomized draft-eligibility. where α = E(Y 0i D = 1), Y i = Y 0i + (Y 1i Y 0i )D i = α + ρd i + η i. ρ = E(Y 1i Y 0i D = 1), and η i = Y 0i E(Y 0i D i = 1) + [(Y 1i Y 0i ) E(Y 1i Y 0i D i = 1)] D i := v i + (τ τ)d i

6 6 / 39 Heterogeneity in Treatment Effect Condition for consistency: E(Z i η i ) = 0 E(Z i η i ) = E(Z i (v i + (τ τ)d i )) = E(Z i (τ τ)d i ), by random assignment = E(τ τ Z i = 1, D i = 1) P(Z i = 1, D i = 1) The exogeneity condition holds if: 1. The average effect of military service among the veterans induced into military service by the draft-eligibility is the same as the average effect among those who would have participated anyway. 2. or no one who is not drafted volunteers.

7 7 / 39 Heterogeneity in Treatment Effect In the example of Vietnam veterans, the instrument (the draft lottery number) fails to be exogenous because the error term in the earnings equation depends on each individual s rate of return to schooling, and whether or not potential draftee accepted their assignment [...] depends on the rate of return. Deaton, 2010.

8 8 / 39 Heterogeneity in Treatment Effect An alternative way to see it with the Wald Estimator: E (Y i Z i = 1) = E (Y 0i + (Y 1i Y 0i )D 1i Z i = 1) E (Y i Z i = 0) = E (Y 0i + (Y 1i Y 0i )D 0i Z i = 0) Take the difference: E (Y i Z i = 1) E (Y i Z i = 0) = E ((Y 1i Y 0i )(D 1i D 0i )) = E (Y 1i Y 0i D 1i > D 0i ) P (D 1i > D 0i ) E (Y 1i Y 0i D 1i < D 0i ) P (D 1i < D 0i )

9 9 / 39 Heterogeneity in Treatment Effect If the treatment effect is constant: E (Y 1i Y 0i D 1i > D 0i ) = E (Y 1i Y 0i D 1i > D 0i ) = ρ So that: E (Y i Z i = 1) E (Y i Z i = 0) = E ((Y 1i Y 0i )(D 1i D 0i )) = ρ (P (D 1i > D 0i ) P (D 1i < D 0i )) = ρe(d 1i D 0i ) = ρ (E (D i Z i = 1) E (D i Z i = 0))

10 10 / 39 Heterogeneity in Treatment Effect If the treatment effect is not constant: E (Y 1i Y 0i D 1i > D 0i ) > 0 E (Y 1i Y 0i D 1i < D 0i ) > 0 does not guarantee that the Wald estimator is positive. Treatment effect can be positive for everyone, yet, the reduced form can be zero or even negative. To solve the problem, the LATE will assume either P (D 1i < D 0i ) = 0 or P (D 1i > D 0i ) = 0

11 11 / 39 LATE Notations: Y i (d, z) potential outcome of i with D i = d and Z i = z. Example: Effect of veteran status on income: - Causal effect of veteran status given Z i : Y i (1, Z i ) Y i (0, Z i ) - Causal effect of draft-eligibility given D i : Y i (D i, 1) Y i (D i, 0) D 1i, i s treatment status when Z i = 1. D 0i, i s treatment status when Z i = 0.

12 12 / 39 LATE Observed treatment status: D i = D 0i + (D 1i D 0i )Z i = π 0 + π 1i Z i + ξ Example: Effect of veteran status on income: - D 0i whether i would serve in the military if he is draft-ineligible. - D 1i whether i would serve in the military if he is draft-eligible. π 1i heterogeneous causal effect of Z i on D i. E[π 1i ] Average Causal Effect of Z i on D i.

13 13 / 39 LATE s Assumptions Assumption (Independence) ({Y i (d, z); d, z}, D 1i, D 0i ) = Z i The instrument is as good as randomly assigned. Implications: E (Y i Z i = 1) E (Y i Z i = 0) = E (Y i (D 1i, 1) Z i = 1) E (Y i (D 0i, 0) Z i = 0) = E (Y 1i ) E (Y 0i ) E (D i Z i = 1) E (D i Z i = 0) = E (D 1i ) E (D 0i )

14 14 / 39 LATE s Assumptions Assumption (Exclusion restriction) Y i (d, 1) = Y i (d, 0) := Y di Potential outcomes are only a function of d, not of z. The instrument operates through a single known channel. Y i = Y i (0, Z i ) + (Y i (1, Z i ) Y i (0, Z i )) D i (1) = Y 0i + (Y 1i Y 0i ) D i (2) = α 0 + ρ i D i + η i (3) The traditional error-term notation E(Z i η i ) does not clearly distinguish between independence and exclusion restrictions.

15 15 / 39 LATE s Assumptions Example: Effect of veteran status on income Educational draft deferments would have led men with low lottery numbers to stay in college longer than they would have otherwise desired. If so, draft lottery numbers are correlated with earnings for at least two reasons: an increased likelihood of military service and an increased likelihood of college attendance. The fact that the lottery number is randomly assigned (and therefore satisfies the independence assumption) does not make this possibility less likely.

16 16 / 39 LATE s Assumptions Assumption (Monotonicity / Uniformity) Either D 1i D 0i or D 1i D 0i for all i. Equivalently, there exists a function µ(z i ) and random variable V such that: D i = I(µ(Z i ) V i ) Example: Effect of veteran status on income (D 1i D 0i ) no one who was actually kept out of the military by being draft-eligible.

17 17 / 39 LATE Theorem Theorem (LATE) (A1, Independence) ({Y i (d, z); d, z}, D 1i, D 0i ) Z i ; (A2, Exclusion) Y i (d, 1) = Y i (d, 0) := Y di, for d = 0, 1; (A3, First-stage) E(D 1i D 0i ) 0 (A4, Monotonicity) D 1i D 0i 0, i, or vice-versa; Then: = E (Y i Z i = 1) E (Y i Z i = 0) E (D i Z i = 1) E (D i Z i = 0) = E (Y 1i Y 0i D 1i > D 0i ) (4) = E(ρ i π 1i > 0)

18 18 / 39 LATE Theorem Proof: Note that: E (Y i Z i = 1) = E (Y 0i + (Y 1i Y 0i )D 1i Z i = 1) E (Y i Z i = 0) = E (Y 0i + (Y 1i Y 0i )D 0i Z i = 0) So that the difference is: E ((Y 1i Y 0i )(D 1i D 0i )) = E ((Y 1i Y 0i ) D 1i > D 0i ) P (D 1i > D 0i ) A similar argument shows that: E (D i Z i = 1) E (D i Z i = 0) = P (D 1i > D 0i )

19 19 / 39 LATE Theorem Interpretation:...an instrument which is as good as randomly assigned, affects the outcome through a single known channel, has a first-stage, and affects the causal channel of interest only in one direction, can be used to estimate the average causal effect on the affected group. [IV ] estimate[s] the effect of military service on men who served because they were draft-eligible, but would not otherwise have served.

20 20 / 39 IV and Causality: Wald Estimator Angrist (1990):

21 21 / 39 LATE: Why Monotonicity? Without monotonicity: E ((Y 1i Y 0i )(D 1i D 0i )) = E (Y 1i Y 0i D 1i > D 0i ) P (D 1i > D 0i ) E (Y 1i Y 0i D 1i < D 0i ) P (D 1i < D 0i ) Treatment effect can be positive for everyone, yet, the reduced form is zero or even negative. With heterogeneity, the LATE can fail to identify the sign of the effect.

22 22 / 39 How useful is the LATE? No theorem answers this question, but it s always worth discussing. 1. Whose effect is identified? 2. Special cases where LATE = ATT or LATE = ATNT. 3. Counting and characterizing the compliers.

23 23 / 39 LATE: effect identified Definition 1. Compliers. D 1i = 1 and D 0i = Defiers. D 1i = 0 and D 0i = Always-Takers. D 1i = 1 and D 0i = Never-Takers. D 1i = 0 and D 0i = 0. LATE is the effect of treatment on the population of compliers. LATE rules out defiers.

24 24 / 39 LATE: effect identified LATE is not informative about effects on never-takers and always-takers because, by definition, treatment status for these two groups is unchanged by the instrument. In general: ATE LATE, ATT LATE, ATNT LATE: - ATE: whole population; - ATT : compliers (with instrument switched on) and always-takers; - ATNT : compliers (with instrument switched off) and never-takers;

25 25 / 39 LATE: effect identified ATT: E (Y 1i Y 0i D i = 1) = E (Y 1i Y 0i D 0i = 1, D i = 1) P(D 0i = 1 D i = 1) +E (Y 1i Y 0i D 1i > D 0i, Z i = 1) P(D 1i > D 0i, Z i = 1 D i = 1) = E (Y 1i Y 0i D 0i = 1) P(D }{{} 0i = 1 D i = 1) effect on always-takers + E (Y 1i Y 0i D 1i > D 0i ) P(D }{{} 1i > D 0i, Z i = 1 D i = 1) effect on compliers

26 26 / 39 LATE: effect identified ATNT: ATE: E (Y 1i Y 0i D i = 0) = E (Y 1i Y 0i D 1i = 0) P(D }{{} 0i = 0 D i = 0) effect on never-takers + E (Y 1i Y 0i D 1i > D 0i ) P(D }{{} 1i > D 0i, Z i = 0 D i = 0) effect on compliers E (Y 1i Y 0i ) = E (Y 1i Y 0i D i = 1) P(D i = 1) +E (Y 1i Y 0i D i = 0) P(D i = 0).

27 27 / 39 LATE: Special cases Twin instrument (Angrist and Evans, 1998): Causal relationship of interest: Effect of fertility on labor force participation. Treatment D i : Third birth. Instrument Z i : Multiple second birth. Assumptions: - Z i is randomly assigned, - Multiple births affect outcomes only by increasing fertility, - No one has a lower fertility because of a multiple birth.

28 28 / 39 LATE: Special cases Twin instrument (Angrist and Evans, 1998): LATE = ATNT = E (Y 1i Y 0i D i = 0) all women who have a multiple second birth end up with three children, i.e., there are no never-takers in response to the twins instrument.

29 29 / 39 LATE: Special cases Angrist and Evans (1998):

30 30 / 39 LATE: effect identified Chattopadhyay and Duflo (2004): Causal relationship of interest: Effect of women as local ruler on development outcome. Treatment D i : women as a local chief. Instrument Z i : reservation seat. Assumptions: - Z i is randomly assigned, - Reservation outcomes only through the woman position, - No village would have man local chief because the seat was reserved to a women.

31 31 / 39 LATE: Special Cases Chattopadhyay and Duflo (2004): LATE = ATNT ATT ATE

32 32 / 39 LATE: Special Cases Randomized trials with one sided non-compliance. Causal relationship of interest: Effect of treatment on outcome. Treatment D i : treatment. Instrument Z i : randomized treatment assignment. One sided non-compliance: - Randomized trial. - Voluntary participation induces imperfect compliance. - No one in the control group has access to the treatment, E (D i Z i = 0) = 0.

33 33 / 39 LATE: Special Cases Randomized trials with one sided non-compliance. LATE = ATT = Example: See MHE Section ITT Compliance rate = E (Y i Z i = 1) E (Y i Z i = 0) E (D i Z i = 1)

34 34 / 39 LATE: Counting and Characterizing the Compliers How representative are compliers of the whole population? Proportion of compliers: P(D 1i > D 0i ) = E(D i Z i = 1) E(D i Z i = 0) Proportion of compliers among treated: P(D 1i > D 0i D i = 1) = P(D i = 1 D 1i > D 0i )P(D 1i > D 0i ) P(D i = 1) = P(Z i = 1)(E(D i Z i = 1) E(D i Z i = 0)) P(D i = 1)

35 LATE: Counting and Characterizing the Compliers 35 / 39

36 36 / 39 LATE: Counting and Characterizing the Compliers How representative are compliers of the whole population? Proportion of individuals with characteristics x i among compliers compared to the proportion in the population: P(x i = 1 D 1i > D 0i ) P(x i = 1) = P(D 1i > D 0i x i = 1) P(D 1i > D 0i ) = (E(D i Z i = 1, x i = 1) E(D i Z i = 0, x i = 1)) (E(D i Z i = 1) E(D i Z i = 0))

37 LATE: Counting and Characterizing the Compliers 37 / 39

38 38 / 39 Selected Bibliography I Angrist, J. D. (1990). Lifetime earnings and the vietnam era draft lottery: evidence from social security administrative records. The American Economic Review, 80(3): Angrist, J. D. (1998). Estimating the labor market impact of voluntary military service using social security data on military applicants. Econometrica, 66(2): Angrist, J. D., Imbens, G. W., and Rubin, D. B. (1996). Identification of causal effects using instrumental variables. Journal of the American statistical Association, 91(434):

39 39 / 39 Selected Bibliography II Deaton, A. (2010). Instruments, randomization, and learning about development. Journal of Economic Literature, 48(2): Imbens, G. W. (2010). Better late than nothing. Journal of Economic Literature, 48(2):

Course Overview J-PAL HOW TO RANDOMIZE 2

Course Overview J-PAL HOW TO RANDOMIZE 2 How to Randomize Course Overview 1. What is Evaluation? 2. Measurement & Indicators 3. Why Randomize? 4. How to Randomize? 5. Sampling and Sample Size 6. Threats and Analysis 7. Generalizability 8. Project

More information

Why Randomize? Dan Levy Harvard Kennedy School

Why Randomize? Dan Levy Harvard Kennedy School Why Randomize? Dan Levy Harvard Kennedy School Course Overview 1. What is Evaluation? 2. Outcomes, Impact, and Indicators 3. Why Randomize? 4. How to Randomize 5. Sampling and Sample Size 6. Threats and

More information

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37 Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete

More information

Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 13

Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 13 Introduction to Econometrics (3 rd Updated Edition by James H. Stock and Mark W. Watson Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 13 (This version July 0, 014 Stock/Watson - Introduction

More information

November 8, Chapter 8: Probability: The Mathematics of Chance

November 8, Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance November 8, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Crystallographic notation The first symbol

More information

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,

More information

The probability set-up

The probability set-up CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample

More information

Randomized Evaluations in Practice: Opportunities and Challenges. Kyle Murphy Policy Manager, J-PAL January 30 th, 2017

Randomized Evaluations in Practice: Opportunities and Challenges. Kyle Murphy Policy Manager, J-PAL January 30 th, 2017 Randomized Evaluations in Practice: Opportunities and Challenges Kyle Murphy Policy Manager, J-PAL January 30 th, 2017 Overview Background What is a randomized evaluation? Why randomize? Advantages and

More information

Theory of Probability - Brett Bernstein

Theory of Probability - Brett Bernstein Theory of Probability - Brett Bernstein Lecture 3 Finishing Basic Probability Review Exercises 1. Model flipping two fair coins using a sample space and a probability measure. Compute the probability of

More information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices

More information

Jednoczynnikowa analiza wariancji (ANOVA)

Jednoczynnikowa analiza wariancji (ANOVA) Wydział Matematyki Jednoczynnikowa analiza wariancji (ANOVA) Wykład 07 Example 1 An accounting firm has developed three methods to guide its seasonal employees in preparing individual income tax returns.

More information

Why Randomize? Jim Berry Cornell University

Why Randomize? Jim Berry Cornell University Why Randomize? Jim Berry Cornell University Session Overview I. Basic vocabulary for impact evaluation II. III. IV. Randomized evaluation Other methods of impact evaluation Conclusions J-PAL WHY RANDOMIZE

More information

MAT 155. Key Concept. Notation. Fundamental Counting. February 09, S4.7_3 Counting. Chapter 4 Probability

MAT 155. Key Concept. Notation. Fundamental Counting. February 09, S4.7_3 Counting. Chapter 4 Probability MAT 155 Dr. Claude Moore Cape Fear Community College Chapter 4 Probability 4 1 Review and Preview 4 2 Basic Concepts of Probability 4 3 Addition Rule 4 4 Multiplication Rule: Basics 4 7 Counting Key Concept

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 6. Practice Problems Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the probability. ) A bag contains red marbles, blue marbles, and 8

More information

Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39

Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39 CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting - Permutation and Combination 39 2.5

More information

Chapter 1. Probability

Chapter 1. Probability Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.

More information

Probability. Dr. Zhang Fordham Univ.

Probability. Dr. Zhang Fordham Univ. Probability! Dr. Zhang Fordham Univ. 1 Probability: outline Introduction! Experiment, event, sample space! Probability of events! Calculate Probability! Through counting! Sum rule and general sum rule!

More information

The probability set-up

The probability set-up CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space

More information

Probability - Introduction Chapter 3, part 1

Probability - Introduction Chapter 3, part 1 Probability - Introduction Chapter 3, part 1 Mary Lindstrom (Adapted from notes provided by Professor Bret Larget) January 27, 2004 Statistics 371 Last modified: Jan 28, 2004 Why Learn Probability? Some

More information

The main focus of the survey is to measure income, unemployment, and poverty.

The main focus of the survey is to measure income, unemployment, and poverty. HUNGARY 1991 - Documentation Table of Contents A. GENERAL INFORMATION B. POPULATION AND SAMPLE SIZE, SAMPLING METHODS C. MEASURES OF DATA QUALITY D. DATA COLLECTION AND ACQUISITION E. WEIGHTING PROCEDURES

More information

MTH 103 H Final Exam. 1. I study and I pass the course is an example of a. (a) conjunction (b) disjunction. (c) conditional (d) connective

MTH 103 H Final Exam. 1. I study and I pass the course is an example of a. (a) conjunction (b) disjunction. (c) conditional (d) connective MTH 103 H Final Exam Name: 1. I study and I pass the course is an example of a (a) conjunction (b) disjunction (c) conditional (d) connective 2. Which of the following is equivalent to (p q)? (a) p q (b)

More information

November 11, Chapter 8: Probability: The Mathematics of Chance

November 11, Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance November 11, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Probability Rules Probability Rules Rule 1.

More information

Using a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2.

Using a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2. Counting Methods: Example: A pen has tip options of regular tip, fine tip, or micro tip, and it has ink color options of red ink or green ink. How many different pens are possible? Using a table: regular

More information

Lesson 4: Chapter 4 Sections 1-2

Lesson 4: Chapter 4 Sections 1-2 Lesson 4: Chapter 4 Sections 1-2 Caleb Moxley BSC Mathematics 14 September 15 4.1 Randomness What s randomness? 4.1 Randomness What s randomness? Definition (random) A phenomenon is random if individual

More information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

Methods and Techniques Used for Statistical Investigation

Methods and Techniques Used for Statistical Investigation Methods and Techniques Used for Statistical Investigation Podaşcă Raluca Petroleum-Gas University of Ploieşti raluca.podasca@yahoo.com Abstract Statistical investigation methods are used to study the concrete

More information

SF2972: Game theory. Mark Voorneveld, February 2, 2015

SF2972: Game theory. Mark Voorneveld, February 2, 2015 SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se February 2, 2015 Topic: extensive form games. Purpose: explicitly model situations in which players move sequentially; formulate appropriate

More information

Table A.1 Variable definitions

Table A.1 Variable definitions Variable name Table 1 War veteran Disabled Female Khmer Chinese Table 4 Khmer Chinese V-Outgroup K-Outgroup C-Outgroup V-OutgroupK C-OutgroupK Table 5 Age Gender Education Traditional Description Table

More information

Conscription and Crime: Evidence from the Argentine Draft Lottery by Sebastian Galiani, Martín A. Rossi and Ernesto Schargrodsky Web Appendix

Conscription and Crime: Evidence from the Argentine Draft Lottery by Sebastian Galiani, Martín A. Rossi and Ernesto Schargrodsky Web Appendix Conscription and Crime: Evidence from the Argentine Draft Lottery by Sebastian Galiani, Martín A. Rossi and Ernesto Schargrodsky Web Appendix Table A.1 - Descriptive statistics for men born 1958-1962 Mean

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 22 Fall 2017 Homework 2 Drew Armstrong Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Section 1.2, Exercises 5, 7, 13, 16. Section 1.3, Exercises,

More information

Fundamentals of Probability

Fundamentals of Probability Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible

More information

Math 3338: Probability (Fall 2006)

Math 3338: Probability (Fall 2006) Math 3338: Probability (Fall 2006) Jiwen He Section Number: 10853 http://math.uh.edu/ jiwenhe/math3338fall06.html Probability p.1/7 2.3 Counting Techniques (III) - Partitions Probability p.2/7 Partitioned

More information

A New Use of Group Representation Theory in Statistics

A New Use of Group Representation Theory in Statistics The (imprecise) Math Problem symmetrize f(x, y) Given a function of two variables, f(x, y), symmetrize it to produce a new function f(x, y) that satisfies the following: f(x, y) = f( x, y x) = f(y, x)

More information

Statistical Hypothesis Testing

Statistical Hypothesis Testing Statistical Hypothesis Testing Statistical Hypothesis Testing is a kind of inference Given a sample, say something about the population Examples: Given a sample of classifications by a decision tree, test

More information

Leandro Chaves Rêgo. Unawareness in Extensive Form Games. Joint work with: Joseph Halpern (Cornell) Statistics Department, UFPE, Brazil.

Leandro Chaves Rêgo. Unawareness in Extensive Form Games. Joint work with: Joseph Halpern (Cornell) Statistics Department, UFPE, Brazil. Unawareness in Extensive Form Games Leandro Chaves Rêgo Statistics Department, UFPE, Brazil Joint work with: Joseph Halpern (Cornell) January 2014 Motivation Problem: Most work on game theory assumes that:

More information

7 th grade Math Standards Priority Standard (Bold) Supporting Standard (Regular)

7 th grade Math Standards Priority Standard (Bold) Supporting Standard (Regular) 7 th grade Math Standards Priority Standard (Bold) Supporting Standard (Regular) Unit #1 7.NS.1 Apply and extend previous understandings of addition and subtraction to add and subtract rational numbers;

More information

Probability and Counting Techniques

Probability and Counting Techniques Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each

More information

Computing and Communications 2. Information Theory -Channel Capacity

Computing and Communications 2. Information Theory -Channel Capacity 1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication

More information

Dynamic Games: Backward Induction and Subgame Perfection

Dynamic Games: Backward Induction and Subgame Perfection Dynamic Games: Backward Induction and Subgame Perfection Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 22th, 2017 C. Hurtado (UIUC - Economics)

More information

Topics to be covered

Topics to be covered Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle

More information

Key Words: age-order, last birthday, full roster, full enumeration, rostering, online survey, within-household selection. 1.

Key Words: age-order, last birthday, full roster, full enumeration, rostering, online survey, within-household selection. 1. Comparing Alternative Methods for the Random Selection of a Respondent within a Household for Online Surveys Geneviève Vézina and Pierre Caron Statistics Canada, 100 Tunney s Pasture Driveway, Ottawa,

More information

8.3 Probability with Permutations and Combinations

8.3 Probability with Permutations and Combinations 8.3 Probability with Permutations and Combinations Question 1: How do you find the likelihood of a certain type of license plate? Question 2: How do you find the likelihood of a particular committee? Question

More information

Basic Probability Models. Ping-Shou Zhong

Basic Probability Models. Ping-Shou Zhong asic Probability Models Ping-Shou Zhong 1 Deterministic model n experiment that results in the same outcome for a given set of conditions Examples: law of gravity 2 Probabilistic model The outcome of the

More information

The Savvy Survey #3: Successful Sampling 1

The Savvy Survey #3: Successful Sampling 1 AEC393 1 Jessica L. O Leary and Glenn D. Israel 2 As part of the Savvy Survey series, this publication provides Extension faculty with an overview of topics to consider when thinking about who should be

More information

A Note on Growth and Poverty Reduction

A Note on Growth and Poverty Reduction N. KAKWANI... A Note on Growth and Poverty Reduction 1 The views expressed in this paper are those of the author and do not necessarily reflect the views or policies of the Asian Development Bank. The

More information

Some algorithmic and combinatorial problems on permutation classes

Some algorithmic and combinatorial problems on permutation classes Some algorithmic and combinatorial problems on permutation classes The point of view of decomposition trees PhD Defense, 2009 December the 4th Outline 1 Objects studied : Permutations, Patterns and Classes

More information

Chapter 1. Probability

Chapter 1. Probability Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.

More information

This exam is closed book and closed notes. (You will have access to a copy of the Table of Common Distributions given in the back of the text.

This exam is closed book and closed notes. (You will have access to a copy of the Table of Common Distributions given in the back of the text. TEST #1 STA 5326 September 25, 2008 Name: Please read the following directions. DO NOT TURN THE PAGE UNTIL INSTRUCTED TO DO SO Directions This exam is closed book and closed notes. (You will have access

More information

REU 2006 Discrete Math Lecture 3

REU 2006 Discrete Math Lecture 3 REU 006 Discrete Math Lecture 3 Instructor: László Babai Scribe: Elizabeth Beazley Editors: Eliana Zoque and Elizabeth Beazley NOT PROOFREAD - CONTAINS ERRORS June 6, 006. Last updated June 7, 006 at :4

More information

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one

More information

SF2972: Game theory. Introduction to matching

SF2972: Game theory. Introduction to matching SF2972: Game theory Introduction to matching The 2012 Nobel Memorial Prize in Economic Sciences: awarded to Alvin E. Roth and Lloyd S. Shapley for the theory of stable allocations and the practice of market

More information

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should

More information

Section Introduction to Sets

Section Introduction to Sets Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase

More information

Using Administrative Records for Imputation in the Decennial Census 1

Using Administrative Records for Imputation in the Decennial Census 1 Using Administrative Records for Imputation in the Decennial Census 1 James Farber, Deborah Wagner, and Dean Resnick U.S. Census Bureau James Farber, U.S. Census Bureau, Washington, DC 20233-9200 Keywords:

More information

Week 3-4: Permutations and Combinations

Week 3-4: Permutations and Combinations Week 3-4: Permutations and Combinations February 20, 2017 1 Two Counting Principles Addition Principle. Let S 1, S 2,..., S m be disjoint subsets of a finite set S. If S = S 1 S 2 S m, then S = S 1 + S

More information

Math 247: Continuous Random Variables: The Uniform Distribution (Section 6.1) and The Normal Distribution (Section 6.2)

Math 247: Continuous Random Variables: The Uniform Distribution (Section 6.1) and The Normal Distribution (Section 6.2) Math 247: Continuous Random Variables: The Uniform Distribution (Section 6.1) and The Normal Distribution (Section 6.2) The Uniform Distribution Example: If you are asked to pick a number from 1 to 10

More information

The fundamentals of detection theory

The fundamentals of detection theory Advanced Signal Processing: The fundamentals of detection theory Side 1 of 18 Index of contents: Advanced Signal Processing: The fundamentals of detection theory... 3 1 Problem Statements... 3 2 Detection

More information

Benford s Law: Tables of Logarithms, Tax Cheats, and The Leading Digit Phenomenon

Benford s Law: Tables of Logarithms, Tax Cheats, and The Leading Digit Phenomenon Benford s Law: Tables of Logarithms, Tax Cheats, and The Leading Digit Phenomenon Michelle Manes (manes@usc.edu) USC Women in Math 24 April, 2008 History (1881) Simon Newcomb publishes Note on the frequency

More information

Pin-Permutations and Structure in Permutation Classes

Pin-Permutations and Structure in Permutation Classes and Structure in Permutation Classes Frédérique Bassino Dominique Rossin Journées de Combinatoire de Bordeaux, feb. 2009 liafa Main result of the talk Conjecture[Brignall, Ruškuc, Vatter]: The pin-permutation

More information

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game 37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to

More information

4.1 Sample Spaces and Events

4.1 Sample Spaces and Events 4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an

More information

Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Combinatorics: The Fine Art of Counting Week 6 Lecture Notes Discrete Probability Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. Introduction and

More information

Math 1313 Section 6.2 Definition of Probability

Math 1313 Section 6.2 Definition of Probability Math 1313 Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability

More information

Exam 2 Review. Review. Cathy Poliak, Ph.D. (Department of Mathematics ReviewUniversity of Houston ) Exam 2 Review

Exam 2 Review. Review. Cathy Poliak, Ph.D. (Department of Mathematics ReviewUniversity of Houston ) Exam 2 Review Exam 2 Review Review Cathy Poliak, Ph.D. cathy@math.uh.edu Department of Mathematics University of Houston Exam 2 Review Exam 2 Review 1 / 20 Outline 1 Material Covered 2 What is on the exam 3 Examples

More information

Instructions [CT+PT Treatment]

Instructions [CT+PT Treatment] Instructions [CT+PT Treatment] 1. Overview Welcome to this experiment in the economics of decision-making. Please read these instructions carefully as they explain how you earn money from the decisions

More information

CSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7

CSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7 CSCI 00 Foundations of Computer Science (FoCS) Solutions for Homework 7 Homework Problems. [0 POINTS] Problem.4(e)-(f) [or F7 Problem.7(e)-(f)]: In each case, count. (e) The number of orders in which a

More information

AP Statistics Ch In-Class Practice (Probability)

AP Statistics Ch In-Class Practice (Probability) AP Statistics Ch 14-15 In-Class Practice (Probability) #1a) A batter who had failed to get a hit in seven consecutive times at bat then hits a game-winning home run. When talking to reporters afterward,

More information

Wright-Fisher Process. (as applied to costly signaling)

Wright-Fisher Process. (as applied to costly signaling) Wright-Fisher Process (as applied to costly signaling) 1 Today: 1) new model of evolution/learning (Wright-Fisher) 2) evolution/learning costly signaling (We will come back to evidence for costly signaling

More information

MATH 351 Fall 2009 Homework 1 Due: Wednesday, September 30

MATH 351 Fall 2009 Homework 1 Due: Wednesday, September 30 MATH 51 Fall 2009 Homework 1 Due: Wednesday, September 0 Problem 1. How many different letter arrangements can be made from the letters BOOKKEEPER. This is analogous to one of the problems presented in

More information

STOR 155 Introductory Statistics. Lecture 10: Randomness and Probability Model

STOR 155 Introductory Statistics. Lecture 10: Randomness and Probability Model The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL STOR 155 Introductory Statistics Lecture 10: Randomness and Probability Model 10/6/09 Lecture 10 1 The Monty Hall Problem Let s Make A Deal: a game show

More information

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally

More information

Programme Curriculum for Master Programme in Economic History

Programme Curriculum for Master Programme in Economic History Programme Curriculum for Master Programme in Economic History 1. Identification Name of programme Scope of programme Level Programme code Master Programme in Economic History 60/120 ECTS Master level Decision

More information

Field Markets & Institutions

Field Markets & Institutions Field Markets & Institutions Univ.-Prof. Dr. Johannes Münster (http://www.medienoekonomie.uni-koeln.de/) Univ.-Prof. Dr. Susanne Prantl (http://www.ieam.uni-koeln.de) Department of Economics, University

More information

4-8 Bayes Theorem Bayes Theorem The concept of conditional probability is introduced in Elementary Statistics. We noted that the conditional

4-8 Bayes Theorem Bayes Theorem The concept of conditional probability is introduced in Elementary Statistics. We noted that the conditional 4-8 Bayes Theorem 4-8-1 4-8 Bayes Theorem The concept of conditional probability is introduced in Elementary Statistics. We noted that the conditional probability of an event is a probability obtained

More information

Resource Management in QoS-Aware Wireless Cellular Networks

Resource Management in QoS-Aware Wireless Cellular Networks Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless

More information

Chapter 12 Summary Sample Surveys

Chapter 12 Summary Sample Surveys Chapter 12 Summary Sample Surveys What have we learned? A representative sample can offer us important insights about populations. o It s the size of the same, not its fraction of the larger population,

More information

2.5 Sample Spaces Having Equally Likely Outcomes

2.5 Sample Spaces Having Equally Likely Outcomes Sample Spaces Having Equally Likely Outcomes 3 Sample Spaces Having Equally Likely Outcomes Recall that we had a simple example (fair dice) before on equally-likely sample spaces Since they will appear

More information

Section Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning

Section Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Section 7.1 Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Probability of an Event Pierre-Simon Laplace (1749-1827) We first study Pierre-Simon

More information

The next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:

The next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following: CS 70 Discrete Mathematics for CS Fall 2004 Rao Lecture 14 Introduction to Probability The next several lectures will be concerned with probability theory. We will aim to make sense of statements such

More information

Some Indicators of Sample Representativeness and Attrition Bias for BHPS and Understanding Society

Some Indicators of Sample Representativeness and Attrition Bias for BHPS and Understanding Society Working Paper Series No. 2018-01 Some Indicators of Sample Representativeness and Attrition Bias for and Peter Lynn & Magda Borkowska Institute for Social and Economic Research, University of Essex Some

More information

2. Basics of Noncooperative Games

2. Basics of Noncooperative Games 2. Basics of Noncooperative Games Introduction Microeconomics studies the behavior of individual economic agents and their interactions. Game theory plays a central role in modeling the interactions between

More information

a) 2, 4, 8, 14, 22, b) 1, 5, 6, 10, 11, c) 3, 9, 21, 39, 63, d) 3, 0, 6, 15, 27, e) 3, 8, 13, 18, 23,

a) 2, 4, 8, 14, 22, b) 1, 5, 6, 10, 11, c) 3, 9, 21, 39, 63, d) 3, 0, 6, 15, 27, e) 3, 8, 13, 18, 23, Pre-alculus Midterm Exam Review Name:. Which of the following is an arithmetic sequence?,, 8,,, b),, 6, 0,, c), 9,, 9, 6, d), 0, 6,, 7, e), 8,, 8,,. What is a rule for the nth term of the arithmetic sequence

More information

Multiplayer Pushdown Games. Anil Seth IIT Kanpur

Multiplayer Pushdown Games. Anil Seth IIT Kanpur Multiplayer Pushdown Games Anil Seth IIT Kanpur Multiplayer Games we Consider These games are played on graphs (finite or infinite) Generalize two player infinite games. Any number of players are allowed.

More information

Online Computation and Competitive Analysis

Online Computation and Competitive Analysis Online Computation and Competitive Analysis Allan Borodin University of Toronto Ran El-Yaniv Technion - Israel Institute of Technology I CAMBRIDGE UNIVERSITY PRESS Contents Preface page xiii 1 Introduction

More information

The Capability of Error Correction for Burst-noise Channels Using Error Estimating Code

The Capability of Error Correction for Burst-noise Channels Using Error Estimating Code The Capability of Error Correction for Burst-noise Channels Using Error Estimating Code Yaoyu Wang Nanjing University yaoyu.wang.nju@gmail.com June 10, 2016 Yaoyu Wang (NJU) Error correction with EEC June

More information

Introduction to Source Coding

Introduction to Source Coding Comm. 52: Communication Theory Lecture 7 Introduction to Source Coding - Requirements of source codes - Huffman Code Length Fixed Length Variable Length Source Code Properties Uniquely Decodable allow

More information

Possible responses to the 2015 AP Statistics Free Resposne questions, Draft #2. You can access the questions here at AP Central.

Possible responses to the 2015 AP Statistics Free Resposne questions, Draft #2. You can access the questions here at AP Central. Possible responses to the 2015 AP Statistics Free Resposne questions, Draft #2. You can access the questions here at AP Central. Note: I construct these as a service for both students and teachers to start

More information

MATHEMATICS E-102, FALL 2005 SETS, COUNTING, AND PROBABILITY Outline #1 (Probability, Intuition, and Axioms)

MATHEMATICS E-102, FALL 2005 SETS, COUNTING, AND PROBABILITY Outline #1 (Probability, Intuition, and Axioms) MATHEMATICS E-102, FALL 2005 SETS, COUNTING, AND PROBABILITY Outline #1 (Probability, Intuition, and Axioms) Last modified: September 19, 2005 Reference: EP(Elementary Probability, by Stirzaker), Chapter

More information

Development Economics: Microeconomic issues and Policy Models

Development Economics: Microeconomic issues and Policy Models MIT OpenCourseWare http://ocw.mit.edu 14.771 Development Economics: Microeconomic issues and Policy Models Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

North Seattle Community College Winter ELEMENTARY STATISTICS 2617 MATH Section 05, Practice Questions for Test 2 Chapter 3 and 4

North Seattle Community College Winter ELEMENTARY STATISTICS 2617 MATH Section 05, Practice Questions for Test 2 Chapter 3 and 4 North Seattle Community College Winter 2012 ELEMENTARY STATISTICS 2617 MATH 109 - Section 05, Practice Questions for Test 2 Chapter 3 and 4 1. Classify each statement as an example of empirical probability,

More information

STAT 155 Introductory Statistics. Lecture 11: Randomness and Probability Model

STAT 155 Introductory Statistics. Lecture 11: Randomness and Probability Model The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL STAT 155 Introductory Statistics Lecture 11: Randomness and Probability Model 10/5/06 Lecture 11 1 The Monty Hall Problem Let s Make A Deal: a game show

More information

These Are a Few of My Favorite Things

These Are a Few of My Favorite Things Lesson.1 Assignment Name Date These Are a Few of My Favorite Things Modeling Probability 1. A board game includes the spinner shown in the figure that players must use to advance a game piece around the

More information

GAME SETUP ROLES OVERVIEW

GAME SETUP ROLES OVERVIEW ABOUT THIS GAME Selfies are not vain nor superficial. They can be a valuable tool for celebrating your existence and practicing self-love. Society expects women to walk an impossible tightrope between

More information

STAT 430/510 Probability Lecture 1: Counting-1

STAT 430/510 Probability Lecture 1: Counting-1 STAT 430/510 Probability Lecture 1: Counting-1 Pengyuan (Penelope) Wang May 22, 2011 Introduction In the early days, probability was associated with games of chance, such as gambling. Probability is describing

More information

MAT Midterm Review

MAT Midterm Review MAT 120 - Midterm Review Name Identify the population and the sample. 1) When 1094 American households were surveyed, it was found that 67% of them owned two cars. Identify whether the statement describes

More information

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count 7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count Probability deals with predicting the outcome of future experiments in a quantitative way. The experiments

More information

Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks

Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks Ka Hung Hui, Dongning Guo and Randall A. Berry Department of Electrical Engineering and Computer Science Northwestern

More information

BARNSLEY METROPOLITAN BOROUGH COUNCIL

BARNSLEY METROPOLITAN BOROUGH COUNCIL BARNSLEY METROPOLITAN BOROUGH COUNCIL This matter is not a Key Decision within the Council s definition and has not been included in the relevant Forward Plan. Report of the Service Director - Human Resources

More information

Example 1. An urn contains 100 marbles: 60 blue marbles and 40 red marbles. A marble is drawn from the urn, what is the probability that the marble

Example 1. An urn contains 100 marbles: 60 blue marbles and 40 red marbles. A marble is drawn from the urn, what is the probability that the marble Example 1. An urn contains 100 marbles: 60 blue marbles and 40 red marbles. A marble is drawn from the urn, what is the probability that the marble is blue? Assumption: Each marble is just as likely to

More information