Vidal's library
Title: Distributed Implementations of Vickrey-Clarke-Groves Auctions
Author: David C. Parkes and Jeffrey Shneidman
Book Tittle: Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems
Pages: 261--268
Publisher: ACM
Year: 2004
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.

Cited by 25  -  Google Scholar

@InProceedings{parkes04a,
  author =	 {David C. Parkes and Jeffrey Shneidman},
  title =	 {Distributed Implementations of Vickrey-Clarke-Groves
                  Auctions},
  booktitle =	 {Proceedings of the Third International Joint
                  Conference on Autonomous Agents and MultiAgent
                  Systems},
  pages =	 {261--268},
  year =	 2004,
  publisher =	 {{ACM}},
  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.},
  keywords =     {multiagent mechanism-design},
  googleid = 	 {qmfuZmapRyUJ:scholar.google.com/},
  url =		 {http://jmvidal.cse.sc.edu/library/parkes04a.pdf},
  cluster = 	 {2686301960028448682}
}
Last modified: Wed Mar 9 10:16:12 EST 2011