Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071715 | Games and Economic Behavior | 2014 | 13 Pages |
Abstract
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%.
Keywords
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Geoffroy de Clippel, Victor Naroditskiy, Maria Polukarov, Amy Greenwald, Nicholas R. Jennings,