HTML from LaTeXML, with custom CSS/JS. The PDF is more accurate.

Delegation in Veto Bargainingthanks: We thank Nageeb Ali, Ricardo Alonso, Andy Daughety, Wouter Dessein, Wiola Dziuda, Alex Frankel, Sanjeev Goyal, Marina Halac, Elliot Lipnowski, Mallesh Pai, Mike Ting, Andy Zapechelnyuk, the Editor (Jeff Ely), five anonymous referees, and various seminar and conference audiences for helpful comments. We gratefully acknowledge financial support from NSF Grants SES-2018948, SES-2018599, and SES-2018983. Bruno Furtado and Yangfan Zhou provided excellent research assistance.

Navin Kartik111Department of Economics, Columbia University. Email: nkartik@columbia.edu.    Andreas Kleiner222Department of Economics, Arizona State University. Email: andreas.kleiner@asu.edu    Richard Van Weelden333Department of Economics, University of Pittsburgh. Email: rmv22@pitt.edu.
July 2021

A proposer requires the approval of a veto player to change a status quo. Preferences are single peaked. Proposer is uncertain about Vetoer’s ideal point. We study Proposer’s optimal mechanism without transfers. Vetoer is given a menu, or a delegation set, to choose from. The optimal delegation set balances the extent of Proposer’s compromise with the risk of a veto. Under reasonable conditions, “full delegation” is optimal: Vetoer can choose any action between the status quo and Proposer’s ideal action. This outcome largely nullifies Proposer’s bargaining power; Vetoer frequently obtains her ideal point, and there is Pareto efficiency despite asymmetric information. More generally, we identify when “interval delegation” is optimal. Optimal interval delegation can be a Pareto improvement over cheap talk. We derive comparative statics. Vetoer receives less discretion when preferences are more likely to be aligned, by contrast to expertise-based delegation. Methodologically, our analysis handles stochastic mechanisms.

1 Introduction

Motivation.

There are numerous situations in which one agent or group can make proposals but another must approve them. Legislatures (e.g., the U.S. Congress) send bills to executives (e.g., the President), who can veto them. Governmental legislation can be struck down as unconstitutional by the judiciary. Prosecutors choose which charges to bring against defendants, but judges and juries decide whether to convict. A real-estate agent can recommend a house to his client, but the client must decide to put in an offer; similarly, a search committee can put forward a candidate, but the organization decides whether to hire her.

Romer and Rosenthal (1978) present a seminal analysis of such veto bargaining. Their framework is one of complete information in which a proposer (Congress, government, prosecutor, salesperson, search committee) makes a take-it-or-leave-it proposal to a veto player (President, judiciary, judge/jury, customer, organization). Preferences are single peaked. That is, rather than “dividing a dollar”, the negotiating parties share some preference alignment. Such preferences are plausible in the contexts mentioned above.

Our paper studies veto bargaining with incomplete information. The proposer is uncertain about the veto player’s preferences—specifically, which proposals would actually get vetoed. Previous scholars have emphasized this feature’s importance; see Cameron and McCarty’s (2004) survey. But to our knowledge, our paper is the first that takes a general approach to the issue. We do not assume the proposer is restricted to making a single proposal (e.g., Romer and Rosenthal, 1979), nor do we fix any particular negotiating protocol (e.g., one round of cheap talk in Matthews, 1989; Forges and Renault, 2021). Instead, we consider the possible outcomes across all possible protocols by taking a mechanism design approach. Our focus is on identifying the proposer’s optimum.

There are at least two reasons this mechanism design approach is of interest. First, it identifies an upper bound on the proposer’s welfare. Second, as is standard in settings without transfers, any (deterministic) mechanism is readily interpreted and implemented as delegation. That is, the proposer simply offers a menu of options; the veto player can select any one or reject them all. Menus or delegation sets are observed in practice in some applications of our model. Salespeople show customers subsets of products, and search committees put forward multiple candidates for their organization to choose among. In politics, a bill authorizing at most $x of spending effectively offers an executive who controls the implementing bureaucracy the choice of any spending level in the interval [0,x]. Bills can also grant more or less discretion of how to allocate a given level of spending, as encapsulated by former Senator Russ Feingold in the context of the first U.S. coronavirus stimulus package: “Congress has to decide how much discretion it wants to delegate to executive branch officials.” (Washington Post, March 22, 2020.)

Main results.

We formally study a one-dimensional environment. There is a status quo policy or action, 0, that obtains if there is a veto. There are two agents. Proposer’s ideal action is 1. Vetoer’s ideal action, v, is her private information. We assume Vetoer preferences are represented by a quadratic loss function, but allow Proposer to have any concave utility function.444Proposer’s risk attitude is important because he faces uncertainty about the final action. Among deterministic mechanisms, Vetoer’s risk attitude is irrelevant, so quadratic loss entails no restriction beyond symmetry around the ideal point.

Our first result (Proposition 1) identifies conditions under which it is optimal for Proposer to fully compromise and simply let Vetoer choose her preferred action in the interval [0,1]. We call this full delegation, because Proposer only excludes options that are, from his point of view, dominated by simply offering his ideal action 1 no matter Vetoer’s ideal point. Intuitively, full delegation is optimal when the specter of a veto looms large; in particular, it is sufficient that the density of Vetoer’s ideal point is decreasing on the unit interval. Optimality of full delegation is quite striking: despite Proposer having considerable bargaining and commitment power, it is Vetoer who frequently gets her first best. This is a telling manifestation of private information’s consequences. Since full delegation implies ex-post Pareto efficiency, large information rents can obtain here without generating inefficiency, unlike in most other settings.

The opposite of full delegation is no compromise: Proposer only offers his ideal action, 1. Of course, Vetoer can veto and choose the status quo 0. Proposition 2 gives conditions for optimality of no compromise. It is sufficient, for example, that Proposer has a linear loss function—so, in the relevant region of actions, [0,1], he only cares about the mean action—and the density of Vetoer’s ideal point is increasing in this region. This case juxtaposes nicely against the aforementioned decreasing-density condition for full delegation.

Both full delegation and no compromise are boundary cases of interval delegation: Proposer offers a menu of the form [c,1]. Interval delegation is interesting for multiple reasons. Among them are that such delegation sets are simple to interpret and implement, and they turn out to be tractable for comparative statics. Proposition 3 provides conditions under which interval delegation is optimal. These are met, in particular, when Proposer has a linear or quadratic loss function and Vetoer’s ideal point distribution is logconcave (Corollary 3).

We show that, under reasonable conditions, optimal interval delegation yields a Pareto improvement over singleton proposals, even when cheap talk is allowed and full delegation is not optimal (Proposition 5). We trace the intuition to Proposer being more willing to compromise when he can offer Vetoer an interval of options rather than only singletons.

We develop two comparative statics, restricting attention to interval delegation — either justified by optimality or otherwise. First, what happens when Proposer becomes more risk averse? Proposition 4(i) establishes that Vetoer is given more discretion: the optimal threshold in the interval delegation set (i.e., that denoted c above) decreases. Intuitively, Proposer offers a larger set of options to mitigate the risk of a veto. Second, what about when Vetoer becomes more ex-ante aligned with Proposer? Formally, we consider right shifts in Vetoer’s ideal point distribution, in the sense of likelihood ratio dominance. Proposition 4(ii) establishes that discretion decreases: the optimal interval delegation threshold increases. Intuitively, this is because Proposer is less concerned that a veto will occur. Although these comparative statics appear natural, it is the structure of interval delegation that allows us to establish them.

Contrast with expertise-based delegation.

The second comparative static mentioned above contrasts with a key theme of the expertise-based delegation literature following Holmström (1977, 1984). In that literature, an agent is given discretion over actions because her private information is valuable to the principal; the principal limits the degree of discretion because of preference misalignment. One version of the so-called Ally Principle says that a more aligned agent receives more discretion. Holmström (1984) establishes its validity under reasonably general conditions, so long as delegation sets take the form of intervals.555The comparative static may fail absent interval delegation (e.g., Alonso and Matouschek, 2008). In our setting, the reason Proposer gives Vetoer discretion is fundamentally different from that in Holmström: it is not to benefit from Vetoer’s expertise; rather, Proposer trades off the risk of a veto with the extent of compromise. (In jargon, our delegator has state-independent preferences, by contrast to the state-dependent preferences in most of the literature following Holmström.) Hence we find less discretion emerging when there is, in a suitable sense, more ex-ante preference alignment.

Applications.

In Section 5 we present three applications: product menus offered to a consumer; the legal doctrine of lesser-included offenses; and legislative bills put forward to an executive. These applications illustrate the relevance of our general results and allow us to discuss additional implications. For example, we comment on voluntary disclosure of information by consumers to sellers; welfare consequences of the lesser-included offenses doctrine; and alternative interpretations of how discretion can be granted in the legislative application.

Methodology.

We hope some readers will find our analysis interesting on a methodological level. While it is convenient and economically insightful to describe our substantive results in terms of optimal delegation sets, the formal problem we study is one of mechanism design without transfers. Our analytical methodology builds on the infinite-dimensional Lagrangian approach advanced by Amador et al. (2006) and Amador and Bagwell (2013). Unlike these authors and many others, including the important contributions by Melumad and Shibano (1991) and Alonso and Matouschek (2008), we also cover stochastic mechanisms.666A qualification is appropriate: both Amador et al. (2006) and Amador and Bagwell (2013) allow for money burning, identifying conditions under which optimal mechanisms do not employ that instrument; see Amador et al. (2018) as well. Stochastic mechanisms are equivalent to money burning for certain preference specifications, but in general they are not equivalent. Ambrus and Egorov (2017) discuss settings in which money burning can be optimal. That is, we allow for mechanisms in which Vetoer may choose among lotteries over actions. We view such mechanisms as not only theoretically important, but also relevant in applications. For instance, consider a President (Proposer) nominating a judge for confirmation from the Senate (Vetoer) to a lifetime appointment. Both the President and the (pivotal voter in the) Senate have preferences over the ideology of the appointed judge. While some potential nominees have extensive written records or well-identified ideologies, others have less of a record of their own legal opinions and thus could be viewed as a lottery over ideologies.777For example, while John Roberts had argued several cases before the U.S. Supreme Court, he had served only two years as a judge prior to his nomination to the Court by President George W. Bush in 2005; in 2020, Vice President Mike Pence complained that “John Roberts has been a disappointment to conservatives”.

Stochastic mechanisms can sometimes be optimal in our framework. Nevertheless, we establish that our sufficient conditions for full delegation, no compromise, and interval delegation (Propositions 1, 2, and 3) ensure optimality of these (deterministic) mechanisms even among stochastic mechanisms. Furthermore, by permitting stochastic mechanisms, our sufficient conditions are shown to also be necessary for a class of Proposer’s utility functions that include linear and quadratic loss. Our approach to handling stochastic mechanisms should be useful in other delegation problems.

Recently, Kolotilin and Zapechelnyuk (2019) have introduced balanced delegation problems, which are delegation problems in which certain extreme actions or outside options must be included. Our setting fits into their general framework, as one can assume the status quo must be part of the delegation set. Kolotilin and Zapechelnyuk derive a general equivalence between such problems and monotone Bayesian persuasion problems. More concretely, they show how some results from the latter literature (e.g., Kolotilin, 2018; Dworczak and Martini, 2019) can be brought to bear on “linear” balanced delegation problems.888This linearity requires that the utilities of Proposer and (all types of) Vetoer, viewed as a function of the action, have the same curvature. Our approach of directly studying the delegation problem is complementary and has some advantages. First, it permits insights absent said linearity: this is most evident in our full delegation result. Second, we believe it provides some more transparent economic intuitions. Third, unlike Kolotilin and Zapechelnyuk (2019), we can address stochastic mechanisms and necessity of our sufficient conditions. At a broader level, note that by contrast to us, Kolotilin and Zapechelnyuk (2019) highlight applications concerning expertise-based delegation (i.e., with state-dependent delegator preferences). Zapechelnyuk (2019) applies their methodology to a quality certification problem that, he shows, maps into a delegation problem in which the delegator’s preferences are state independent.

Like us, Saran (2020) and Amador and Bagwell (2021) directly analyze delegation problems with an outside option. Iterations of both papers have developed concurrently with ours. Both papers study frameworks that are more general than ours insofar as they allow for state-dependent delegator preferences. Our approach to finding conditions for the optimality of delegation sets differs from theirs. This is most evident in that neither Saran (2020) nor Amador and Bagwell (2021) consider stochastic mechanisms or necessity of their sufficient conditions. Our approach also allows us to deduce more permissive sufficient conditions for our delegation sets than their results would when specialized to state-independent delegator preferences.999With regards to Saran (2020): his Section 5 considers state-independent preferences, specifically the analog of our linear loss Proposer utility. Our sufficiency condition for full delegation (Proposition 1) subsumes his on the agent-optimal mechanism, while our condition for interval delegation (Proposition 3) subsumes his on take-it-or-leave-it and minimal-acceptable-action mechanisms. (His take-it-or-leave-it mechanism is actually our interval delegation rather than our no compromise because we make different assumptions on the support of Vetoer’s ideal-point distribution.) On the other hand, he presents examples in which there are mechanisms that outperform these; see his Figures 6 and 7. With regards to Amador and Bagwell (2021): their cap allocation with potential exclusion corresponds to our interval delegation. In our framework, using their approach (see their Section 4) would correspond to finding sufficient conditions that ensure that given an arbitrary interval threshold—including any suboptimal one—it would be constrained-optimal for Proposer to not further restrict Vetoer’s action within the given interval. They show in their Section 5 that this approach is fruitful for their monopoly regulation problem with state-dependent regulator preferences. But in a setting with state-independent Proposer preferences like ours, it would imply strong restrictions that rule out many cases we cover. For example, with linear loss Proposer utility, it would imply that our type density must be decreasing on [0,1], so that only full delegation could emerge as optimal. Furthermore, our comparative statics and comparisons with cheap talk are distinct.

Outline.

The rest of the paper proceeds as follows. Section 2 presents our model. Section 3 contains our main results on the conditions for optimality of full delegation, no compromise, and, more broadly, interval delegation. Section 4 develops comparative statics and makes comparisons with other mechanisms. Section 5 contains our applications. Section 6 concludes. All proofs are in the appendices.

2 Model

2.1 Veto Bargaining with Incomplete Information

We consider a classic bargaining problem between two players, a proposer (he) and a veto player (she), who jointly determine a policy outcome or action a. In a manner elaborated below, Proposer makes a proposal that Vetoer can either accept or reject. If Vetoer rejects, a status-quo action is preserved; we normalize the status quo to 0.

We assume both players have single-peaked utilities. Proposer’s utility is u(a) that is concave, maximized uniquely at a=1 (essentially a normalization), and twice differentiable at all a1.101010Permitting a point of nondifferentiability allows the linear loss function u(a)=|1a|. When we write u(1) subsequently, it refers to the left-derivative when u is not differentiable at 1. Unless indicated explicitly, we use ‘concave’, ‘increasing’, ‘negative’, etc., to mean ‘weakly concave’, ‘weakly increasing’, ‘weakly negative’, etc. We will sometimes invoke a restriction to the following subclass of Proposer preferences, which stipulates a convex combination of the widely-used linear and quadratic loss functions.

Condition LQ.

For some γ[0,1],

u(a)=(1γ)|1a|γ(1a)2.

Vetoer’s utility is represented by l(|va|), where l() is strictly increasing. So her utility is symmetric around the unique ideal point v. For tractability, we assume l(|va|)=(va)2. A subset of our results will rely only on Vetoer’s ordinal preferences, for which the choice of quadratic loss entails no loss of generality given that Vetoer’s utility is symmetric around her ideal point. Specifically, Vetoer’s ordinal preferences are sufficient when we consider only deterministic mechanisms.

A key ingredient of our model is that v is Vetoer’s private information. We accordingly refer to v as Vetoer’s type. It is drawn from a cumulative distribution F whose support is an interval [v¯,v¯], where we permit v¯= and/or v¯=. We assume F admits a continuously differentiable density f, and that f()>0 on [0,1]. All aspects of the environment except the type v are common knowledge. If v were common knowledge, this model would reduce to that of Romer and Rosenthal (1978).

Naturally, it is in Proposer’s interests to elicit information from Vetoer about v. For example, they might engage in cheap talk communication (Matthews, 1989), possibly over multiple rounds, or Proposer might make sequential proposals, and so on. To circumvent issues about exactly how the bargaining ensues, we take a mechanism design approach. Following the revelation principle, we consider direct revelation mechanisms, hereafter simply mechanisms.

A deterministic mechanism is described by a real-valued function α(v), which specifies the action when Vetoer’s type is v, and must satisfy the usual incentive compatibility (IC) and individual rationality (IR) conditions. IC requires that each type v prefers α(v) to α(v) for any vv; IR requires that each type v prefers α(v) to the status quo 0. Notice that any deterministic mechanism is equivalent to the Proposer offering a (closed) menu or delegation set A, and Vetoer choosing an action from A{0}. We will also consider the more general class of stochastic mechanisms, which specify probability distributions over actions for each Vetoer type, with analogous IC and IR constraints to those aforementioned. Stochastic mechanisms are theoretically important because the revelation principle does not justify focusing only on deterministic mechanisms. As noted in the introduction, they may also be relevant for applications. A notable contribution of this paper is to establish conditions under which, despite the absence of transfers, stochastic mechanisms cannot improve upon deterministic ones.111111Remark 1 below explains why stochastic mechanisms can be optimal; Example E.1 in Appendix E elaborates. Alonso and Matouschek (2008, p. 281) provide a related example in their framework without a veto option; see also Kováč and Mylovanov (2009, Section 4).

The mechanism design approach we take can be viewed as identifying an upper bound on Proposer’s welfare. That said, as also mentioned in the introduction, we find the implementation via delegation sets quite realistic in various contexts.

2.2 Proposer’s Problem

We now formally define Proposer’s problem. Let M() denote the set of Borel probability distributions on ,121212We endow M() with the topology of weak convergence and the corresponding Borel σ-algebra. and M0() be the subset of distributions with finite expectation and finite variance. Denote by δa the degenerate distribution that puts probability 1 on action a. A stochastic mechanism—or simply a mechanism without qualification—is a measurable function m:[v¯,v¯]M0(), with m(v) being the probability distribution over actions for type v.131313There is no loss in restricting attention to M0() instead of M() because no type would choose a lottery with infinite mean or variance, given that the status quo is available. To reduce notation, for any deterministic mechanism α:[v¯,v¯], we also denote the mechanism vδα(v) by α. For any integrable function g:A, let 𝔼m(v)[g(a)] denote the expectation of g(a) when a has distribution m(v). We only consider mechanisms m for which v𝔼m(v)[a] is integrable. Define the subset of mechanisms

𝒮:={m:[v¯,v¯]M0()|m(0)=δ0 and v<v:𝔼m(v)[a]𝔼m(v)[a]}.

That is, 𝒮 consists of mechanisms in which type 0 gets the status quo and a higher type receives a higher expected action. The first requirement is implied by IR, since Vetoer can always choose the status quo. The second is implied by IC, since Vetoer’s utility (va)2 is equivalently represented by ava2/2; singlecrossing difference in (a,v) yields monotonicity of 𝔼m(v)[a] in v from standard arguments (elaborated in fn. 14 below).

Proposer’s problem is:

maxm𝒮𝔼m(v)[u(a)]dF(v) (P)
s.t. 𝔼m(v)[ava2/2]=0v𝔼m(s)[a]dsv[v¯,v¯]. (IC-env)

As noted above, it is without loss to restrict attention to mechanisms in 𝒮. The constraint (IC-env) captures the additional content of IC, beyond monotonicity, via an analog of the standard envelope formula.141414Formally, using quadratic utility, IC requires v,v, 𝔼m(v)[ava2/2]𝔼m(v)[ava2/2], and IR requires v, 𝔼m(v)[ava2/2]0. An IC mechanism m thus satisfies IR if and only if m(0)=δ0. It follows that m satisfies IC and IR if and only if m𝒮 and the envelope formula (IC-env) holds. To confirm this, let 𝕍(v):=𝔼m(v)[ava2/2]. Mechanism m is IC if and only if 𝕍(v)=maxv𝔼m(v)[ava2/2], which holds if and only if 𝕍 is convex and 𝕍(v)=𝕍(0)+0v𝔼m(s)[a]ds (Milgrom and Segal, 2002, Theorem 2). Consequently, m is IC and IR if and only if 𝔼m(v)[a] is increasing in v, (IC-env) holds, and m(0)=δ0. A technical note: Milgrom and Segal’s (2002) result applies even when our type space is unbounded because we can effectively restrict attention to types in [0,1] when solving for optimal mechanisms, as elaborated at the outset of Appendix A; moreover, in any IC and IR mechanism, 𝔼m(v)[a] will lie in [0,2] for all v[0,1]. Therefore, the derivative of Vetoer’s utility with respect to her type is bounded in any IC and IR mechanism. Note that since IC requires that no type prefer type 0’s lottery over its own, and type 0’s IR constraint requires that it receive action 0 (captured in 𝒮), every type’s IR constraint is implied by type 0’s. An optimal mechanism is a solution to problem (P).

If we restricted attention to deterministic mechanisms, the analogous problem for Proposer would be:

maxα𝒜u(α(v))dF(v) (D)
s.t. vα(v)α(v)2/2=0vα(s)ds,

where

𝒜:={α:[v¯,v¯]|α(0)=0 and α is increasing}.

Any deterministic mechanism α that is IC has a corresponding (closed) delegation set Aα:=vα(v). Conversely, any delegation set A has a corresponding deterministic mechanism αA where αA(v) is the action in A{0} that type v prefers the most (with ties broken in favor of Proposer). Note that αA satisfies IC and IR. While our formal analysis works with mechanisms, it is easier and more economically intuitive to describe our main results, which concern certain deterministic mechanisms, using delegation sets.

We emphasize some terminology: an optimal deterministic mechanism (or an optimal delegation set) is a solution to problem (D). But when we say that a deterministic mechanism (or delegation set) is optimal, we mean that it solves problem (P), i.e., no stochastic mechanism can strictly improve on it.

2.3 Discussion

Let us comment on four aspects of our model.

First, veto power is captured via a standard interim IR constraint. An alternative, as in Compte and Jehiel (2009), would be to allow Vetoer to exercise her veto even after the mechanism determines an action. This is stronger than just ex-post IR because it also strengthens the IC constraint: when type v mimics type v, v may veto a different set of allocations than v would, and so the action distribution that v evaluates the deviation with is not m(v). Which form of veto power is conceptually appropriate depends on the application. But any IC and IR deterministic mechanism also satisfies the ex-post veto constraint. Hence, the sufficient conditions we provide below for optimality of delegation sets would remain sufficient.

Second, our model is one of private values: Vetoer’s type does not affect Proposer’s preferences. This is by way of contrast with the delegation literature initiated by Holmström (1984), in which a principal gives discretion to an agent because of the agent’s expertise, i.e., because they have interdependent preferences. We could extend our model and analysis to incorporate this expertise-based delegation or discretion aspect, but one of our main themes is that discretion will emerge even when that is absent, because we instead have veto power.

Third, one might ask why Vetoer relies on Proposer in the first place given private values. Why can’t the Vetoer simply choose her ideal point, or require Proposer to offer all the options? At a formal level, we simply take the veto bargaining institution and Proposer’s agenda setting power as given, for reasons outside the model.151515Mylovanov (2008) provides a rationale for what he calls “veto-based delegation”. But it is plausible in many situations that even though Vetoer knows her preferences, she nevertheless relies on Proposer to provide the options. In the hiring application mentioned earlier, a superior within an organization may well know her preferences, but lacks the time or expertise to find candidates herself. She thus relies on the search committee. In an application elaborated on in Delegation in Veto Bargainingthanks: We thank Nageeb Ali, Ricardo Alonso, Andy Daughety, Wouter Dessein, Wiola Dziuda, Alex Frankel, Sanjeev Goyal, Marina Halac, Elliot Lipnowski, Mallesh Pai, Mike Ting, Andy Zapechelnyuk, the Editor (Jeff Ely), five anonymous referees, and various seminar and conference audiences for helpful comments. We gratefully acknowledge financial support from NSF Grants SES-2018948, SES-2018599, and SES-2018983. Bruno Furtado and Yangfan Zhou provided excellent research assistance., a consumer cannot pick among products a salesperson chooses not to make available (and the salesperson can always claim some products are out of stock). A related point in the legislative context is that even when Vetoer knows her spatial/ideological preferences, she cannot simply implement her preferred policy: implementation must be preceded by policy development, which is done by Proposer (cf.  Hirsch and Shotts, 2015).

Fourth, while we have assumed that Proposer has an ideal point of 1, an equivalent formulation is that Proposer’s utility u(a) is globally increasing but he is constrained to only offer actions less than 1, or there is simply an upper bound on the action space at 1.

2.4 Preliminary Observations

Consider delegation sets. Notice first that there is no loss for Proposer in including his ideal action 1 in the delegation set: for any Vetoer type v, either it does not affect the chosen action, or it results in a preferable action. Next, there is no loss for Proposer in excluding actions outside [0,1]: shrinking a delegation set A that contains 1 to A[0,1] only results in each type choosing an action closer to 1. As existence of an optimal delegation set follows from standard arguments, we have:

Lemma 1.

There is an optimal delegation set A satisfying 1A[0,1].

It would also be without loss to assume that a delegation set contains the status quo, 0. We don’t do so, however, because it is convenient to sometimes describe optimal delegation sets without including 0.

For any a(0,1), the delegation set A=[a,1] strictly dominates the singleton {a} because A results in preferable actions for Proposer when v>a. This simple observation highlights the significance of giving Vetoer discretion, despite our model shutting down the expertise-based rationale that the literature initiated by Holmström (1984) has focused on.

While Proposer always wants to include action 1 in the delegation set, he faces a tradeoff when including any action a(0,1). Allowing Vetoer to choose such an action a reduces the probability of a veto (or any action less than a) but also reduces the probability that Vetoer chooses an action even higher than a, which Proposer would prefer to a.

3 Delegation and Optimal Mechanisms

3.1 Full Delegation

In light of Lemma 1, we refer to the delegation set [0,1] as full delegation. Note that full delegation does impose some constraints on Vetoer. But the constraints are minimal: only actions outside the convex hull of the status quo and Proposer’s ideal point are excluded. Given the veto-bargaining institution, an outcome of full delegation starkly captures how Vetoer’s private information can corrode Proposer’s bargaining or agenda-setting power. All Vetoer types in [0,1] obtain their ideal action; no matter Vetoer’s type, there is (ex-post) Pareto efficiency, unlike in most other settings that confer information rents. Full delegation thus contrasts sharply with the outcome under complete information (Romer and Rosenthal, 1978), in which case Proposer would make Vetoer with ideal point v<1/2 indifferent with exercising the veto while getting his own ideal action 1 from types v1/2. It also contrasts with the outcome under incomplete information were Proposer restricted to making a singleton proposal. In that case the proposal would lead to a veto by some subinterval of types v[0,1], hence to ex-post Pareto inefficiency, and all Vetoer types would be weakly worse off, many strictly.161616Action 0, which can be viewed as a veto, also has positive probability under full delegation when v¯<0.

It is thus of interest to know when full delegation is optimal. The following quantity concerning the concavity of Proposer’s utility will play a key role in our analysis:

κ:=infa[0,1)u′′(a).

Under Condition LQ, κ=2γ, which is larger when Proposer’s utility puts more weight on its quadratic component relative to its linear component.

Proposition 1 (Full delegation).

Full delegation is optimal if

κF(v)u(v)f(v) is increasing on [0,1]. (1)

Conversely, under Condition LQ, full delegation is optimal only if (1) holds.

Since κ0, F() is increasing, and u() is decreasing and nonnegative on [0,1], the proposition directly implies:

Corollary 1.

Full delegation is optimal if the type density is decreasing on [0,1].

In particular, it is sufficient for full delegation that the type distribution is unimodal with a negative mode. To obtain intuition for the corollary, consider removing any interval (a¯,a¯) from a delegation set A that contains [a¯,a¯]. This change induces Vetoer with type v(a¯,a¯) to choose between a¯ and a¯. Due to her symmetric utility function, Vetoer will choose a¯ when v(a¯,a¯+a¯2), which harms Proposer, while Vetoer will choose a¯ when v(a¯+a¯2,a¯), which benefits Proposer. When the type density is decreasing on [a¯,a¯], the former possibility is more likely. In fact, the pruned delegation set induces an action distribution that is second-order stochastically dominated if the type density is decreasing on [a¯,a¯].171717Let GX denote the cumulative distribution of the action induced by A, GY denote that induced by A(a¯,a¯), and let amid=(a¯+a¯)/2. Since F is the distribution of v, it holds that GX(a)=GY(a) for a(a¯,a¯], GX(a)=F(a) on [a¯,a¯], and GY(a)=F(amid) for a[a¯,a¯). Consequently, for any a[a¯,amid], GY(a)GX(a) and 0a[GY(t)GX(t)]dt0. Furthermore, for a(amid,a¯], 0a[GY(t)GX(t)]dt=a¯a[F(amid)F(t)]dta¯a¯[F(amid)F(t)]dt0, where the last inequality follows from Jensen’s inequality because F is concave on [a¯,a¯]. We conclude that GX second-order stochastically dominates GY. If the type density is not decreasing on [a¯,a¯], then second-order stochastic dominance need not hold, but Proposer is hurt by pruning (a¯,a¯) if condition (1)’s expression κF(v)u(v)f(v) is increasing on [a¯,a¯]. Since Proposer’s utility is concave, he prefers the original delegation set A. As any (closed) delegation set contained in [0,1] can be obtained by successively removing open intervals from [0,1], full delegation is an optimal delegation set. While this explanation applies only among delegation sets, Proposition 1 implies that Corollary 1 holds even allowing for stochastic mechanisms.

Removing an interval increases the expected action when the type density is increasing, but it also increases the probability of a lower action. Thus, when Proposer is risk averse, it can be optimal to not remove an interval even if the density is increasing on that interval. This explains why condition (1) is weaker than f decreasing on [0,1]. In general, removing an interval is optimal only if the density is increasing quickly relative to Proposer’s risk aversion. This suggests that full delegation is optimal whenever Proposer is sufficiently risk averse. Proposition 1 allows us to formalize the point using the Arrow-Prat (Arrow, 1965; Pratt, 1964) coefficient of absolute risk aversion.

Corollary 2.

Full delegation is optimal if Proposer is sufficiently risk averse, i.e., if infa[0,1)u′′(a)/u(a) is sufficiently large.

It should be noted that (regardless of Proposer’s risk aversion) optimality of full delegation does require our maintained assumption of v¯0. Were Vetoer’s lowest type v¯(0,1), then full delegation—or even the interval [v¯,1]—would never be an optimal delegation set: it would be strictly worse than [min{2v¯,1},1].

Readers familiar with Alonso and Matouschek (2008) may find it helpful to draw a connection between that paper and our Proposition 1. If we had restricted attention to deterministic mechanisms and assumed that Proposer’s utility is a quadratic loss function, then the sufficiency result in Proposition 1 would follow from a result in Alonso and Matouschek (2008), even though their model does not have a veto constraint and, as such, highlights expertise-based delegation. To make the connection, we observe that when u(a)=(1a)2, condition (1) is equivalent to Alonso and Matouschek’s “backward bias” (p. 264) being convex on [0,1]. Their Proposition 2 then implies that if {0,1} is contained in the optimal delegation set, then the interval [0,1] is contained in the optimal delegation set. But recall from Lemma 1 that in choosing among delegation sets, Proposer need not offer any action outside [0,1] and can offer his ideal point 1; moreover, he may as well offer the status quo 0. It follows that full delegation is an optimal delegation set. We emphasize, therefore, that Proposition 1 establishes optimality among more general Proposer preferences and stochastic mechanisms.181818In a model without an outside option, Kováč and Mylovanov (2009) provide sufficient conditions for certain delegation sets to be optimal when stochastic mechanisms are allowed and Proposer has a quadratic loss function.

Consider now necessity in Proposition 1. If Proposer has a linear loss utility, then our preceding discussion explains why a delegation set A containing [a¯,a¯][0,1] should be pruned to A(a¯,a¯) if the type density is increasing on this interval: the expected action increases. Hence, the converse of Corollary 1 holds for linear loss utility. For quadratic loss utility (and with additional smoothness assumptions), Alonso and Matouschek’s (2008) Proposition 2 implies that f(v) need not be decreasing on [0,1] for full delegation to be optimal, but a weaker condition is necessary: F(v)(1v)f(v) must be increasing on [0,1]. Proposition 1 subsumes these two cases by deducing necessity of condition (1) for the linear-quadratic family of utilities (Condition LQ).191919Following our general methodology discussed in Subsection 3.4, our proof of necessity uses the availability of stochastic mechanisms. But we can establish that under Condition LQ, (1) is necessary even for full delegation to be an optimal delegation set.

3.2 No Compromise

The other extreme from full delegation is no compromise: Proposer makes a take-it-or-leave-it offer of his own ideal action, not offering any other action. Of course, Vetoer can choose the status quo as well. When Proposer has a linear loss utility—or, a fortiori, if we had permitted u(a) to be convex on [0,1]—then no compromise is an optimal delegation set whenever the type density f is increasing on [0,1]. This follows from reversing the previous subsection’s second-order stochastic dominance argument for optimality of full delegation when f is decreasing. But neither is linear loss utility nor convexity of F on [0,1] required for optimality of no compromise.

Proposition 2.

Assume Condition LQ. No compromise is optimal if and only if

(u(1)+κ(1t))F(t)F(1/2)t1/2(u(0)κs)F(1/2)F(s)1/2s for all 1t>1/2>s0.

Under linear loss utility (so u(1)=u(0)=1 and κ=0), the condition in Proposition 2 simplifies to f(1/2) being a subgradient of F at 1/2 on the domain [0,1]. This subgradient condition is weaker than F being convex on [0,1].

Remark 1.

With linear loss utility, no compromise can be an optimal delegation set (i.e., deterministic mechanism) even if the subgradient condition does not hold. However, there will then be a stochastic mechanism that Proposer strictly prefers. This situation can arise, for example, when the type density is strictly increasing except on a small interval around 1/2, where it is strictly decreasing. Intuitively, Proposer would like to delegate a small set of actions around 1/2 to types close to 1/2, but adding such actions to the no-compromise delegation set is deleterious because it leads to many types above 1/2 choosing an action close to 1/2 rather than 1. By contrast, lotteries with expected value 1/2 can be used to attract only types close to 1/2. Example E.1 in Appendix E elaborates.

Although Proposition 2 assumes Condition LQ, we note that no compromise can be an optimal delegation set even otherwise. In particular, it can be shown that if no compromise is an optimal delegation set for some u, then it is also an optimal delegation set for any utility function that is a convex transformation of u.

On the other hand, no compromise is not optimal—not even an optimal delegation set—if Proposer’s utility is differentiable at his ideal point a=1 (which implies u(1)=0).202020Note that when u(1)=0, the condition in Proposition 2 fails: its left-hand side is 0 when t=1, while its right-hand side is strictly positive when s=0. The reason is that when u(1)=0, Proposer would strictly benefit from offering a small interval [1ε,1], or even just the action 1ε, instead of only offering action 1. For, Proposer’s decrease in utility from getting an action slightly lower than 1 is second order, but there is a first-order increase in the probability of avoiding a veto.

3.3 Interval Delegation

Both full delegation and no compromise are special cases of interval delegation: Proposer offers an interval, and Vetoer chooses an action from either that interval or the status quo. It follows from Lemma 1 that when interval delegation is optimal, there is always an optimal interval of the form [c,1] for some c[0,1]. One can thus interpret interval delegation as Proposer designating a minimally acceptable option; implicitly, the maximal acceptable option is Proposer’s ideal point. Interval delegation, without a status quo, has been a central focus of the prior literature: intervals are simple, tractable, and lend themselves to comparative statics. Arguably, intervals also map more naturally into proposals likely to emerge in applications.

Proposition 3.

The interval delegation set [c,1] with c[0,1] is optimal if

  1. (i)

    κF(v)u(v)f(v) is increasing on [c,1];

  2. (ii)

    (u(c)+κ(ct))F(t)F(c/2)tc/2u(c)F(c)F(c/2)c/2 for all t(c/2,c]; and

  3. (iii)

    u(c)F(c)F(c/2)c/2(u(0)κs)F(c/2)F(s)c/2s for all s[0,c/2).

Conversely, under Condition LQ, the delegation set [c,1] with c(0,1) is optimal only if conditions (i), (ii), and (iii) above hold.

We discuss sufficiency. The intuition for condition (i) in the proposition is analogous to that discussed after Proposition 1; it ensures that there is no benefit to not fully delegating the interval [c,1] taking as given that Vetoer can choose c. For linear loss utility, the condition reduces to F being concave on [c,1]. Linear loss utility is also helpful to interpret the other conditions. Conditions (ii) and (iii) then simplify to the requirements that the average density from c/2 to c be simultaneously less than that from c/2 to t for all t(c/2,c] and greater than that from s to c/2 for all s[0,c/2). Equivalently, the average density from c/2 to c equals f(c/2) and f(c/2) is a subgradient of F at c/2 on the domain [0,c]. The subgradient condition is analogous to that discussed after Proposition 2. (More generally, conditions (ii) and (iii) with c=1 imply the condition of Proposition 2.) The additional requirement ensures that the threshold c is an optimal threshold. See Figure 1.

Figure 1: Conditions (i)(iii) of Proposition 3 for linear loss utility. F is concave on [c,1]; f(c/2) is a subgradient on [0,c]; and the average density on [c/2,c] equals f(c/2) because F(c) intersects the subgradient.
Remark 2.

With linear loss utility, interval delegation is optimal when the type distribution is unimodal (i.e., F is first convex and then concave, or equivalently, the density f is single peaked). Either there will be a c[0,1] satisfying the three conditions of Proposition 3, or the condition in Proposition 2 will be met and no compromise is optimal.212121Let Mo be the (unique and strictly positive, for simplicity) mode of F and let Δ(x):=F(2x)F(x)xf(x). F being convex-concave implies that letting c/2:=max{x>0:Δ(x)=0}, Δ(x)0 for x(0,c/2) and Δ(x)0 for x(c/2,1]. Clearly, c/2Moc and hence f is decreasing on [c,1]. The convex-concave property implies that f(c/2) is a subgradient of F at c/2 on the domain [0,c], and if c/2>1/2 then f(1/2) is a subgradient of F on the domain [0,1].

We can extend this observation as follows:

Corollary 3.

Assume Condition LQ. Interval delegation is optimal if the type density f is logconcave on [0,1]; if, in addition, f is strictly logconcave on [0,1] or Proposer’s utility is strictly concave, then there is a unique optimal interval.

Recall that logconcavity is stronger than unimodality, but many familiar distributions have logconcave densities, including the uniform, normal, and exponential distributions (Bagnoli and Bergstrom, 2005). The proof of Corollary 3 also establishes that under Condition LQ and logconcavity of the type density on [0,1], the set of optimal interval thresholds is connected: if [c1,1] and [c2,1] are both optimal interval delegation sets, then so is [c,1] for all c[c1,c2]. Such multiplicity arises under the uniform distribution and linear loss utility. Either strict logconcavity of the type density or strict concavity of Proposer’s utility eliminates multiplicity.

Readers familiar with Amador and Bagwell (2013) will note from our discussion after Proposition 3 that condition (i) in the proposition plays the same role as condition (c1) on p. 1550 of that paper. In fact, the two conditions are identical, even though our analysis accommodates stochastic mechanisms that cannot be reduced to their money burning.222222Indeed, we conjecture that our methodology, elaborated in Subsection 3.4, can be used to show that Amador and Bagwell’s (2013) conditions ensure optimality of their delegation sets even among stochastic mechanisms. Conditions (ii) and (iii) of Proposition 3 don’t have analogs in Amador and Bagwell’s work, however, because these concern optimality conditions that turn on our status quo.

It bears highlighting that interval delegation is not always optimal. Consider linear loss utility and a single-dipped density (decreasing then increasing) with a dip at d(0,1). We claim an optimal delegation set is now [0,x]{y,1} for some x[0,d] and y[d,1]. To see why, notice that if any action a[0,d] is included, then since the density is decreasing on [0,a], the average action is higher when there are no gaps among actions in [0,a]; recall the discussion around Proposition 1. So x is the maximum action allowed below the dip, i.e., within [0,d] the delegation set takes the form [0,x]. On the other hand, if any action a[d,1] is included, then since the density is increasing on [a,1], the average action is higher when all actions (a,1) are excluded; recall the discussion around Proposition 2. So y is the minimum action allowed above the dip, i.e., within [d,1] the delegation set takes the form {y,1}. In fact, because the present scenario simply mirrors that discussed in Remark 2, it can be shown that it is without loss of optimality to set y=1; but this is not needed for the point that interval delegation can be suboptimal.232323For completeness, we note that if the density is strictly single-dipped with the dip at d>1/2, then both full delegation and no compromise are strictly suboptimal, which implies that interval delegation is strictly suboptimal. Furthermore, similar reasoning implies that for certain more complicated type distributions, with multiple peaks and multiple dips, any optimal delegation set with linear loss utility must include some actions in (0,1) while excluding neighborhoods of both 0 and 1.

3.4 Methodology

Let us outline the idea behind the proofs of Propositions 13. We use a Lagrangian method, as has proved fruitful in prior work on optimal delegation, notably in Amador and Bagwell (2013). However, the presence of a status quo requires some differences in our approach. In particular, while prior work has largely focussed on optimality of connected delegation sets, our Proposition 2 and Proposition 3 are effectively concerned with the optimality of disconnected delegation sets because of the status quo. Moreover, our approach provides a simple way to incorporate stochastic mechanisms, which, as already highlighted, are often not addressed in prior work.

Consider the following relaxed version of the optimization problem (D) for deterministic mechanisms:

maxα𝒜(u(α(v))κ[vα(v)α(v)220vα(s)ds])dF(v) (R)
s.t. vα(v)α(v)220vα(s)ds0v[v¯,v¯].

Problem (R) is well-behaved because the constraint set is convex and, owing to κinfa[0,1)u′′(a), the objective is a concave functional of α. It differs from (D) in two ways. First, the constraint has been relaxed: IC requires the inequality to hold with equality. Second, the objective has been modified to incorporate a penalty for violating IC. Plainly, if α is IC and a solution to problem (R), then it is also a solution to (D). But we establish (see Lemma A.1 in Appendix A) that in this case α is also a solution to problem (P), i.e., it is optimal among stochastic mechanisms. The idea is as follows. If there were a stochastic mechanism that is strictly better than α in problem (P), consider the corresponding deterministic mechanism that replaces each lottery by its expected outcome. While this mechanism would not be IC in general, we show that it would both be feasible for problem (R) and would obtain a strictly higher objective value, contradicting the optimality of α in (R). Establishing a higher value relies on the objective in (R) being a concave functional.

The sufficiency results in Propositions 13 then obtain from identifying sufficient conditions under which the respective IC mechanisms solve (R). To this end, we define a Lagrangian functional corresponding to (R) and exploit the fact that if there is a Lagrangian multiplier such that an IC mechanism maximizes the Lagrangian with that multiplier, then the IC mechanism solves (R) (see Lemma A.2 in Appendix A). For each sufficiency result, we separately construct a suitable multiplier and establish that the delegation set of interest does maximize the Lagrangian with that multiplier. This step involves checking that the first-order conditions are satisfied, i.e., the (Gateaux) derivative of the Lagrangian in the direction of any feasible mechanism is negative. The first-order conditions are sufficient because the multipliers are constructed to ensure the Lagrangian functional is concave.

For the necessity results, we first establish in Lemma A.4 in Appendix A that under Condition LQ, if a deterministic mechanism α solves problem (P) then it also solves problem (R). The idea is as follows. Suppose a solution α to problem (R) provides a strictly higher value than α. We construct a corresponding IC mechanism m such that α(v)=𝔼m(v)[a] for all v. Roughly, monotonicity of α (by definition of the set 𝒜) implies existence of transfers that make α IC in a quasi-linear model; the inequality constraints in (R) mean the transfers can be chosen to be positive (i.e., they can be viewed as money burning); and, because of Vetoer’s quadratic utility, positive transfers can be substituted for by the action variance of suitable lotteries. Since u′′(a)=κ for a<1 under Condition LQ, the condition makes the objective in (R) a linear functional in the relevant domain. We can thus show that mechanism m obtains a strictly higher value than α in (P), a contradiction.

We then establish necessity of the conditions in Propositions 13 by showing that, unless these conditions are satisfied, the corresponding mechanisms can be strictly improved upon in problem (R). Here we use the fact that the constraint set in (R) is convex and, therefore, first-order conditions must hold at a solution. More specifically, the (Gateaux) derivative of the objective in the direction of any feasible mechanism must be negative.

4 Comparative Statics and Comparisons

4.1 Comparative Statics

We derive two comparative statics, restricting attention to interval delegation. This focus can be justified by implicitly assuming conditions for optimality of interval delegation (Section 3), or just because such menus are simple, tractable, or relevant for applications.

If Proposer proposes A=[c,1] with c[0,1], then Vetoer chooses 0 if v<c/2, c if v[c/2,c], v if v[c,1], and 1 if v>1. Hence Proposer’s expected utility or welfare from A=[c,1] is

W(c):=u(0)F(c/2)+u(c)(F(c)F(c/2))+c1u(v)f(v)dv+u(1)(1F(1)).

Differentiating, the first-order condition for c(0,1) to be an optimal threshold among interval delegation sets is that it must be a zero of

2u(c)[F(c)F(c/2)]f(c/2)[u(c)u(0)]. (2)

In general there can be multiple optimal thresholds, even among interior thresholds. Accordingly, let the set of optimal thresholds for interval delegation be

C:=argmaxc[0,1]W(c).

We use the strong set order to state comparative statics. Recall that for X,Y, X is larger than Y in the strong set order, denoted XSSOY, if for any xX and yY, min{x,y}Y and max{x,y}X. We say that C increases (resp., decreases) if it gets larger (resp., smaller) in the strong set order. Since interval delegation with a lower threshold gives Vetoer a superset of options to choose from, a decrease in C corresponds to offering more discretion. It can also be interpreted as Proposer compromising more. As mentioned after Corollary 3, under Condition LQ and a logconcave type density, C is a (closed) interval. In that case a decrease in C is equivalent to a decrease in both minC and maxC.

Our comparative statics concern Proposer’s risk aversion and the ex-ante preference alignment between Proposer and Vetoer. We say that Proposer becomes strictly more risk averse if the Arrow-Prat coefficient of absolute risk aversion strictly increases in the relevant region: u′′(a)/u(a) strictly increases for all a[0,1). As is well known, such a change can also be expressed in terms of concave transformations of Proposer’s utility. Under Condition LQ, it corresponds to a higher weight on the quadratic term. We say that the two players are strictly more aligned if Vetoer’s ideal-point density changes from f to g with g strict likelihood ratio dominating f on the interval [0,1]: for all 0vL<vH1, f(vH)/f(vL)<g(vH)/g(vL).

Proposition 4.

Among interval delegation sets, there is:

  1. (i)

    more discretion (i.e., C decreases) if Proposer becomes strictly more risk averse; and

  2. (ii)

    less discretion (i.e., C increases) if Vetoer becomes strictly more aligned with Proposer.

The proof uses the interval delegation structure and monotone comparative statics under uncertainty, specifically Karlin’s (1968) variation diminishing property for single-crossing functions and comparative statics from Milgrom and Shannon (1994).

The intuition for part (i) of the proposition is simply that greater risk aversion makes Proposer more concerned about a veto, and hence she compromises more. The intuition for part (ii) is that greater ex-ante alignment makes Proposer less concerned about a veto, and hence she compromises less. Yet, the precise conditions in the proposition are nuanced. In particular, the stochastic ordering used in our notion of alignment is important: one can construct examples in which, among interval delegation sets, Proposer optimally gives Vetoer strictly more discretion when there is a right-shift in the type density in the sense of either hazard or reversed-hazard rate (both of which are stronger than first-order stochastic dominance but weaker than a likelihood ratio shift). Furthermore, absent the focus on interval delegation, it is not necessarily clear how to relate changes in delegation sets with the degree of discretion or compromise.

It is instructive to contrast part (ii) of Proposition 4 with the expertise-based delegation literature. The broad finding there is that among interval delegation, greater preference similarity in a suitable sense leads to more discretion (Holmström, 1984, Theorem 3). The difference owes to and highlights the distinct rationales for discretion. In those models, the delegator would like to give the agent discretion to benefit from the agent’s expertise; the degree of discretion is limited by the extent of preference misalignment. In our setting, on the other hand, the agent is given discretion only because of her veto power; greater ex-ante preference alignment mitigates that concern.

Example 1.

Under Condition LQ, the first-order condition for an optimal interval threshold (i.e., expression (2) equals zero) becomes

2(1+γ2γc)[F(c)F(c/2)]=c(1+γγc)f(c/2).

Recall from Corollary 3 that, when combined with boundary conditions, there will be a unique solution for any strictly logconcave type density; moreover, the corresponding interval is then an (unrestricted) optimal mechanism. Given uniqueness, the implicit function theorem can be used to affirm the general comparative statics of Proposition 4; moreover, the first-order condition can also be used to compute numerically the optimal interval threshold for standard distributions. Figure 2 illustrates for Normal distributions. The left panel verifies comparative statics already discussed; note that a higher mean μ is a likelihood ratio right-shift and hence more alignment.242424When μ1, a higher μ can be viewed as shifting Vetoer overall further away to the right of Proposer, but what is relevant is the change of the distribution on the interval [0,1]. The right panel shows comparative statics in the variance of the distribution. We see that there is less discretion when the variance is lower, with the optimal threshold converging, as σ0, to Proposer’s optimal offer, 0.9, to type μ=0.45.

Refer to caption
(a) σ=1.
Refer to caption
(b) μ=0.45.
Figure 2: Optimal interval thresholds for Normal distributions (mean μ, variance σ2) and linear-quadratic Proposer utility, u(a)=(1γ)|1a|γ(1a)2.

While we do not have general comparative statics results in the variability of the type distribution, it can be shown that for any strictly unimodal distribution with mode Mo0, an optimal interval delegation set has more compromise than if Proposer knew Vetoer’s type to be Mo. That is, if c is an optimal interval threshold, then cmin{2Mo,1}; the inequality is strict if Mo(0,1/2). Adding this kind of uncertainty to the complete-information model of Romer and Rosenthal (1978) thus increases the extent of Proposer’s compromise.

Comparative statics with respect to changes in the status quo are ambiguous. In particular, one may conjecture that increasing the status quo from 0 towards 1 would reduce the optimal amount of discretion or extent of compromise (i.e., increase C, as in Proposition 4 (ii)). This is not assured, however, even in the simplest case of linear loss utility and a strictly logconcave density. To see that, observe using the subgradient condition discussed after Proposition 2 that no compromise can be (uniquely) optimal given our status quo of 0 for suitable logconcave distributions with mode in (0,1). But if the status quo is raised to some s in between the mode and 1, then full delegation under the new status quo (i.e., [s,1]) becomes optimal. Discretion has increased.

4.2 Comparisons

This subsection compares the outcome of optimal delegation with two game forms considered in earlier work.

A natural starting point is the incomplete-information version of the Romer and Rosenthal (1978) model. Proposer makes a take-it-or-leave it proposal a, which Vetoer can accept or veto. This can be viewed as restricting Proposer to singleton delegation sets. Clearly, Proposer is strictly worse off in this institution unless no compromise is the optimal mechanism. We assume throughout this subsection that no compromise is not an optimal interval delegation set; as noted in Subsection 3.2 it is sufficient that Proposer’s utility u(a) is differentiable at his ideal point a=1 (hence u(1)=0).252525A weaker condition suffices: 2u(1)[1F(1/2)]<f(1/2)[u(1)u(0)]. This ensures that 1 is not an optimal singleton proposal, nor is {1} an optimal interval delegation set. Recall that when u is not differentiable at 1, u(1) refers to the left derivative. We will see below that not only does Proposer strictly benefit from optimal delegation, but so does Vetoer under some conditions, even when full delegation is not optimal for Proposer.

Matthews (1989) studies cheap talk before veto bargaining: prior to Proposer making a singleton proposal, Vetoer can send a costless and nonbinding message. As usual in cheap-talk games there is an uninformative and hence noninfluential equilibrium, in which Proposer makes the same proposal, aU>0, as he would absent the possibility of cheap talk. Matthews provides conditions under which there is also an equilibrium with informative and influential cheap talk; it is sufficient given the support of our type density that u(1)=0 (or that even the weaker condition in fn. 25 holds). A set of low Vetoer types pool on a “veto threat” message, while the complementary set of high types pool on an “acquiescing” message. In response to the latter message, Proposer offers a=1; in response to the veto threat Proposer offers some aI(0,1). The former proposal is accepted by all types that acquiesced, while the latter is accepted by only a subset of types that made the veto threat; types below some strictly positive threshold exercise the veto. An influential cheap-talk equilibrium is outcome equivalent to the delegation set {aI,1} in our framework.

There can be multiple cheap-talk equilibria with distinct outcomes, both among influential equilibria and among noninfluential equilibria (i.e., distinct aI and aU respectively). Matthews shows that aI<aU in any two equilibria of the respective kinds; moreover, he provides conditions under which aI is unique, i.e., all influential cheap-talk equilibria have the same outcome (Matthews, 1989, Remark 3). As elaborated in the proof of our Proposition 5, multiplicity is ruled out when the following function has a unique zero:

2u(a)[F((1+a)/2)F(a/2)]f(a/2)[u(a)u(0)]. (3)

By way of comparison, we recall that a zero of a similar function given in (2) is the first-order condition for optimality of an interval delegation set’s threshold.

Proposition 5.

Assume no compromise is not an optimal delegation set, and that either (2) or (3) is strictly downcrossing on (0,1).262626A function h(a) is strictly downcrossing if for any aL<aH, h(aL)0h(aH)<0. Any optimal interval delegation set [c,1] has c<min{aI,aU} for any influential and noninfluential cheap-talk equilibrium aI and aU, respectively. Hence, if [c,1] is an optimal delegation set, then it strongly Pareto dominates any cheap-talk outcome, influential or not.

By strong Pareto dominance, we mean that Proposer is ex-ante better off, while Vetoer is better off no matter his type; moreover, a set of Vetoer types that have strictly positive probability are strictly better off. Proposition 5’s conclusions hold trivially when full delegation is the optimal delegation set (c=0), even without its hypotheses. But under its hypotheses, the conclusions also apply to other optimal intervals. The function (2) is strictly downcrossing on (0,1) under Condition LQ and either strict logconcavity of the type density or strict concavity of Proposer’s utility. Indeed, this underlies the uniqueness claim in Corollary 3; see Lemma B.1. Moreover, Corollary 3 also assures that interval delegation is then optimal.

Here is the intuition behind Proposition 5. Consider Proposer’s tradeoff when marginally lowering his proposal aI(0,1) in an influential cheap-talk equilibrium. The benefit is that some types just below aI/2 will accept rather than veto; the cost is that the action induced from all types in the interval (aI/2,(1+aI)/2) is lower. When Proposer instead delegates the interval [aI,1], the benefit from lowering aI is unchanged while the cost is reduced, because types above aI are now unaffected by the change. Proposer is thus more willing to compromise when choosing among interval delegation sets rather than under cheap talk.272727The hypotheses in Proposition 5 ensure that this local-improvement intuition extends to global optimality. Consequently, all Vetoer types benefit—at least weakly, and some strictly—from optimal interval delegation as compared to cheap talk. While Proposer could be harmed by a restriction to interval delegation, there is strong Pareto dominance when intervals constitute optimal delegation.

We note that if interval delegation is not optimal, then some Vetoer types may be worse off under optimal delegation than under cheap talk. For example, it is possible that the optimal delegation set takes the form {a,1} with a(0,1). In this case one can show that necessarily a<aI in any influential cheap-talk equilibrium; intuitively, while aI is sequentially rational, committing to a lower proposal helps ex ante by inducing action 1 rather than aI from some types. Consequently, while Proposer strictly benefits from optimal delegation, some Vetoer types would strictly prefer either cheap-talk outcome.

5 Applications

We now discuss some implications and interpretations of our analysis in the context of three applications.

Menus of products.

Our framework can be applied to questions of which products to present customers with, albeit in a stylized manner. For an illustration, suppose a salesperson has at his disposal a set of products indexed by a[0,1], with higher a corresponding to higher quality. The price of product a is ka2, where k>0. This pricing can be interpreted as emerging from a constant markup on a quadratic cost. Consumers vary in how they trade off quality and price; specifically, a consumer of type v0 has gross valuation va, and hence net-of-price payoff vaka2. If a consumer does not purchase, his payoff is 0; a consumer cannot purchase a product he is not shown (perhaps because of ignorance, or because the salesperson can claim it is unavailable). Observe that we can normalize k=1/2, as this simply rescales the consumer type v. The salesperson receives a higher commission on better products, reflected by his strictly increasing and concave utility u(a). Given any belief density the salesperson holds about a particular consumer’s valuation the salesperson’s problem of which products to show the consumer is precisely that of determining the optimal delegation set in our setting.

Take the case of a linear u. Propositions 13 imply that if the density of v is logconcave, it is optimal to show the consumer some set of “best products” (i.e., an interval of products [c,1]); if the density is strictly decreasing, then all products should be shown; and if the density is strictly increasing, then only the highest-quality product should be shown. Proposition 4(i) implies that if the commission schedule changes to make u more concave, the salesperson shows a larger set of products. Proposition 4(ii) implies that if wealthier consumers (or, if wealth is unobservable, some proxy thereof) have a higher distribution of v in the likelihood ratio sense, then wealthier consumers are shown a smaller set of products.

What if a consumer can choose the information to disclose about her type?282828Ali et al. (2019), Hidir and Vellodi (2021), and Ichihashi (2020) consider optimal consumer disclosure in models that emphasize price discrimination. Specifically, suppose, as is standard in voluntary disclosure models, that any type v can send any message (a closed subset of +) that contains v. The salesperson decides on the product menu after observing the message. No matter the type distribution, there are at least two equilibria: one in which no type discloses any information, and one in which all types fully disclose.292929For any unused message, V+, let the salesperson put probability 1 on v=maxV (or, if supV=, on some vV with v1) and offer the correspondingly optimal singleton menu. It is then straightforward that no consumer type does strictly better by deviating to any unused message. Every consumer type prefers the former equilibrium to the latter; some types have a strict preference unless nondisclosure results in only a single product being shown (Proposition 2). In general there can be other equilibria, some of which may dominate the nondisclosure equilibrium in terms of ex-ante consumer welfare.303030For example, suppose the type density is strictly decreasing on a small interval [0,δ] and strictly increasing thereafter, and u is linear. Then, under nondisclosure, the salesperson’s optimal menu is the singleton {1} (Proposition 2). There is also a partial-disclosure equilibrium in which types [0,δ] pool on the message [0,δ] and all higher types pool on the message [δ,); the former message leads to the menu [0,δ] by the full-delegation logic of Corollary 1, while the latter message leads to the singleton {1} by the no-compromise logic of Proposition 2. Every consumer type prefers this partial-disclosure equilibrium to the nondisclosure equilibrium, some strictly. However, when the salesperson offers all products under the prior (Proposition 1), the nondisclosure equilibrium is consumer optimal—not only ex ante, but for every consumer type.

Lesser-included offenses.

The legal doctrine of lesser-included offenses in criminal cases is “the concept that a defendant may be found guilty of an uncharged lesser offense, instead of the offenses formally charged …a recognized and well-established feature of the American criminal justice system” (Adlestein, 1995). For instance, “the lesser-included offenses of first degree murder include second degree murder, voluntary manslaughter, involuntary manslaughter, criminally negligent homicide, and aggravated assault” (Orzach and Spurr, 2008). The framework studied in our paper provides a formal lens to understand welfare implications of the doctrine for both prosecutors and defendants.

Our model views v as a jury’s (or judge’s) evaluation of the optimal penalty or true severity of a crime. The defendant is delivered a penalty or sentence corresponding to the most severe charge on which there is a conviction. Verdict 0 corresponds to a complete acquittal, which is always available to the jury, while 1 is the maximum penalty or the maximum charge the prosecutor can realistically put forward in a given case. We assume the jury will convict the defendant of the closest charge to v that is available.313131So a jury may convict on an excessive charge if a more appropriate one is not available. The U.S. Supreme Court opined in its ruling on Beck v. Alabama that “when the evidence establishes that the defendant is guilty of a serious, violent offense but leaves some doubt as to an element justifying conviction of a capital offense, the failure to give the jury such a ‘third option’ [a lesser offense] inevitably enhances the risk of an unwarranted conviction.” (447 U.S. 625, 1980). In a stylized manner, the lesser-included offenses doctrine can be modeled as implying that if a charge a is included, then the jury can choose any verdict in [0,a]. Plainly, if a prosecutor has the option to put forward any subset of charges—or equivalently, to have the jury selectively instructed about only specific lesser offenses—then the doctrine (or the jury being instructed of it in full) is just a constraint. It necessarily makes the prosecutor worse off ex ante, at least weakly. It follows that if the defendant’s utility is the additive inverse of the prosecutor’s, then the doctrine can only help the defendant ex ante.

Our analysis clarifies, however, circumstances in which the doctrine does not strictly hurt the prosecutor, or help the defendant, ex ante. Assume the prosecutor’s utility u is increasing in the verdict.323232That prosecutors seek to maximize the penalty is a common assumption in law and economics since Landes (1971). Under the doctrine, the prosecutor then brings the maximum charge. So the prosecutor’s ex-ante utility is the same absent the doctrine if and only if full delegation is unconstrained optimal. So long as u is concave, Proposition 1 can be applied; in particular, the doctrine is irrelevant for any prosecutor who is sufficiently risk averse (Corollary 2). On the other hand, from an ex-post perspective, it is precisely when full delegation is not prosecutor optimal that the prosecutor will strictly benefit and the defendant strictly lose, with positive probability, from the doctrine.

The foregoing discussion assumes the prosecutor can bring any set of charges. If the prosecutor were restricted to bringing a single charge, then the welfare implications of the lesser-included offenses doctrine are less clear cut. The issue boils down to whether full delegation is ex-ante preferred by the relevant party to the prosecutor’s optimal single charge. We observe that now the doctrine ex-ante benefits the prosecutor and hurts the defendant when full delegation is unconstrained optimal, whereas the comparison is reversed when no compromise is unconstrained optimal (Proposition 2).

Legislatures and Executives.

Legislatures write bills that can be vetoed by executives. But executives do more than just approve or veto: as emphasized by Epstein and O’Halloran (1996, pp. 378–379), “all laws passed by Congress are implemented by the executive branch in one form or another”, and, since, “Presidents generally appoint administrators with preferences similar to their own” the amount of discretion given is a “key variable in …congressional-executive relations”. One interpretation of our results is that they predict bills granting the executive more discretion when there is greater preference misalignment between the executive and the legislature, in the sense of Proposition 4(ii). This flips the comparative static emphasized in the political science literature (Epstein and O’Halloran, 1996, 1999), which stems from expertise-based delegation models.333333For exceptions and caveats, see, for example, Volden (2002) and Huber and McCarty (2004). Volden (2002, p. 112) notes that modeling the executive’s veto is important for his finding that “there are conditions under which discretion is increased upon a divergence in legislative-executive preferences”. The mechanism underlying his findings is different from that in this paper, however; in particular, expertise-based delegation is still essential to his analysis. Of course, in practice one expects both the expertise-based rationale and our veto-based one to coexist to varying degrees.

There are examples of legislatures apparently providing misaligned executives with veto power greater discretion than the legislature would consider optimal. A case in point is the “U.S. Troop Readiness, Veterans’ Care, Katrina Recovery, and Iraq Accountability Appropriations Act” (House Resolution 2206) enacted in May 2007 that provided funding for the United States’ war in Iraq. Congress passed an earlier version, House Resolution 1591, that set a deadline of April 2008 for U.S. troops to withdraw from Iraq. This suggests that, even after accounting for any expertise-based delegation rationale, Congress preferred a relatively tight deadline. But the bill was vetoed by President George W. Bush. Although Democrats controlled both chambers of Congress, they did not have the requisite supermajority to override the veto. To secure the President’s approval, the eventual Act replaced the withdrawal deadline with vague metrics that gave the President more discretion.

We must also stress an alternative perspective on our results: rather than passing bills that grant ex-post discretion, discretion can manifest in the executive effectively selecting which bill (from some subset, none of which grant ex-post discretion) the legislature passes. For example, the President may be consulted by Congress about different versions of legislation. These two forms of discretion are equivalent within our model. An empirical test of our model’s predictions in the political arena would have to overcome this challenge, and that of the coexistence of expertise- and veto-based delegation rationales.

6 Conclusion

We have studied Proposer’s optimal mechanism, absent transfers, in a simple model of veto bargaining. Our main results identify sufficient and necessary conditions for the optimal mechanism to take the form of certain delegation sets, including full delegation, no compromise, and more generally interval delegation. While we have focused on a quadratic loss function for Vetoer, our analytical methodology can be applied to deduce optimality of these delegation sets for a broader class of Vetoer preferences. Specifically, the methods can be readily applied to Vetoer utility functions of the form va+b(a), for any differentiable and strictly concave function b. The conditions in Propositions 13 would be more complicated, however. Our methodology could also be used to deduce optimality of other kinds of delegation sets, for example Proposer offering his ideal point and one additional compromise option.

In some applications it is plausible that Vetoer can choose among multiple default options. For instance, there may be two internal candidates available to an organization for an open position even if it rejects those put forward by a search committee. Formally, suppose Vetoer has available a finite set of actions to choose among if she exercises her veto. Proposer’s optimal delegation set can be obtained by simply solving a series of separate problems analogous to ours, and then “stitching” the solutions together. Let us illustrate assuming Vetoer has only two options upon a veto, which we denote 0 and a>0. If a>1, then Proposer solves the problem we have studied—with a single veto option at 0—to determine a delegation set A[0,1]; separately, she solves an analogous problem in which the single veto option is a to determine a delegation set A[1,a]. The overall optimal delegation set is simply AA. If, on the other hand, a<1, then Proposer determines an optimal A[0,a] with veto option 0 and her ideal point viewed as a, and an optimal A[a,1] with the veto option viewed as a and her true ideal point 1; the overall optimal delegation set is again AA. As an example, assume Proposer has linear loss utility and the type distribution is unimodal with mode less than 1. Following Remark 2, our model’s solution is interval delegation with a threshold at some c[0,1]. So long as the additional veto option is ac, it follows that the solution is unchanged: if a[c,1], then a was already part of the optimal delegation set; if a>1, then the decreasing density to the right of 1 means, by Proposition 2, that no compromise is optimal on [1,a].

A key assumption underlying our analysis is that of Proposer commitment. In some contexts Proposer may be unable to preclude reapproaching Vetoer with another proposal (or menu of proposals) following a veto. When the optimal mechanism in our setting is full delegation, we believe that such lack of commitment is not problematic. By offering the full-delegation menu to begin with, bargaining will effectively conclude at the first opportunity.

When full delegation is not optimal, however, matters are considerably more nuanced. Sequential veto bargaining without commitment has received only limited theoretical attention, largely in finite-horizon models with particular type distributions (e.g., Cameron, 2000). In ongoing research, we are studying an infinite-horizon model. Our preliminary results suggest that, owing to single-peaked preferences, non-Coasian dynamics can emerge that allow Proposer to obtain her commitment solution when players are patient.

References

  • A. L. Adlestein (1995) Conflict of the criminal statute of limitations with lesser offenses at trial. Wm. & Mary L. Rev. 37, pp. 199. Cited by: §5.
  • S. N. Ali, G. Lewis, and S. Vasserman (2019) Voluntary disclosure and personalized pricing. Note: unpublished Cited by: footnote 28.
  • R. Alonso and N. Matouschek (2008) Optimal delegation. Review of Economic Studies 75 (1), pp. 259–293.. Cited by: §1, §3.1, §3.1, footnote 11, footnote 5.
  • M. Amador, K. Bagwell, and A. Frankel (2018) A note on interval delegation. Economic Theory Bulletin 6 (2), pp. 239–249. External Links: Document Cited by: footnote 6.
  • M. Amador and K. Bagwell (2013) The theory of optimal delegation with an application to tariff caps. Econometrica 81 (4), pp. 1541–1599. Cited by: §A.2, §1, §3.3, §3.4, footnote 22, footnote 6.
  • M. Amador and K. Bagwell (2021) Regulating a monopolist with uncertain costs without transfers. Note: unpublished Cited by: §1, footnote 9.
  • M. Amador, I. Werning, and G. M. Angeletos (2006) Commitment vs. flexibility. Econometrica 74 (2), pp. 365–396. Cited by: §1, footnote 6.
  • A. Ambrus and G. Egorov (2017) Delegation and nonmonetary incentives. Journal of Economic Theory 171, pp. 101–135. Cited by: footnote 6.
  • K. J. Arrow (1965) Aspects of the theory of risk-bearing. Note: Helsinki: Yrjö Jahnssonin säätiö, lecture 2 Cited by: §3.1.
  • M. Bagnoli and T. Bergstrom (2005) Log-concave probability and its applications. Economic Theory 26 (2), pp. 445–469. Cited by: §3.3.
  • C. M. Cameron (2000) Veto bargaining: presidents and the politics of negative power. Cambridge University Press. Cited by: §6.
  • C. Cameron and N. McCarty (2004) Models of vetoes and veto bargaining. Annual Review of Political Science 7, pp. 409–435. Cited by: §1.
  • O. Compte and P. Jehiel (2009) Veto constraint in mechanism design: inefficiency with correlated types. American Economic Journal: Microeconomics 1 (1), pp. 182–206. Cited by: §2.3.
  • P. Dworczak and G. Martini (2019) The simple economics of optimal persuasion. Journal of Political Economy 127 (5), pp. 1993–2048. External Links: Document Cited by: §1.
  • D. Epstein and S. O’Halloran (1996) Divided government and the design of administrative procedures: a formal model and empirical test. Journal of Politics 58 (2), pp. 373–397. Cited by: §5.
  • D. Epstein and S. O’Halloran (1999) Delegating powers: a transaction cost politics approach to policy making under separate powers. Cambridge University Press. Cited by: §5.
  • F. Forges and J. Renault (2021) Strategic information transmission with sender’s approval. International Journal of Game Theory February, pp. 1–24. Cited by: §1.
  • S. Hidir and N. Vellodi (2021) Personalization, discrimination and information disclosure. Journal of the European Economic Association 19 (2), pp. 1342–1363. Cited by: footnote 28.
  • A. V. Hirsch and K. W. Shotts (2015) Competitive policy development. American Economic Review 105 (4), pp. 1646–64. External Links: Document Cited by: §2.3.
  • B. Holmström (1977) On incentives and control in organizations. Note: Ph.D. Thesis, Stanford University Cited by: §1.
  • B. Holmström (1984) On the theory of delegation. In Bayesian Models in Economic Theory, M. Boyer and R. Kihlstrom (Eds.), pp. 115–141. Cited by: §1, §2.3, §2.4, §4.1.
  • J. D. Huber and N. McCarty (2004) Bureaucratic capacity, delegation, and political reform. American Political Science Review 98 (3), pp. 481–494. Cited by: footnote 33.
  • S. Ichihashi (2020) Online privacy and information disclosure by consumers. American Economic Review 110 (2), pp. 569–95. Cited by: footnote 28.
  • S. Karlin (1968) Total positivity. Vol. I, Stanford University Press, Stanford, California. Cited by: Appendix C, Appendix C, §4.1.
  • A. Kolotilin and A. Zapechelnyuk (2019) Persuasion meets delegation. Note: unpublished Cited by: §1.
  • A. Kolotilin (2018) Optimal information disclosure: a linear programming approach. Theoretical Economics 13 (2), pp. 607–635. Cited by: §1.
  • E. Kováč and T. Mylovanov (2009) Stochastic mechanisms in settings without monetary transfers: the regular case. Journal of Economic Theory 144 (4), pp. 1373–1395. Cited by: footnote 11, footnote 18.
  • W. M. Landes (1971) An economic analysis of the courts. Journal of Law and Economics 14 (1), pp. 61–107. Cited by: footnote 32.
  • D. Luenberger (1969) Optimization by vector space methods. John Riley and Sons. Cited by: §A.1, §A.2.
  • S. A. Matthews (1989) Veto threats: rhetoric in a bargaining game. Quarterly Journal of Economics 104 (2), pp. 347–369. Cited by: §1, §2.1, §4.2, §4.2.
  • N. Melumad and T. Shibano (1991) Communication in settings with no transfers. RAND Journal of Economics 22 (2), pp. 173–198. Cited by: §1.
  • P. Milgrom and I. Segal (2002) Envelope theorems for arbitrary choice sets. Econometrica 70 (2), pp. 583–601. Cited by: footnote 14.
  • P. Milgrom and C. Shannon (1994) Monotone comparative statics. Econometrica, pp. 157–180. Cited by: Appendix C, Appendix C, §4.1.
  • T. Mylovanov (2008) Veto-based delegation. Journal of Economic Theory 138 (1), pp. 297–307. Cited by: footnote 15.
  • R. Orzach and S. J. Spurr (2008) Lesser-included offenses. International Review of Law and Economics 28 (4), pp. 239–245. Cited by: §5.
  • J. W. Pratt (1964) Risk aversion in the small and in the large. Econometrica 32 (1–2), pp. 122–136. Cited by: §3.1.
  • T. Romer and H. Rosenthal (1978) Political resource allocation, controlled agendas, and the status quo. Public Choice 33 (4), pp. 27–43. Cited by: §1, §2.1, §3.1, §4.1, §4.2.
  • T. Romer and H. Rosenthal (1979) Bureaucrats versus voters: on the political economy of resource allocation by direct democracy. Quarterly Journal of Economics 93 (4), pp. 563–587. Cited by: §1.
  • R. Saran (2020) Monopolistic screening with single-peaked preferences. Note: unpublished Cited by: §1, footnote 9.
  • C. Volden (2002) A formal model of the politics of delegation in a separation of powers system. American Journal of Political Science 46 (1), pp. 111–133. Cited by: footnote 33.
  • A. Zapechelnyuk (2019) Optimal quality certification. American Economic Review: Insights 2 (2), pp. 161–176. Cited by: §1.

Appendices

Appendix A Proofs of Propositions 1, 2, and 3

In Appendix A we assume the support of the type distribution F is [0,1]. This is without loss (even among stochastic mechanisms) because it is always optimal for Proposer to choose action 1 for types above 1 and, given the outside option, to choose action 0 for types below 0.343434Formally, consider any IC and IR mechanism m. Define another mechanism m~ such that for any type v, m~(v) is a lottery among 𝒞:={δ0,δ1}{m(v^):v^[0,1] and 𝔼m(v^)[a]1} that type v likes the most in this set, with ties broken in Proposer’s favor. Plainly, m~ satisfies IC and IR. Since 𝔼m(v)[a]0 for all v0 (because m satisfies IR), it follows that for any type v<0, m~(v)=δ0. As IR also implies that for any v0, 𝔼m(v)[a]0, it follows that for any v0, Proposer’s expected utility under m~(v) is higher than his expected utility under m(v). For any type v1, m~(v)=δ1 is Proposer’s ideal action. For any v(0,1), there are two cases. First, for any v such that 𝔼m(v)[a]>1, δ1 is uniquely optimal for v in 𝒞. Second, for any v such that 𝔼m(v)[a]1, m being IC implies that either δ1 or m(v) is optimal for v in 𝒞, and we have specified that ties are broken in favor of Proposer. In either case, Proposer’s expected utility under m~(v) is higher than his expected utility under m(v) for v(0,1). In sum, Proposer prefers m~ to m.

A.1 Sufficient Conditions

For convenience, we recall Proposer’s problem (P):

maxm𝒮01𝔼m(v)[u(a)]dF(v) (P)
s.t. 𝔼m(v)[ava2/2]0v𝔼m(x)[a]dx=0v[0,1]. (IC-env)

We also recall the relaxed problem (R):

maxα𝒜01(u(α(v))κ[vα(v)α(v)220vα(x)dx])dF(v) (R)
s.t. vα(v)α(v)220vα(x)dx0v[0,1].

Problem (P) concerns stochastic mechanisms while problem (R) concerns deterministic ones. In general, there need be no deterministic mechanism that solves problem (P). In particular, the solution to problem (R) need not be incentive compatible (as problem (R) only has a relaxed incentive constraint) and hence need not be feasible in problem (P). The example in Appendix E illustrates. However, the following result holds:

Lemma A.1.

Suppose α𝒜 solves problem (R) and is incentive compatible. Then α also solves (P).

  • Proof.

    To obtain a contradiction, suppose α does not solve (P). Since α is, by assumption, feasible for (P), there is m𝒮 that is feasible for (P) and achieves a strictly higher objective value in (P) than α. Define α¯𝒜 by setting α¯(v):=𝔼m(v)[a] for each v. It holds that 0v𝔼m(x)[a]dx=0vα¯(x)ds, while for any v Jensen’s inequality implies 𝔼m(v)[ava2/2]vα¯(v)α¯(v)2/2. Hence, feasibility of m in (P) implies feasibility of α¯ in (R). Moreover,

    01(u(α¯(v))κ[vα¯(v)α¯(v)220vα¯(x)dx])dF(v)
    01(𝔼m(v)[u(a)κ(vaa22)]+κ0v𝔼m(x)[a]dx)dF(v)
    = 01𝔼m(v)[u(a)]dF(v)
    > 01u(α(v))dF(v)
    = 01(u(α(v))κ[vα(v)α(v)220vα(x)dx])dF(v),

    where the first inequality holds because the first line is a concave functional (by the definition of κinfa[0,1)u′′(a)), the first equality holds because m is feasible in (P), the second inequality holds because of our assumption that m achieves a strictly higher value than α, and the final equality holds because α being IC implies it is feasible in (P). Therefore, α is not optimal in (R), a contradiction. ∎

To show that a given delegation set solves the relaxed problem, we define a Lagrangian functional and use the fact, stated as Lemma A.2 below, that it is enough to find a Lagrangian multiplier such that the action rule induced by the delegation set maximizes the Lagrangian with that multiplier. Given α𝒜 and an increasing and right-continuous function Λ(v), let the Lagrangian be given by

(α,Λ) :=01(u(α(v))f(v)κf(v)[vα(v)α(v)220vα(x)dx])dv
+01(vα(v)α(v)220vα(x)dx)dΛ(v)
=01(u(α(v))f(v)α(v)[κF(v)Λ(v)]κf(v)[vα(v)α(v)22])dv
+01(vα(v)α(v)22)dΛ(v)+01α(v)dv[κF(1)Λ(1)], (A.1)

where the second equality follows from integration by parts.3535350vα(s)ds is continuous and κF(v)Λ(v) has bounded variation as the difference of two increasing functions. Hence, the Riemann-Stieltjes integral 010vα(s)dsd[κF(v)Λ(v)] exists and integration by parts is valid.

Lemma A.2.

Let α be induced by a delegation set.363636That is, there is some delegation set A such that α(v) is an action in A{0} that type v prefers the most. Suppose there is an increasing and right-continuous function Λ such that (α,Λ)(α,Λ) for all α𝒜. Then α solves problem (R).

Here is the idea. Since α is incentive compatible (as it is induced by a delegation set), it is feasible for the relaxed problem (R) and satisfies all inequality constraints as equalities. This implies that complementary slackness is satisfied for any Lagrange multiplier Λ. It follows that α solves problem (R) if it maximizes the Lagrangian functional.

  • Proof.

    Let Obj(α) denote the value of the objective function in problem (R) with mechanism α. Since α is incentive compatible,

    vα(v)α(v)220vα(x)dx=0,

    and therefore Obj(α)=(α,Λ). For any α𝒜 that is feasible for (R),

    vα(v)α(v)220vα(x)dx0;

    since Λ is non-decreasing, this implies (α,Λ)Obj(α). We conclude

    Obj(α)=(α,Λ)(α,Λ)Obj(α).

To apply Lemma A.2, we will use a first-order approach, i.e., for the action rule α induced by the desired delegation set, we construct a multiplier and verify that given this multiplier the Lagrangian’s Gateaux differential at α is negative in any feasible direction. This approach is valid so long as the constructed multiplier makes the Lagrangian a concave functional (Luenberger, 1969, Lemma 1 and its proof on p. 227). The following observation will allow us to establish the Lagrangian’s concavity.

Lemma A.3.

Suppose K:[0,1] is right-continuous and increasing and h:2 is bounded, measurable, and for each value of its second argument concave in its first argument. Then S:L defined by S(α):=01h(α(v),v)dK(v) is concave.

  • Proof.

    Fix α1,α2L, c(0,1) and let αc=cα1+(1c)α2. Then

    S(αc)cS(α1)(1c)S(α2)=01(h(αc(v),v)ch(α1(v),v)(1c)h(α2(v),v))dK(v)0

    because concavity of h implies that the integrand is positive for each v and because K is increasing. ∎

Note that for each v, u(α(v))f(v)+κf(v)α(v)22 is concave in α(v) since its second derivative is given by f(v)[u′′(α(v))+κ], which is negative by definition of κ. This implies that, for each v, each integrand in (A.1) is a concave function of α(v). Hence, if Λ is right-continuous and increasing, Lemma A.3 implies that the Lagrangian (α,Λ) is concave in α.

We will construct right-continuous and increasing multipliers Λ that, for ease of calculations, also satisfy Λ(1)=κF(1). With this equality, (A.1) simplifies to

(α,Λ) =01(u(α(v))f(v)α(v)[κF(v)Λ(v)]κf(v)[vα(v)α(v)22])dv
+01(vα(v)α(v)22)dΛ(v),

and the Gateaux differential in the direction of mechanism α¯ is

(α,α¯,Λ) =01([u(α(v))f(v)κF(v)+Λ(v)]α¯(v))dv+01([vα(v)]α¯(v))d[Λ(v)κF(v)] (A.2)
=01(v1u(α(x))f(x)κF(x)+Λ(x)dx)dα¯(v)+01(v1[xα(x)]d[Λ(x)κF(x)])dα¯(v), (A.3)

where the second equality obtains using integration by parts.

Putting everything together, the sufficiency direction of each of Propositions 1, 2, and 3 can now be proven by constructing a right-continuous and increasing multiplier Λ such that Λ(1)=κF(1), and showing that for α induced by the relevant delegation set and for all α¯𝒜, the Gateaux differential in the direction of α¯α, computed using (A.2) or (A.3), is negative.

  • Proof of the sufficiency part of Proposition 1.

    The action rule induced by full delegation is α(v)=v. We claim that α maximizes the Lagrangian for the multiplier Λ(v):=κF(v)u(v)f(v) for v<1 and Λ(1):=κF(1). Note that the multiplier is increasing since κF(v)u(v)f(v) is increasing by assumption and u(v)0. The Lagrangian is therefore maximized at α if (α,α¯α,Λ)0 for all α¯𝒜. Note that the integrand of the first integral in (A.2) is 0 for almost every v by choice of Λ and the second integral is 0 since α(v)=v. ∎

We next consider the optimality of no compromise.

  • Proof of the sufficiency part of Proposition 2.

    The action rule induced by no compromise satisfies α(v)=0 for v[0,12) and α(v)=1 for v[12,1]. Now suppose for all s[0,1/2) and t(1/2,1] we have

    (u(1)+κ(1t))F(t)F(1/2)t1/2(u(0)κs)F(1/2)F(s)1/2s.

    and let ψ:=inft(1/2,1](u(1)+κ(1t))F(t)F(1/2)t1/2. Define Λ(v):=κF(1/2)ψ for v[0,1) and Λ(1):=κF(1).

    Let s(1/2,1]. Integrating by parts, s1/2vdF(v)=1/2F(1/2)sF(s)s1/2F(v)dv. Since Λ(v) is constant on [0,1), the definition of ψ implies that, for any s[0,1/2),

    s1/2u(α(v))f(v)κF(v)+Λ(v)dv+s1/2vd[Λ(v)κF(v)]
    = u(0)[F(1/2)F(s)]1/2[Λ(1/2)κF(1/2)]s[Λ(s)κF(s)]
    = [u(0)+κs][F(1/2)F(s)](1/2s)ψ0. (A.4)

    Similarly, for any t(1/2,1],

    1/2tu(α(v))f(v)κF(v)+Λ(v)dv+1/2t[vα(v)]d[Λ(v)κF(v)]
    = u(1)[F(t)F(1/2)]+(t1)[Λ(t)κF(t)]+1/2[Λ(1/2)κF(1/2)]
    = [u(1)+κ(1t)][F(t)F(1/2)](t1/2)ψ0. (A.5)

    Fix arbitrary α¯𝒜 that satisfies α¯(1)=1. It follows from (A.3) and the definition of α that

    (α,α¯α,Λ)
    = 01[v1(u(α(x))f(x)κF(x)+Λ(x))dx+v1([xα(x)]d[Λ(x)κF(x)])]d[α¯(v)α(v)]
    = 01[v1/2(u(α(x))f(x)κF(x)+Λ(x))dx+v1/2([xα(x)]d[Λ(x)κF(x)])]dα¯(v).

    Since α¯ is increasing, (A.4) and (A.5) imply that (α,α¯α,Λ)0. Since the optimal action rule chooses action 1 for type 1, and we have shown that changes in the direction of any allocation rule that assigns action 1 to type 1 is not an improvement over α, we conclude that α is optimal. ∎

Lastly, we consider optimality of interval delegation.

  • Proof of the sufficiency part of Proposition 3.

    The action rule induced by interval delegation is α(v)=0 for v<c/2, α(v)=c for c/2vc and α(v)=v for v>c. We propose the following multiplier:

    Λ(v):={κF(c/2)u(c)F(c)F(c/2)cc/2 if v<cκF(v)u(v)f(v) if cv<1κF(1) if v=1.

    Λ is constant on [0,c) and it follows from Proposition 3’s condition (i) that Λ is increasing on (c,1]. To see that Λ is increasing at c, note that condition (ii) holds as an equality for t=c and hence the derivative of the LHS of condition (ii) with respect to t must be negative at t=c, which yields

    κF(c)F(c/2)c/2+u(c)f(c)c/2(F(c)F(c/2))(c/2)20.

    Hence, Λ is increasing at c. It is thus sufficient to show (α,α¯α,Λ)0 for all α¯𝒜.

    Note that, for v[c,1], vα(v)=0 and the definition of Λ implies that for v[c,1),

    u(α(v))f(v)κF(v)+Λ(v)=0.

    Therefore,

    (α,α¯α,Λ) =0c(vcu(α(x))f(x)κF(x)+Λ(x)ds)d[α¯(v)α(v)]
    +0c(vc[xα(x)]d[Λ(x)κF(x)])d[α¯(v)α(v)]

    Since α is constant on [0,c/2) and [c/2,c], α¯α is increasing on [0,c/2) and [c/2,c]. Hence, the following conditions are sufficient for α to maximize the Lagrangian:

    tc(u(c)f(v)[κF(v)Λ(v)])𝑑v+tc(vc)d[Λ(v)κF(v)]0

    for t[c/2,c], with equality at t=c/2, and

    sc/2(u(0)f(v)[κF(v)Λ(v)])dv+sc/2vd[Λ(v)κF(v)]0

    for s[0,c/2).

    Note that tc(F(v)+(vc)f(v))dv=(ct)F(t) and Λ is constant on [0,c). Hence, using the definition of Λ, we get that for t[c/2,c],

    tc(u(c)f(v)[κF(v)Λ(v)])dx+tc(vc)d[Λ(v)κF(v)]
    = tc(u(c)f(v)[κF(v)κF(c/2)+1cc/2c/2cu(c)dF(x)])dvκtc(vc)dF(v)
    = u(c)[F(c)F(t)]u(c)[F(c)F(c/2)]ctcc/2+κ(ct)[F(c/2)F(t)]
    = [u(c)+κ(ct)][F(t)F(c/2)]+(tc/2)u(c)F(c)F(c/2)cc/2
    0,

    where the inequality is by Proposition 3’s condition (ii), and holds with equality for t=c/2.

    Analogously, note that sc/2F(v)+vf(v)dv=c/2F(c/2)sF(s) and Λ is constant on [0,c/2]. Hence, for s[0,c/2],

    sc/2(u(0)f(v)[κF(v)Λ(v)])dv+sc/2vd[Λ(v)κF(v)]
    = u(0)[F(c/2)F(s)]+Λ(s)(c/2s)κ[c/2F(c/2)sF(s)]
    = [u(0)κs][F(c/2)F(s)]u(c)F(c)F(c/2)cc/2(c/2s)
    0,

    where the inequality is by Proposition 3’s condition (iii). Hence, α is optimal. ∎

A.2 Necessary Conditions

Lemma A.4.

Suppose Condition LQ holds. If α is deterministic and solves problem (P) then it also solves problem (R).

  • Proof.

    The proof is by contraposition: assuming there exists α𝒜 that is feasible for (R) and achieves a strictly higher objective value in (R) than α, we will construct a solution to (P) that achieves a strictly higher objective value than α.

Claim 1: There exists α~𝒜 that is feasible for (R), satisfies α~(v)1 for all v, vα~(v)α~(v)220vα~(s)ds=0 for all v such that α~(v)=1, and achieves a weakly higher objective value in problem (R) than α.

We can assume α(v)1 since u is decreasing above 1. Now suppose instead that vα(v)α(v)220vα(s)ds>0 for some v such that α(v)=1. Consider an auxiliary setting in which a principal chooses a pair of functions (α,t) and an agent with type v gets utility vα(v)α(v)22t(v). Since α is monotonic, it follows from standard arguments that there exist transfers t:[0,1] such that (α,t) is incentive compatible in the auxiliary setting (e.g., Amador and Bagwell, 2013). For all v, these transfers satisfy t(v)t(0)=vα(v)α(v)220vα(s)ds0, where the inequality holds because α is feasible for (R). Define (α~,t~) by setting (α~(v),t~(v))=(α(v),t(v)) or (α~(v),t~(v))=(1,t(0)), whichever gives an agent with type v higher expected utility (and choosing the latter if type v is indifferent). Note that t~(0)=t(0), which together with t(v)t(0) implies t~(v)t~(0)0, with equality for any v such that α~(v)=1.

Observe that (α~,t~) corresponds to an incentive compatible direct mechanism: indeed, if type v strictly prefers (α~(v),t~(v)) to (α~(v),t~(v)) then v also strictly prefers (α(v),t(v)) to (α(v),t(v)), contradicting the assumption that (α,t) is incentive compatible. It follows from the standard characterization of incentive compatible mechanisms that α~ is increasing, and

vα~(v)α~(v)220vα~(s)ds=t~(v)t~(0)0,

with the inequality holding as equality for v such that α~(v)=1.

Finally, note that α(v)α~(v)1 for all v. Also, t~(v)t~(0)t(v)t(0), which implies

vα~(v)α~(v)220vα~(s)dsvα(v)α(v)220vα(s)ds.

It follows that α~ achieves a weakly higher objective value in problem (R).

Claim 2: Let α~𝒜 be feasible for (R) and satisfy α~(v)1 and vα~(v)α~(v)2/20vα~(s)ds=0 for all v such that α~(v)=1. There is a stochastic mechanism m such that, for all v, Probm(v)(a1)=1, 𝔼m(v)[a]=α~(v), and 𝔼m(v)[vaa22]0v𝔼m(s)[a]ds=0.

Intuitively, this is because Vetoer’s utility function is quadratic and we can use noise as a substitute for transfers. We provide an explicit construction of the mechanism m below.

For any v such that α~(v)=1, define m(v) to put mass 1 on action 1. Now fix arbitrary v such that α~(v)<1 and arbitrary d(,0] and let t1(d)=1α~(v)1d. Then t1(d)d+(1t1(d))1=α~(v) for all d. Moreover, for any r we can choose d(,0] small enough such that

1α~(v)1dd2(11α~(v)1d)r

because the LHS as d. Hence, by choosing d small enough we get

vα~(v)t1(d)d22(1t1(d))120vα~(s)ds0.

Given v[0,1] and t2[0,1], we define m(v) to put probability t2 on action α~(v), probability (1t2)t1(d) on action d, and probability (1t2)(1t1(d)) on action 1. It follows from the above that m(v) satisfies 𝔼m(v)[a]=α~(v), Probm(v)(a1)=1, and we can choose t2[0,1] such that

𝔼m(v)[vaa22]0v𝔼m(s)[a]ds=0.

Defining m(v) in this way for all v such that α~(v)<1, the claim follows.

We conclude that m is feasible for (P). Therefore,

01u(α(v))dF(v)= 01(u(α(v))κ[vα(v)α(v)220vα(s)ds])dF(v)
< 01(u(α(v))κ[vα(v)α(v)220vα(s)ds])dF(v)
01(u(α~(v))κ[vα~(v)α~(v)220vα~(s)ds])dF(v) (A.6)

where the equality holds because α is feasible for (P), the first inequality holds because we assume that α achieves a strictly higher value than α, and the second inequality holds by Claim 1.

Under Condition LQ, κinfv[0,1)u′′(v)=2γ. Hence, for any a,b1 and λ[0,1], some algebra shows that

u(λa+(1λ)b)+κ[λa+(1λ)b]22=λ[u(a)+κa22]+(1λ)[u(b)+κb22].

Since Probm(v)(a1)=1 and 𝔼m(v)[a]=α~(v) for all v, expression (A.6) therefore equals

01(𝔼m(v)[u(a)κ(vaa22)]+κ0v𝔼m(s)[a]ds)dF(v).

Since m is feasible for (P), this expression equals 01𝔼m(v)[u(a)]dF(v). This contradicts the assumption that α solves (P), and we conclude that α solves (R). ∎

Recall that Obj(α) denotes the value of the objective function in problem (R) with mechanism α. The set of feasible solutions for (R) is convex, and optimality of α therefore implies Obj(α,α¯α)0 for any α¯𝒜 that is feasible for (R) (Luenberger, 1969, Theorem 2 on p. 178). Recall the assumption F(1)=1. We have:

Obj(α) =01(u(α(v))κ[vα(v)α(v)220vα(s)ds])dF(v),
Obj(α,α¯α) =01([u(α(v))κ[vα(v)]](α¯(v)α(v))+κ0vα¯(s)α(s)ds)dF(v)
=01[u(α(v))κ[vα(v)1F(v)f(v)]](α¯(v)α(v))dF(v). (A.7)
Lemma A.5.

Suppose Condition LQ holds. If a delegation set containing the interval [a,b][0,1] is optimal, then κF(v)u(v)f(v) is increasing on [a,b].

  • Proof.

    Suppose a delegation set containing the interval [a,b] is optimal, and let α denote the corresponding allocation rule. Suppose to the contrary that κF(v)u(v)f(v) is not increasing on [a,b]; since κF(v)u(v)f(v) is continuously differentiable, there is then an interval [d,e][a,b] with d<e on which it is strictly decreasing.

    Set

    α¯(v):={α(v) for v[d,e]d for v[d,d+e2)e for v[d+e2,e]

    and observe that α¯ is feasible for (R), since it is corresponds to a delegation set obtained by removing (d,e) from the original delegation set. Moreover,

    Obj(α,α¯α) =de[u(v)f(v)κF(v)+κ][α¯(v)v]dv
    >de[u(d+e2)f(d+e2)κF(d+e2)+κ][α¯(v)v]dv
    =0,

    where the first equality follows from (A.7) because α¯(v)=α(v) for v[d,e] and α(v)=v for v[d,e]; the inequality holds because u(v)f(v)κF(v) is strictly increasing on [d,e] while α¯(v)v is strictly negative on (d,d+e2) and strictly positive on (d+e2,e); and the final equality holds because de[α¯(v)v]dv=0. We conclude that α is not optimal. ∎

  • Proof of the necessity part of Proposition 2.

    Suppose Condition LQ holds and let α𝒜 be the action rule induced by the delegation set {0,1}. Fix s(0,1/2) and t(1/2,1), ε(0,1) and define

    α¯ε(v):={0 if v[0,s)ε if v[s,1/2)11/2st1/2ε if v[1/2,t]1 if v(t,1].

    We claim that for any ε>0 small enough (so that ε<min{s,t1/2ts} and ε<(1t)t1/21/2s), α¯ε is feasible for (R). By definition of α¯ε, 0vα¯ε(s)ds=0vα(s)ds for all v(s,t). Combining this equality with α being feasible for (R) and α¯ε(v)=α(v) for all v[s,t], it follows that

    vα¯ε(v)[α¯ε(v)]220vα¯ε(s)ds0 (A.8)

    for all v[s,t]. Inequality (A.8) is also satisfied for v=s because type s prefers action ε over action 0 (so ignoring the integral term, the LHS of (A.8) is larger under α¯ε than under α; whereas the integral term is equal under both mechanisms). Since α¯ε is constant on [s,1/2), it follows that (A.8) is satisfied on this interval. Moreover, (A.8) is satisfied for v=t (using the fact that type t prefers action α¯ε(t)=11/2st1/2ε to action α(t)=1) and therefore for all v[1/2,t]. Since α¯ε is increasing, we conclude that α¯ε is feasible for (R).

    Therefore, if α is optimal then Obj(α,α¯εα)0. Note that

    s1/2[v1F(v)f(v)]dF(v) =s[1F(s)]1/2[1F(1/2)], and
    1/2t[v11F(v)f(v)]dF(v) =F(t)(t1)F(1/2)(1/21)t+1/2.

    It follows that

    Obj(α,α¯εα)= εs1/2(u(0)κ[v1F(v)f(v)])dF(v)
    1/2st1/2ε1/2t(u(1)κ[v11F(v)f(v)])dF(v)
    = ε(1/2s)([u(0)κs]F(1/2)F(s)1/2s+κ[1F(1/2)])
    ε1/2st1/2([u(1)+κ(1t)](F(t)F(1/2))+κ[(1/2t)F(1/2)+t1/2])
    = ε(1/2s)([u(0)κs]F(1/2)F(s)1/2s[u(1)+κ(1t)]F(t)F(1/2)t1/2).

    Therefore, Obj(α,α¯εα)0 for all ε>0,s[0,1/2) and t(1/2,1) implies that the condition in Proposition 2 holds. ∎

  • Proof of the necessity part of Proposition 3.

    Suppose Condition LQ holds and c(0,1). Let α𝒜 be the action rule induced by the delegation set [c,1]. We prove necessity of each condition in Proposition 3 in order.

    Condition (i): This follows from Lemma A.5.

    Condition (ii): Fix t(c/2,c) and ε>0. Let a¯(ε) be the positive value of a that solves (ct)a+a2/2=ε(tc/2), and define α¯ε by

    α¯ε(v):={α(v) if v[c/2,c+a¯(ε)]cε if v[c/2,t)c+a¯(ε) if v[t,c+a¯(ε)].

    We claim that for any ε>0 small enough (so that cε>c/2 and c+a¯(ε)<1), α¯ε is feasible for (R). By definition of a¯(ε), 0vα¯ε(s)ds=0vα(s)ds for all v(c/2,c+a¯(ε)). Combining this equality with α being feasible for (R) and α¯ε(v)=α(v) for all v[c/2,c+a¯(ε)], it follows that

    vα¯ε(v)[α¯ε(v)]220vα¯ε(s)ds0 (A.9)

    for all v[c/2,c+a¯(ε)]. Inequality (A.9) is also satisfied for v=c/2 because type c/2 prefers action cε over action c (so ignoring the integral term, the LHS of (A.9) is larger under α¯ε than under α; whereas the integral term is equal under both mechanisms). Since α¯ε is constant on [c/2,t), it follows that (A.9) is satisfied on this interval. Moreover, (A.9) is satisfied for v=c+a¯(ε) (since α¯ε and α coincide at this point) and therefore for all v[t,c+a¯(ε)]. Since α¯ε is increasing, we conclude that α¯ε is feasible for (R).

    Therefore, if α is optimal then Obj(α,α¯εα)0. Note that

    Obj(α,α¯εα)= εc/2t(u(α(v))f(v)κf(v)[vc1F(v)f(v)])dv
    +a¯(ε)tc(u(α(v))f(v)κf(v)[vc1F(v)f(v)])dv
    +cc+a¯(ε)(c+a¯(ε)v)(u(α(v))f(v)κf(v)[1F(v)f(v)])dv.

    By the implicit function theorem, limε0a¯(ε)ε=tc/2ct. It follows that the last integral is of order o(ε). Also, integration by parts implies that for x,y, xy(f(v)(vc)[1F(v)])dv=F(y)(yc)F(x)(xc)y+x. We conclude

    limε0+Obj(α,α¯εα)ε= u(c)[F(t)F(c/2)]+κ[F(t)(tc)+F(c/2)(cc/2)t+c/2]
    +tc/2ct[u(c)(F(c)F(t))κ(ct)(F(t)1)]
    = cc/2ctu(c)[F(t)F(c/2)]+κ(cc/2)[F(c/2)F(t)]
    +tc/2ctu(c)(F(c)F(c/2))
    = (cc/2)(tc/2)ct
    ×{[u(c)+κ(ct)]F(t)F(c/2)tc/2+u(c)F(c)F(c/2)cc/2}.

    Since Obj(α,α¯εα)0 for all ε>0, the last expression is negative for all t(c/2,c), which implies condition (ii).

    Condition (iii): Fix s[0,c/2) and ε>0. Let a¯(ε) be the positive value of a that solves (cc/2)aa2=(c/2s)ε, which is well-defined for ε small enough, and define

    α¯ε(v):={0 for v<sε if v[s,c/2)ca¯(ε) if v[c/2,ca¯(ε))v if vca¯(ε).

    Arguments similar to the ones above used for Condition (ii) imply that α¯ε is feasible for (R). Also, note that limε0a¯(ε)ε=c/2scc/2.

    It follows from (A.7) that

    Obj(α,α¯εα)= ε[sc/2u(α(v))κ[v1F(v)f(v)]dF(v)]
    a¯(ε)[c/2cu(α(v))κ[vc1F(v)f(v)]dF(v)]+o(ε).

    Using integration by parts, we conclude

    limε0+Obj(α,α¯εα)ε =u(0)[F(c/2)F(s)]κ[c/2F(c/2)sF(s)c/2+s]
    c/2scc/2[u(c)[F(c)F(c/2)]+κ(cc/2)[1F(c/2)]]
    =(c/2s){[u(0)κs]F(c/2)F(s)c/2su(c)F(c)F(c/2)cc/2}0,

    which yields condition (iii). ∎

Appendix B Proofs of Corollaries 1, 2, and 3

B.1 Proof of Corollary 1

Since u is concave, u is decreasing on [0,1]. Recall κ0. Hence, if the type density f is decreasing on [0,1], then κFuf is increasing on [0,1]. The result follows from Proposition 1.

B.2 Proof of Corollary 2

As κF(v)u(v)f(v) is continuous on [0,1], it is increasing on [0,1] if its derivative is positive for all v[0,1). The derivative is (κu′′(v))f(v)u(v)f(v), which is larger than u′′(v)f(v)u(v)f(v). The latter function is positive for all v[0,1) if

infv[0,1)u′′(v)u(v)supv[0,1)f(v)f(v).

The RHS above is finite since f is continuously differentiable and strictly positive on [0,1]. Therefore, κF(v)u(v)f(v) is increasing on [0,1] when the LHS above is sufficiently large. The result follows from Proposition 1.

B.3 Proof of Corollary 3

Assume Condition LQ. We prove the result by establishing that (i) logconcavity of f on [0,1] ensures that the conditions of either Proposition 2 or Proposition 3 are satisfied, and (ii) if γ>0 (equivalently, given Condition LQ, u is strictly concave) or f is strictly logconcave on [0,1], then among interval delegation sets there is a unique optimum.

As introduced in Section 4, Proposer’s expected utility from delegating the interval [c,1] with c[0,1] is:

W(c)u(0)F(c/2)+u(c)(F(c)F(c/2))+c1u(v)f(v)dv. (B.1)

As shorthand for the function in condition (i) of Proposition 3, define

G(v):=κF(v)u(v)f(v). (B.2)

We establish some properties of the W and G functions.

Lemma B.1.

Assume Condition LQ and f is logconcave on [0,1]. The functions W and G defined by (B.1) and (B.2) are respectively quasiconcave and quasiconvex on [0,1], both strictly so if either γ>0 or f is strictly logconcave on [0,1]. Furthermore, for any cargmaxc[0,1]W(c), G(c/2)0 if c>0 and G(c)0 if c<1.

  • Proof.

    The proof proceeds in four steps. Throughout, we restrict attention to the domain [0,1] for the type density. Step 1 shows that G is (strictly) quasiconvex and that {v:G(v)=0} is connected. Step 2 shows that W can be expressed in terms of G. Step 3 establishes that given any maximizer c of W, G is decreasing on [0,c/2] and increasing on [c,1]. Step 4 establishes the (strict) quasiconcavity of W. Note that under Condition LQ, κinfv[0,1)u′′(v)=2γ, u(v)=1γ+2γ(1v), and hence G(v)=2γF(v)(1γ+2γ(1v))f(v).

    Step 1: We first establish that G is (strictly) quasiconvex and that {v:G(v)=0} is connected. Logconcavity of f implies that its modes (i.e., maximizers) are connected, and moreover f(v)=0 v is a mode. Denote by Mo the smallest mode. Since

    G(v)=4γf(v)(1γ+2γ(1v))f(v), (B.3)

    it holds that signG(v)=signβ(v), where

    β(v):=4γf(v)f(v)(1γ+2γ(1v)).

    On the domain [0,Mo), f/f is positive and decreasing by logconcavity. Furthermore, 1γ+2γ(1v) is positive and decreasing. As the product of positive decreasing functions is decreasing, β is increasing on the domain [0,Mo). Since β(v)0 when vMo, it follows that β is upcrossing (once strictly positive, it stays positive), and hence G is quasiconvex.

    We claim {v:β(v)=0} is connected, which implies the same about {v:G(v)=0}. If γ=0 then β(v)=0f(v)=0, which is a connected set, as noted earlier. If γ>0, then the conclusion follows because β is increasing on [0,Mo), β(v)>0 for v>Mo (as f(v)0), and β is continuous. Furthermore, analogous observations imply that if either f is strictly logconcave or γ>0, then |{v:G(v)=0}|1 and so G is strictly quasiconvex.

    Step 2: We now show that

    W(c)=c/2c(vc)G(v)dv. (B.4)

    The derivation is as follows:

    W(c)= (F(c)F(c/2))(1+γ2γc)c2f(c/2)(1+γγc)
    = (1+γ2γc)[c/2cf(v)dvc2f(c/2)]γc22f(c/2)
    = (1+γ2γc)c/2c(vc)f(v)dvγc22f(c/2)
    = c/2c(vc)(1+γ2γv)f(v)dv+2γ[c/2c(vc)2f(v)dv(c2)2f(c/2)]
    = c/2c(vc)(1+γ2γv)f(v)dv+2γc/2c2(vc)f(v)dv
    = c/2c(vc)G(v)dv.

    The first equality above is obtained by differentiating Equation B.1 and using u(c)=1+γ2γc and u(c)u(0)=c(1+γγc); the third and fifth equalities use integration by parts; the last equality involves substitution from (B.3); and the remaining equalities follow from algebraic manipulations.

    Step 3: We now establish that for any cargmaxc[0,1]W(c), c>0G(c/2)0 and c<1G(c)0.

    By Step 1, there exist v and v with 0vv1 such that G(v)<0 on [0,v), G(v)=0 on (v,v), and G(v)>0 on (v,1]. By (B.4), c(0,v) W(c)>0, and c/2(v,1)W(c)<0. Since c is optimal, c>0W(c)0c/2vG(c/2)0. Similarly, c<1W(c)0cvG(c)0.

Step 4: Finally we establish that W is quasiconcave, strictly if γ>0 or f is strictly logconcave. For this it is sufficient to establish that if c>0 and W(c)=0, then W′′(c)0, with a strict inequality if γ>0 or f is strictly logconcave.

Differentiating (B.4),

W′′(c) =c4G(c/2)(G(c)G(c/2)). (B.5)

Integrating by parts,

c/2c[(vc)G(v)+G(v)]dv=[(vc)G(v)]c/2c=c2G(c/2).

Now fix any c>0 such that W(c)=0 (if no such c exists, W is monotonic and hence quasiconcave). By (B.4) and the above integration by parts, G(c/2)=(2/c)c/2cG(v)dv, which, because G is quasiconvex by Step 1, implies G(c/2)G(c), with a strict inequality if γ>0 or f strictly logconcave. Similarly G(c/2)0, and hence from (B.5) we conclude that W′′(c)0, with a strict inequality if γ>0 or f is strictly logconcave. ∎

We build on Lemma B.1 to establish Corollary 3 by verifying the conditions of Proposition 2 and Proposition 3.

  • Proof of Corollary 3.

    If the interval delegation set [c,1] is optimal then c must maximize W(c) defined in (B.1). Hence if W is strictly quasiconcave—as is the case if γ>0 or f is strictly logconcave on [0,1], by Lemma B.1—there can be at most one interval that is optimal. So it suffices to establish that if cargmaxc[0,1]W(c) then [c,1] is optimal.

    To that end, we verify that if c=1 the conditions of Proposition 2 are satisfied and, if c<1, then conditions (i)(iii) of Proposition 3 are satisfied. Note that condition (i) is immediate from Lemma B.1. As conditions (ii) and (iii) are vacuous for c=0 we need only consider c(0,1]. For any c(0,1) conditions (ii) and (iii) are jointly equivalent to

    (u(0)κs)F(c/2)F(s)c/2su(c)F(c)F(c/2)c/2(u(c)+κ(ct))F(t)F(c/2)tc/2

    for all s[0,c/2) and t(c/2,c]. Substituting into the middle expression from the first-order condition W(c)=0 (i.e., setting expression (2) equal to zero and rearranging) yields

    (u(0)κs)F(c/2)F(s)c/2s(u(c)u(0))f(c/2)c(u(c)+κ(ct))F(t)F(c/2)tc/2 (B.6)

    for all s[0,c/2) and t(c/2,c]. So if (B.6) holds for c(0,1) then the conditions in Proposition 3 are verified. On the other hand, since the condition in Proposition 2 is equivalent to the right-most term in (B.6) being larger than the left-most term for all s[0,c/2) and t(c/2,c] when c=1, (B.6) holding for c=1 implies the condition in Proposition 2. Accordingly, we fix a c>0 and verify the two inequalities of (B.6) in turn.

    First inequality of (B.6): Using u(a)=1+γ2γa, κ=2γ, and u(a)u(0)a=1+γγa, the first inequality of (B.6) reduces to

    (1+γ2γs)F(c/2)F(s)c/2s(1+γγc)f(c/2)s[0,c/2).

    It follows from L’Hopital’s rule that the above inequality holds with equality in the limit as sc/2. Hence it is sufficient to demonstrate that the LHS of the inequality is increasing for all s[0,c/2). For any s[0,1] let

    D(s):=(1+γγc)(F(c/2)F(s))(c/2s)(1+γ2γs)f(s), (B.7)

    and observe that

    s[(1+γ2γs)F(c/2)F(s)c/2s]=1(c/2s)2D(s).

    So it is sufficient to show that, for all s[0,c/2), D(s)0. This holds because D(c/2)=0 and, for all s<c/2,

    D(s) =(c/2s)[4γf(s)(1+γ2γs)f(s)] differentiating (B.7) and simplifying
    =(c/2s)G(s) substituting from (B.3) (B.8)
    0 by Lemma B.1.

    Second inequality of (B.6): Using u(a)=1+γ2γa, κ=2γ, and u(a)u(0)a=1+γγa, the second inequality of (B.6) reduces to

    (1+γγc)f(c/2)(1+γ2γt)F(t)F(c/2)tc/2t(c/2,c].

    Using L’Hopital’s rule for the limit as tc/2 and the fact that W(c)0 by optimality of c>0, it follows that

    limtc/2(1+γ2γt)F(t)F(c/2)tc/2=(1+γγc)f(c/2)(1+γ2γc)F(c)F(c/2)c/2.

    Hence it is sufficient to show that (1+γ2γt)F(t)F(c/2)tc/2 is quasiconcave for t(c/2,c]. Note that

    t[(1+γ2γt)F(t)F(c/2)tc/2]=1(tc/2)2D(t),

    where D is defined in (B.7), and so

    signt[(1+γ2γt)F(t)F(c/2)tc/2]=signD(t).

    Since D(c/2)=0, it follows that (1+γ2γt)F(t)F(c/2)tc/2 is quasiconcave for t(c/2,c] if D is quasiconcave. D is quasiconcave because, as was shown in (B.8), D(t)=(c/2t)G(t), which is positive then negative on (c/2,c] by the quasiconvexity of G (Lemma B.1). ∎

Appendix C Proof of Proposition 4

  • Proof of Proposition 4(i).

    Let H(a,c) denote the cumulative distribution function of the action implemented under the interval delegation set [c,1]. That is,

    H(a,c)={0 if a<0F(c/2) if 0a<cF(a) if ca<11 if 1a.

    Consider any 0cL<cH1. The difference H(,cL)H(,cH) is upcrossing: once strictly positive, it stays positive.

    Given any pair of Proposer utilities, u1 and u2, where u1 is strictly more risk averse than u2, define K:[0,1]×{1,2} by K(a,i):=ui(a). It holds that logK(a,i)a is strictly increasing in i, and hence K is strictly totally positive of order 2. It follows from the variation diminishing property (Karlin, 1968, Theorem 3.1 on p. 21) that

    S(i):=01K(a,i)[H(a,cL)H(a,cH)]da

    satisfies

    S(1)(>)0S(2)(>)0.

    Equivalently,

    01u1(a)[H(a,cL)H(a,cH)]da(>)001u2(a)[H(a,cL)H(a,cH)]da(>)0.

    Integrating by parts, we obtain

    01u1(a)[H(da,cL)H(da,cH)](<)001u2(a)[H(da,cL)H(da,cH)](<)0.

    A standard monotone comparative statics argument (Milgrom and Shannon, 1994) then implies that C(u2)SSOC(u1). ∎

  • Proof of Proposition 4(ii).

    Let density f(v) strictly dominate density g(v) in likelihood ratio on the unit interval: i.e., for all 0vL<vH1, f(vL)g(vH)<f(vH)g(vL). Let w(c,v) denote Proposer’s payoff under the interval delegation set [c,1] when Vetoer’s type is v. We have

    w(c,v)={u(0) if v<c/2u(c) if v(c/2,c)u(v) if v(c,1).u(1) if v>1.

    Consider any 0cL<cH1. The difference w(cH,)w(cL,) is upcrossing: once strictly positive, it stays positive. As in the proof of Proposition 4(i), it follows from the variation diminishing property (Karlin, 1968, Theorem 3.1 on p. 21) that

    01[w(cH,v)w(cL,v)]g(v)dv(>)001[w(cH,v)w(cL,v)]f(v)dv(>)0.

    A standard monotone comparative statics argument (Milgrom and Shannon, 1994) then implies that C(f)SSOC(g). ∎

Appendix D Proof of Proposition 5

Let aU and aI denote proposals in some noninfluential and influential cheap-talk equilibria, respectively (the latter may not exist). It is straightforward that aU>0 and, if it exists, aI(0,1). Since Proposition 5’s conclusion is trivial for full delegation (c=0), it suffices to establish that any optimal interval delegation set [c,1] with c(0,1) has c<min{aI,aU}. (By convention, min{aI,aU}=aU if aI does not exist.)

Plainly, aU is a noninfluential equilibrium proposal if and only if

aUargmaxa[u(0)F(a/2)+u(a)(1F(a/2))],

and so if aU<1 then it solves the first-order condition

2u(a)[1F(a/2)]f(a/2)[u(a)u(0)]=0. (D.1)

Any influential cheap-talk equilibrium outcome can be characterized by a threshold type vI(0,1) such that types v<vI pool on the “veto threat” message, and types v>vI pool on the “acquiesce” message. Since type vI must be indifferent between sending the two messages, and she will accept either proposal from the Proposer, it holds that

vI=1+aI2.

It follows that aI is an influential equilibrium proposal if and only if

aIargmaxa[u(0)F(a/2)F((1+aI)/2)+u(a)(1F(a/2)F((1+aI)/2))].

The first-order condition is that function (3) in the main text equals zero, i.e., aI(0,1) solves

2u(a)[F((1+a)/2)F(a/2)]f(a/2)[u(a)u(0)]=0. (D.2)

Note that at a=0, the LHS is strictly positive. Hence, if the LHS is strictly downcrossing on (0,1), then Equation D.2 has at most one solution in that domain; if there is a solution, then Equation D.2’s LHS is strictly positive (resp., strictly negative) to its left (resp., right); furthermore, it can be verified that the solution then identifies an influential equilibrium. Note that if there is no solution to Equation D.2 on (0,1) then there is no influential equilibrium.

Turning to optimal interval delegation, recall from Section 4 that the threshold is a zero of the function (2), i.e., c(0,1) solves

2u(a)[F(a)F(a/2)]f(a/2)[u(a)u(0)]=0. (D.3)

If the LHS is strictly downcrossing on (0,1), then on that domain c is the unique solution to Equation D.3 and Equation D.3’s LHS is strictly positive (resp., strictly negative) to the solution’s left (resp., right).

For any a(0,1) the LHS of Equation D.1 is strictly larger than the LHS of Equation D.2, which in turn is strictly larger than the LHS of Equation D.3. If there is no solution in (0,1) to Equation D.2, then its LHS is always strictly positive, and hence there are neither any influential equilibria nor any noninfluential equilibria with aU<1, and we are done. So assume at least one solution in (0,1) to Equation D.2. Let

a¯2 :=inf{a(0,1): Equation D.2’s LHS 0},
a¯2 :=sup{a(0,1): Equation D.2’s LHS 0},

and analogously define a¯3 and a¯3 using Equation D.3’s LHS. The aforementioned ordering of the equations’ LHS, Equation D.2’s LHS being strictly positive at 0, and continuity combine to imply 0a¯3<a¯2<aU, and a¯3a¯2 with a strict inequality if either a¯2<1 or a¯3<1. Furthermore, aI[a¯2,a¯2] and c[a¯3,a¯3].

If the LHS of Equation D.2 is strictly downcrossing on (0,1), then by the properties noted right after Equation D.2, aI=a¯2=a¯2<1 and hence c<min{aI,aU}. If the LHS of Equation D.3 is strictly downcrossing on (0,1), then by the properties noted right after Equation D.3, c=a¯3=a¯3<1 and hence c<min{aI,aU}.

Appendix E Stochastic Mechanisms can be Optimal

Example E.1.

Suppose Proposer has a linear loss function, v¯=0, v¯=1, and f(v) is strictly increasing except on (1/2δ,1/2+δ), where it is strictly decreasing. Assume |f(v)| is constant (on [0,1]).373737As it is nondifferentiable at two points, this density violates our maintained assumption of continuous differentiability. But the example could straightforwardly be modified to satisfy that assumption. Take δ>0 to be small. See Figure 3.

Figure 3: A density under which no compromise is the optimal delegation set when Proposer has a linear loss function, but it is worse than some stochastic mechanism.

Recall that if δ were 0, then no compromise (i.e., the singleton menu {1}) would be optimal by Proposition 2 or the discussion preceding it. It can be verified that no compromise remains an optimal delegation set for small δ>0. We argue below that Proposer can obtain a strictly higher payoff, however, by adding a stochastic option that has expected value 1/2 and is chosen only by types in (1/2δ,1/2+δ).

The stochastic option provides action 112p with probability p and action 1 with probability 1p. For any p(0,1), this lottery has expected value 1/2. Moreover, when p=124δ, quadratic loss implies that type 1/2δ is indifferent between and action 0 while type 1/2+δ is indifferent between and 1. Consequently, any type in [0,1/2δ) strictly prefers 0 to both and 1; any type in (1/2δ,1/2+δ) strictly prefers to both 0 and 1; and any type in (1/2+δ,1] strictly prefers 1 to both and 0.

Therefore, offering the menu {,1} rather than {1} changes the induced expected action from 0 to 1/2 when v(1/2δ,1/2) and from 1 to 1/2 when v(1/2,1/2+δ). Since f(v) is strictly decreasing on (1/2δ,1/2+δ), Proposer is strictly better off. Note that if one were to replace with a deterministic option that provides ’s expected action 1/2, then all types in (1/4,3/4) would strictly prefer to choose that option over both 0 and 1. So the menu {1/2,1} is strictly worse than not only {,1} but also just {1}.383838Vis-à-vis Lemma A.1 and its proof that involves replacing a stochastic mechanism with its “averaged” deterministic counterpart: in this example the deterministic mechanism that solves problem (R) cannot be incentive compatible. In particular, it is not a mechanism corresponding to any delegation set.

HTML from LaTeXML, with custom CSS/JS. The PDF is more accurate.