A simple budget-balanced mechanism
Article Type
Research Article
Publication Title
Social Choice and Welfare
Abstract
In the private values single object auction model, we construct a satisfactory mechanism—a dominant strategy incentive compatible and budget-balanced mechanism satisfying equal treatment of equals. Our mechanism allocates the object with positive probability to only those agents who have the highest value and satisfies ex-post individual rationality. This probability is at least (1-2n), where n is the number of agents. Hence, our mechanism converges to efficiency at a linear rate as the number of agents grow. Our mechanism has a simple interpretation: a fixed allocation probability is allocated using a second-price Vickrey auction whose revenue is redistributed among all the agents in a simple way. We show that our mechanism maximizes utilitarian welfare among all satisfactory mechanisms that allocate the object only to the highest-valued agents.
First Page
147
Last Page
170
DOI
10.1007/s00355-017-1078-0
Publication Date
1-1-2018
Recommended Citation
Mishra, Debasis and Sharma, Tridib, "A simple budget-balanced mechanism" (2018). Journal Articles. 1622.
https://digitalcommons.isical.ac.in/journal-articles/1622
