Contests as Optimal Mechanisms under Signal Manipulation

02/17/2023
by   Yingkai Li, et al.
0

We study the distribution of multiple homogeneous items to multiple agents with unit demand. Monetary transfer is not allowed and the allocation of the items can only depend on the informative signals that are manipulable by costly and wasteful efforts. Examples of such scenarios include grant allocation, college admission, lobbying and affordable housing. We show that the welfare-maximizing mechanism takes the form of a contest and characterize it. We apply our characterizations to study large contests. When the number of agents is large compared to item(s), the format of the optimal contest converges to winner-takes-all, but principal's payoff does not. When both the number of items and agents are large, allocation is randomized to middle types to induce no effort under optimal contest, which weakly decreases effort for all higher types.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2013

A Social Welfare Optimal Sequential Allocation Procedure

We consider a simple sequential allocation procedure for sharing indivis...
research
04/22/2015

Allocating Indivisible Items in Categorized Domains

We formulate a general class of allocation problems called categorized d...
research
02/12/2020

EFX Exists for Three Agents

We study the problem of allocating a set of indivisible items among agen...
research
07/01/2021

Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions

We consider the problem of posting prices for unit-demand buyers if all ...
research
05/30/2020

On the Number of Almost Envy-Free Allocations

Envy-freeness is a standard benchmark of fairness in resource allocation...
research
11/19/2021

Maximizing revenue in the presence of intermediaries

We study the mechanism design problem of selling k items to unit-demand ...
research
12/06/2014

Possible and Necessary Allocations via Sequential Mechanisms

A simple mechanism for allocating indivisible resources is sequential al...

Please sign up or login with your details

Forgot password? Click here to reset