Show simple item record

New Characterizations of Strategy-Proofness under Single-Peakedness

hal.structure.identifierArizona State University
dc.contributor.authorJennings, Andrew
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLaraki, Rida
HAL ID: 179670
ORCID: 0000-0002-4898-2424
hal.structure.identifier
dc.contributor.authorPuppe, Clemens
hal.structure.identifierUniversity of Liverpool
dc.contributor.authorVarloot, Estelle
dc.date.accessioned2022-02-28T09:05:11Z
dc.date.available2022-02-28T09:05:11Z
dc.date.issued2021
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22781
dc.language.isoenen
dc.subjectvoting rulesen
dc.subject.ddc004en
dc.titleNew Characterizations of Strategy-Proofness under Single-Peakednessen
dc.typeDocument de travail / Working paper
dc.description.abstractenWe 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.en
dc.publisher.cityParisen
dc.relation.ispartofseriestitlePreprint Lamsadeen
dc.subject.ddclabelInformatique généraleen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2022-02-28T09:04:13Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
2102.11686.pdf
Size:
362.9Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record