• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

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
2102.11686.pdf (362.9Kb)
Type
Document de travail / Working paper
Date
2021
Titre de la collection
Preprint Lamsade
Ville d’édition
Paris
Métadonnées
Afficher la notice complète
Auteur(s)
Jennings, Andrew
Arizona State University
Laraki, Rida cc
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 rules

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    On strategy-proofness and single peakedness 
    Moulin, Hervé (1980) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Pareto optimality and strategy-proofness in group argument evaluation 
    Awad, Edmond; Caminada, Martin; Pigozzi, Gabriella; Podlaszewski, Mikolaj; Rahwan, Iyad (2017) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Evaluationwise strategy-proofness 
    Erdamar, Bora; Sanver, Remzi; Sato, Shin (2017) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    A new approach to learning in Dynamic Bayesian Networks (DBNs) 
    Benhamou, Eric; Atif, Jamal; Laraki, Rida (2018) Document de travail / Working paper
  • Vignette de prévisualisation
    Special issue in honor of the 60th birthday of Sylvain Sorin 
    Hofbauer, Josef; Laraki, Rida; Renault, Jérôme (2014) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo