Reducing Manipulability - Archive ouverte HAL
Poster Communications Year : 2014

Reducing Manipulability

Abstract

We consider a general framework for voting systems with arbitrary types of ballots such as orders of preference, grades, etc. We investigate their manipulability: in what states of the population may a coalition of electors, by casting an insincere ballot, secure a result that is better from their point of view?We define a straightforward way to make a voting system respect the Condorcet criterion and we prove that, for a large class of voting systems, this Condorcification is at most as manipulable as the original system. Then we exhibit a sufficient condition, which is frequently met, that ensures this improvement to be strict.These results show that the investigation for a reasonable voting system with minimal manipulability can be restricted to systems that meet the Condorcet criterion.
Fichier principal
Vignette du fichier
ComSoC14_Condorcet_Slicing.pdf (342.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01095992 , version 1 (16-12-2014)

Identifiers

  • HAL Id : hal-01095992 , version 1

Cite

François Durand, Fabien Mathieu, Ludovic Noirie. Reducing Manipulability. Fifth International Workshop on Computational Social Choice (ComSoC - 14), Jun 2014, Pittsburgh, United States. , 2014. ⟨hal-01095992⟩
200 View
101 Download

Share

More