Making most voting systems meet the Condorcet criterion reduces their manipulability

François Durand 1, 2 Fabien Mathieu 1, 3 Ludovic Noirie 1, 3
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Résumé : Puisque tout mode de scrutin non trivial est sensible à la manipulation, nous examinons comment il est possible de réduire l'ensemble des situations où il est manipulable, c'est-à-dire où une coalition d'électeurs, en produisant des bulletins non sincère, peuvent obtenir un résultat qui est meilleur de leur point de vue. Nous prouvons que, pour une importante classe de modes de scrutin, une transformation simple permet de réduire la manipulabilité. Cette transformation est la condorcification : quand il y a un vainqueur de Condorcet, il est élu; sinon, on utilise la règle originale. Notre formalisme très général permet de le faire pour tout mode de scrutin, quelle que soit la forme des bulletins dans le mode de scrutin original. Par conséquent, si on cherche un mode de scrutin dont la manipulabilité est minimale (parmi une classe raisonnable), on peut se restreindre à ceux qui vérifient le critère de Condorcet.
Type de document :
Rapport
[Research Report] 2014, pp.27
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01009134
Contributeur : François Durand <>
Soumis le : mardi 17 juin 2014 - 13:36:30
Dernière modification le : vendredi 31 août 2018 - 09:12:06
Document(s) archivé(s) le : mardi 11 avril 2017 - 07:07:16

Fichier

condorcification.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01009134, version 1

Collections

Citation

François Durand, Fabien Mathieu, Ludovic Noirie. Making most voting systems meet the Condorcet criterion reduces their manipulability. [Research Report] 2014, pp.27. 〈hal-01009134〉

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

158