Almost-truthful Mechanisms for Fair Social Choice Functions

Julien Lesca 1 Patrice Perny 1
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper deals with the implementation of Social Choice Functions in fair multiagent decision problems. In such problems the determination of the best alternatives often relies on the maximization of a non-utilitarian Social Welfare Function so as to account for equity. However, in such decision processes, agents may have incentive to misreport their preferences to obtain more favorable choices. It is well known that, for Social Choice Functions based on the maximization of an affine aggregator of individual utilities, we can preclude any manipulation by introducing payments (VCG mechanisms). Unfortunately such truthful mechanisms do not exist for non-affine maximizers (Roberts' Theorem). For this reason, we introduce here a notion of “almost-truthfulness” and investigate the existence of payments enabling the elaboration of almost-truthful mechanisms for non-additive Social Welfare Functions such as Social Gini Evaluation Functions used in fair optimization.
Document type :
Conference papers
Liste complète des métadonnées
Contributor : Lip6 Publications <>
Submitted on : Thursday, February 11, 2016 - 5:17:03 PM
Last modification on : Thursday, March 21, 2019 - 1:13:36 PM



Julien Lesca, Patrice Perny. Almost-truthful Mechanisms for Fair Social Choice Functions. ECAI 2012, Aug 2012, Montpellier, France. IOS Press, ECAI 2012, 242, pp.522-527, Frontiers in Artificial Intelligence and Applications. 〈10.3233/978-1-61499-098-7-522〉. 〈hal-01273051〉



Record views