Making a voting system depend only on orders of preference reduces its manipulability rate

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é : Pour tout mode de scrutin non trivial, il existe des situations manipulables où une coalition d'électeurs, en produisant des bulletins non sincères, peut obtenir un résultat qui est meilleur de leur point de vue. Dans ce papier, nous examinons comment il est possible de réduire le taux de manipulabilité, qui est la probabilité d'une telle situation dans une culture donnée, c'est-à-dire une structure probabiliste de la population. Nous prouvons que quand les électeurs sont indépendants, la culture vérifie une condition que nous appelons décomposabilité. Et quand cette condition est vérifiée, pour tout mode de scrutin qui utilise des bulletins plus riches que des ordres de préférence (par exemple des notes), il existe un mode de scrutin raisonnable qui dépend seulement des ordres de préférences et dont le taux de manipulabilité est inférieur ou égal. Combinant ce résultat avec le théorème de condorcification prouvé par Durand et al. (2014) et Green-Armytage et al (2014), nous concluons que si on cherche un mode de scrutin (dans une classe raisonnable) dont la manipulabilité est minimale, on peut se restreindre à ceux qui dépendent uniquement des ordres de préférence et qui vérifient le critère de Condorcet.
Type de document :
Rapport
[Research Report] 2014, pp.26
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01009136
Contributeur : François Durand <>
Soumis le : jeudi 19 juin 2014 - 08:11:09
Dernière modification le : jeudi 11 janvier 2018 - 01:47:34
Document(s) archivé(s) le : mardi 11 avril 2017 - 07:07:58

Fichier

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

Identifiants

  • HAL Id : hal-01009136, version 1

Collections

Citation

François Durand, Fabien Mathieu, Ludovic Noirie. Making a voting system depend only on orders of preference reduces its manipulability rate. [Research Report] 2014, pp.26. 〈hal-01009136〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

54