# Monotonicity in optimal mechanisms in general quasi-linear environments with a continuum of types

- 141 Downloads

## Abstract

This paper provides conditions for the existence of optimal mechanism, in which the assignment rule takes the monotonic form and is determined independently of the transfer rule, in a principal-agent problem with a general quasi-linear environment. It is based on a complete characterization result of incentive-compatible mechanisms by *monotonicity*, * envelope*, and *lower boundary individual rationality* conditions. In particular, we present a general result for such an existence, which is also applicable to the scenarios without linear payoffs or regularity (lattice-related) conditions.

## Keywords

Monotonicity Principal-agent problem Optimal mechanism Quasi-linear environment Helly’s selection principle## JEL Classification

D82 D86 C62## 1 Introduction

Monotonicity of assignment rules in optimal mechanisms has attracted much attention in the theory of mechanism design with quasi-linear environments. Normally, the assignment rule is determined independently of the transfer rule, which indicates a well-behaved property of the optimal mechanisms and carries significant analytical advantages. This property can further help construct the specific optimal mechanisms and analyze more specific issues under more concrete environments, such as nonlinear pricing, regulation, and auction.^{1}

This paper provides general conditions for the existence of an optimal incentive-compatible mechanism, in which the assignment rule takes the * monotonic* form and is determined independently of the transfer rule, in a general quasi-linear environment with a continuum of types. The general quasi-linear environment of our interests can cover a wide array of economic settings. Many applied mechanism design studies focus on linear payoffs. Nevertheless, we allow the agent’s payoff to take the general quasi-linear form, since many other real-world scenarios, such as vertical contracting, nonlinear pricing, and labor contracts, do not exhibit linear payoff structures. We can further permit the assignment set to be more general by assuming a general quasi-linear payoff. The assignment set can be multi-dimensional or even a set of functions; we only need a general order structure and a metric structure over it.

The existence of an optimal mechanism with monotonicity of assignment rule is significantly important. In many applications of mechanism design with simplified settings, it is possible to construct concrete optimal mechanisms or derive useful predication. None of these are relevant in a more general environment unless we can ensure that an optimal mechanism with monotonicity of assignment rule exists. It may also shed light on interesting extensions of the simple models.

In a general quasi-linear principal-agent environment, we completely characterize incentive-compatible and individual rational mechanisms by *monotonicity*, *envelope*, and *lower boundary individual rationality* conditions. Our characterization results are based on a set of mild, easy-to-check conditions on the primitives, so they can provide more concrete information about the (optimal) incentive-compatible mechanisms and make the original problems more tractable. We further construct an optimal mechanism in which the assignment rule takes the monotonic form and is determined independently of the transfer rule. Finally, we provide a set of lattice-related conditions and a set of topological conditions for the existence of such an optimal mechanism in terms of pointwise optimization. More importantly, we further show that a set of lattice-related conditions is even negligible for its general existence (not in terms of pointwise optimization). The extension of Helly’s selection principle introduced by Chistyakov (2005) is useful for establishing the general existence result without these lattice-related conditions. This general existence result is of greater significance, especially in the scenarios without linear payoffs or those lattice-related conditions for pointwise optimization.

Ülkü (2013) provides a complete characterization of ex post incentive-compatible mechanisms to study the optimal combinatorial auction mechanism. His characterization result is based on a one-principal-multiple-agent situation but can naturally reduce to a single agent case. In his model, each assignment is simply a set of finite objects, whereas we consider a more general case. Beyond measurability, he imposes on the set of mechanisms an ad hoc restriction related to the integrability of the agents’ expected payoffs under the given mechanisms. We can still adopt this restriction, but we also consider some easy-to-check, intuitive assumptions imposed on the primitives to substitute it. In his analysis, the principal only cares about her revenue maximization. In contrast, we allow the principal’s payoff to be any Borel-measurable function. Finally, his analysis does not address the monotonicity of optimal mechanisms or general existence result of such optimal mechanisms.

This study is also related to a set of studies on general existence results for the optimal mechanism in a principal-agent problem. Carlier (2001) offers a general existence result for an adverse selection model with a continuum of types via *h*-convexity. His finding is also based on characterization result, but does not involve the monotonicity in optimal mechanisms. In contrast, this study provides easy-to-check assumptions and conditions for the monotonicity in optimal mechanisms. In a similar line of research, Page (1991, 1992) provide the general conditions for the existence of optimal deterministic mechanisms for principal-agent problems with both moral hazard and adverse selection. Kadan et al. (2017) examine the general conditions for the existence of optimal randomized mechanisms in principal-agent problems. However, due to their generality, none of these studies address the characterization and the monotonicity in optimal mechanisms.

## 2 Model

Consider a standard adverse selection model with one principal and one agent. The agent has a private *type *\(\theta \in \varTheta =[\underline{ \theta },\overline{\theta }]\). \(\theta \) has a distribution function \(F:\varTheta \rightarrow [0,1]\) and an associated density function \(f:\varTheta \rightarrow {\mathbb {R}}_{+}\). The *assignment* for the agents is \(x\in X\), where *X* is a metric lattice endowed with a partial order, on which a strict partial order associated with the partial order is also defined.^{2} The *monetary transfer* for the agent is \(t\in T\subseteq {\mathbb {R}}\). By the well-known revelation principle, it suffices to focus on direct mechanisms rather than all general mechanisms. A *(direct) mechanism* is a pair of *Borel measurable* functions \(({\mathbf {x}},{\mathbf {t}})\), in which the *assignment rule *\( {\mathbf {x}}:\varTheta \rightarrow X\) specifies assignments to the agent for each type report profile, and the *transfer rule*\({\mathbf {t}}:\varTheta \rightarrow T\) specifies a transfer to the agent for each type report profile.

*principal’s payoff*takes the quasi-linear form:

*agent’s payoff*takes the quasi-linear form:

*reservation utility*\( r(\theta )\in {\mathbb {R}}\) for each \(\theta \in \varTheta \).

### Assumption 1

(*Absolute continuity*) \(v(x,\theta )\) is absolutely continuous^{3} in \(\theta \) for all *x*.

### Assumption 2

(*Differentiability*) \(v(x,\theta )\) is differentiable in \(\theta \) for all *x*. \( v_{\theta }(x,\theta )\equiv \frac{\partial v(x,\theta )}{\partial \theta }\) exists for all \(x\in X\) (right differentiable at \(\underline{\theta }\) and left differentiable at \(\overline{\theta }\)).

### Assumption 3

(*Integrability*) \({\mathbf {x}}\) is such that \(v_{\theta }({\mathbf {x}}(\cdot ),\cdot )\) is Riemann integrable on \(\varTheta \).

### Assumption 4

*Single-crossing property*) \(v(x,\theta )\) has strictly increasing differences in

*x*and \( \theta \); that is, for each \(x^{\prime \prime }>x^{\prime }\) in

*X*and each \(b>a\ \)in \(\varTheta \)

^{4}

### Assumption 5

(*Measurability*) \(u(x,\theta )\) is Borel measurable in *x* and \(\theta \).

Although the scenarios of mechanism design with linear payoffs clearly satisfy all the aforementioned assumptions, there still are remarkable scenarios of mechanism design naturally without linear payoffs. A few examples without linear payoffs are presented as follows. In each of the examples, Assumptions 1–5 are satisfied.^{5}

### Example 1

(Vertical contracting) In a similar setting of vertical contracting as in Dequiedt and Martimort (2015), an upstream manufacturer (principal) contracts with a downstream retailer (agent). The manufacturer sells to the retailer a quantity \(x\in X\subseteq [0,\infty )\) of an essential input, at price \(p\in [0,\infty )\). The retailer will transform this input, with a one-to-one Leontief technology, into *x* units of his final good on the downstream market at a cost \(cx^{2}\). The retailer privately knows \(c\in [\underline{c},\overline{c}]\) as the transformation technology efficiency. The retailer’s revenue is \( xP(x)-cx^{2} \), where *P* denotes the inverse demand function on the downstream market and is continuous in *x*. The retailer has the payoff \( xP(x)-cx^{2}-p\). We further define \(\theta :=-c\), \(t:=-p\), and then the retailer’s payoff becomes \(v(x,\theta )+t\), where \(v(x,\theta )=xP(x)+\theta x^{2}\). The manufacturer has a payoff \(p-c(x)\), where *c*(*x*) represents the manufacturing cost and is continuous in *x*.

### Example 2

(Nonlinear pricing) In a similar setting of nonlinear pricing as in Maskin and Riley (1984), a monopolist (principal) sells a single product with quantity \(x\in X\subseteq [0,\infty )\) to a buyer (agent) with a private taste \(\theta \in [\underline{\theta }, \overline{\theta }]\). The inverse demand function of the buyer takes a linear form: \(p(x,\theta )=\theta -\beta (\theta )q\), where \(\beta :\varTheta \rightarrow {\mathbb {R}} \) is nonnegative, differentiable, and decreasing. \(\beta ^{\prime }\) is clearly bounded on \([\underline{\theta },\overline{\theta }]\). The buyer also needs to pay \(w\in [0,\infty )\) to purchase the product, and then he has the payoff \(v(x,\theta )-w\), where \(v(x,\theta )=\int \nolimits _{0}^{x}p(q,\theta )\mathrm{{d}}q\). We can define \(t:=-w\). We can find \( v_{\theta }(x,\theta )=\int \nolimits _{0}^{x}p_{\theta }(q,\theta )\mathrm{{d}}q=\int \nolimits _{0}^{x}1-\beta ^{\prime }(\theta )q\mathrm{{d}}q\), which is nonnegative. The principal’s payoff function is given by \(w-c(x)\), where *c*(*x*) represents the production cost and is continuous in *x*.

### Example 3

(Optimal labor contracts) In light of Hart (1983), we consider that an employer (principal) specifies an output (task)\(\ x\in X\subseteq [0,\infty )\) and wage \(t\in [0,\infty )\) for an employee (agent). The employee has a production function \(x(l,\theta )=\theta l\), where \(l\in L\subseteq [0,\infty )\) is his labor input and his marginal product \( \theta \in [\underline{\theta },\overline{\theta }]\subseteq (0,\infty )\). But the employer can only observe the final output. Both *l* and \(\theta \) are private information of the employee. The employee’s payoff is \(v(x,\theta )+t\), where \(v(x,\theta )=-(\frac{x}{\theta })^{2}\) and \(( \frac{x}{\theta })^{2}\) denotes the employee’s input cost. We can find \( v_{\theta }(x,\theta )=\frac{2x^{2}}{\theta ^{3}}\), which is positive. The employer’s payoff function is given by \(B(x)-t\), where *B*(*x*) represents the revenue of the employer from the output and is continuous in *x*.

*truth-telling payoff*with respect to \(( {\mathbf {x}},{\mathbf {t}})\) as:

## 3 Characterization results

We first provide a complete characterization of feasible mechanisms with monotonic assignment rules under our assumptions in general quasi-linear environments.

### Proposition 1

The monotonicity condition is solely relevant for the assignment rule under the single-crossing assumption and it renders a well-behaved property of the assignment rule that it must be increasing with respect to the agent’s type. Meanwhile, the envelope condition states that any difference between the agent’s truth-telling payoffs caused by his types equals the integral of the marginal payoff from assignments with respect to his type within the two types.^{6} Joint with the other two conditions, there is no loss of generality from restricting attention to the lower boundary IR condition for the agent simply with the lowest type from the original IR condition.

First, note that absolute continuity in Assumption 1 may be implied by other easy-to-check conditions, given the differentiability of \(v(x,\cdot )\). The frequently used condition would be: Assumption 1\(^{\prime }\,v(x,\theta )\) is increasing in \(\theta \) for all *x*. We know that \( v(x,\cdot )\) is differentiable and increasing. Thus, \(v_{\theta }(x,\cdot )\) is Lebesgue integrable and, therefore, Theorem 1 in Koliha (2006) implies the absolute continuity of \(v(x,\cdot )\).

Assumption 3 is also adopted by Ülkü (2013); however, Assumption 3 imposes somewhat ad hoc conditions directly on the assignment rule, which is the choice variable of (P1). We can introduce two easy-to-check, intuitive conditions—Assumptions 6 and 7 below—to substitute Assumption 3. They simply impose mild conditions on the primitives. In our subsequent analysis, Assumptions 6 and 7 together with other assumptions imply Assumption 3. In Corollary 1 below, we show that all the subsequent results hold if we replace Assumption 3 with Assumptions 6 and 7.

### Assumption 6

(*Boundedness*) \(v_{\theta }(x,\cdot )\) is bounded for each *x*.

### Assumption 7

(*Continuity or increasingness*) \(v_{\theta }(x,\theta )\) is continuous or monotonic in \(\theta \) for all *x*.

### Corollary 1

If we replace Assumption 3 with Assumptions 6 and 7, the result in Proposition 1 still holds.

The characterization result of feasible mechanisms presented in Proposition 1 or Corollary 1 constitutes a starting point for our further analysis in this paper. Although such a result is not conceptually new, its main merit is embodied in its greatest generality within the scope of monotonic assignment rules given a continuum of types. In most standard results of the existing literature concerning the characterization of feasible mechanisms with monotonic assignment rules given a continuum of types, e.g., in Stole (2001), the set of assignments is normally assumed to be \( {\mathbb {R}} _{+}\); the direct mechanisms are assumed to be compact-valued; the payoff functions of both parties are at least twice continuously differentiable in both *x* and \(\theta \); and the single-crossing property is presented with differentiability of the agent’s payoff function.^{7} By contrast, our analysis allows the set of assignments to be a metric lattice. We can avoid imposing ad hoc assumptions on the direct mechanisms beyond measurability. We only require differentiability of the agent’s payoff function over \(\theta \) but not over *x*. The principal’s payoff function can be any Borel-measurable function. Moreover, type-dependent outside option is permitted in our analysis.

Furthermore, based on Proposition 1, we can construct an optimal mechanism in which optimal assignment rule \({\mathbf {x}}^{*}\) can be independently determined, and optimal transfer rule \({\mathbf {t}}^{*}\) is subsequently determined by \({\mathbf {x}}^{*}\). Moreover, the principal’s optimal objective value is uniquely determined by \({\mathbf {x}}^{*}\) independent of \({\mathbf {t}}^{*}\).

### Proposition 2

^{8}Moreover, (P1) and (P2) bring the same optimal value to the principal.

## 4 Monotonicity of optimal mechanisms

Based on the preceding characterization results, we can establish further existence results of the optimal mechanisms. Notice that these results will also ensure the existence of optimal mechanisms with the monotonicity in assignment rules. Therefore, the existence results can help further construct concrete optimal mechanisms in different scenarios. To establish the existence results, we need to introduce a few additional assumptions below. They are mild and easily satisfied in many applications, including Examples 1–3.

### Assumption 8

\(v_{\theta }(x,\theta )\) is Borel-measurable in \(\theta \) for each *x*.

### Assumption 9

\(v(x,\theta )\) and \(u(x,\theta )\) are upper semicontinuous in *x* for each \(\theta ,\) and \(v_{\theta }(x,\theta )\) is lower semicontinuous in *x* for each \(\theta \).

### Assumption 10

*X* is a compact subset of a normed vector space.^{9}

*pointwise maximization*of the principal’s objective function. Let

### Proposition 3

- (1)
*X*is a compact metric lattice, - (2)
\(u(x,\theta )+\varPhi (x,\theta )\) is supermodular in

*x*for all \(\theta \),^{10}and, - (3)
\(u(x,\theta )+\varPhi (x,\theta )\) has increasing difference in

*x*and \( \theta .\)

Proposition 3 extends the *regularity condition *in the case with the linear payoff of the agent,^{11} which is adopted as the conventional technique in many previous studies. Proposition 3 imposes a few lattice-related conditions to guarantee the monotonicity of the optimal mechanism.

The hypotheses (2) and (3) in Proposition 3 may not always be easy to satisfy, especially in the scenario of mechanism design without linear payoffs. These two hypotheses also rely on both the distribution of the type and the payoff functions. For instance, it is difficult to check them in Examples 1–3. In addition, the relevant conditions on \( u(x,\theta )+\varPhi (x,\theta )\) normally have no clear economic meaning.

In fact, we find that the monotonicity of the optimal mechanism does not require these lattice-related conditions. This is summarized in Theorem 1 below. We can use the extension of Helly’s selection principle in Chistyakov (2005) to show that the set of increasing assignment rules is sequentially compact with the topology of pointwise convergence. It is an important foundation for the general existence of optimal mechanisms.

By avoiding checking or imposing those lattice-related conditions required in Proposition 3, Theorem 1 has analytical advantage beyond the conventional technique dealing with the monotonic assignment rules given a continuum of types. Theorem 1 will be applicable to more scenarios of mechanism design, especially the scenarios of mechanism design without linear payoffs or the hypotheses (2) and (3) in Proposition 3. In those contexts, the conventional technique concerning pointwise maximization fails, but our results can still help establish the monotonicity of optimal mechanisms as a significant qualitative property. Furthermore, the optimal control technique^{12} is applicable to solving the general maximization problem in which the monotonicity may facilitate finding a tractable solution.

Examples 1–3 will survive our general conditions, as long as we assume *X* to be a compact set in \( {\mathbb {R}} \). We do not have to additionally impose the lattice-related conditions required in Proposition 3. Let us take Example 3 as an instance. It is natural to assume the set of labor input \(L=[0,\overline{l}]\) and, therefore, *X* is also a closed interval in \([0,\infty )\). \(v(x,\theta )=-(\frac{x}{\theta })^{2}\) is continuous in *x* and differentiable and increasing in \(\theta \). \(v_{\theta }(x,\theta )=\frac{2x^{2}}{\theta ^{3}}\) is clearly bound for each *x* and continuous. Single-crossing property also holds, since \(v_{\theta x}(x,\theta )=\frac{4x}{\theta ^{3}}\). The employer’s payoff is continuous in *x* and \(\theta \) does not enter the payoff function. Now all necessary conditions for Theorem 1 are satisfied, and we can conclude that the optimal mechanism in this case must exist and it can achieve a monotonic assignment rule. By contrast, if we intend to use Proposition 3, we need to additionally impose the “regularity condition” requiring that \( \frac{2(F(\theta )-1)}{f(\theta )\theta ^{3}}-\frac{1}{\theta ^{2}}\) is increasing in \(\theta \). This assumption may be strong or difficult-to-check, and it has no clear economic meaning.

## Footnotes

- 1.
See Appendix 3.1. in Laffont and Martimort (2009), among many others.

- 2.
For instance, if \(X= {\mathbb {R}} \), the partial order is given by “\(\ge \) ” and the associated strict order is given by “>”. If \(X\ \)is a set of points, the partial order is given by “\(\subseteq \)” and the associated strict order is given by “\(\subset \) ”.

- 3.
Note that continuous differentiability is a form of absolute continuity, which is frequently adopted in many applications.

- 4.
- 5.
- 6.
- 7.
- 8.
If \(T= {\mathbb {R}} ,\) this will always hold.

- 9.
A typical example is any compact set in a Euclidean space.

- 10.
Note that it is always supermodular if

*X*is one dimensional or totally ordered. - 11.
Normally, the

*regularity condition*says that \(\frac{F(\theta )-1}{ f(\theta )}\) is increasing in \(\theta \). It may also apply when \(v(x,\theta ) \) takes the form \(v(x,\theta )=\theta h(x)\), for some function \( h:X\rightarrow {\mathbb {R}} .\) - 12.
For instance, see Guesnerie and Laffont (1984) among others.

- 13.
It is trivial to address one-sided differentiability at the two boundary points throughout the proof. Thus, we do not specifically address it in this proof.

- 14.
Similar argument applies if \(v_{\theta }(x,\cdot )\) is decreasing.

- 15.

## Notes

### Acknowledgements

Open access funding provided by University of Graz. I would like to thank Christoph Kuzmics, Michael Greinecker, Nian Yang, Olga Gorelkina, Ran Shao, Desu Liu, Robert Becker, and Yong Sui for helpful suggestions and comments. I am solely responsible for any errors.

## References

- Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis: A Hitchhiker’s Guide. Springer, Berlin (2006)Google Scholar
- Apostol, T.M.: Mathematical Analysis, vol. 2, 2nd edn. Addison-Wesley, Reading (1974)Google Scholar
- Bolton, P., Dewatripont, M.: Contract Theory. MIT Press, Cambridge (2005)Google Scholar
- Carlier, G.: A general existence result for the principal-agent problem with adverse selection. J. Math. Econ.
**35**(1), 129–150 (2001)CrossRefGoogle Scholar - Chistyakov, V.V.: The optimal form of selection principles for functions of a real variable. J. Math. Anal. Appl.
**310**(2), 609–625 (2005)CrossRefGoogle Scholar - Dequiedt, V., Martimort, D.: Vertical contracting with informational opportunism. Am. Econ. Rev.
**105**(7), 2141–2182 (2015)CrossRefGoogle Scholar - Guesnerie, R., Laffont, J.J.: A complete solution to a class of principal-agent problems with an application to the control of a self-managed firm. J. Public Econ.
**25**(3), 329–369 (1984)CrossRefGoogle Scholar - Hart, O.D.: Optimal labour contracts under asymmetric information: an introduction. Rev. Econ. Stud.
**50**(1), 3–35 (1983)CrossRefGoogle Scholar - Kadan, O., Reny, P.J., Swinkels, J.M.: Existence of optimal mechanisms in principal-agent problems. Econometrica
**85**(3), 769–823 (2017)CrossRefGoogle Scholar - Koliha, J.J.: A fundamental theorem of calculus for Lebesgue integration. Am. Math. Mon.
**113**(6), 551–555 (2006)CrossRefGoogle Scholar - Laffont, J.J., Martimort, D.: The Theory of Incentives: The Principal-Agent Model. Princeton University Press, Princeton (2009)CrossRefGoogle Scholar
- Maskin, E., Riley, J.: Monopoly with incomplete information. RAND J. Econ.
**15**(2), 171–196 (1984)CrossRefGoogle Scholar - Milgrom, P., Segal, I.: Envelope theorems for arbitrary choice sets. Econometrica
**70**(2), 583–601 (2002)CrossRefGoogle Scholar - Page, F.H.: Optimal contract mechanisms for principal-agent problems with moral hazard and adverse selection. Econ. Theory
**1**(4), 323–338 (1991)CrossRefGoogle Scholar - Page, F.H.: Mechanism design for general screening problems with moral hazard. Econ. Theory
**2**(2), 265–281 (1992)CrossRefGoogle Scholar - Stole, L.: Lectures on the theory of contracts and organizations. Unpublished Monograph (2001)Google Scholar
- Tadelis, S., Segal, I.: Lectures in Contract Theory, Lecture Notes for UC Berkeley and Stanford University (2005)Google Scholar
- Topkis, D.M.: Supermodularity and Complementarity. Princeton University Press, Princeton (1998)Google Scholar
- Ülkü, L.: Optimal combinatorial mechanism design. Econ. Theory
**53**(2), 473–498 (2013)CrossRefGoogle Scholar

## Copyright information

**OpenAccess**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.