• 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 - Request a copy

Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections

Barrot, Nathanaël; Lang, Jérôme; Yokoo, Makoto (2017), Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections, dans Larson, Kate; Winikoff, Michael; Das, Sanmay; Durfee, Edmund, Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2017), IFAAMAS, p. 597-605

Type
Communication / Conférence
Date
2017
Titre du colloque
16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2017)
Date du colloque
2017-05
Ville du colloque
São Paulo
Pays du colloque
Brazil
Titre de l'ouvrage
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2017)
Auteurs de l’ouvrage
Larson, Kate; Winikoff, Michael; Das, Sanmay; Durfee, Edmund
Éditeur
IFAAMAS
Nombre de pages
1870
Pages
597-605
Métadonnées
Afficher la notice complète
Auteur(s)
Barrot, Nathanaël
Kyushu, Japan
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Yokoo, Makoto
Kyushu, Japan
Résumé (EN)
Several methods exist for electing committees of representatives and conducting multiple referenda based on approval voting. Recently, a family of rules for approval-based voting using ordered weighted averaging was proposed, ranging from a simple candidate-wise majority (minisum) to egalitarian rule (minimax). Even though the first rule is strategyproof and the second is not, due to its egalitarian nature, only a partial study on manipulation has been conducted for inbetween rules. This paper investigates the manipulability of fair rules within this family. We first prove that all rules parameterized by fair (non-increasing) weight vectors are manipulable, except minisum, if we consider them either resolute with a tie-breaking mechanism or irresolute with classic extension principles. Then, we conduct an empirical study of the proportion of elections that are manipulable, showing that it increases based on the rule's fairness.
Mots-clés
Approval voting; Manipulation; Minisum; Minimax; Ordered weighted averaging

Publications associées

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

  • Vignette de prévisualisation
    Approval Voting for Committee Elections : a General Family of Rules 
    Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2014) Communication / Conférence
  • Vignette de prévisualisation
    Conditional and Sequential Approval Voting on Combinatorial Domains 
    Barrot, Nathanaël; Lang, Jérôme (2016) Communication / Conférence
  • Vignette de prévisualisation
    Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability 
    Amanatidis, Georgios; Barrot, Nathanaël; Lang, Jérôme; Markakis, Evangelos; Ries, Bernard (2015) Communication / Conférence
  • Vignette de prévisualisation
    Possible Winners in Approval Voting 
    Barrot, Nathanaël; Gourvès, Laurent; Lang, Jérôme; Monnot, Jérôme (2013) Communication / Conférence
  • Vignette de prévisualisation
    Vote par approbation pour les élections à vainqueurs multiples. Une famille générale de règles, leur complexité algorithmique et leur manipulabilité 
    Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2015) 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