We derive the incentive compatible and ex-ante welfare maximizing (i.e. utilitarian) mechanism for settings with an arbitrary number of agents and alternatives where the privately informed agents have single-crossing and single-peaked preferences. The optimal outcome can be implemented by modifying a sequential voting scheme that is used in many legislatures and committees. The modification uses a flexible majority threshold for each of several alternatives, and allows us to replicate, via a single sequential procedure, the entire class of anonymous, unanimous, and dominant strategy incentive compatible mechanisms. Our analysis relies on elegant characterizations of this class of mechanisms for single-peaked and single-crossing preferences.

We study two-sided markets with a finite number of agents on each side, and with two-sided incomplete information. Agents are matched assortatively on the basis of costly signals. Asymmetries in signalling activity between the two sides of the market can be explained by asymmetries either in size or in heterogeneity. Our main results identify general conditions under which the potential increase in expected output due to assortative matching (relative to random matching) is offset by the costs of signalling. Finally, we examine the limit model with a continuum of agents and point out differences and similarities to the finite version. Technically, the paper is based on the elegant theory about stochastic order relations among differences of order statistics, pioneered by Barlow and Proschan in 1966 in the framework of reliability theory.

We study the optimal design of organizations under the assumption that agents in a contest care about their relative position. A principal determines the number and size of status categories in order to maximize output. We first consider the pure status case without tangible prizes. Our results connect the optimal partition in status categories to properties of the distribution of ability among contestants. The top status category always contains a unique element. For distributions that have an increasing failure rate (IFR), a proliferation of status classes is optimal, whereas the optimal partition involves only two categories if the distribution of abilities is sufficiently concave. Moreover, for IFR distributions, a coarse partition with two status categories achieves at least half of the output obtained in the optimal partition with many categories. Finally, if status is derived solely from monetary rewards, we show that the optimal partition in status classes contains only two categories.

We characterize the set of extreme points of monotonic functions that are either majorized by a given function f or themselves majorize f and show that these extreme points play a crucial role in many economic design problems. Our main results show that each extreme point is uniquely characterized by a countable collection of intervals. Outside these intervals the extreme point equals the original function f and inside the function is constant. Further consistency conditions need to be satisfied pinning down the value of an extreme point in each interval where it is constant. We apply these insights to a varied set of economic problems: equivalence and optimality of mechanisms for auctions and (matching) contests, Bayesian persuasion, optimal delegation, and decision making under uncertainty.

The sensitivity of Bayesian implementation to agents' beliefs about others suggests the use of more robust notions of implementation such as ex post implementation, which requires that each agent's strategy be optimal for every possible realization of the types of other agents. We show that the only deterministic social choice functions that are ex post implementable in generic mechanism design frameworks with multidimensional signals, interdependent valuations, and transferable utilities are constant functions. In other words, deterministic ex post implementation requires that the same alternative must be chosen irrespective of agents' signals. The proof shows that ex post implementability of a nontrivial deterministic social choice function implies that certain rates of information substitution coincide for all agents. This condition amounts to a system of differential equations that are not satisfied by generic valuation functions.

We consider a standard social choice environment with linear utilities and independent, one-dimensional, private types. We prove that for any Bayesian incentive compatible mechanism there exists an equivalent dominant strategy incentive compatible mechanism that delivers the same interim expected utilities for all agents and the same ex ante expected social surplus. The short proof is based on an extension of an elegant result due to Gutmann, Kemperman, Reeds, and Shepp (1991). We also show that the equivalence between Bayesian and dominant strategy implementation generally breaks down when the main assumptions underlying the social choice model are relaxed or when the equivalence concept is strengthened to apply to interim expected allocations.