Combining Equity and Efficiency. in Health Care. John Hooker. Joint work with H. P. Williams, LSE. Imperial College, November 2010

Size: px
Start display at page:

Download "Combining Equity and Efficiency. in Health Care. John Hooker. Joint work with H. P. Williams, LSE. Imperial College, November 2010"

Transcription

1 Combining Equity and Efficiency in Health Care John Hooker Carnegie Mellon University Joint work with H. P. Williams, LSE Imperial College, November

2 Just Distribution The problem: How to distribute resources This image cannot currently be displayed. with a focus on health care. Health care Education Tax breaks Government Salaries benefits 2

3 Justice and Optimization Two classical criteria for distributive justice: This image cannot currently be displayed. Utilitarianism Difference principle of John Rawls 3

4 Justice and Optimization Two classical criteria for distributive justice: This image cannot currently be displayed. Utilitarianism Difference principle of John Rawls Both can be viewed as mathematical optimization problems. 4

5 Justice and Optimization Utilitarianism seeks allocation of resources to individuals that maximizes total utility. This image cannot currently be displayed. 5

6 Justice and Optimization Utilitarianism seeks allocation of resources to individuals that maximizes total utility. This image cannot currently be displayed. The Rawlsian difference principle calls for maximizing the minimum individual utility. 6

7 Justice and Optimization Utilitarianism seeks allocation of resources to individuals that maximizes total utility. This image cannot currently be displayed. The Rawlsian difference principle calls for maximizing the minimum individual utility. The two principles can also be combined. 7

8 Outline This image cannot currently be displayed. Utilitarian principle Optimality analysis Difference principle A combined principle Key application: Health care Mixed integer model & example 8

9 Utilitarian Principle 9

10 Utilitarian Principle A just distribution of resources is one that maximizes total expected utility. This image cannot currently be displayed. 10

11 Utilitarian Principle A just distribution of resources is one that maximizes total expected utility. This image cannot currently be displayed. Let x i = resources initially allocated to person i u i (x i ) = utility that results from the allocation 11

12 Utilitarian Principle A just distribution of resources is one that maximizes total expected utility. This image cannot currently be displayed. Let x i = resources initially allocated to person i u i (x i ) = utility that results from the allocation Resources may be more productive when allocated to some people than to others. For example, some illnesses may be easier to treat. We call u i a production function. 12

13 Utilitarian Principle A typical production function u i 13

14 Utilitarian Model The utility maximization problem: max u ( x ) n i = 1 i i n 1 = 1 i i x 0, all i i x = Total budget 14

15 Utilitarian Model Elementary KKT analysis yields the optimal solution: u ( x ) = = u ( x ) 1 1 n n Marginal productivity Distribute resources to equalize marginal productivity. 15

16 Utilitarian Model Elementary KKT analysis yields the optimal solution: u ( x ) = = u ( x ) 1 1 n n Marginal productivity Distribute resources to equalize marginal productivity. If we index individuals in order of productivity u i ( ) u i + 1 ( ), all i then less productive investments receive fewer resources. 16

17 Utilitarian Model Elementary KKT analysis yields the optimal solution: u ( x ) = = u ( x ) 1 1 n n Marginal productivity Distribute resources to equalize marginal productivity. If we index individuals in order of productivity u i ( ) u i + 1 ( ), all i then less productive investments receive fewer resources. For convenience assume u i (x i ) = c i x i p 17

18 p = 0.5 Utility maximizing distribution Production functions u i (x i ) for 5 individuals Resource allocation 18 u5 u4 u3 u2 u1 Production

19 p = 0.5 Utility maximizing allocation Resource allocation 19 u5 u4 u3 u2 u1 Production

20 Utilitarian Model Classical utilitarian argument: concave utility functions tend to make the utilitarian solution more egalitarian. 20

21 Utilitarian Model Classical utilitarian argument: concave utility functions tend to make the utilitarian solution more egalitarian. A completely egalitarian allocation x 1 = = x n is optimal only when u (1/ n ) = = u (1/ n ) 1 n So, equality is optimal only when everyone has the same marginal productivity in an egalitarian allocation. 21

22 Utilitarian Model u ( x ) = c x Recall that where p 0 i i i i p The optimal wealth allocation is x = c c 1 n 1 1 p 1 p i i j j = 1 1 When p < 1: Allocation is completely egalitarian only if c 1 = = c n Otherwise the most egalitarian allocation occurs when p 0: x i = j c i c j 22

23 Utilitarian Model The most egalitarian optimal allocation: people receive wealth in proportion to productivity c i. And this occurs only when productivity very insensitive to investment (p 0). 23

24 Utility maximizing resource alllocation Productivity coefficient ci p = 0.9 p = 0.8 p = 0.7 p = 0.5 p = 0 24 Resources received

25 Utilitarianism But consider this distribution p = 0.5 Utility Maximizing Distribution Wealth allocation u5 u4 u3 u2 u1 25 Production

26 Utility Loss Due to Equality p 26 Utility with equality/max utility

27 Utility Loss Due to Equality When output is proportional to investment, equality has high cost (cuts utility in half) p 27 Utility with equality/max utility

28 As p 0, optimal utility requires highly unequal allocation, but equal allocation is only slightly suboptimal Utility Loss Due to Equality p 28 Utility with equality/max utility

29 Difference Principle 29

30 Problem with Utilitarianism A utility maximizing allocation may be unjust. This image cannot currently be displayed. Seriously ill people may be neglected even though they can be treated. 30

31 Rawlsian Difference Principle Difference principle: A just distribution maximizes the welfare of the worst off. This image cannot currently be displayed. Also known as the maximin principle. Another formulation: inequality is permissible only to extent that it is necessary to improve the welfare of those worst off. 31

32 Rawlsian Difference Principle Social contract argument This image cannot currently be displayed. The rationality of my policy should not depend on who I am. 32

33 Rawlsian Difference Principle Social contract argument This image cannot currently be displayed. The rationality of my policy should not depend on who I am. I should make decisions (formulate a social contract) in an original position, behind a veil of ignorance as to who I am. 33

34 Rawlsian Difference Principle Social contract argument This image cannot currently be displayed. The rationality of my policy should not depend on who I am. I should make decisions (formulate a social contract) in an original position, behind a veil of ignorance as to who I am. I must find the decision acceptable after I learn who I am. 34

35 Rawlsian Difference Principle Social contract argument This image cannot currently be displayed. The rationality of my policy should not depend on who I am. I should make decisions (formulate a social contract) in an original position, behind a veil of ignorance as to who I am. I must find the decision acceptable after I learn who I am. I cannot rationally assent to a policy that puts me on the bottom, unless I would have been even worse off under alternative policies. So the policy must maximize the welfare of the worst off. 35

36 Rawlsian Difference Principle Applies only to basic goods. Things that people want, no matter what else they want. Salaries, tax burden, medical benefits, etc. For example, salary differentials may satisfy the principle if necessary to make the poorest better off. Applies to smallest groups for which outcome is predictable. A lottery passes the test even though it doesn t maximize welfare of worst off the loser is unpredictable. unless the lottery participants as a whole are worst off. 36

37 Rawlsian Difference Principle The optimization problem is: max z z u ( x ), all i i i i i = 1 x 0, all i i x 37

38 Rawlsian Difference Principle The optimization problem is: max z z u ( x ), all i i i i i = 1 x 0, all i i x For this simple constraint set, the solution equalizes all utilities. Given the functions u i defined earlier, x i = j c i c 1 p j 1 p 38

39 Utilitarianism + Equity 39

40 A Composite Model Utilitarian and Rawlsian distributions seem too extreme This image cannot currently be displayed. in practice. How to combine them? 40

41 A Composite Model Utilitarian and Rawlsian distributions seem too extreme This image cannot currently be displayed. in practice. How to combine them? Focus on health care Allocation of resources Combined model Maximize welfare of most seriously ill (Rawlsian)... until this requires undue sacrifice from others 41

42 A Composite Model Proposal: This image cannot currently be displayed. Switch from Rawlsian to utilitarian when inequality exceeds. 42

43 A Composite Model Proposal: This image cannot currently be displayed. Switch from Rawlsian to utilitarian when inequality exceeds. Let u i = utility allocated to person i For 2 persons: Maximize min i {u 1, u 2 } (Rawlsian) when u 1 u 2 Maximize u 1 + u 2 (utilitarian) when u 1 u 2 > 43

44 A Composite Model Contours of social welfare function for 2 persons. u 2 u 1 44

45 A Composite Model Contours of social welfare function for 2 persons. u 2 Rawlsian region { } min u 1, u 2 u 1 45

46 A Composite Model Contours of social welfare function for 2 persons. u 2 Utilitarian region u 1 + u 2 Rawlsian region { } min u 1, u 2 u 1 46

47 Person 1 is harder to treat. But maximizing person 1 s health requires too much sacrifice from person 2. Feasible set u 2 Optimal allocation Suboptimal u 1 47

48 A Composite Model Advantage: Only one parameter Focus for debate. has intuitive meaning (unlike weights) Examine consequences of different settings for Find least objectionable setting Results in a consistent policy 48

49 A Composite Model We want continuous contours u 2 u 1 49

50 A Composite Model We want continuous contours u 2 u 1 + u 2 2min { u } 1, u 2 + So we use affine transform of Rawlsian criterion u 1 50

51 A Composite Model The social welfare problem becomes max z z { } 2min u, u +, if u u u 1 + u 2, otherwise constraints on feasible set 51

52 Epigraph is union of 2 polyhedra. MILP Model u 2 u 2 u 1 u 1 52

53 MILP Model Epigraph is union of 2 polyhedra. Because they have different recession cones, there is no MILP model. u 2 u 2 Recession directions (u 1,u 2,z) (0,1,0) (1,1,2) u 1 (1,0,0) (0,1,1) (1,0,1) u 1 53

54 Impose constraints u 1 u 2 M MILP Model u 2 M M u 1 54

55 This equalizes recession cones. MILP Model u 2 u 2 u 1 Recession directions (u 1,u 2,z) (1,1,2) (1,1,2) u 1 55

56 MILP Model We have the model max z z 2 u + + ( M ) δ, i = 1,2 z u + u + (1 δ ) 1 2 u u M, u u M u, u δ i {0,1} constraints on feasible set u 1 56

57 MILP Model We have the model max z z 2 u + + ( M ) δ, i = 1,2 z u + u + (1 δ ) 1 2 u u M, u u M u, u δ i {0,1} constraints on feasible set This is a convex hull formulation. u 1 57

58 n-person Model Rewrite the 2-person social welfare function as { } min u 1, u u min + ( u 1 u min ) + ( u 2 u min ) { } max 0, + α = α u 1 58

59 n-person Model Rewrite the 2-person social welfare function as { } min u 1, u u min + ( u 1 u min ) + ( u 2 u min ) This can be generalized to n persons: ( ) ( n 1) + nu + u j u n min min j = 1 + { } max 0, + α = α 59

60 n-person Model Rewrite the 2-person social welfare function as { } min u 1, u u min + ( u 1 u min ) + ( u 2 u min ) { } max 0, + α = α This can be generalized to n persons: ( ) ( n 1) + nu + u j u n min min j = 1 + Epigraph is a union of n! polyhedra with same recession direction (u,z) = (1,,1,n) if we require u i u j M So there is an MILP model 60

61 n-person MILP Model To avoid n! 0-1 variables, add auxiliary variables w ij max z z u + w, all i i ij j i w + u + δ ( M ), all i, j with i j ij i ij w u + (1 δ ), all i, j with i j ij j ij u u M, all i, j i j u 0, all i δ i ij {0,1}, all i, j with i j 61

62 n-person MILP Model To avoid n! 0-1 variables, add auxiliary variables w ij max z z u + w, all i i ij j i w + u + δ ( M ), all i, j with i j ij i ij w u + (1 δ ), all i, j with i j ij j ij u u M, all i, j i j u 0, all i δ i ij {0,1}, all i, j with i j Theorem. The model is correct (not easy to prove). u 1 62

63 n-person MILP Model To avoid n! 0-1 variables, add auxiliary variables w ij max z z u + w, all i i ij j i w + u + δ ( M ), all i, j with i j ij i ij w u + (1 δ ), all i, j with i j ij j ij u u M, all i, j i j u 0, all i δ i ij {0,1}, all i, j with i j u 1 Theorem. The model is correct (not easy to prove). Theorem. This is a convex hull formulation (not easy to prove). 63

64 n-group Model In practice, funds may be allocated to groups of different sizes For example, disease/treatment categories. u i Let = average utility gained by a person in group i n i = size of group i 64

65 n-group Model 2-person case with n 1 < n 2. Contours have slope n 1 /n 2 u 2 M M u 1 65

66 n-group MILP Model Again add auxiliary variables w ij max z z ( n 1) + nu + w, all i w n ( u + ) + δ n ( M ), all i, j with i j w u + (1 δ ) n, all i, j with i j δ i i i ij j i ij j i ij j ij j ij j u u M, all i, j i j u 0, all i i ij {0,1}, all i, j with i j Theorem. The model is correct. Theorem. This is a convex hull formulation. u 1 66

67 Health Example Measure utility in QALYs (quality-adjusted life years). QALY and cost data based on Briggs & Gray, (2000) etc. Each group is a disease/treatment pair. Treatments are discrete, so group funding is all-or-nothing. Divide groups into relatively homogeneous subgroups. 67

68 Health Example Add constraints to define feasible set max z ( n 1) + nu + w, all i w n ( u + ) + δ n ( M ), all i, j with i j w u + (1 δ ) n, all i, j with i j δ i i i ij j i u u M, all i, j u 0, all i {0,1}, all i, j with i j u = qy + ij j i ij j ij j ij j i j i ij α i i i i i i i i y {0,1}, all i i z ncy budget y i indicates whether group i is funded u 1 68

69 QALY & cost data Part 1 69

70 QALY & cost data Part 2 70

71 Results Total budget 3 million 71

72 Utilitarian solution Results 72

73 Rawlsian solution Results 73

74 Fund for all Results 74

75 Results More dialysis with larger, beginning with longer life span 75

76 Results Abrupt change at =

77 Results Come and go together 77

78 Results In-out-in 78

79 Results Most rapid change. Possible range for politically acceptable compromise 79

80 Results 32 groups, 1089 integer variables Solution time (CPLEX 12.2) is < 0.5 sec for each 80

81 Solution time vs. = No. of groups 81

82 Future Work Generalize Rawlsian criterion to lexmax. Find principled justification for choice of. 82

Combining Equity and Utilitarianism in a Mathematical Programming Model

Combining Equity and Utilitarianism in a Mathematical Programming Model Combining Equity and Utilitarianism in a athematical Programming odel J. N. Hooker Carnegie ellon University john@hooker.tepper.cmu.edu H. P. Williams London School of Economics h.p.williams@lse.ac.uk

More information

Modeling some economical concepts in mathematical programming

Modeling some economical concepts in mathematical programming Modeling some economical concepts in mathematical programming Maria Mafalda de Lancastre e Távora Ceyrat mafaldaltceyrat@gmail.com Instituto Superior Técnico, Lisboa, Portugal December 2015 Abstract In

More information

Econ 2148, spring 2019 Statistical decision theory

Econ 2148, spring 2019 Statistical decision theory Econ 2148, spring 2019 Statistical decision theory Maximilian Kasy Department of Economics, Harvard University 1 / 53 Takeaways for this part of class 1. A general framework to think about what makes a

More information

1 Surplus Division. 2 Fair Distribution (Moulin 03) 2.1 Four Principles of Distributive Justice. Output (surplus) to be divided among several agents.

1 Surplus Division. 2 Fair Distribution (Moulin 03) 2.1 Four Principles of Distributive Justice. Output (surplus) to be divided among several agents. 1 Surplus Division 2 Fair Distribution (Moulin 03) Output (surplus) to be divided among several agents. Issues: How to divide? How to produce? How to organize? Plus: adverse selection, moral hazard,...

More information

General Equilibrium and Welfare

General Equilibrium and Welfare and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the

More information

Theories of justice. Harsanyi s approach, Rawls approach, Unification

Theories of justice. Harsanyi s approach, Rawls approach, Unification Theories of justice Section 6.4 in JR. The choice of one swf over another is ultimately a choice between alternative sets of ethical values. Two main approaches: Harsanyi s approach, Rawls approach, Unification

More information

Appendix of Homophily in Peer Groups The Costly Information Case

Appendix of Homophily in Peer Groups The Costly Information Case Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed

More information

Just City INTELLECTUAL AND SOCIAL CONTEXT

Just City INTELLECTUAL AND SOCIAL CONTEXT Just City JUSTIN STEIL Massachusetts Institute of Technology, USA JAMES CONNOLLY Northeastern University, USA INTELLECTUAL AND SOCIAL CONTEXT The close of the twentieth century in the United States and

More information

Public Economics Ben Heijdra Chapter 9: Introduction to Normative Public Economics

Public Economics Ben Heijdra Chapter 9: Introduction to Normative Public Economics Public Economics: Chapter 9 1 Public Economics Ben Heijdra Chapter 9: Introduction to Normative Public Economics Objectives of this chapter Public Economics: Chapter 9 2 Read Atkinson & Stiglitz (1980,

More information

Market Outcomes: Efficient or Fair?

Market Outcomes: Efficient or Fair? Market Outcomes: Efficient or Fair? Ram Singh Microeconomic Theory Lecture 14 Ram Singh: (DSE) Market Equilibrium Lecture 14 1 / 16 Fair Versus Efficient Question 1 What is a fair allocation? 2 Is a fair

More information

WELFARE: THE SOCIAL- WELFARE FUNCTION

WELFARE: THE SOCIAL- WELFARE FUNCTION Prerequisites Almost essential Welfare: Basics Welfare: Efficiency WELFARE: THE SOCIAL- WELFARE FUNCTION MICROECONOMICS Principles and Analysis Frank Cowell July 2017 1 Social Welfare Function Limitations

More information

Extrapolated Social Preferences

Extrapolated Social Preferences Extrapolated Social Preferences Maya Eden World Bank July 17, 2017 Abstract This paper proposes a simpler interpretation of Harsanyi s impartial observer idea. It postulates an impartiality axiom with

More information

Other-Regarding Preferences: Theory and Evidence

Other-Regarding Preferences: Theory and Evidence Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective

More information

CSE541 Class 22. Jeremy Buhler. November 22, Today: how to generalize some well-known approximation results

CSE541 Class 22. Jeremy Buhler. November 22, Today: how to generalize some well-known approximation results CSE541 Class 22 Jeremy Buhler November 22, 2016 Today: how to generalize some well-known approximation results 1 Intuition: Behavior of Functions Consider a real-valued function gz) on integers or reals).

More information

MDD-based Postoptimality Analysis for Mixed-integer Programs

MDD-based Postoptimality Analysis for Mixed-integer Programs MDD-based Postoptimality Analysis for Mixed-integer Programs John Hooker, Ryo Kimura Carnegie Mellon University Thiago Serra Mitsubishi Electric Research Laboratories Symposium on Decision Diagrams for

More information

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA Gestion de la production Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA 1 Contents 1 Integer Linear Programming 3 1.1 Definitions and notations......................................

More information

Operations Research as Empirical Modeling

Operations Research as Empirical Modeling Operations Research as Empirical Modeling John Hooker Carnegie Mellon University June 2009 June 2009 Slide 1 OR as Modeling Current practice: research in OR is primarily about algorithms. Computational

More information

The Non-Existence of Representative Agents

The Non-Existence of Representative Agents The Non-Existence of Representative Agents Matthew O. Jackson and Leeat Yariv November 2015 Abstract We characterize environments in which there exists a representative agent: an agent who inherits the

More information

Introduction to General Equilibrium

Introduction to General Equilibrium Introduction to General Equilibrium Juan Manuel Puerta November 6, 2009 Introduction So far we discussed markets in isolation. We studied the quantities and welfare that results under different assumptions

More information

Computational Integer Programming. Lecture 2: Modeling and Formulation. Dr. Ted Ralphs

Computational Integer Programming. Lecture 2: Modeling and Formulation. Dr. Ted Ralphs Computational Integer Programming Lecture 2: Modeling and Formulation Dr. Ted Ralphs Computational MILP Lecture 2 1 Reading for This Lecture N&W Sections I.1.1-I.1.6 Wolsey Chapter 1 CCZ Chapter 2 Computational

More information

Second Welfare Theorem

Second Welfare Theorem Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part

More information

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7 Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum

More information

Economics 2450A: Public Economics Section 8: Optimal Minimum Wage and Introduction to Capital Taxation

Economics 2450A: Public Economics Section 8: Optimal Minimum Wage and Introduction to Capital Taxation Economics 2450A: Public Economics Section 8: Optimal Minimum Wage and Introduction to Capital Taxation Matteo Paradisi November 1, 2016 In this Section we develop a theoretical analysis of optimal minimum

More information

Axiomatic bargaining. theory

Axiomatic bargaining. theory Axiomatic bargaining theory Objective: To formulate and analyse reasonable criteria for dividing the gains or losses from a cooperative endeavour among several agents. We begin with a non-empty set of

More information

Individual decision-making under certainty

Individual decision-making under certainty Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)

More information

SGZ Macro Week 3, Lecture 2: Suboptimal Equilibria. SGZ 2008 Macro Week 3, Day 1 Lecture 2

SGZ Macro Week 3, Lecture 2: Suboptimal Equilibria. SGZ 2008 Macro Week 3, Day 1 Lecture 2 SGZ Macro Week 3, : Suboptimal Equilibria 1 Basic Points Effects of shocks can be magnified (damped) in suboptimal economies Multiple equilibria (stationary states, dynamic paths) in suboptimal economies

More information

Stochastic Decision Diagrams

Stochastic Decision Diagrams Stochastic Decision Diagrams John Hooker CORS/INFORMS Montréal June 2015 Objective Relaxed decision diagrams provide an generalpurpose method for discrete optimization. When the problem has a dynamic programming

More information

Multicriteria models for fair resource allocation 1

Multicriteria models for fair resource allocation 1 Control and Cybernetics vol. 36 (2007) No. 2 Multicriteria models for fair resource allocation 1 by W lodzimierz Ogryczak Warsaw University of Technology Institute of Control and Computation Engineering

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

More information

Piercing the Veil of Ignorance

Piercing the Veil of Ignorance Piercing the Veil of Ignorance Shachar Kariv UC Berkeley William R. Zame UCLA September 15, 2008 Abstract Theories of justice in the spirit of Harsanyi and Rawls argue that fair-minded people should aspire

More information

Comment on The Veil of Public Ignorance

Comment on The Veil of Public Ignorance Comment on The Veil of Public Ignorance Geoffroy de Clippel February 2010 Nehring (2004) proposes an interesting methodology to extend the utilitarian criterion defined under complete information to an

More information

FINANCIAL OPTIMIZATION

FINANCIAL OPTIMIZATION FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)

More information

On the Measurement of Inequality under Uncertainty*

On the Measurement of Inequality under Uncertainty* journal of economic theory 75, 194204 (1997) article no. ET962280 On the Measurement of Inequality under Uncertainty* Elchanan Ben-Porath Tel-Aviv University, Ramit-Aviv, 69 978 Tel-Aviv, Israel; and Northwestern

More information

Lecture Notes 1: Decisions and Data. In these notes, I describe some basic ideas in decision theory. theory is constructed from

Lecture Notes 1: Decisions and Data. In these notes, I describe some basic ideas in decision theory. theory is constructed from Topics in Data Analysis Steven N. Durlauf University of Wisconsin Lecture Notes : Decisions and Data In these notes, I describe some basic ideas in decision theory. theory is constructed from The Data:

More information

CO 250 Final Exam Guide

CO 250 Final Exam Guide Spring 2017 CO 250 Final Exam Guide TABLE OF CONTENTS richardwu.ca CO 250 Final Exam Guide Introduction to Optimization Kanstantsin Pashkovich Spring 2017 University of Waterloo Last Revision: March 4,

More information

Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis

Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis Florian K. Diekert April 9 and 30, 2014 Perman et al (2011) ch. 11-13 CON 4910, L11&12. Slide 1/ 28 Preview lecture 11 and 12

More information

Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction

Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction Hung T. Nguyen New Mexico State University hunguyen@nmsu.edu Olga Kosheleva and Vladik

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

Economic Policy and Equality of Opportunity

Economic Policy and Equality of Opportunity Economic Policy and Equality of Opportunity Sang Yoon (Tim) Lee 1 Ananth Seshdari 2 1 University of Mannheim 2 University of Wisconsin October 25, 2014 Normative Ethics and Welfare Economics Redistributive

More information

Pareto Efficiency (also called Pareto Optimality)

Pareto Efficiency (also called Pareto Optimality) Pareto Efficiency (also called Pareto Optimality) 1 Definitions and notation Recall some of our definitions and notation for preference orderings. Let X be a set (the set of alternatives); we have the

More information

Computing Equilibria of Repeated And Dynamic Games

Computing Equilibria of Repeated And Dynamic Games Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions

More information

How to Characterize Solutions to Constrained Optimization Problems

How to Characterize Solutions to Constrained Optimization Problems How to Characterize Solutions to Constrained Optimization Problems Michael Peters September 25, 2005 1 Introduction A common technique for characterizing maximum and minimum points in math is to use first

More information

DECISIONS UNDER UNCERTAINTY

DECISIONS UNDER UNCERTAINTY August 18, 2003 Aanund Hylland: # DECISIONS UNDER UNCERTAINTY Standard theory and alternatives 1. Introduction Individual decision making under uncertainty can be characterized as follows: The decision

More information

Algorithmic Game Theory and Applications. Lecture 5: Introduction to Linear Programming

Algorithmic Game Theory and Applications. Lecture 5: Introduction to Linear Programming Algorithmic Game Theory and Applications Lecture 5: Introduction to Linear Programming Kousha Etessami real world example : the diet problem You are a fastidious eater. You want to make sure that every

More information

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc.

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc. Notes on regression analysis 1. Basics in regression analysis key concepts (actual implementation is more complicated) A. Collect data B. Plot data on graph, draw a line through the middle of the scatter

More information

Appendix (For Online Publication) Community Development by Public Wealth Accumulation

Appendix (For Online Publication) Community Development by Public Wealth Accumulation March 219 Appendix (For Online Publication) to Community Development by Public Wealth Accumulation Levon Barseghyan Department of Economics Cornell University Ithaca NY 14853 lb247@cornell.edu Stephen

More information

Multivalued Decision Diagrams. Postoptimality Analysis Using. J. N. Hooker. Tarik Hadzic. Cork Constraint Computation Centre

Multivalued Decision Diagrams. Postoptimality Analysis Using. J. N. Hooker. Tarik Hadzic. Cork Constraint Computation Centre Postoptimality Analysis Using Multivalued Decision Diagrams Tarik Hadzic Cork Constraint Computation Centre J. N. Hooker Carnegie Mellon University London School of Economics June 2008 Postoptimality Analysis

More information

Karush-Kuhn-Tucker Conditions. Lecturer: Ryan Tibshirani Convex Optimization /36-725

Karush-Kuhn-Tucker Conditions. Lecturer: Ryan Tibshirani Convex Optimization /36-725 Karush-Kuhn-Tucker Conditions Lecturer: Ryan Tibshirani Convex Optimization 10-725/36-725 1 Given a minimization problem Last time: duality min x subject to f(x) h i (x) 0, i = 1,... m l j (x) = 0, j =

More information

Uncertainty. Michael Peters December 27, 2013

Uncertainty. Michael Peters December 27, 2013 Uncertainty Michael Peters December 27, 20 Lotteries In many problems in economics, people are forced to make decisions without knowing exactly what the consequences will be. For example, when you buy

More information

The Separation Problem for Binary Decision Diagrams

The Separation Problem for Binary Decision Diagrams The Separation Problem for Binary Decision Diagrams J. N. Hooker Joint work with André Ciré Carnegie Mellon University ISAIM 2014 Separation Problem in Optimization Given a relaxation of an optimization

More information

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them.

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. What is market design? Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. This requires different tools and ideas than neoclassical economics, which

More information

Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1)

Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1) Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 2, 2014 1 / 28 Primitive Notions 1.1 Primitive Notions Consumer

More information

Crowdsourcing contests

Crowdsourcing contests December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics

More information

AAEC 6524: Environmental Theory and Policy Analysis. Outline. Theory of Externalities and Public Goods. Klaus Moeltner Spring 2019.

AAEC 6524: Environmental Theory and Policy Analysis. Outline. Theory of Externalities and Public Goods. Klaus Moeltner Spring 2019. AAEC 6524: Theory and Policy Analysis Theory of Externalities and Public Goods Klaus Moeltner Spring 2019 January 21, 2019 Outline Overarching and Related Fields and Microeconomics (consumer, firm, s)

More information

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If

More information

1. Introduction. This version: October 2009

1. Introduction. This version: October 2009 1 1 Introduction Intergenerational justice when future worlds are uncertain * by Humberto Llavador (Universitat Pompeu Fabra) John E Roemer (Yale University) Joaquim Silvestre (University of California,

More information

Psychology and Economics (Lecture 3)

Psychology and Economics (Lecture 3) Psychology and Economics (Lecture 3) Xavier Gabaix February 10, 2003 1 Discussion of traditional objections In the real world people would get it right Answer: there are many non-repeated interactions,

More information

Solving Systems of Equations Row Reduction

Solving Systems of Equations Row Reduction Solving Systems of Equations Row Reduction November 19, 2008 Though it has not been a primary topic of interest for us, the task of solving a system of linear equations has come up several times. For example,

More information

The effect of learning on membership and welfare in an International Environmental Agreement

The effect of learning on membership and welfare in an International Environmental Agreement Climatic Change (202) 0:499 505 DOI 0007/s0584-0-034-5 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp Received: 7 March 200 / Accepted: 20 April

More information

Rice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours

Rice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours Rice University Fall Semester Final Examination 007 ECON50 Advanced Microeconomic Theory Writing Period: Three Hours Permitted Materials: English/Foreign Language Dictionaries and non-programmable calculators

More information

Machine Learning for OR & FE

Machine Learning for OR & FE Machine Learning for OR & FE Regression II: Regularization and Shrinkage Methods Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com

More information

Adjusting the HDI for Inequality: An Overview of Different Approaches, Data Issues, and Interpretations

Adjusting the HDI for Inequality: An Overview of Different Approaches, Data Issues, and Interpretations Adjusting the HDI for Inequality: An Overview of Different Approaches, Data Issues, and Interpretations Milorad Kovacevic Statistical Unit, HDRO HDRO Brown bag Seminar, September 28, 2009 1/33 OBJECTIVES:

More information

Can everyone benefit from innovation?

Can everyone benefit from innovation? Can everyone benefit from innovation? Christopher P. Chambers and Takashi Hayashi June 16, 2017 Abstract We study a resource allocation problem with variable technologies, and ask if there is an allocation

More information

MONTSERRAT PALLARES-BARBERA March 17, 2011 at 7,30 pm.

MONTSERRAT PALLARES-BARBERA March 17, 2011 at 7,30 pm. Center for Geographic Analysis Institute for Quantitative Social Sciences Real Colegio Complutense Real Colegio Complutense. Urbanism, Quality of Life and Social Wellbeing. Schools and Services in CERDÀ'S

More information

MS&E 246: Lecture 18 Network routing. Ramesh Johari

MS&E 246: Lecture 18 Network routing. Ramesh Johari MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,

More information

Controlling versus enabling Online appendix

Controlling versus enabling Online appendix Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general

More information

EconS Advanced Microeconomics II Handout on Mechanism Design

EconS Advanced Microeconomics II Handout on Mechanism Design EconS 503 - Advanced Microeconomics II Handout on Mechanism Design 1. Public Good Provision Imagine that you and your colleagues want to buy a co ee machine for your o ce. Suppose that some of you may

More information

Mechanism Design. Christoph Schottmüller / 27

Mechanism Design. Christoph Schottmüller / 27 Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation

More information

SCOPE & SEQUENCE. Algebra I

SCOPE & SEQUENCE. Algebra I Year at a Glance August September October November December January February March April May 1. Functions, 4.Systems Expressions, 2. Polynomials and 6. Exponential STAAR SLA 3. Linear Functions of Break

More information

Public Provision of Scarce Resources when Preferences are Non-Linear

Public Provision of Scarce Resources when Preferences are Non-Linear Public Provision of Scarce Resources when Preferences are Non-Linear Katharina Huesmann February 13, 2017 Abstract This paper considers the problem of assigning an indivisible good of limited availability

More information

Minimax-Regret Sample Design in Anticipation of Missing Data, With Application to Panel Data. Jeff Dominitz RAND. and

Minimax-Regret Sample Design in Anticipation of Missing Data, With Application to Panel Data. Jeff Dominitz RAND. and Minimax-Regret Sample Design in Anticipation of Missing Data, With Application to Panel Data Jeff Dominitz RAND and Charles F. Manski Department of Economics and Institute for Policy Research, Northwestern

More information

Environmental Ethics: From Theory to Practice

Environmental Ethics: From Theory to Practice Environmental Ethics: From Theory to Practice Marion Hourdequin Companion Website Material Chapter 4 Companion website by Julia Liao and Marion Hourdequin ENVIRONMENTAL ETHICS: FROM THEORY TO PRACTICE

More information

CHOOSING THE RIGHT SAMPLING TECHNIQUE FOR YOUR RESEARCH. Awanis Ku Ishak, PhD SBM

CHOOSING THE RIGHT SAMPLING TECHNIQUE FOR YOUR RESEARCH. Awanis Ku Ishak, PhD SBM CHOOSING THE RIGHT SAMPLING TECHNIQUE FOR YOUR RESEARCH Awanis Ku Ishak, PhD SBM Sampling The process of selecting a number of individuals for a study in such a way that the individuals represent the larger

More information

1 The linear algebra of linear programs (March 15 and 22, 2015)

1 The linear algebra of linear programs (March 15 and 22, 2015) 1 The linear algebra of linear programs (March 15 and 22, 2015) Many optimization problems can be formulated as linear programs. The main features of a linear program are the following: Variables are real

More information

A Theory of Optimal Inheritance Taxation

A Theory of Optimal Inheritance Taxation A Theory of Optimal Inheritance Taxation Thomas Piketty, Paris School of Economics Emmanuel Saez, UC Berkeley July 2013 1 1. MOTIVATION Controversy about proper level of inheritance taxation 1) Public

More information

Agenda Item B /20 Strategic Budget Development Phase I Preliminary Recommendations

Agenda Item B /20 Strategic Budget Development Phase I Preliminary Recommendations Agenda Item B-24 2019/20 Strategic Budget Development Phase I Preliminary Recommendations Board of Education February 13, 2019 2 Outline Preliminary Recommendations and Discussions School Staffing School

More information

On the Relative Strength of Split, Triangle and Quadrilateral Cuts

On the Relative Strength of Split, Triangle and Quadrilateral Cuts On the Relative Strength of Split, Triangle and Quadrilateral Cuts Amitabh Basu Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 53 abasu@andrew.cmu.edu Pierre Bonami LIF, Faculté

More information

PART 4 INTEGER PROGRAMMING

PART 4 INTEGER PROGRAMMING PART 4 INTEGER PROGRAMMING 102 Read Chapters 11 and 12 in textbook 103 A capital budgeting problem We want to invest $19 000 Four investment opportunities which cannot be split (take it or leave it) 1.

More information

COMPUTATIONAL INEFFICIENCY OF NONPARAMETRIC TESTS FOR CONSISTENCY OF DATA WITH HOUSEHOLD CONSUMPTION. 1. Introduction

COMPUTATIONAL INEFFICIENCY OF NONPARAMETRIC TESTS FOR CONSISTENCY OF DATA WITH HOUSEHOLD CONSUMPTION. 1. Introduction COMPUTATIONAL INEFFICIENCY OF NONPARAMETRIC TESTS FOR CONSISTENCY OF DATA WITH HOUSEHOLD CONSUMPTION RAHUL DEB DEPARTMENT OF ECONOMICS, YALE UNIVERSITY Abstract. Recently Cherchye et al. (2007a) provided

More information

The Economics of Justice as Fairness

The Economics of Justice as Fairness The Economics of Justice as Fairness Antonio Abatemarco University of Salerno Francesca Stroffolini University of Naples Federico II Abstract In this paper we challenge the common interpretation of Rawls

More information

The Basics of Weighted Student (Need-Based) Education Funding:

The Basics of Weighted Student (Need-Based) Education Funding: The Basics of Weighted Student (Need-Based) Education Funding: An Overview Presenter: Mary Fertakis, M.Ed. LEV Advocates Training Sat., Feb. 11, 2017 The Current System is Not Closing Achievement Gaps

More information

Adding Production to the Theory

Adding Production to the Theory Adding Production to the Theory We begin by considering the simplest situation that includes production: two goods, both of which have consumption value, but one of which can be transformed into the other.

More information

Eco Spring 2002 Chris Sims OLG EXERCISES

Eco Spring 2002 Chris Sims OLG EXERCISES Eco 504.2 Spring 2002 Chris Sims OLG EXERCISES (1) Suppose in our overlapping generations model the utility function is U ( C 1 (t), ) = log ( C 1 (t) ). Suppose also that instead of being endowed with

More information

+ τ t R t 1B t 1 + M t 1. = R t 1B t 1 + M t 1. = λ t (1 + γ f t + γ f t v t )

+ τ t R t 1B t 1 + M t 1. = R t 1B t 1 + M t 1. = λ t (1 + γ f t + γ f t v t ) Eco504, Part II Spring 2006 C. Sims FTPL WITH MONEY 1. FTPL WITH MONEY This model is that of Sims (1994). Agent: [ ] max E β t log C t {C t,m t,b t } t=0 s.t. C t (1 + γ f (v t )) + M t + B t + τ t R t

More information

Multi-dimensional Human Development Measures : Trade-offs and Inequality

Multi-dimensional Human Development Measures : Trade-offs and Inequality Multi-dimensional Human Development Measures : Trade-offs and Inequality presented by Jaya Krishnakumar University of Geneva UNDP Workshop on Measuring Human Development June 14, 2013 GIZ, Eschborn, Frankfurt

More information

General Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata

General Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO

More information

Presentation for CSG399 By Jian Wen

Presentation for CSG399 By Jian Wen Presentation for CSG399 By Jian Wen Outline Skyline Definition and properties Related problems Progressive Algorithms Analysis SFS Analysis Algorithm Cost Estimate Epsilon Skyline(overview and idea) Skyline

More information

CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria

CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria Tim Roughgarden November 4, 2013 Last lecture we proved that every pure Nash equilibrium of an atomic selfish routing

More information

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix 087/msom070057 Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix Wedad Elmaghraby Altan Gülcü Pınar Keskinocak RH mith chool of Business,

More information

Responsibility sensitive egalitarianism and optimal linear income taxation

Responsibility sensitive egalitarianism and optimal linear income taxation Responsibility sensitive egalitarianism and optimal linear income taxation Erik Schokkaert,DirkVandegaer, Frank Vandenbroucke, Roland Iwan uttens December 2003 Abstract We compute optimal linear taxes

More information

Economics 210B Due: September 16, Problem Set 10. s.t. k t+1 = R(k t c t ) for all t 0, and k 0 given, lim. and

Economics 210B Due: September 16, Problem Set 10. s.t. k t+1 = R(k t c t ) for all t 0, and k 0 given, lim. and Economics 210B Due: September 16, 2010 Problem 1: Constant returns to saving Consider the following problem. c0,k1,c1,k2,... β t Problem Set 10 1 α c1 α t s.t. k t+1 = R(k t c t ) for all t 0, and k 0

More information

NETS 412: Algorithmic Game Theory March 28 and 30, Lecture Approximation in Mechanism Design. X(v) = arg max v i (a)

NETS 412: Algorithmic Game Theory March 28 and 30, Lecture Approximation in Mechanism Design. X(v) = arg max v i (a) NETS 412: Algorithmic Game Theory March 28 and 30, 2017 Lecture 16+17 Lecturer: Aaron Roth Scribe: Aaron Roth Approximation in Mechanism Design In the last lecture, we asked how far we can go beyond the

More information

C/W Qu: How is development measured? 13/6/12 Aim: To understand how development is typically measured/classified and the pros/cons of these

C/W Qu: How is development measured? 13/6/12 Aim: To understand how development is typically measured/classified and the pros/cons of these C/W Qu: How is development measured? 13/6/12 Aim: To understand how development is typically measured/classified and the pros/cons of these Starter: Comment on this image Did you spot these? Rubbish truck

More information

Deviant Behavior in Monetary Economics

Deviant Behavior in Monetary Economics Deviant Behavior in Monetary Economics Lawrence Christiano and Yuta Takahashi July 26, 2018 Multiple Equilibria Standard NK Model Standard, New Keynesian (NK) Monetary Model: Taylor rule satisfying Taylor

More information

Integer Linear Programming Modeling

Integer Linear Programming Modeling DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem

More information

Economic Core, Fair Allocations, and Social Choice Theory

Economic Core, Fair Allocations, and Social Choice Theory Chapter 9 Nathan Smooha Economic Core, Fair Allocations, and Social Choice Theory 9.1 Introduction In this chapter, we briefly discuss some topics in the framework of general equilibrium theory, namely

More information

with Binary Decision Diagrams Integer Programming J. N. Hooker Tarik Hadzic IT University of Copenhagen Carnegie Mellon University ICS 2007, January

with Binary Decision Diagrams Integer Programming J. N. Hooker Tarik Hadzic IT University of Copenhagen Carnegie Mellon University ICS 2007, January Integer Programming with Binary Decision Diagrams Tarik Hadzic IT University of Copenhagen J. N. Hooker Carnegie Mellon University ICS 2007, January Integer Programming with BDDs Goal: Use binary decision

More information

The Fundamental Welfare Theorems

The Fundamental Welfare Theorems The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian

More information

Inequality and Envy. Frank Cowell and Udo Ebert. London School of Economics and Universität Oldenburg

Inequality and Envy. Frank Cowell and Udo Ebert. London School of Economics and Universität Oldenburg Inequality and Envy Frank Cowell and Udo Ebert London School of Economics and Universität Oldenburg DARP 88 December 2006 The Toyota Centre Suntory and Toyota International Centres for Economics and Related

More information

2.1 Definition and graphical representation for games with up to three players

2.1 Definition and graphical representation for games with up to three players Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. We model cooperation between all the agents in N and we focus on the sharing problem: how to

More information