Abstract
We generalize the approach of Carlier (J Math Econ 35, 129–150, 2001) and provide an existence proof for the multidimensional screening problem with general nonlinear preferences. We first formulate the principal’s problem as a maximization problem with G-convexity constraints and then use G-convex analysis to prove existence.
Similar content being viewed by others
Notes
It is worth mentioning that in some literature, the monopolist’s objective is to design a product line \(\tilde{Y}\) (i.e., a subset of \(\mathrm{cl}(Y)\)) and a price menu \(\tilde{p}: \tilde{Y} \rightarrow \mathbf {R}\) that jointly maximize the overall monopolist profit. Then, given \(\tilde{Y}\) and \(\tilde{p}\), an agent of type x chooses the product y(x) that solves
$$\begin{aligned} \max _{y \in \tilde{Y}} G(x,y, \tilde{p}(y)):= u(x). \end{aligned}$$Allowing the price to take value \(\bar{z}\) (which may be \(+\infty \)), and assuming Assumption 1, the effect of designing a product line \(\tilde{Y}\) and price menu \(\tilde{p}: \tilde{Y}\rightarrow \mathbf {R}\) is equivalent to that of designing a price menu \(p : \mathrm{cl}(Y)\rightarrow (-\infty , +\infty ]\), which equals \(\tilde{p}\) on \(\tilde{Y}\) and maps \(\mathrm{cl}(Y) {\setminus } \tilde{Y}\) to \(\bar{z}\), such that no agents choose to purchase any product from \(\mathrm{cl}(Y) {\setminus } \tilde{Y}\), which is less attractive than the outside option \(y_{\emptyset }\) according to Assumption 1. In this paper, we use the latter as the monopolist’s objective.
For any given price menu \(p: \mathrm{cl}(Y)\rightarrow (-\infty , +\infty ]\), one can construct a mapping \(y: X \rightarrow \mathrm{cl}(Y)\) such that each y(x) solves the maximization problem in (2.1). But such mapping is not necessarily unique, without the single-crossing type assumptions. Therefore, we adopt in (2.2) the total profit as a functional of both price menu p and its corresponding mapping y.
In Trudinger (2014), this point-to-set mapping \(\partial ^G u\) is also called G-normal mapping; see this paper for more properties related to G-convexity.
References
Armstrong, M.: Multiproduct nonlinear pricing. Econometrica 64, 51–75 (1996)
Balder, E.J.: An extension of duality-stability relations to non-convex optimization problems. SIAM J. Control Optim. 15, 329–343 (1977)
Baron, D.P., Myerson, R.B.: Regulating a monopolist with unknown costs. Econometrica 50, 911–930 (1982)
Basov, S.: Multidimensional Screening. Springer, Berlin (2005)
Carlier, G.: A general existence result for the principal-agent problem with adverse selection. J. Math. Econ. 35, 129–150 (2001)
Carlier, G., Lachand-Robert, T.: Regularity of solutions for some variational problems subject to convexity constraint. Commun. Pure Appl. Math. 54, 583–594 (2001)
Dolecki, S., Kurcyusz, S.: On \(\Phi \)-convexity in extremal problems. SIAM J. Control Optim. 16, 277–300 (1978)
Ekeland, I., Temam, R.: Analyse Convexe et Problémes Variationnels. Dunod (Libraire), Paris (1976)
Elster, K.-H., Nehse, R.: Zur theorie der polarfunktionale. Math. Oper. Stat. 5, 3–21 (1974)
Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence (1998)
Figalli, A., Kim, Y.-H., McCann, R.J.: When is multidimensional screening a convex program? J. Econ. Theory 146, 454–478 (2011)
Gangbo, W., McCann, R.J.: The geometry of optimal transportation. Acta Math. 177, 113–161 (1996)
Kutateladze, S.S., Rubinov, A.M.: Minkowski duality and its applications. Russ. Math. Surv. 27, 137–192 (1972)
Martínez-Legaz, J.E.: Generalized convex duality and its economic applications. In: Hadjisavvas, N., Komlósi, S., Schaible, S. (eds.) Handbook of Generalized Convexity and Generalized Monotonicity, pp. 237–292. Springer, New York (2005)
Maskin, E., Riley, J.: Monopoly with incomplete information. RAND J. Econ. 15, 171–196 (1984)
McAfee, R.P., McMillan, J.: Multidimensional incentive compatibility and mechanism design. J. Econ. Theory 46, 335–354 (1988)
McCann, R.J., Zhang, K.S.: On concavity of the monopolist’s problem facing consumers with nonlinear price preferences. Commun. Pure Appl. Math. (to appear)
Mirrlees, J.A.: An exploration in the theory of optimum income taxation. Rev. Econ. Stud. 38, 175–208 (1971)
Monteiro, P.K., Page Jr., F.H.: Optimal selling mechanisms for multiproduct monopolists: incentive compatibility in the presence of budget constraints. J. Math. Econ. 30, 473–502 (1998)
Mussa, M., Rosen, S.: Monopoly product and quality. J. Econ. Theory 18, 301–317 (1978)
Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6, 58–73 (1981)
Nöldeke, G., Samuelson, L.: The implementation duality. Econometrica 86(4), 1283–1324 (2018)
Rochet, J.-C.: A necessary and sufficient condition for rationalizability in a quasi-linear context. J. Math. Econ. 16, 191–200 (1987)
Rochet, J.-C., Choné, P.: Ironing sweeping and multidimensional screening. Econometrica 66, 783–826 (1998)
Rochet, J.-C., Stole, L.A.: The economics of multidimensional screening. In: Dewatripont, M., Hansen, L.P., Turnovsky, S.J. (eds.) Advances in Economics and Econometrics, pp. 150–197. Cambridge University Press, Cambridge (2003)
Rubinov, A.M.: Abstract convexity: examples and applications. Optimization 47, 1–33 (2000)
Singer, I.: Abstract Convex Analysis. Wiley, New York (1997)
Spence, M.: Competitive and optimal responses to signals: an analysis of efficiency and distribution. J. Econ. Theory 7, 296–332 (1974)
Spence, M.: Multi-product quantity-dependent prices and profitability constraints. Rev. Econ. Stud. 47, 821–841 (1980)
Trudinger, N.S.: On the local theory of prescribed Jacobian equations. Discrete Contin. Dyn. Syst. 34, 1663–1681 (2014)
Wilson, R.: Nonlinear Pricing. Oxford University Press, Oxford (1993)
Zhang, K.S.: Existence, uniqueness, concavity and geometry of the monopolist’s problem facing consumers with nonlinear price preferences. Ph.D. thesis, University of Toronto (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This paper is based on Chapter 3 of the author’s thesis Zhang (2018). The author would like to express his deepest gratitude to his Ph.D. advisor Robert J. McCann for leading him to this project, and for his guidance and inspiration throughout. The author is grateful to Xianwen Shi, Alfred Galichon, Guillaume Carlier and Ivar Ekeland for stimulating conversations and encouragement, as well as to Georg Nöldeke and Larry Samuelson for sharing their work in preprint form and vital remarks. This project was initiated during the Fall of 2013 when the author was in residence at the Mathematical Sciences Research Institute in Berkeley CA, under a program supported by National Science Foundation Grant No. 0932078 000, and progressed during the Fall 2014 program of the Fields Institute for the Mathematical Sciences.
Rights and permissions
About this article
Cite this article
Zhang, K.S. Existence in multidimensional screening with general nonlinear preferences. Econ Theory 67, 463–485 (2019). https://doi.org/10.1007/s00199-018-1170-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-018-1170-4
Keywords
- Principal–agent problem
- Adverse selection
- Bilevel optimization
- Incentive compatibility
- Non-quasilinearity