Almost-truthful Mechanisms for Fair Social Choice Functions - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Almost-truthful Mechanisms for Fair Social Choice Functions

Julien Lesca
  • Function : Author
  • PersonId : 968012
Patrice Perny


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.
No file

Dates and versions

hal-01273051 , version 1 (11-02-2016)



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⟩
76 View
0 Download



Gmail Mastodon Facebook X LinkedIn More