Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Thursday, February 11, 2016 - 5:17:03 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM



Julien Lesca, Patrice Perny. Almost-truthful Mechanisms for Fair Social Choice Functions. ECAI 2012, Aug 2012, Montpellier, France. pp.522-527, ⟨10.3233/978-1-61499-098-7-522⟩. ⟨hal-01273051⟩



Record views