Distributed Implementations of Vickrey-Clarke-Groves Mechanisms

433 views · Published 6 September 2016 · 1:09:27 · Indexed 31 October 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

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.    Joint work with Jeffrey Shneidman.

More from this channel