×

Globally convergent homotopy method for designing piecewise linear deterministic contractual function. (English) Zbl 1282.91178

Summary: In this paper, to design a piecewise linear contractual function, we consider to solve the single-level nonconvex programming with integral operator which is equivalent to the principal-agent bilevel programming model with continuous distribution. A modified constraint shifting homotopy method for solving the Karush-Kuhn-Tucker system of the discrete nonconvex programming is proposed and the global convergence from any initial point in shifted feasible set is proven under some mild conditions. A simple homotopy path tracing algorithm is given and is implemented in Matlab. For some typical risk averse utility functions and the typical distribution functions which simultaneously satisfy monotone likelihood ratio condition and convexity of the distribution function condition, some numerical tests to design the piecewise linear contract are done by our homotopy method as well as by using fmincon in Matlab, LOQO and MINOS and, as a comparison, the piecewise constant contracts are also designed by solving the single-level nonconvex programming which is equivalent to the principal-agent bilevel programming model with corresponding discrete distributions. Numerical tests show that: to design a piecewise linear contract, which is much better than a piecewise constant contract, it needs only to solve a much lower dimensional optimization problem and hence needs much less computing time. Numerical experiences also show that the modified constraint shifting homotopy method is feasible and robust.

MSC:

91B40 Labor market, contracts (MSC2010)
90C26 Nonconvex programming, global optimization
90C30 Nonlinear programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming

References:

[1] J. A. Mirrlees, The theory of moral hazard and unobservable behavior: Part I,, Mimeo, 66, 3 (1999) · Zbl 0958.91027
[2] J. A. Mirrlees, <em>The Implication of Moral Hazard for Optimal Insurance</em>,, Seminar Given at Conference Held in Honor of Karl Borch. Mimeo (1979)
[3] W. P. Rogerson, The first-order approach to principal-agent problems,, Economica, 53, 1357 (1985) · Zbl 0576.90005 · doi:10.2307/1913212
[4] M. LiCalzi, Distributions for the first-order approach to principal-agent problems,, Economic Theory, 21, 167 (2003) · Zbl 1030.91018 · doi:10.1007/s00199-001-0250-y
[5] S. Shao, Distributions for the validity of the first-order approach to principal-agent problems,, Journal of Fudan University, 48, 277 (2009) · Zbl 1212.91066
[6] S. J. Grossman, An Analysis of the principal-agent problem,, Econometrica, 51, 7 (1983) · Zbl 0503.90018 · doi:10.2307/1912246
[7] I. Jewitt, Justifying the first-order approach to principal-agent problems,, Economica, 56, 1177 (1988) · Zbl 0654.90001 · doi:10.2307/1911363
[8] B. Sinclair-Desgagné, The first-order approach to multi-signal principal-agent problems,, Econometrica, 62, 459 (1994) · Zbl 0798.90020 · doi:10.2307/2951619
[9] E. Alvi, First-order approach to principal-agent problems: A generalization,, The Geneva Risk and Insurance Review, 22, 59 (1997) · doi:10.1023/A:1008663531322
[10] John R. Conlon, Two new conditions supporting the first-order approach to multisignal principal-agent problems,, Econometrica, 77, 249 (2009) · Zbl 1160.91314 · doi:10.3982/ECTA6688
[11] S. Koehne, <em>The first-order approach to moral hazard problems with hidden saving</em>,, Working Paper (2010) · doi:10.2139/ssrn.1444780
[12] R. B. Myerson, Optimal coordination mechanisms in generalized principal-agent problems,, J. Math. Econ., 10, 67 (1982) · Zbl 0481.90001 · doi:10.1016/0304-4068(82)90006-4
[13] E. S. Prescott, A primer on Moral-Hazard models,, Federal Reserve Bank of Richmond Quanterly Review, 85, 47 (1999)
[14] E. S. Prescott, Computing solutions to moral-hazard programs using the Dantzig-Wolfe decomposition algorithm,, J. Econ. Dynam. Control, 28, 777 (2004) · Zbl 1180.90188 · doi:10.1016/S0165-1889(03)00053-8
[15] C. L. Su, <em>Computation of moral-hazard problems</em>,, Working Paper (2007)
[16] R. B. Kellogg, A constructive proof of the Brouwer fixed-point theorem and computational results,, SIAM J. Num. Anal., 13, 473 (1976) · Zbl 0355.65037 · doi:10.1137/0713041
[17] S. Smale, A convergent process of price adjustment and global newton methods,, J. Math. Econom., 3, 107 (1976) · Zbl 0354.90018 · doi:10.1016/0304-4068(76)90019-7
[18] S. N. Chow, Finding zeros of maps: Homotopy methods that are constructive with probability one,, Math. Comput., 32, 887 (1978) · Zbl 0398.65029 · doi:10.1090/S0025-5718-1978-0492046-9
[19] G. C. Feng, <em>Combined homotopy interior point method for nonlinear programming problems</em>,, Advances in Numerical Mathematics; Proceeding of the second Japan-China Seminar on Numerical Mathematics (Eds. H. Fujita and M. Yamaguti), 9 (1994)
[20] G. C. Feng, Existence of an interior pathway to a Karush-Kuhn-Tucker point of a nonconvex programming problem,, Nonlinear Anal., 32, 761 (1998) · Zbl 1060.90692 · doi:10.1016/S0362-546X(97)00516-6
[21] Y. F. Shang, Boundary moving combined homotopy method for nonconvex nonlinear programming and its convergence,, (Chinese), 44, 357 (2006) · Zbl 1101.90053
[22] Z. H. Lin, A combined homotopy interior point method for general nonlinear programming problems,, Appl. Math. Comput., 80, 209 (1996) · Zbl 0883.65054 · doi:10.1016/0096-3003(95)00295-2
[23] L. Yang, <em>A constraint shifting homotopy method for general nonlinear programming</em>,, Optim. (2012) · Zbl 1291.49024 · doi:10.1080/02331934.2012.668189
[24] L. Qi, On the constant positive linear dependence condition and its application to SQP methods,, SIAM J. Optim., 10, 963 (2000) · Zbl 0999.90037
[25] L. T. Watson, Algorithm 652 hompack: A suite of codes for globally convergent homotopy algorithms,, ACM Trans. Math. Softw., 13, 281 (1987) · Zbl 0626.65049 · doi:10.1145/29380.214343
[26] E. L. Allgower, <em>Introduction to Numerical Continuation Methods</em>,, 2nd edition (2003) · Zbl 1036.65047 · doi:10.1137/1.9780898719154
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.