
New Characterizations of Strategy-Proofness under Single-Peakedness
Jennings, Andrew; Laraki, Rida; Puppe, Clemens; Varloot, Estelle (2021), New Characterizations of Strategy-Proofness under Single-Peakedness. https://basepub.dauphine.psl.eu/handle/123456789/22781
Voir/Ouvrir
Type
Document de travail / Working paperDate
2021Titre de la collection
Preprint LamsadeVille d’édition
Paris
Métadonnées
Afficher la notice complèteAuteur(s)
Jennings, AndrewArizona State University
Laraki, Rida

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Puppe, Clemens
Varloot, Estelle
University of Liverpool
Résumé (EN)
We provide novel simple representations of strategy-proof voting rules when voters have uni-dimensional single-peaked preferences (as well as multi-dimensional separable preferences). The analysis recovers, links and unifies existing results in the literature such as Moulin's classic characterization in terms of phantom voters and Barber\`a, Gul and Stacchetti's in terms of winning coalitions ("generalized median voter schemes"). First, we compare the computational properties of the various representations and show that the grading curve representation is superior in terms of computational complexity. Moreover, the new approach allows us to obtain new characterizations when strategy-proofness is combined with other desirable properties such as anonymity, responsiveness, ordinality, participation, consistency, or proportionality. In the anonymous case, two methods are single out: the -- well know -- ordinal median and the -- most recent -- linear median.Mots-clés
voting rulesPublications associées
Affichage des éléments liés par titre et auteur.
-
Moulin, Hervé (1980) Article accepté pour publication ou publié
-
Awad, Edmond; Caminada, Martin; Pigozzi, Gabriella; Podlaszewski, Mikolaj; Rahwan, Iyad (2017) Article accepté pour publication ou publié
-
Erdamar, Bora; Sanver, Remzi; Sato, Shin (2017) Article accepté pour publication ou publié
-
Benhamou, Eric; Atif, Jamal; Laraki, Rida (2018) Document de travail / Working paper
-
Hofbauer, Josef; Laraki, Rida; Renault, Jérôme (2014) Article accepté pour publication ou publié