A simple budget-balanced mechanism

Debasis Mishra and Tridib Sharma

Social Choice and Welfare, 2018, vol. 50, issue 1, No 6, 147-170

Abstract: 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-\frac{2}{n})$$ ( 1 - 2 n ) , 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.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s00355-017-1078-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sochwe:v:50:y:2018:i:1:d:10.1007_s00355-017-1078-0

Ordering information: This journal article can be ordered from
http://www.springer. ... c+theory/journal/355

DOI: 10.1007/s00355-017-1078-0

Access Statistics for this article

Social Choice and Welfare is currently edited by Bhaskar Dutta, Marc Fleurbaey, Elizabeth Maggie Penn and Clemens Puppe

More articles in Social Choice and Welfare from Springer, The Society for Social Choice and Welfare Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().