Distributed Implementations of Vickrey-Clarke-Groves Mechanisms

DSpace/Manakin Repository

Distributed Implementations of Vickrey-Clarke-Groves Mechanisms

Citable link to this page


Title: Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
Author: Parkes, David C.; Shneidman, Jeffery

Note: Order does not necessarily reflect citation order of authors.

Citation: Parkes, David C., and Jeffrey Shneidman. 2004. Distributed implementations of Vickrey-Clarke-Groves mechanisms. In AAMAS 2004: Proceedings of the third joint conference on autonomous and multiagent systems, July 19-24, 2004, New York City, New York, USA, ed. IEEE Computer Society, 261-268. Piscataway, N.J.: IEEE.
Full Text & Related Files:
Abstract: Mechanism design (MD) provides a useful method to implement outcomes with desirable properties in systems with self-interested computational agents. One drawback, however, is that computation is implicitly centralized in MD theory, with a central planner taking all decisions.We consider distributed implementations, in which the outcome is determined by the self-interested agents themselves. Clearly this introduces new opportunities for manipulation.We propose a number of principles to guide the distribution of computation, focusing in particular on Vickrey-Clarke-Groves mechanisms for implementing outcomes that maximize total value across agents. Our solutions bring the complete implementation into an ex post Nash equilibrium.
Published Version: doi:10.1109/AAMAS.2004.108
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/distr_vcg.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4054438
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search