Sciweavers

IFIP
2004
Springer

Truthful Mechanisms for Generalized Utilitarian Problems

13 years 9 months ago
Truthful Mechanisms for Generalized Utilitarian Problems
In this paper we investigate extensions of the well-known Vickrey-Clarke-Groves (VCG) mechanisms to problems whose objective function is not utilitarian and whose agents’ utilities are not quasi-linear. We provide a generalization of utilitarian problems, termed consistent problems, and prove that every consistent problem admits a truthful mechanism. These mechanisms, termed VCGconsistent (VCGc) mechanisms, can be seen as a natural extension of VCG mechanisms for utilitarian problems. We then investigate extensions/restrictions of consistent problems. This yields three classes of problems for which (i) VCGc mechanisms are the only truthful mechanisms, (ii) no truthful VCGc mechanism exists, and (iii) no truthful mechanism exists, respectively. Showing that a given problem is in one of these three classes is straightforward, thus yielding a simple way to see whether VCGc mechanisms are appropriate or not. Finally, we apply our results to a number of basic non-utilitarian problems.
Giovanna Melideo, Paolo Penna, Guido Proietti, Rog
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where IFIP
Authors Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer
Comments (0)