INCENTIVE COMPATIBLE COMPENSATION MECHANISM FOR C E N T R A L L Y P L A N N E D INDUSTRY WITH MULTIPLE AGENTS A N D COMMUNICATION by GUOCHANG ZHANG B . A . S c , Shanghai Jiao Tong University, 1983 A THESIS S U B M I T T E D IN P A R T I A L F U L F I L M E N T O F T H E REQUIREMENTS FOR T H E D E G R E E OF M A S T E R OF SCIENCE IN BUSINESS ADMINISTRATION in T H E F A C U L T Y OF G R A D U A T E STUDIES The Faculty of Commerce and Business Administration We accept this thesis as conforming to the required standard T H E UNIVERSITY OF BRITISH December 1986 © G u o c h a n g Zhang COLUMBIA In presenting degree freely at this the available copying of department publication of in partial fulfilment University of British Columbia, for this or thesis reference thesis by this for his and scholarly or thesis study. for her I of I further purposes gain shall requirements agree that agree may representatives. financial the be It not is that the Library granted by allowed permission. Department of Q>nm0ft^ QMJ. BuSf/tfSZ, Ad^W&rCttlSYX The University of British C o l u m b i a 1956 Main Mall Vancouver, Canada V6T 1Y3 Date Det.n, (ivb an advanced shall permission for understood be for the make extensive head that without it of copying my my or written Abstract This thesis applies the existing agency theory into the problem of production planning in a centrally planned industry. The planner's objective is to maximize social welfare contributed by the industry, while the firms individually want to maximize utility over money compensation minus disutility over effort. The problem contains both moral hazard and adverse selection because each agent privately observes a predecision information about the production process. A model is built for determining the optimal incentive compatible scheme. The analysis starts with the problem offixedproportions production. An optimal incentive compatible scheme is first derived in single agent settings. It is then extended to multiple agent settings. Under the optimal incentive scheme, the principal is able to derive all the rent. The solution is the first-best when the agents are all risk neutral, and strictly second-best otherwise. The subgaming issues amongst the agents are investigated. When the agents are not cooperative, a sufficient condition is given for the incentive scheme to be effective, i.e., the equilibrium induced by the scheme is implementable. It is also concluded that, if the agents are able to cooperate, there always exist some state realizations under which the scheme is not effective. Finally, a different type of production problem, namely, production with substitutable inputs, are studied. And an incentive compatible compensation scheme is again proposed. n T A B L E OF C O N T E N T S Abstract ii Table of Contents iii List of Figures v Acknowledgement vi Chapter 1 I N T R O D U C T I O N 1 Chapter 2 T H E G E N E R A L M O D E L 3 2.1 Basic Information 3 2.2 The Principal's Objective Function 5 2.3 Incentive Compatibility Condition 5 2.4 Reservation Utility Constraint 7 Chapter 3 P R O D U C T I O N W I T H F I X E D P R O P O R T I O N I N P U T S 3.1 The Principal Has Perfect Information 8 9 3.2 Single Agent Problem With Information Asymmetry 11 3.2.1 The State Set Is Finite 12 3.2.2 The Agent Is Risk Neutral A n d The State Set Is Infinite 13 3.2.3 The Agent Is Risk Averse And The State Set Is Infinite 15 3.3 Multiple Agent Problem With Information Asymmetry 19 3.4 The Subgame Of The Agents 22 3.4.1 The Agents Do Not Cooperate 23 iii 3.4.2 The Agents M a y Cooperate 24 Chapter 4 P R O D U C T I O N W I T H S U B S T I T U T A B L E I N P U T S 26 4.1 Single Agent Problem 27 4.2 Multiple Agent Problem 31 Chapter 5 C O N C L U D I N G R E M A R K S 33 Bibliography 35 Appendix A 38 Appendix B 43 Appendix C 45 Appendix D 49 Appendix E 51 Appendix F 53 iv List of Figures Figure 1 Economic Structure 36 Figure 2 Collusion With Side Payments 37 v Acknowledgement I would like to express my sincere thanks to Professor Peter C h e n g , Professor J o h n Hughes and Professor A s h a Sadanand for their enlightening advice and helpful suggestions. T h e time and effort that they have individually devoted are truly invaluable to every part of this thesis. M y principal advisor, Professor Peter C h e n g , has guided me to the domain of agency theory and stimulated my initial interest in this area. I would also like to thank many others for their help and contributions relating to this thesis and to my master's program. vi Chapter 1. I N T R O D U C T I O N An agency exists when some people (agents) perform a task on behalf of other people (principals). This is a typical form of modern economic organizations. A problem of incentive conflicts between these groups is widely seen in these organizations, and is perhaps one of the most important issues to resolve. Incentive conflicts and information asymmetry together make this problem nontrival. Theoretically, if the principal has perfect information, i.e., the principal knows the action choice of the agent and the underlying condition, he or she can force the agent to take the most desirable action by imposing a potentially severe penalty. However, the existence of information asymmetry makes this forcing contract a practical impossibility. Accordingly, the principal seeks to design an appropriate incentive compensation scheme in order to induce the agent, at his or her own interest, to take actions that the principal prefers. This paper studies the incentive problem in the context of a centrally. planned industry. There are a number of previous studies on planning and regulating industrial production. Domar (1974) has presented an incentive compensation scheme for a single firm industry. The scheme bases the compensation on a weighted average of sales and profit. Baron and Myerson (1982) have derived the optimal policy of prices and subsidies to regulate a monopolistic firm whose cost coefficient is unknown to the regulator. In their setting, the authors assumed that the cost function is linear. More recently, Donaldson and Neary (1984) have proposed an incentive scheme, in which the bonus or penalty a firm gets is based on its profit relative to the industrial average. This scheme is effective when each firm's cost function is identical to that of at least one of the other firms in the industry. These studies assumed that firms are reward-maximizers. Therefore, they only considered the problem of adverse selection, not moral hazard. In this paper, we assume that there are disutilities associated with effort levels. So, we consider the joint problems of moral hazard and 1 adverse selection. The analysis is conducted in both single firm settings and multiple firm settings in whichfirms'cost functions are unrelated. Chapter 2 presents a general model of the problem. The model is a special case of the generalized principal-agent model in Myerson (1982). Chapter 3 and Chapter 4 present the analysis. We study two types of production process in Chapter 3 and Chapter 4 respectively. In Chapter 3, the production is of fixed proportions, that is, different types of input are not substitutable. An incentive compatible compensation scheme isfirstderived for a single firm industry. The scheme is then extended to a multiple firm industry. The subgaming issues amongst the agents are discussed, particularity on the issue of whether the incentive scheme is collusion immune. In Chapter 4, we assume that the inputs of the production are substitutable. Using a similar approach, we derive an incentive compatible scheme. Chapter 5 provides concluding remarks. 2 Chapter 2 THE GENERAL MODEL 2.1 Basic Information The economic structure of the industry is shown in Figure 1. There is one central planner (the principal) and n firms (agents). The principal is delegated the responsibility of planning and controlling the industrial production for the benefit of the society. The principal makes policy on production and compensation, requests local information, and finally decides the actual compensation for each agent based on the agent's performance. Each agent, on the other hand, works in his or her own interest. He or she acquires material from the society and provides effort in order to operate the production process. It should be pointed out that it is the society, not the agents, who bears the cost of material input. All firms produce a homogeneous product. We denote I = {l,... ,n} as the set of all agents, and agent i, i £ 7, as any individual agent. For agent i, the production output, g,- £ Qi, is a function of material input m,, TO, £ M,-, labor input e,-, e, £ Ej, and the state of production efficiency s,-, s, £ 5,-, fi : Mi X Ei x Si -> R, i e I. For the industry as a whole, the production function is the following mapping, / : M x E x S -> R , n 3 where M = Yli-i % is the set of material input combinations, m — {m\,..., is the set of labor (or effort) input combinations, e = [e\,..., combinations, s = (si,... , s ); and / n zDi=i m i ; n = njLi $ n i s fcne s e * °f state = liiLi /»• The total output of the industry is q = industry is m = e ); S m ); E = Yli=i &i ft; q G Q C R. The total material input of the m £ M. The following information is common knowledge: — Product demand function, P = P(<?), with P'(q) < 0. — Material cost function, c = C(m), and marginal material cost function, MC{m) = C'(m), with MC'(m) > 0. — Agents' utility functions over money z and effort e, uf = Ui{z) - v,(e), with U\{z) > 0, U"(z) < 0, v[{e) > 0, and t/'(e) > 0, Vi€ /. — Material set, M,, effort set, — state set, 5,-, and its probability distribution, p,(s,), Vi£ 7. Realization of material input,TO,-,and production output, <fr, Vi£ /. These are known ex post. The sequence of the events is 1. The principal offers a contract, which specifies the rules to determine the production level, 1 — (9i,--->?n)> material usage, TO = (TO ...,TO„), and compensation, z = [z\,... , z ). n 1; These rules are functions of the reported state, s = (si,...,s ), n and other commonly known variables. Once an agent accepts the contract, he or she can not quit. 2. Agent i observes the local state of production , s,- € 5,-, Vi £ I. 3. Agent i reports a message to the principal, s,-, Vie I. Consequently, agent i is required to produce g,(s) and allowed to use material w,(s),Vi£ /. 4. Agent i chooses an input combination (m,-e,),Vi£ /. ; 5. The actual output, q = (qi,..., q ), and the actual material input,TO= (mi,...; m ), are n n realized and observed by all the parties. 6. Agent i gets monetary compensation 2,-(s,TO,-,qi,TO,) Vi £ I. ; 4 2.2 The Principal's Objective Function The principal is responsible for increasing social welfare through industrial production. We assume that the principal is committed to fulfill this task to the maximum extent. If output q is produced, material m is used, and compensation z is made, the realized social welfare is measured by w= P(q )dq ~ / 0 / 0 MC(m ) 0 dm - 2. 0 Zi. (1) The principal seeks to design an incentive scheme, 7r = (q, m,z), to maximize the expected social welfare, / Jo P(q )dq 0 I Jo 0 MC(m ) 0 dm - > Zi 0 (2) Where E means the expectation taken over the set S. s 2.3 Incentive Compatibility Condition For the production function qi = / (m„ e,v, s,), if we substitute u,- (the disutility) for e,, it becomes t Ii — fi( i, v^ivi); m Si) = fi(mi,v;, Si). (Here, function is slightly redefined.) Assume it is invertible with respect to v,-, then agent «'s disutility of effort, if qi is produced, m,- is used, and s,- is realized, is = >T 1 «i (?i; <> Si) = V ( q mi, s^. m { 5 it If a g e n t i o b s e r v e s s,, a n d r e p o r t s s,, w i t h a l l t h e o t h e r a g e n t s o b s e r v i n g s' a n d r e p o r t i n g s', t h e n a g e n t i's u t i l i t y is u?{zi(h, w h e r e s' = s', •), i, ) = Ui[zi{s, qi(s), rhi(s), q , m,)] - V,-(ft, m,-, s,), s { ... s , _ s,+i, • • • , s ) , a n d s' = (si,... ; 1; (3) s% n If a n i n c e n t i v e s c h e m e TT — (q,m,z) ,s,_i s ; ... 1 + 1 ; ; s ). n is i n c e n t i v e c o m p a t i b l e , i.e., i t i n d u c e s a l l t h e a g e n t s t o report the true state and to take a n a c t i o n preferred b y the principal, i t must meet the following Nash condition, (s , rhi(si), qi{si)) G Argmax^. .^ { u^(z,-(s,-, s , •), s , s'), V i € /. (4) % m { w h e r e (s, m „ qi) r e p r e s e n t s a g e n t i's p o s s i b l e s t r a t e g i e s . ; Let 2,(3) = Zi(s, qi(s), mi(s), qi(s), rhi(s)) b e t h e c o m p e n s a t i o n t o agent i i f a g e n t i i s o b e d i e n t , i.e., m, = m,(s) a n d g, = qi(s). T h e p r i n c i p a l c a n f o r c e a g e n t s t o b e o b e d i e n t b y u s i n g t h e f o l l o w i n g form of compensation, M „ , * , < „ , , , „,) = { W J ^ =j f ^ - = (5 ) In this paper, we o n l y focus o n t h e t r u t h - i n d u c i n g aspect of incentive c o m p a t i b l e schemes. I t is i m p l i c i t t h a t o b e d i e n c e a s p e c t i s e l i m i n a t e d b y u s i n g c o m p e n s a t i o n o f t h e f o r m g i v e n b y ( 5 ) . F r o m (3), w e see t h a t a g e n t i's u t i l i t y is a f f e c t e d b y o t h e r agents' message, s , b u t n o t b y o t h e r 1 a g e n t s ' s t a t e r e a l i z a t i o n , s\ i.e., iC t{si, u z h «') = s 6 >; s') • s (6) This implies that a Nash equilibrium in our problem is automatically a dominant strategy equilibrium. Therefore, (4) is also the necessary and sufficient condition of a dominant strategy equilibrium. 2.4 Reservation Utility Constraint At the time of contracting, every agent has to be offered no less than his or her minimum utility level, which may represent either the utility from alternative employment or some welfare standard specified by the goverment. E,[Ui{zi) - Vi{qi, m i: s,)] > Vie I. (7) If the principal restricts the incentive scheme to be incentive compatible, then (7) becomes E.[Ui(zi(8i)) - Vi(§(«), &,•(«),*,•)] > u,-,V*€ / . (8) The complete model of the problem consists of (2), (4) and (8), if the incentive scheme is restricted to be incentive compatible. According to Myerson (1982), this restriction on the incentive scheme does not affect the optimality of the solution with communication. Proposition 1 (Myerson (1982), Proposition 2). The optimal incentive schemes which are incentive compatible are also optimal in the class of all incentive schemes with communication. In his paper, Myerson has also shown that when the state set and decision sets are all finite, a linear program is sufficient to solve this type of problem. We do not show how this works in our problem since it merely requires some mathematical transformations. In this paper, we mainly focus on the type of problem with continuous variables. 7 Chapter 3 PRODUCTION WITH FIXED PROPORTION INPUTS In a fixed proportions production process, one type of input usage will not be reduced by using more of other types of input. In other words, there is no substitution among different types of input. Later, in Chapter 4, we shall discuss the problem in which there are substitutions among inputs. To be more general, let the state of production be two dimensional, i.e., let s,- = (#,-, Si), Vi G I, where 0, is the state of material efficiency, and is the state of labor efficiency. Assume these states are independent. Since the production is of a fixed proportions type, the production function can be decomposed into two parts, m, = and i>,- = V,-(ft, Si), Vi G Mi(qi, 9i) I. Since both the material realization, m,-, and the output realization, qi, are observed ex post by the principal, can be inferred. Therefore, the principal is able to force agents to report the true state of material efficiency by imposing a penalty if they do not do so. Without loss of generality, we use a deterministic function m, = M,(<7,) ; Vi G I, for material usage. Hence, the state degenerates to one dimension, s, = We make additional assumptions as follows: Al. Material input is strictly increasing in production output, M' (q )>0, i i M,(0)=0 V i e / . ; 8 Moreover, the incremental material cost is increasing in production output, n > 0 Vi6 diMCC^MiiqMMfaMdqi ; I. A2. The state of production takes positive values on the real line, c [s,-, oo) Vi e Si e Si I. Finite state sets are also used for illustrations. A3. Distility function is strictly increasing and weakly convex in output, d Vi{q , Si)/d t qi > 0, d Vi{ , )/dq? 2 qi Si Vs,- G Si,Vie Vi(0,Si)=0, > 0, I. The larger the value of s,, the less efficient the production, which reflects that the greater the incremental disutility. In other words, d Vi( ,Si) —^—^ oqiOSi 2 qi > 0, V ?1 £ Qi,Vi e I, with strict inequality for some s,-. It is not within our interest to consider the problem with d V,-/9g,-3s,- = 0 for all s,, since no 2 information asymmetry exists in this case. 9 3.1 The Principal Has Perfect Information When the principal has perfect information, he or she observes the state realization and the agents' action choice. The principal can make an optimal central planning decision and force all agents to take the specified action. Therefore, the first-best solution is achieved. Let q* be the optimal production and z' be the optimal compensation. We then have the following model: Pl: Maxft* ") / / Js I Jo p jZ {lo)dq 0 St. MC{m )dm -) 0 Jo zi 0 p(s) ds. I [Ui(zi) - V,-(§,•(«),*,-)]p(s) ds > Hi. (9) (9A) Compared with the general model in Chapter 2, this model does not have the incentive compatibility constraint. This is because the principal observes state realization, so, he or she is able to force the agents to produce what is desired. By using the Lagrange formula, we characterize the sufficient conditions to determine (q*,z*). P(£ * ) - MC(J2 M (q )mq,) ,= 1 ,= i t zi^u; 1 t ~ J i\ 0 [«, + I v (Us), Js t U Z = °' 1 0 ) °ti )p{ ) ds], 8i ( a (ii) Vs £ S and Vi £ /. When all the agents are risk neutral, we set U\{zi) = 1, V i e I. Then q* = a n ( ? i , • • •; ? n ) d z" — {z\,... , z„) can be easily solved from (10) and (11). However, when some or all the agents are 10 r i s k averse, i t i s d i f f i c u l t t o d e t e r m i n e q" a n d z*. N e v e r t h e l e s s , following properties c a n be derived f r o m (10) a n d (11). Proposition 2. If the principal edge, then (l) the optimal production efficient, dq'/dsi 1 ^ JihJ has perfect information, given the assumptions on common knowl- level for agent i increases as his or her state becomes more < 0 and decreases as any other agent's state becomes more efficient, d'q^Jdsj > 0; ; ^ Ii (%) the compensation functions of all agents are constants, regardless of the state realization. Proof: T h e proposition follows directly from (10) a n d (11), given c o m m o n knowledge and assumptions A l , A 2 , a n d A 3 . Q.E.D. 3.2 Single Agent Problem With Information Asymmetry H e r e , w e a s s u m e t h a t t h e p r i n c i p a l d o e s n o t o b s e r v e e i t h e r s t a t e r e a l i z a t i o n s o r agent effort. A s s u m e that there is b u t one f i r m (agent) i n t h e industry. This situation m a y be uncommon, however t h e analysis o n single agent p r o b l e m p r o v i d e s a n essential guide towards t h e s o l u t i o n o f m u l t i p l e agent p r o b l e m . P2: Afaz(5* *j |S St. E 3 r rq(s) rM(~q(s)) M(q(s)) / P{lo) dq - / MC{m ) 0 Uo U.(z(s)) - V(q(s),s) VsG E,[U{z{s)) - 0 Jo > U(z(s)) - 0 V(q(s),s) z(s) (12) (12A) S . V s G S, V{q(s),s) 11 dm - > u. (UB) It should be pointed out that both q* and"z"are functions of the reported state. 3.2.1 The State Set Is Finite In Chapter 2, we used Myerson (1982)'s result and stated that when the sets Q, Z, M, E, and 5 are all finite, a linear programming technique can be used to solve the problem. In fact, when just S is finite, constraint (12A) contains a finite number of equations, and the problem becomes solvable without requiring the finiteness of Q,Z,M, and E. A simple example will serve as an illustration. Example 1. Suppose there is the following information, P(q) = 10 - 2q,MC(m) 0.2m, M(q) = 2q, U(z) - —1+ = sq,u = 1,5 = {1,2}, with p ( l ) = 0.5, and p(2) = 0.5. z,V(q,s) Then / (l0-2q)dq- (1 + 0.2m) dm - 2(1) Jo -'o f'q(2) + 0.5 St. / Jo 2'q(2) f (10 - 2q) dq- Jo (1 + 0.2m) dm - z{2)} *(1) - q(l) > z{2) - q(2), z{2) - 2q{2) > z(l) - 2q(l), 0.5[z(l) - q{l)} +0.5[2(2) - 2q{2)} > 1. Applying the Lagrange formula, we get the optimal solution, q*(l) = 2.5, q*(2) = 2.143, z'(l) 4.661, z" (2) = 4.125, and EW = 6.589, where EW stands for the expected social welfare. 12 3.2.2 The Agent Is Risk Neutral A n d The State Set Is Infinite In the usual one principal-one agent setting described in Holmstrom (1979), the principal's objective is to maximize the monetary return (or profit) from the operation. When the agent is risk neutral, thefirst-bestsolution is achieved by renting the production facility to the agent, regardless of the existence of an information asymmetry. This is because there is no risk-sharing aspect when the agent is risk neutral. Moreover, the agent automatically chooses the production which maximizes the net utility—profit minus disutility of effort since the agent keeps the residual. This is exactly the same production level as the principal would choose. In our problem, because the principal wants to maximize social welfare, not profit, the rental scheme is not directly applicable. If the principal rents the production process to the agent, the agent again chooses the producton to maximize net utility, but this is not the production level the principal wants. Nonetheless, we can design an incentive scheme which is equivalent to the rental scheme and achieve thefirst-bestsolution of the problem. Proposition 3. For the problem P2, if the agent is risk neutral, then the following compensation scheme induces optimal production, and achieves the first-best solution, (13) where q is the actual output, and q is some constant predetermined by the following condition (denote g*(s) as the optimal production rule), r / r rf\>) / r MC(m ) P(q )dq 0 0 0 M(q) dm 0 p(s) ds — / V(q*(s), s)p(s) ds = u s Proof. If s € S is observed and q is produced, then the agent's utility is 13 (14) rq rM(q) u = / P(q ) dq - / MC(m ) dm - V(q, s). A 0 0 Jq 0 0 J M{q) T h e agent chooses the production by satisfying the following condition, ^ = P{q) - MC{M{q))M'{q) - = 0. T h i s is the same as (10), the condition to determine the o p t i m a l production when the p r i n c i p a l has perfect information. Therefore, the production induced by (13) is optimal. Since q is chosen such that the m i n i m u n utility constraint is binding, the solution is the firstbest. Q.E.D. It is immediate that by applying (13) to E x a m p l e 1, we get the same result. F r o m = 10 - 2q - (2 + O.Bq) -3 = 0, dq we have q*(s = EW 1) = 2.5, q*(s = 2) = 2.134. F r o m (14), we get q = 0.9979 given u = 1. So = 6.589. P r o p o s i t i o n 3 says that for the single agent problem, if the agent is risk neutral, then the first-best solution can always be achieved. 14 3.2.3 The Agent Is Risk Averse A n d The State Set Is Infinite When the agent is risk averse, thefirst-bestsolution is generally not achievable if there exists information asymmetry. First, the forcing contract can no longer be used because the principal does not observe either state realization or agent's action choice. Second, there are both risk-sharing aspects and motivational aspects to consider. It is usually not optimal to let the agent absorb all the risk. The following numerical example is given to illustrate that only a second-best solution is achieved when the agent is risk averse with an information asymmetry. For simplicity, we use afinitestate set. The information is the same as Example 1 except that the agent is risk averse, Example 2. U(Z) = yfz. (1). The principal has perfect information. rq[l) r2q[\) (10 - 2q) Mazfa*^-) 0.5 I (1 + 0.2m) dq- Jo • r'q(2) + 0.5 St. dr, Jo r2q{2) (10 - 2q) I Jo 0.5[v/i(l) - ?(!)] dq- (1 + 0.2m) dm -0.5[e(l) + 2(2)] j Jo + 0.5[v^(2y - 2q{2)\ > 1. The solution is j*(l) = 1.502,?*(2) = 0.1456,^(1) = 2*(2) = 3.60, and EW = 1.40. This is thefirst-bestsolution. (2). The principal does not observe the state realization. rq(l) Maz( * j*)0.5 3 ; rzq(l) / (10 - 2q) Jo - dq- Jo r'q(2) (1 + 0.2m) dm I r2q{2) + 0.5 dm / (10-2q)dq- St. ^/^X) - q{l) > v^) - / (1 + q{2), VI(2T-2 (2) > KlT-2g(l) ; 0.5[ v^OT - / 0.2m) / ? v - ?(1)] + 0.5[\fW) 15 2?(2)] > 1. -0.5[2(1) + z(2)\ The solution is f (1) = 1.1745, §* (2) = 0.3624, z*(l) = 5.549,i*(2) = 2.3827, and EW = 1.2404. We see that, from the principal's point of view, this solution is strictly inferior to that in Now, we start to analyse the general problem of P2. We assume that the set S is infinite, with common prior probability density function p(s). Since the constraint (12A) contains an infinite number of equations, it is impossible to solve the numerical values of"zand q under each state. Rather, we have to look for functions z(s) and q(s). When all externally determined functions are continuous and differentiable, and S is infinite, then we are able to concentrate on those z(s) and q(s) which are continuous and differentiable. The necessary and sufficient condition for a scheme , (z(s), q(s)), to be incentive compatible, i.e., it satisfies (12A), is, du (z(s),s) _ dU(z('s)) dz A ds dz dV(g,s) dq dq ds ds v s if s < s; if s = s; if s > s: (15) e s. The next step is to search for the optimal scheme (q*(s), z*(s)) which satisfies the necessary and sufficient condition (15). The result is presented in proposition 4. Proposition 4. For the single agent problem P2, if assumptions Al, A2, and AS hold, let z{s) = U~ l f dV(q,s) dq 16 dq(s) ds ds+ h (16) where s is the reported state, and h is some constant determined by the minimum utility constraint (12B), and q(s) is chosen such that P(q) - MC(M(q)) • M'(q) - 1 dV(q,s) U'(z(s)) dq = 0, (17) V s € S, then, 1. the incentive scheme is the optimal incentive compatible scheme; 2. the optimal incentive compatible scheme is unique; S. the optimal production q" increases as the state becomes more efficient; 4- the principal derives all the rent. Proof: see A p p e n d i x A . Corollary 4.1 For the single agent problem P2, if assumptions Al to AS hold, and if the incremental disutility function, dV [q, s)/dq is strictly increasing in s, then the optimal production q* is strictly decreasing in s. Proof: This follows directly f r o m the proof of proposition 4. Proposition 4 says that there is no other incentive compatible scheme which is superior to the one determined by (16) a n d (17). Moreover, by Myerson's revelation principle, there is no other incentive scheme of any type w h i c h is superior to the one determined by (16) and (17). W h e n the agent is risk neutral, ( l e t U'(z) = 1 ), then it is straight forward to solve q{s) from (17), and then solve z(s) from (16). Since the optimal incentive compatible scheme is unique, the scheme from (16) and (17) should be the same as (13) if the agent is risk neutral. We show this i n the following. 17 F r o m (16), we have d'z(s) __ dV(q, ds Since (q,z) s) dq{s) dq ds is incentive compatible, then, s — s, implying that dz(s) _ dV(q, ds s) dq(s) dq ds ' and, hence dz _ dz 1 _ d V (q, s) dq~ ds £ ~ dq Therefore, (17) becomes dz, - = P(q) - MC(M(q)) • M'(q), which yields rq z = / fM{q) P(q ) 0 dq 0 Jq I MC(m ) 0 dm 0 + h. (18) JM(q) T h i s compensation is the same as the one derived in Proposition 3. W h e n the agent is risk averse, determining the function form of q(s) and z(s) is very complex. We may even be required to take a numerical solution approach. Part (3) of Porposition 4 is quite intuitive. W h e n the state is more efficient, the incremental cost of production is smaller. Since the incremental value stays the same, then we should increase the production to maximize the welfare. Since the m i n i m u m utility constraint (12A) is binding, it is the p r i n c i p a l w h o derives all the rent from the private information of the agent. In order to have this result, the assumption that the agent can not quit once he or she accepts the contract is crucial. 18 3.3 Multiple Agent Problem With Information Asymmetry In this section, we extend o u r analysis to the multiple agent problem. We still assume that the set S is infinite, where S = Y\i=i L e t p(s) be the joint probability density function over S. We repeat the model for convenience. P3 / / P{q ) dq 0 0 / "Efci^(5,-(')) MC{m ) dm - > 0 0 z,-(s) p(s)rfs(19) 1=1 st. ufcisi, a') - v;-(§,•(«,-, v), *,-) > #,•(*,•(*,•, a')) - v,-( j,-(s,-, a'), *,•) 1 1 V(«,-, 3') € 5 , Va,- G 5,- 1 (194) and V i € /, p(s) ds > u,- (19B) V i G 7, where ?(3) = ( ? i ( 3 ) , . . . , ? (3)) and z(s) = {h{s), ••• , z {s)). n n W h e n there is more than one agent, the optimal production has to be determined by the overall reported state. Hence, g,- is a function of both s,- and s' = ( s j , . . . , S,-_i, s,+ i . . . , s ). ; n B y extending the o p t i m a l incentive compatible scheme of the single agent problem, we have the following result. Proposition 5. For the multiple agent problem PS, if assumptions Al to AS hold, if we let the compensation be z,{s ,s )= i i f/- i) 1 L; 9 ft VS' G 5* 19 dqi{si,s') 3 s,- and V i G I, dsj + h{ (20) where hi is some constant determined by the minimum utility constraint, and if we choose qi such that P(£ ft) - MC(J2 Mm • M>(qi)) - ^ Vs,- G Si, • = o, (21) and V i G /. 1. equations (20) and (21) give the optimalincentive compatible scheme, implying that truth-telling is a dominant strategy for every agent; 2. the optimal production for agent i increases as agent i's state becomes more efficient, and decreases as any other agent's state becomes more efficient; S. the principal derives all the rent from the private information of the agents; 4- the solution is the first-best when all the agents are risk neutral, and strictly second-best otherwise. Proof: see A p p e n d i x B . The economic intuition behind Proposition 5 is the same as Proposition 4. In (21), the first term is the incremental value of production, and the sum of the second and the t h i r d t e r m is the total incremental cost of the production. A t the o p t i m u m , the total incremental cost of production for each agent is identical, and the total incremental cost for any agent equals the incremental value of production. However, another issue which arises i n the multiple agent case is that the principal's incentive scheme creates a subgame among the agents. T h i s increases the dimensions of the problem. T h e following numerical example is given to show the calculation of q and z. 20 E x a m p l e 3. S u p p o s e f o r a o n e p r i n c i p a l - t w o agent p r o b l e m , t h e r e i s t h e f o l l o w i n g i n f o r m a t i o n , P(q) = 10 - 2q, MC(m) Mi{qi) = qi, fli) M {q ) = 2q , V (g 2 2 2 s i E [1, 2], 2 = 2m, = (1 + s i ) ? ? , 2 ; s ) = (1 + s )q\, 2 2 p ( a i ) = 1, s G [1, 2], p ( s ) = 1. x 2 2 2 L e t ( s i , s ) b e t h e r e p o r t e d s t a t e , t h e o p t i m a l p r o d u c t i o n is d e t e r m i n e d b y 2 10 - 2{ qi 10 - 2{ qi + q ) - 2{ + 2§j) - 2(1 + h)qi = 0, + q ) - 4(ft + 2q ) - 2(1 + s )q = 0. 2 qi 2 2 2 2 Therefore, 5 ( S + 3) 1l = — — — ~ . — — r : — — , , , and q — 2 sis + 6 s i + 3 3 + 9 2 2 5«i sis + 6 s i + 3 s + 9 2 2 2 S i n c e s = 1 a n d s = 1, t h e n x 2 * .x _ / 5 (-50)(g l (sis + 3) (S + 6)( ) 2 2 2 S l +6s! + 3s + 9) 2 3 2 2 5 ( s + 3 ) ( s i + 1) 25(s 2 2 (S1S2 + 6S1 50(s (4s 2 2 + 3) 2 + 15) 2 + 3s + 9) 2+ 2 (S1S2 + 25(s + 3 ) 2 + 3) 2 6 s ! + 3 s + 9 ) ( S + 6) 2 2 2 2 ( 4 s + 1 5 ) ( s + 6) 2 2 And u n n s l ' 2 > = 2 5 § ' ' ( 2 (s s +6s +33 +9) 1 2 1 2 1 50S? (7h + 1 2 ) I t i s easy t o v e r i f y I ) t h a t u (si,s ) A 2 2 - 2 ^ ^ (siS + 6 s i + 3 s + 9 ) ( 2 2 S l + 3) ^ +h . 25s ( 7 a i + 1 2 ) ( 3 i + 3) 12 2 is m a x i m i z e d h = s. 2 21 at s i = s l 5 a n d M ( S I , S ) is m a x i m i z e d 2 2 at 3.4 The Subgame Of The Agents We have proposed an incentive compatible compensation scheme which induces a dominant strategy equilibrium. However, as has been pointed out by Amershi and Cheng (1986), a dominant strategy equilibrium is not always implementable. It is possible that the agents can be made better off, with at least one agent being strictly better off and all others weakly better off, through implicit or explicit collusion. Therefore, we need to study the subgame of the agents. Specifically, we would like to see under what conditions the equilibrium preferred by the principal can be implemented. The following terms are defined to facilitate our discussion. Definition 1. A non-cooperative subgame is the one in which the agents do not play non-Nash strategies and do not use side payments. Definition 2. A subgame induced by an incentive scheme is a prisoners' dilemma if there exists at least one non-Nash strategy combination which, without side payments, strictly Pareto-dominates the equilibrium specificed by the scheme. Definition 3. An equilibrium is non-cooperatively implementable if, in the subgame, the equilibrium at least weekly Pareto-dominates all the other Nash strategies in the non-cooperative subgame. Definition 4. An equilibrium is implementable if, in the subgame, there exists no strategy combination, either cooperative or non-cooperative, which strictly Pareto-dominates this equilibrium. Definition 5. An incentive scheme is collusion immune if the equilibrium induced by the scheme is implementable under every state realization. 22 3.4.1 The Agents Do Not Cooperate When the agents do not cooperate, i.e., they neither use side payments nor play non-Nash strategies, then the following result is obtained. Proposition 6. If the agents do not cooperate, and if every agent's incremental disutility is strictly increasing in his or her state realization, 3 V,(g, s,)/3g,-3s, > 0, Vg,- £ Q, and Vi £ I, then the 2 ; dominant strategy equilibrium induced by the incentive scheme (20) and (21) is non-cooperatively implementable under every state realization. Proof: If 3 V,/3g,- is strictly increasing in s,-, then from (21), we know that g, is strictly decreasing in Si, i.e., 3g,(s,-, s')/3S,- < 0,Vs £ S, and Vi£ I. Since duf = dsi dVi{qi,Sj) _ dVj{qi, dqi dqi s.) 3 g, (§,•,§') 3 s,- ' then uf is strictly increasing when s, < s,, and strictly decreasing when s,- > s,. Therefore, agent i is strictly worse off by not reporting the true state. This, together with the fact that telling the truth is a dominant strategy for every agent, implies that the equilibrium induced by the scheme is the unique Nash equilibrium. Since the agents do not cooperate, this implies that the equilibrium is non-cooperatively implementable under every state realization. Q.E.D. When we allow 3V,/3g, to be weakly increasing in s,, then Proposition 6 may not be true. Suppose there are two agents, agent 1 and agent 2. If 3^/3^1 is weakly increasing in s\, then it is possible that reporting s\, an untruthful state, instead of s\, the true state, does not change qi, nor ui, but increases agent 2's utility, U2- Moreover, it is possible that (si,S2) is also a Nash equilibrium. (Amershi and Cheng (June 1986) have shown this situation.) Therefore, implemented rather than (si,Si). 23 (Si,S2) is 3.4.2 The Agents May Cooperate Without loss of generality, we assume there are two agents in 3.4.2. If the agents coooperate, there appear to be many obstacles to implementing the equilibrium induced by the scheme. The following example shows that a collective strategy of not reporting truthfully may be strictly preferred by the agents. Example 3 Continued. are A,. The utilities of the agents, if (si,s ) is realized and (3i,S2) is reported 2 ^ x 25(s + 3) (s - s ) 2 2 (S152 1 + x 6S1+3S2 + 9) 2 25(3 + 3) (s s + 6s + 3s + 9)(s + 6) 25(§ + 3) (4s + 15)(s + 6) 2 + 2 1 2 1 2 2 50(s + 3) (4s + 15) 2 2 2 2 2 2 1 2 and Al- l- - \ ^ 2 25s?(3 - s ) + 6s! + 3s +9) 25s? (sis + 6si + 3S + 9) (Si + 3) 503? 25s? (73i + 12) (7si + 12)(«i + 3) + A . 2 (hh 2 2 2 2 2 1 2 1 2 Suppose that the state realization is (2 2). For simplicity, we consider four reporting strategies, ; (h,h) — (2, 2), (2,1), (I, 2), and (1,1). The result is shown in Figure 2. We see that reporting (2,1) with any side payment within the range of (0.024,0.214) from agent 1 to agent 2 makes both agents strictly better off. There are two possible types of collusion when the agents cooperate. One, as is shown in the numerical example, is that a side payment is necessary to make no one worse off. The other is the prisoners' dilemma situation. The following proposition states that the incentive scheme we have derived is not immune against these types of collusion when considered simultaneously. 24 Proposition 7. If the agents cooperate, then the incentive scheme determined by (20) and (21) is not collusion immune. Proof: see appendix C. Proposition 7 says there exists at least one state realization under which the equilibrium induced by (20) and (21) is not implementable, because the agents are better off through collusion. Even though the incentive scheme is not collusion immune, we are able to say something about the agents' possible dishonest behavior. Proposition 8. Under the incentive scheme determined by (20) and (21), if the incremental disutility dVi/dqi is strictly increasing in s,, then the agents' possible collusion is either (1) s,- < s,-, W £ / with at least one strict inequality, or (2) s,- > s, Vi£ /. In other words, every agent lies in the same ; direction. Proof: see Appendix D. Intuitivly, we think that agents tend only to report a state worse than the actual one so they can reduce the amount of effort. This is true when the problem is solely moral hazard. In the problem we are studying, there are both moral hazard and adverse selection present. We try to solve both by a scheme which induces the agents to report the true state. The reason for the result in Proposition 8 is that the principal pays very dearly to induce the truthful reporting in good states. Nevertheless, by getting the true state, the principal gets the best overall. Finally, we want to point out one more issue. When the agents cooperate, they can collude with a side payment. However, in our single period setting, this side payment is not credible, because there is nothing to enforce its payment. This, of course, reduces the possibility of collusion. 25 Chapter 4 PRODUCTION WITH SUBSTITUTABLE INPUTS In Chapter 3, we assumed that the production is of the fixed proportions type. Now, we are going to study the problem with substitutable inputs. The following additional assumptions are made for this chapter. These assumptions hold for every agent. A4. The production function is strictly increasing and weakly concave in both material input and labor input, df{m,v,s) df{m,v,s) m dv d f(m,v,s) d f{m,v,s) 2 dm 2 < Q ~ 2 dv df . dm* o r 2 < Q ~ 2 df 2 3 ' ' df 2 d mo v A5. The marginal productivity of either input is increasing in the level of the other input, df 2 dmdv > 0 \/sE S. A6. The state of production, s, is some positive value on real line, s 6 S C R, s > 0, with s being the smallest member of the set. Also, marginal production is decreasing in s, Uf)<0, ds dm and U /)<0, d os dv with at least one strict inequality for every (m, v, s) combination. 26 A 7 . T h e output is zero when either input is zero, / ( 0 , v, s) = f{m, 0, s) = 0 , V m G M, Vv G V, Vs G S. T h i s , together w i t h A 5 , implies that < 0. A 8 . T h e marginal substitution between inputs is decreasing, i.e., —dv/dm increases i n v a n d de- creases i n m, given (q, s). In addition, all the common knowledge stated i n C h a p t e r 2 applies here. A g a i n , it is implicit that the agents are all obedient under the type of contract given i n (5). A g e n t i's disutility, when s = (si,..., s„) is realized and s = (s\,... , s ) is reported, is n Vi{h, s\ s , s') = / { 1 ; (22) Vi(si,s\si,s'). (23) {q (s), m,(s) s,). i So agent i's utility is ufiziisi/s')^,^ ) 1 = Ui{zi(s)) - T h e analysis i n this section is parallel to that in C h a p t e r 3. We focus on the t r u t h revealing aspect of the incentive compatible scheme. 4.1 S i n g l e A g e n t P r o b l e m W h e n the principal restricts the incentive scheme to be incentive compatible, the p r o b l e m is then described by the following model: P4: (24) 27 St. U(z{s)) - v(s, s) > U{z(s)) - v(s, s) Vs£S (2AA) and Vs e S, (245) / [U(z(s)) - v{s, s)]p{s) ds > u, Js where q(s) = f[m(s), v(s, s), s], Vs € S. Lemma 1. The optimal incentive compatible scheme (q*,hY,z~) satisfies the following P(q) • p( am = 0, ~ MC{m) conditions, (25) '>-f{-c4 ' =o (26) Vs€ S. Proof: The result follows directly by taking the first order conditions of the Lagrange formula. It is easy to see from (25) and (26) that at the optimum, the incremental costs of production in material input and labor input are identical. Lemma 2. For the single agent problem disutility, v{s,s), has the following , .„ . dv os Q.E.D. P4, if assumptions A4 to A8 hold, then the agent's actual properties, , dv os , n dv 2 osos Proof: see Appendix E. Lemma 2 says that the agent can reduce the disutility of effort by reporting a less efficient state, given the state realization; and the more efficient the state realization, the less the disutility 28 of effort is, given the reported state. The agent has incentive to mispresent the state of production. Therefore, it is important for the principal to design an incentive scheme which induces the agent to behave properly. Proposition 9. For the problem P4, if assumptions A4 to A8 hold, then the following compensation scheme is truth inducing, K' ) = U~ [ f v[{s,s) ds+h], s l (27) 9 where h is some constant chosen to make the minimum utility constraint binding. Proof: The agent's utility , under the compensation (27), is u ('z(s),s) = U(z(s)) - v(s,s) A = I v[(s s) ds du } , A -f- h — v{$, s) , ds From Lemma 2, i/[ < 0, therefore, 2 %->0, if a < 3; ^ =0 if ^ < 0, if S > a. ; So the agent's utility is maximized at S = s. Q.E.D. Following is a numerical example to show the calculation of the incentive scheme. Example 4. Suppose P(q) = 10, -y/mv. MC(m) = 0.1m, U(z) = z, v(e) = e, Then the optimal incentive scheme is determined by (25), (26) and (27). 29 q = -yjme = 10 - 2s ql = 0, 2 10 - 23 ql (0.1m) = 0, 2 q = iVnw. Therefore, 1 s 1250 ) = ~^r~, , . * and ,„ , 6250 A = 250 ^ - r s . . v m (s) = r -74-, J T h e actual disutility, if s is observed and s is reported, is , , A 6250s 2 F r o m (27), we get the compensation 2(3) = 9 3 7 5 ( ^ - i ) + A. So the actual utility the agent gets is Ai~t~\ \ , , 1 1, . 6250s u {z{s),s) = 9 3 7 5 ( - - - ) + hs' s* s" n o A 2 r Since 3u A 3s therefore « A 37500, s s 5 s 2 2 is m a x i m i z e d at s = s, i.e., the agent is truth telling. Suppose that u = 10, sE S = [1,2], w i t h p(s) = 1, then f r o m the m i n i m u m utility constraint, we get h = 8473.5. Therefore, the compensation function is 9375 r(3) = _ _ 30 -901.5. In the above example, we see that the agent's disutility, v(s, s), decreases as the reported state, s, increases (less efficient). A l s o , compensation z('s) decreases as s increases. Hence, dz/dv > O.'If this condition holds, then we have the following proposition. Proposition 10. Under the incentive compensation scheme determined by (25),(26), and (27), if dz/dv> 0, then, the optimal production, q", increases as the state becomes more efficient. Proof: see A p p e n d i x F 4.2 Multiple Agent Problem Analogous to the analysis i n C h a p t e r 3, the incentive compatible scheme for the single agent problem can be extended to multiple agent problem. It is given below. V) = UT [ r J^ 1 P (E*)-^i=l ' ' f' OSi dV M { C S Si) \ ^ . ds + hi], 3 t (E™<)=0, ' (28) (29) »=1 (30) «=1 I VS e S, V ' Vi e /. A g a i n , under the incentive compatible scheme determined by (28), (29) a n d (30), t r u t h telling is a dominant strategy equilibrium. 31 T h e subgame of the agents is essentially of the same nature as the one described in section 3.4. We do not expect much to change in the result. T h e procedure for analysing the subgame is not repeated here. 32 Chapter 5. C O N C L U D I N G R E M A R K S We have developed an incentive compatible compensation scheme for a social planning problem. The restriction of the scheme to be incentive compatible does not change the optimality of the solution. In the problem we haved studied, both moral hazard and adverse selection are present. It is interesting to see that inducing truthful reporting of the state is able to deal with both aspects simultaneously. It is assumed in the analysis that the agents can not quit once they accept the contract. Relaxing this assumption does not significantly change the anslysis, since the basic incentive problem does not change—making the agents worse off if they do not report the true state. However, the principal is no longer able to derive the rent from the private information of the agents. Even though the incentive scheme is derived in the context of a planned economy, it may be applicable to other types of problems, such as the planning of a multi-divisional company, as long as they contain the same incentive problem. Technically, this means that the form of the objective function, whether maximizing social welfare or profit, is not crucial in the analysis. At this point, we would like to make a comparison of the incentive scheme derived in this study with the well-known Groves' scheme. The schemes are derived in different types of social planning problems. In this study, the principal wants to maximize the welfare of the society which is a separate entity from the agents; Groves' scheme applies to the situation where the principal wants to maxmize the sum of all the agents' welfare. The similarities in these two schemes are (1) the compensation to any agent is not only based on this agent's reporting, but on all the other agents' reporting as well; (2) telling the truth is a dominant strategy equilibrium under both schemes; (3) neither scheme is collusion immune. This study is preliminary, and much further research is necessary. First, the incentive scheme does not provide an obvious economic interpretation. Second, solving for the optimal production 33 and compensation scheme is very complicated when the agents are not all risk neutral. T h i r d , a more thorough exploration of the agents' subgame is possible. For example, it would be interesting to see under w h a t conditions the prisoners' dilemma does not occur. 34 Bibliography Amershi, A. and P. Cheng (June 1986), "Implementable Equilibria In Accounting Contexts: An Exploratory study", working paper, The University of British Columbia. Aumann, R. (1976), "Agreeing To Disagree", The Annual of Statistics, Vol.4 No 6. Baron, D. and R. Myerson (July 1982), "Regulating A Monopolist With Unknown Cost", Econometrica, Vol. 50, No 4. Domar, E (Feburary 1974), "On The Optimal Compensation Of A socialist Manager", The Quarterly Journal Of Economics, Vol. lxxxviii. Donaldson, D. and H. Neary (1984), "Decentralized Control Of A Socialist Industry", Canadian Journal Of Econocmics, xvii, Nol. Groves, T. (July 1973), "Incentives In Teams", Econometrica, Vol.41, No4. Holmstrom, B. (1979), "Moral Hazard And Observability", The Bell Journal Of Economics 10. Myerson, R. (1982), "Optimal Coordination Mechanisms In Generalized Principal-Agent Problems", Journal Of Mathematical Economics 10. 35 PLANNER C1 Ci FIRM 1 FIRM i LABOR M1 S1 PRODUCTION PROCESS 1 1 FIRM LABOR i PRODUCTION PROCESS i M l Si n Cn LABOR Mn n PRODUCTION PROCESS n Sn OUTPUT 1 OUTPUT l OUTPUT n M: M A T E R I A L S: S T A T E Figure 1 Economic 36 Structure Agent 2 1 2 -3.240 -3.026 -0.420 -0.444 -3.544 -3.324 -0.196 -0.208 * C o n s t a n t s h i and h.2 a r e ignored. The t r u e s t a t e i s ( 2 , 2 ) , b u t t h e a g e n t s a r e b e t t e r o f f by r e p o r t i n g Figure 2 C o l l u s i o n With Side 37 (2,1). Payment Appendix A . Proof Of Proposition 4: (1) The scheme is incentive compatible Suppose part (3) of the theorem is true for the moment. (We will verify this later on.) The agent's utility, if s is observed and s is reported, is u (z(s),s)= U(z(s))- A / = du A = V(q(s),s) ~ d £ q — - T s dV{q,s) ds d s + h dV(q,s) dq dq - v { q { s ] ' s ) - dq ds Since dq/ds < 0, and <9 Vjdqds > 0, then 2 ^>0 # ; ifS< ; S = 0, if ^<0, S=a; if S > s. Therefore, u is maximized at s = s,VsG S. The compensation z(s) is truth-inducing. By applying A the form of compensation specified in (5), the agent is obedient. So we have a incentive compatible compensation. The production rule q(s) is optimal given z(s) Given any incentive compatible compensation z(s), we can write the model as 38 / / Js I Jo P(q ) dq - j Jo 0 MC(m ) 0 I [U(z(s)) - V(q(s) )}p(s) Js St. dm - 0 z(s) 0 p{s) ds ds > u. !8 (A3) (A4) So L(q(s),z(s),X) =(A3) + \(A4). T h e first order conditions are | | = P(q) ~ MC(M(q)) = 0, • M'(q) - and -1 + A{7'(z)=0. We see that A is positive, so the solution is optimal. Therefore, the optimal production rule, q(s), given z(s), is determined by P(q) - MC(M(q)) • M'(q) - J 9 V ^ s ) = 0. (A5) Since z(s) is incentive compatible, so s = s, therefore, ( A 5 ) is the same as (17). (2) Suppose there exists another incentive compatible scheme, say (q (s), z (s)), 0 holds. s such that (17) Since both scheme are incentive compatible, the state reported is the same as the state realized. Zo( i) 0 Since z (s) 0 7 ^ ( i)z s satisfy q (si) 0 is different Suppose z (si) 0 from z(s), there must exist at least one point, s\ G S, where > z(si), then from ( A 5 ) , the corresponding production outputs must < q(s\), and the corresponding utilities satisfy 39 u{) A Sl = U{z ) - V{q ) 0 > u{) = U{z) - A 0;Sl Sl V{q, ). Sl A t the o p t i m u m , both schemes should make the m i n i m u m utility constraint (A4) binding, i.e., / u (s)p{s) Js ds = u = / u (s)p(s) Js A Since u (si) A (S2). > u (si), A A ds. (AQ) for ( A 6 ) to h o l d , there must exist another point S2 € 5 , where u (s2) < A F r o m ( A 5 ) , this implies that ^o(«2) < z{s ), a n d q (s ) > q(s ). 2 Q 2 2 W i t h o u t loss of generality, we assume that s i < S2- L e t Az(s) = z (s) - z(s), 0 Aq(s) - q (s) - q(s). 0 Because all the functions are continuous and differentiable, there must exist one point, SQ,SI < < s , where 2 AZ(SQ) dAz(s) — 7 ^ = z (s ) o 0 - z(s ) = 0, 0 . ,. . ., . | =, = z' (so) - z'{so) < 0, s 0 0 A ? ( s ) = q {so) - q(s ) = 0, 0 0 0 40 [Al) , {A&) (A9) dAq(s) . , „, %(so) ~ q (so) > 0. ds (A10) Since both schemes are incentive compatible, they must meet the necessary condition at every state realization. So U'(z (so))z' (so) 0 3V - 0 <>»«>) oq . ' q o [ s o ) = o, (All) 0 - U'(z(s ))z'(s ) 0 0 d V { ^ S ° ] • ? ' ( ) = 0. (A12) S0 B u t clearly, if (A7) to (A10) hold, ( A l l ) and (A12) can not be hold simultaneously. Therefore, we conclude that the optimal incentive compatible scheme determined by (16) and (17) is unique. (3) V e r i f y t h a t q'(s) < 0 Suppose this is not true in some small area s £ [o, 6], that is q'(s) > 0. T h e n for any two points, si, S2, w i t h a < Si < S2 < b, there is' q(s ) > q(si). (A13) 2 F r o m the common knowledge, this implies that P(q(s )) 2 - MC(M(q(s ))) 2 • M'{q(s )) 2 < P(?(«i)) - MC(M(q(sj))) • M'(q( )). Sl (AU) F r o m (16), (A13) also implies that z(s ) > z( ). 2 Sl 41 (Alb) When s > si, and q(s ) 2 2 > <Ki)> we have s dV(q(s2),s ) 2 <9g . c9V(g( ); ) ^ a y ( g ( ) g2 <9(7 Sl S l ; S l ) 3g However, equations (A14), (A15) and (A16) upset the optimal condition (17) either at Si or at Therefore, it must be q'(s) < 0 for all s E S. (4) Since the minimum utility constraint is binding, the principal derives all the rent. Q.E.D. 42 Appendix B Proof Of Proposition 5 (1) The same procedure can be used, as in part (1) of Appendix A, to prove that agent f's utility is maximized at s,- = s,-,Vs G S-,Vz G I, given s' G S', Vs* G 5'. So, the scheme is v t incentive compatible. Since this is true for every agent, then truth-telling becomes a dominant strategy equilibrium. From the proof of Proposition 4 in Appendix A, we know that, the optimal compensation to agent i must be z> = U / { J u — dqi dsi + hi], dsi where A, is some constant chosen to make the expected utility of agent i over the set S to be The optimal production condition (21) is again derived by taking thefirstorder conditions of the Lagrange formula. (2) First, we assume there are two agents. Then (21) yields P(h +ft)~ MCiMtfa) + M (q ))M[( ) 2 2 - qi 1 . d V l £ 1 , h ) = 0, (53) dqi P(qi +ft)- MC(M (g ) + M {q ))M' {q ) 1 1 2 2 2 2 - 1 u dV ^' ) ( 2) z 2 Suppose that Si increases while s stays the same. Then dVi/dqi 2 =. h 0 (54) Oq 2 increases, so equation (B3) is unbalanced. We look at all the possible effects on q\ and q to restore the equality of both (B3) 2 and (B4). Notice that P — MC • M\ decreases in output, and the incremental disutilities increase in corresponding outputs. If q\ increases as "s increases, then in all cases, (B3) is unbalanced. If 43 qi and q both decrease as Si increases, then (B4) is unbalanced. The only possible way to restore 2 the equalities of both (B3) and (B4) simultaneously is to decrease q\ and increase q . Therefore, 2 we have dqi/dh < 0, and dq /ds\ dqi/ds > 0, and dq /ds '< 0. 2 > 0. In the same way, we can prove 2 2 2 This conclusion can be extended to the problems with more than two agents. This is because a change of s, should have a symmetrical effect on all the other agents. (3) The principal derives all the rent because every agent gets the minimum utility ex ante. (4) When all the agents are risk neutral, the optimal production is the same as when the principal has perfect information. Moreover, the principal does not have to pay any risk premium. Therefore, the expected social welfare is the same as when the principal has perfect information. The solution is then the first-best. When at least one agent is risk averse, the principal has to pay some risk premium since the amounts of compensation are not constant. Therefore, only a second-best solution is achieved. Q.E.D. 44 Appendix C Proof Of Proposition 7 A s s u m e there are t w o a g e n t s , a g e n t 1 a n d a g e n t 2. U n d e r t h e i n c e n t i v e s c h e m e d e t e r m i n e d b y (20) a n d (21), t h e i r u t i l i t i e s a r e uffofr, *),*,*) = / «£(h{h,h),si,S2) h a = T i> f*> oq dV 2 2 • S2) + ^ - V ^ ^ ) ^ ! ) , (Cl) (C2) ds + A - V (q (h,h),s ). 2 ds 2 2 where qi = g i ( 3 i , s ) a n d q = ^ ^ ) . g g l ^ ^ V 2 2 2 2 2 q {h,h)2 L e t ti(si, s ) b e t h e a m o u n t o f m o n e y h a s t o b e s u b t r a c t e d 2 f r o m o r a d d e d t o u (zi(si, s ), s\, s ) A 2 i n o r d e r t o m a k e agent I's u t i l i t y t h e s a m e as u (zi(si, s ) , si, s ) . L e t t (si,s ) A 2 2 2 2 2 be the same term w i t h respect t o a g e n t 2. A n d l e t r . ( s s ) = h + t b e t h e a m o u n t o f e x t r a m o n e y t h a t t h e a g e n t s get 1; 2 2 b y r e p o r t i n g ( S i , s ) i n s t e a d o f t h e t r u e s t a t e ( s i , s ) . L e t uf (£v(si, s ) , 2 i f ( s i , s ) is r e p o r t e d 2 2 2 s\, s ) b e a g e n t i's u t i l i t y 2 a n d i , is t r a n s f e r r e d g i v e n ( s i , s ) . T h e n , 2 3 1 «1 ( ^ l ( s i , S 2 ) , S l , S ) 2 = / «1 5v x ag!( ,s ) Sl dqi 2 rfsi + A i - V l ( ? l ( s i , S ) , S l ) 2 c9si *i aV^ _ cJgi(si,3 ) - l U, 2 asi <3<h a dsi + A i ) - i i ( s i , s ) 2 - V (?i(si,s ),s ) r 1 = 2 1 u (zi{s ,h) h,si,s ). A 1 ) 45 2 (C3) s «2 (h(si,S2),Si,S2) - I J| 2dy g 2 1 ; V (g (s s ),s ) 2 2 3ft 2 u: 2 - a (s s ) rfs + A ds 2 2 2 2 1 ; 2 2 2 °2dV V4 dq (h,S2) 2 2 ds d ds2 + h ~t {h,h) 2 2 2 h V {q2{hh),S2) 2 = u (z2(si,h),k,si,S2). A From ( C 3 ) and (C4), we have t(h,h) 1 '^dv = U 1 t d { ,h) x qi J + U2 1 d { ,S2) dsi + hi - ^(^(ai, s ), si) + Vi(qi(si, s ), si) dsi qi Sl 2 dqi ix / °ldV dq {si,s ) 2 2 2 s 2 d V dq da Jsn i 2 U-\A) dq {si,s ) 2 2 2 2 ds + h - V (q {si, s ), s ) + V {q {si, s ), s ) 2 ds 2 2 ds + h 2 ds2 -1 - U. dVi . 1 dsi + hi dsi dqi f' Sl 2 2 2 2 2 2 2 2 2 - U~\B) + U;\C) - U-\D), where i d Vi J A -1 s B = 2 dsi i dVi ! dqi{si, s ) 2 dsi dqi 2d 3 C 3?i(si, s ) dqi v 2 dq {h,s ) 2 2 dsi hi, dsi + hi- V (?i(si,s ),si) + 1 Vi(qi(si,s ),si), 2 2 ds + h , 2 ds -t- 2 2 D L '2 d V , 2 3ft dq {si,s ) 2 2 ds ds + h - V (q {si,s ),s ) 2 2 2 2 46 2 2 2 + V (q (si, s ), s ). 2 2 2 2 2 So dt = 1 dVi dqi(h,h) 1 dVi dqi(si,s ) U[(ur\ )) + 2 d s\ dh B 1 s 2 a y u' (uz\c)) I dq ( ,s ) 2 3s 2 2 dV^ _ d q {si, s )-j 2 2 + 2 3g 2 3s 3s 2 x 2 2 dg (si,s ) 3 Si 2 2 3ft 2 Sl 3s x 3y (92(si/s2); s ) U' {U \D)) 2 2 2 <9?| £ 2 2 dq (h,s ) 2 r (C76) 2 The necessary and sufficient condition for the incentive scheme to be collusion immune is > i(si,s ) t{si,s ) 2 2 V(si, s ) G Si X S , 2 and 2 (CT) ; V(si, s ) G 5i X 5 . 2 2 Since all the functions are continuous and differentiable with respect to si and s , then (C7) 2 requires, at (s 1; S ) = (si s ), 2 ; 2 ^ 3'Si^ = 0 and MfllM . 3s (C8) = 0 2 Using (C6), (C8) becomes 2 d2V2 3 (si,s ) s S3 dq ?2 2 2 dq 2 dq (s s ) 2 dsi _ 3 V {q ,s ) 2 2 2 lr 2 ds _ dq (si, 2 2 + dV d q (si,s ) 2 2 dq 2 2 ds\ds s) 2 2 ds 2 (C9) dsi In order for the scheme to be collusion immune, condition (C9) has to hold for every (si,s ) G 2 Si X S . Differentiating both sides of (C9) with respect to s , we get 2 2 47 dV dq { ,s ) 2 2 2 dq ds 2 T h a t means either 3 l ? 2 a 2 = 0 or 2 Sl 2 = 0, dsx g,*'' 2 = 0, V ( s i , s ) € S i X 62. (CIO) 2 V ( s s ) G S i x 5 . In fact, the latter condition 1 ; 2 2 implies the former one. However, this means that the incremental disutility dV /ds 2 2 is not affected by the state of p r o d u c t i o n s , which contradicts assumption A 3 . Therefore, for the scheme to be 2 collusion i m m u n e , it requires that there is no uncertainty on production function. So the scheme can not be collusion immune. Q.E.D. 48 Appendix D Proof Of Proposition 8 Agent I's utility is ds 2 dqi ds dsidfc If dVi/dqi ds dqi 2 dqi 1 2 is strictly decreasing in S\, then dqi/dsi d~s ds 2 2 is strictly negative. Therefore, according to (D2), we can conclude that < 0 when -r^ - < 0 osi when U l d"s < S l S l . (D3) 2 For the same reason, we have 2 49 s < s . 2 2 [D4) Now, look at all the possible ways of colluding. A. If S | while Si stays the same, so u A 2 ] (according to (D3)) and u A [ (truth-telling is a strictly dominant strategy for agent 2). Therefore, A is a possible means of collusion (but not necessary). B. If s\ i, and S stays the same, then u [ and u J • So, B is a possible means of collusion. A A 2 C. If si I and 3 j, then the outcome can not determined, C is also a possible means of collusion. 2 D. If Si | while s [, then the outcome is strictly dominated by A. So, D is not likely to be a 2 possible means of collusion. E. If Si I while S |, then the outcome is dominated by B. So, E is not likely to be a possible 2 means of collusion. F. If either S or J increases, and the other stays the same, then the solution is strictly dominated x 2 by truth-telling. So F is not a possible means of collusion. G. If both Si and s increase, then the solution can not be determined or ordered. So, G may be 2 a possible means of collusion. Therefore, we have the conclusion in Proposition 8. 50 Q.E.D. Appendix E Proof Of Lemma 2 Suppose s realized and s is reported, then the principal makes optimal decision on output and material input according to s, and the agent makes the production as is specified by the principal, but with the real state s. That is q(s) = f{m, v, s) = f(rh, v, s). (El where v= v(s, s) and v= v(s,s). Let F = f(m, v, s) - /(TO, v, s) = 0. (E2) then p. J _ ds _ _ a v d_F_ a, $£L_ __ p _ J, -f > ^ = -/.-t4-/. = 0, 51 0 , E 4 ) (E5) (07) - fv • Vl2 - fs'rh • m'(s) - C • v[ = 0. F r o m (E6) a n d (E7), we h a v e C-A-Vi+fv-vli+C-v'^Q. (08) I n (E8), t h e first t e r m a n d t h e t h i r d t e r m a r e b o t h p o s i t i v e , a n d a l s o f v is positive, therefore have V » = dWs < °" Q.E.D. 52 Appendix F Proof Of Proposition 10 Under the conditions given in the proposition, v decreases as s increases. Suppose that q" increases as s increases. Then m must increase. From P'{q) < 0, and MC'(m) > 0, df/dm must increases in order to maintain the optimal condition (21), Which means = fL • m'(S) + fL • v'(s) + fL > 0. (7^1) The only way to hold (Fl) is v'(s) > 0, which contradicts the condition of the proposition. Therefore, q{s)/ds < 0. Q.E.D. 53
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Incentive compatible compensation mechanism for centrally...
Open Collections
UBC Theses and Dissertations
Featured Collection
UBC Theses and Dissertations
Incentive compatible compensation mechanism for centrally planned industry with multiple agents and communiction Zhang, Guochang 1986
pdf
Page Metadata
Item Metadata
Title | Incentive compatible compensation mechanism for centrally planned industry with multiple agents and communiction |
Creator |
Zhang, Guochang |
Publisher | University of British Columbia |
Date Issued | 1986 |
Description | This thesis applies the existing agency theory into the problem of production planning in a centrally planned industry. The planner's objective is to maximize social welfare contributed by the industry, while the firms individually want to maximize utility over money compensation minus disutility over effort. The problem contains both moral hazard and adverse selection because each agent privately observes a predecision information about the production process. A model is built for determining the optimal incentive compatible scheme. The analysis starts with the problem of fixed proportions production. An optimal incentive compatible scheme is first derived in single agent settings. It is then extended to multiple agent settings. Under the optimal incentive scheme, the principal is able to derive all the rent. The solution is the first-best when the agents are all risk neutral, and strictly second-best otherwise. The subgaming issues amongst the agents are investigated. When the agents are not cooperative, a sufficient condition is given for the incentive scheme to be effective, i.e., the equilibrium induced by the scheme is implementable. It is also concluded that, if the agents are able to cooperate, there always exist some state realizations under which the scheme is not effective. Finally, a different type of production problem, namely, production with substitutable inputs, are studied. And an incentive compatible compensation scheme is again proposed. |
Subject |
Industrial productivity Incentives in industry Management science |
Genre |
Thesis/Dissertation |
Type |
Text |
Language | eng |
Date Available | 2010-06-30 |
Provider | Vancouver : University of British Columbia Library |
Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
DOI | 10.14288/1.0096825 |
URI | http://hdl.handle.net/2429/26114 |
Degree |
Master of Science - MSc |
Program |
Business Administration |
Affiliation |
Business, Sauder School of |
Degree Grantor | University of British Columbia |
Campus |
UBCV |
Scholarly Level | Graduate |
Aggregated Source Repository | DSpace |
Download
- Media
- 831-UBC_1987_A4_6 Z44_2.pdf [ 2.41MB ]
- Metadata
- JSON: 831-1.0096825.json
- JSON-LD: 831-1.0096825-ld.json
- RDF/XML (Pretty): 831-1.0096825-rdf.xml
- RDF/JSON: 831-1.0096825-rdf.json
- Turtle: 831-1.0096825-turtle.txt
- N-Triples: 831-1.0096825-rdf-ntriples.txt
- Original Record: 831-1.0096825-source.json
- Full Text
- 831-1.0096825-fulltext.txt
- Citation
- 831-1.0096825.ris
Full Text
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
async >
</script>
</div>
Our image viewer uses the IIIF 2.0 standard.
To load this item in other compatible viewers, use this url:
http://iiif.library.ubc.ca/presentation/dsp.831.1-0096825/manifest