Moral hazard in teams

Similar documents
Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

Crowdsourcing contests

What happens when there are many agents? Threre are two problems:

Module 8: Multi-Agent Models of Moral Hazard

Convex Analysis and Economic Theory Winter 2018

Lecture Slides - Part 4

Combinatorial Agency of Threshold Functions

Appendix of Homophily in Peer Groups The Costly Information Case

Mechanism Design: Bayesian Incentive Compatibility

Moral Hazard in Teams

Game Theory Fall 2003

Mechanism Design: Dominant Strategies

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)

Mechanism Design: Basic Concepts

Optimal Incentive Contract with Costly and Flexible Monitoring

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).

The Fundamental Welfare Theorems

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,

Some Notes on Adverse Selection

Price of Stability in Survivable Network Design

A Solution to the Problem of Externalities When Agents Are Well-Informed

Lecture Notes on Game Theory

Optimal Contracts with Imperfect Monitoring

On Hotelling s Stability in Competition

This is designed for one 75-minute lecture using Games and Information. October 3, 2006

Second Welfare Theorem

Economics 501B Final Exam Fall 2017 Solutions

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

Fall 2017 Recitation 10 Notes

Area I: Contract Theory Question (Econ 206)

Industrial Organization Lecture 7: Product Differentiation

Tijmen Daniëls Universiteit van Amsterdam. Abstract

Optimal Sequence for Teamwork

Revenue Maximization in Multi-Object Auctions

The Principal-Agent Problem

CORE AND NO-TREAT EQUILIBRIUM IN TOURNAMENT GAMES WITH EXTERNALITIES

General idea. Firms can use competition between agents for. We mainly focus on incentives. 1 incentive and. 2 selection purposes 3 / 101

Technical Results on Regular Preferences and Demand

Introductory notes on stochastic rationality. 1 Stochastic choice and stochastic rationality

Oligopoly Theory 2 Bertrand Market Games

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

MS&E 246: Lecture 4 Mixed strategies. Ramesh Johari January 18, 2007

Heterogeneity and Lotteries in Monetary Search Models

Mechanism Design. Terence Johnson. December 7, University of Notre Dame. Terence Johnson (ND) Mechanism Design December 7, / 44

Introduction. 1 University of Pennsylvania, Wharton Finance Department, Steinberg Hall-Dietrich Hall, 3620

Algorithmic Game Theory and Applications

Computing Minmax; Dominance

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS

Market Equilibrium and the Core

Monotonicity and Nash Implementation in Matching Markets with Contracts

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

Econ Slides from Lecture 10

EC476 Contracts and Organizations, Part III: Lecture 2

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

SURPLUS SHARING WITH A TWO-STAGE MECHANISM. By Todd R. Kaplan and David Wettstein 1. Ben-Gurion University of the Negev, Israel. 1.

A New Class of Non Existence Examples for the Moral Hazard Problem

Roy Radner and incentive theory

Supplementary Online Material for Ideologues or Pragmatists?

Mechanism Design for Resource Bounded Agents

4 Lecture Applications

Reciprocity in the Principal Multiple Agent Model

Other-Regarding Preferences: Theory and Evidence

1 Maximum Budgeted Allocation

Lecture 10: Mechanism Design

Notes on Blackwell s Comparison of Experiments Tilman Börgers, June 29, 2009

ONLINE APPENDIX. Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools

Inducing Peer Pressure to Promote Cooperation (Supporting Information)

No-envy in Queueing Problems

On Heterogeneous Size of Stable Jurisdictions

G5212: Game Theory. Mark Dean. Spring 2017

Martin Gregor IES, Charles University. Abstract

Rent-seeking with Non-Identical Sharing Rules: An Equilibrium Rescued

Economics 201b Spring 2010 Solutions to Problem Set 1 John Zhu

On the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation

An Example of a Repeated Partnership Game with Discounting and with Uniformly Inefficient Equilibria

12. LOCAL SEARCH. gradient descent Metropolis algorithm Hopfield neural networks maximum cut Nash equilibria

Unlinked Allocations in an Exchange Economy with One Good and One Bad

arxiv: v1 [cs.gt] 16 Feb 2012

1 Games in Normal Form (Strategic Form)

Lecture Notes - Dynamic Moral Hazard

Controlling versus enabling Online appendix

Equilibria in Games with Weak Payoff Externalities

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

The Fundamental Welfare Theorems

Teoria das organizações e contratos

Advanced Microeconomics Fall Lecture Note 1 Choice-Based Approach: Price e ects, Wealth e ects and the WARP

Fundamentals of Operations Research. Prof. G. Srinivasan. Indian Institute of Technology Madras. Lecture No. # 15

1 Moral Hazard: Multiple Agents 1.1 Moral Hazard in a Team

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).

Impatience vs. Incentives

1 General Equilibrium

Price vs. Quantity in Oligopoly Games

1. The General Linear-Quadratic Framework

NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA

Channel Allocation Using Pricing in Satellite Networks

Dynamic Macroeconomic Theory Notes. David L. Kelly. Department of Economics University of Miami Box Coral Gables, FL

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly

Linear programming: Theory

Subgame Perfect Equilibria in Stage Games

2 Making the Exponential Mechanism Exactly Truthful Without

Transcription:

Division of the Humanities and Social Sciences Moral hazard in teams KC Border November 2004 These notes are based on the first part of Moral hazard in teams by Bengt Holmström [1], and fills in the gaps in the proof in his appendix. The problem is to find a scheme to compensate team members when individuals cannot observe the effort level of others, only the total output of the team. Technology There are n > 1 agents. Each agent i chooses an action or effort level a i R +. The team s monetary reward x depends on the effort of each agent. That is, x: R n + R +. We assume that x is continuous, strictly increasing, concave, and differentiable. Tastes Each agent cares only about his effort level and his monetary compensation. We will consider the special case of quasi-linear utility u i m, a) = m v i a), where m is monetary compensation and a is effort. The value v i a) gives the minimum compensation need to induce agent i to exert effort level a. We will assume that each v i is continuous, strictly increasing, convex, and differentiable. Allocations An allocation is an ordered list satisfying m, a) = m 1,..., m n ), a 1,..., a n ) ) m i xa 1,..., a n ). The interpretation is that m i is agent i s monetary compensation, and a i is his effort. The condition A) requires that the compensation be derived from the team s output. A) 1

KC Border Moral hazard in teams 2 Efficiency An allocation is efficient if no other allocation gives every agent greater utility. 1 Proposition Due to the quasi-linearity of utility, the allocation m, a ) is efficient if and only a = a 1,..., a n) maximizes the total surplus and the total reward is fully distributed: Sa) = xa) v i a i ), m i = xa ). Proof : =) Assume that m, a ) maximizes S) and satisfies D). The for any other allocation m, a ) we have m i v i a i) xa ) v i a i) xa ) v i a i ) = m i v i a i ), which implies that we cannot have u i m i, a i ) = m i v ia i ) > m i v ia i ) = u im i, a i ) for each i. In other words, m, a ) is efficient. = ) Assume by way of contraposition that either a does not maximize S) or violates D). That is, there is some a possibly a = a ) satisfying so define xa ) v i a i) > m i v i a i ), c = xa ) m i v i a i ) + v i a i) ) > 0. Setting m i = m i v ia i )+v ia i )+c/n gives u im i, a i ) = m i v ia i ) > m i v ia i ) = u im i, a i ) for each i, and n m i = xa ). That is, m, a ) is not efficient. Nontriviality We now add another key assumption. 2 Assumption Nontriviality) Assume that a surplus maximizer a 0 exists, and that the surplus is positive: xa ) v i a i ) > 0. This is the simplest assumption we could make, but it is not a primitive assumption. The following additional assumptions imply that if a maximizer a exists, then it must have a i > 0: x0) = 0, v i 0) = 0 and v i 0) = 0 for all i. I ll leave the proof as an exercise.) In order to guarantee that a maximizer exists, sufficient conditions are that for all i, v i a) as a, or for all i, D i a) 0 as a i. Again, I ll leave it to you to figure out why.) S) D)

KC Border Moral hazard in teams 3 Incentives Since only the output of the team is observable, compensation can depend only on the total output. A sharing rule is a function satisfying the budget balance condition s: R + R n s i x) = x for all x R +. B) The interpretation is that s i x) is agent i s compensation when the total output is x. Condition B) just asserts that the output is divided among the team members. Note that we allow s i x) to be negative, which amounts to fining agent i. A sharing rule defines a game among the agents, where the strategies are effort levels and the payoff functions are given by π i a 1,..., a n ) = s i xa1,..., a n ) ) v i a i ). An ordered strategy list ā = ā 1,..., ā n ) is a Cournot Nash equilibrium if for every agent i and every effort level a i, s i xā i, a i ) ) v i a i ) s i xā) ) vi ā i ), where ā i, a i ) = ā 1,..., ā i 1, a i, ā i+1,..., ā n ). That is, no agent can unilaterally deviate from ā and get higher payoff. In this case we also say that the sharing rule s implements the effort vector ā. Incentives vs. efficiency 3 Theorem Under the assumptions we have made, if a 0 maximizes surplus S), then there is no sharing rule satisfying budget balance B), for which a is an equilibrium. Fake Proof : The first order conditions for surplus maximization are D i xa ) v ia i ) = 0, i = 1,..., n. ) If a is also an equilibrium, it satisfies the first order conditions s i xa ) ) D i xa ) v ia i ) = 0, i = 1,..., n. Together these imply s i xa ) ) = 1 for each i. But by budget balance n s i x) = 1 for every x. But this contradicts n > 1. Why is this not a proof? What we have proved is that no differentiable sharing rule can implement a. But we are allowed to pick rules that are not differentiable, and it may be that we will want to.

KC Border Moral hazard in teams 4 Better proof : We shall assume that s is a sharing rule for which a is an equilibrium, and derive a contradiction. The idea is this. If s implements a, then any agent i must be deterred from cutting his effort from a i by a loss in compensation. So consider a reduction in agent i s effort by a i that reduces output by ε. His compensation must fall more than his utility gain v i a i ) v ia i a i). But here is the key: since effort is not observable, we don t know who shirked, so everyone s compensation must be cut, and by enough to deter each and every one of them. That is, total compensation must fall by at least n v j a j ) v ja j a i). Now we ask, how much does output fall when only person i shirks? The answer is approximately D i xa ) a i. How much must compensation fall? By approximately n v j a j ) a i. But here s the rub, since a maximizes surplus, the first order conditions imply D j xa ) = v j a j ). Now think of the person i who gains least by deviating by a i. The total compensation must fall at least n times as much as for that individual. But now the budget balance condition kicks in. Total compensation falls only by the reduction in total reward, which is approximately proportional to the agent s individual utility gain, not n times as much. Here are the details: For convenience, set x = xa ). Since x is continuous and strictly increasing, and a 0, for every ε > 0 small enough, 1 by the Intermediate Value Theorem, for each j there is some a j ε) satisfying 0 < a j ε) < a j and x a j, a j ε) ) = x ε. As we shall see, it is important that the right-hand side is independent of j. If a is an equilibrium, then by definition, for each j, it cannot pay agent j to switch from a j to a jε), so s j xa ) ) v j a j) s j x a j, a j ε) )) v j aj ε) ), or s j xa ) ) s j x a j, a j ε) )) v j a j) v j aj ε) ), or, using the fact that x a j, a jε) ) = x ε, independent of j, we have Summing over j gives so by budget balance Now let i be an/the agent for whom s j x ) s j x ε) v j a j) v j aj ε) ). 1) s j x ) s j x ε) v j a j) v j aj ε) ), x x ε) v j a j) v j aj ε) ). v i a i ) v i ai ε) ) v j a j) v j aj ε) ) for all j. 1 For each j, we know that xa ) xa j, 0) > 0, so setting m = min j xa ) xa j, 0), we have m > 0. Any ε satisfying 0 < ε < m is small enough.

KC Border Moral hazard in teams 5 Then x x ε) n [ v i a i ) v i ai ε) )] > 0. 2) Note that i may depend on ε, but our notation does not reflect that.) By the definition of derivative or Taylor s Theorem take your pick), v i a i ) v i ai ε) ) = v ia i ) a i a i ε) ) ˆr i ε), where ˆr i ε)/ a i a i ε) ) 0 as ε 0. 3) Likewise, xa ) x a j, a i ε) ) = D i xa ) a i a i ε) ) r i ε), where r i ε)/ a i a i ε) ) 0 as ε 0. 4) Now since a maximizes surplus, it satisfies the first order conditions ), so v ia i ) = D i xa ). Thus 3) becomes v i a i ) v i ai ε) ) = D i xa ) a i a i ε) ) ˆr i ε) Now rewrite 2) as D i xa ) a i a i ε) ) r i ε) = x x ε) n [ v i a i ) v i ai ε) )] Divide by a i a iε) and gather remainders to get = n [ D i xa ) a i a i ε) ) ˆr i ε) ]. D i xa ) = nd i xa ) + r iε) nˆr i ε) a i a. iε) Letting ε 0 gives D i xa ) = nd i xa ). 5) Now there is a caveat here: Remember I told you that i in 2) depends on ε, so as ε 0, the index i may change. Nevertheless, since there are only n choices for i, some index i must occur infinitely often, so for such an index 5) must hold. But 5) can only hold if either n = 1 or D i xa ) = 0. By hypothesis n > 1, and also by hypothesis x is concave and strictly increasing, so D i a ) cannot be zero. 2 Thus 5) cannot hold, a contradiction. This contradiction proves that no sharing rule even a non-differentiable rule) can implement the efficient effort vector a. 2 To see this, define ga) = xa i, a). Then g is also concave and strictly increasing, but if D ia ) = 0, then g a i ) = 0, so g has a global maximum there, contradicting the fact that it is strictly increasing.

KC Border Moral hazard in teams 6 Breaking the budget However, if we are willing to work with the weaker budget balance condition s i x) x for all x R +, B ) that is, if we are willing to throw away money, there are many sharing rules that implement a. Here is a typical example note that it is not even continuous, let alone differentiable everywhere. Choose b i, i = 1,..., n, to satisfy and b i > v i a i ) b i < xa ), this can certainly be done under Assumption 2) and define s i x) = { bi if x xa ) 0 otherwise. I leave it to you to verify that this s implements a. The curious feature is that unless a = 0, the team always produces more than its members receive in compensation. References [1] B. Holmström. 1982. Moral hazard in teams. Bell Journal of Economics 132):324 340. http://www.jstor.org/stable/3003457