Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/62608 
Kompletter Metadatensatz
DublinCore-FeldWertSprache
dc.contributor.authorde Clippel, Geoffroyen
dc.contributor.authorNaroditskiy, Victoren
dc.contributor.authorPolukarov, Mariaen
dc.contributor.authorGreenwald, Amyen
dc.contributor.authorJennings, Nicholas R.en
dc.date.accessioned2012-09-06-
dc.date.accessioned2012-09-17T11:30:46Z-
dc.date.available2012-09-17T11:30:46Z-
dc.date.issued2012-
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
dc.language.isoengen
dc.publisher|aBrown University, Department of Economics |cProvidence, RIen
dc.relation.ispartofseries|aWorking Paper |x2012-9en
dc.subject.ddc330en
dc.titleDestroy to save-
dc.typeWorking Paperen
dc.identifier.ppn723935602en
dc.rightshttp://www.econstor.eu/dspace/Nutzungsbedingungenen

Datei(en):
Datei
Größe
418.59 kB





Publikationen in EconStor sind urheberrechtlich geschützt.