EconStor >
Brown University >
Department of Economics, Brown University >
Working Papers, Department of Economics, Brown University >

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10419/62608
  

Full metadata record

DC FieldValueLanguage
dc.contributor.authorde Clippel, Geoffroyen_US
dc.contributor.authorNaroditskiy, Victoren_US
dc.contributor.authorPolukarov, Mariaen_US
dc.contributor.authorGreenwald, Amyen_US
dc.contributor.authorJennings, Nicholas R.en_US
dc.date.accessioned2012-09-06en_US
dc.date.accessioned2012-09-17T11:30:46Z-
dc.date.available2012-09-17T11:30:46Z-
dc.date.issued2012en_US
dc.identifier.urihttp://hdl.handle.net/10419/62608-
dc.description.abstractWe study the problem of allocating m identical items among n > m agents with unit demand and private value for consuming the good. We allow payments and focus on dominant-strategy implementation. In the absence of an auctioneer who can absorb payments collected from the agents, the payments must be burnt to support dominant-strategy implementation. Recent work modified the classic VCG mechanism by redistributing as much of the payments as possible back to the agents while still satisfying incentive constraints. This approach guarantees allocative efficiency, but in some cases a large percentage of social welfare is lost. In this paper, we provide a mechanism that is not allocatively efficient but is instead guaranteed to achieve at least 80% of the social welfare as n -> [...] Moreover, in the extreme case of m = n - 1 where VCG-based mechanisms provide zero welfare, the percentage of social welfare maintained by our mechanism asymptotically approaches 100%.en_US
dc.language.isoengen_US
dc.publisherBrown Univ., Dep. of Economics Providence, RIen_US
dc.relation.ispartofseriesWorking Paper, Brown University, Department of Economics 2012-9en_US
dc.subject.ddc330en_US
dc.titleDestroy to saveen_US
dc.typeWorking Paperen_US
dc.identifier.ppn723935602en_US
dc.rightshttp://www.econstor.eu/dspace/Nutzungsbedingungenen_US
Appears in Collections:Working Papers, Department of Economics, Brown University

Files in This Item:
File Description SizeFormat
723935602.pdf418.59 kBAdobe PDF
No. of Downloads: Counter Stats
Show simple item record
Download bibliographical data as: BibTeX

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.