• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Approval Voting for Committee Elections : a General Family of Rules

Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2014), Approval Voting for Committee Elections : a General Family of Rules, RFIA 2014, 2014-07, Rouen, France

Type
Communication / Conférence
Date
2014
Conference title
RFIA 2014
Conference date
2014-07
Conference city
Rouen
Conference country
France
Metadata
Show full item record
Author(s)
Barrot, Nathanaël

Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Ries, Bernard
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (FR)
Le vote par approbation est une procédure de vote utilisée, entre autres, pour élire des comités et qui permet aux votants de voter pour ("d'approuver"), le nombre de candidats qu'ils souhaitent. Deux règles de vote ont été particulièrement utilisées pour élire des comités à l'aide du vote par approbation. La règle usuelle, appelée aussi minisum, choisit l'ensemble des candidats (éventuellement soumis à une contrainte de cardinalité) ayant été le plus approuvés par les votants. La règle minimax élit un ensemble de candidats qui minimise le maximum, sur l'ensemble des votants, de la distance de Hamming à chaque vote. Comme ces deux règles semblent trop extrêmes, nous les généralisons en un ensemble continu de règles de vote, par l'utilisation de l'opérateur de moyenne pondérée ordonnée (ordered weighted averaging OWA). Cette règle est paramétrée par un vecteur de poids, noté W, qui nous permet de modéliser des procédures de votes entre minisum et minimax. Nous nous intéressons aux vecteurs de poids nondécroissants, et en particulier aux vecteurs de la forme W (i) = (0, .., 0, 1, .., 1), où i représente le nombre de 0. Nous étudions la complexité de la détermination d'un comité gagnant, et de l'ensemble des comités gagnants pour des règles associées aux vecteurs W (i). Nous montrons qu'il est difficile de trouver l'ensemble des comités gagnants pour ces règles, sauf pour minisum avec un nombre impair de votants pour laquelle cela est facile. Enfin, nous prouvons la manipulabilité de ces règles quand elles sont paramétrées par des vecteurs non-décroissants, et strictement croissants.
Subjects / Keywords
Vote d'approbation

Related items

Showing items related by title and author.

  • Thumbnail
    Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections 
    Barrot, Nathanaël; Lang, Jérôme; Yokoo, Makoto (2017) Communication / Conférence
  • Thumbnail
    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é
  • Thumbnail
    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
  • Thumbnail
    Possible Winners in Approval Voting 
    Barrot, Nathanaël; Gourvès, Laurent; Lang, Jérôme; Monnot, Jérôme (2013) Communication / Conférence
  • Thumbnail
    Conditional and Sequential Approval Voting on Combinatorial Domains 
    Barrot, Nathanaël; Lang, Jérôme (2016) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo