• 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

Voting by Sequential Elimination with few Voters

Bouveret, Sylvain; Chevaleyre, Yann; Durand, François; Lang, Jérôme (2017), Voting by Sequential Elimination with few Voters, 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), 2017-08, Melbourne, Australia

View/Open
Voting_by.pdf (172.3Kb)
Type
Communication / Conférence
Date
2017
Conference title
26th International Joint Conference on Artificial Intelligence (IJCAI 2017)
Conference date
2017-08
Conference city
Melbourne
Conference country
Australia
Book author
Sierra, Carles
Publisher
IJCAI
ISBN
978-0-9992411-0-3
Pages
128-134
Publication identifier
10.24963/ijcai.2017/19
Metadata
Show full item record
Author(s)
Bouveret, Sylvain cc

Chevaleyre, Yann
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Durand, François
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We define a new class of low-communication voting rules, tailored for contexts with few voters and possibly many candidates. These rules are defined by a predefined sequence of voters: at each stage, the designated voter eliminates a candidate, and the last remaining candidate wins. We study both deterministic (non-anonymous) variants, and randomized (and anonymous) versions of these rules. We focus on a subfamily of these rules defined by ``non-interleaved'' sequences. We first focus on the axiomatic properties of our rules. Then we focus on the identification of the non-interleaved sequence that gives the best approximation of the Borda score under the impartial culture. Finally, we apply our rules to randomly generated data. Our conclusion is that, in contexts where there are more candidates than voters, elimination-based rules allow for a very low communication complexity (and especially, avoid asking voters to rank alternatives), and yet can be good approximations of common voting rules, while enjoying a number of good properties.
Subjects / Keywords
Agent-based and Multi-agent Systems; Agent Communication; Social Choice Theory

Related items

Showing items related by title and author.

  • Thumbnail
    Voter Autrement 2017 for the French Presidential Election— The data of the In Situ Experiments 
    Bouveret, Sylvain; Blanch, Renaud; Baujard, Antoinette; Durand, François; Igersheim, Herrade; Lang, Jérôme; Laruelle, A.; Laslier, J.-F.; Lebon, Isabelle; Merlin, Vincent (2020) Document de travail / Working paper
  • Thumbnail
    Voter Autrement 2017 - Online Experiment 
    Bouveret, Sylvain; Blanch, Renaud; Baujard, Antoinette; Durand, François; Igersheim, Herrade; Lang, Jérôme; Laruelle, A.; Laslier, J.-F.; Lebon, Isabelle; Merlin, Vincent (2018) Document de travail / Working paper
  • Thumbnail
    Compilation and communication protocols for voting rules with a dynamic set of candidates 
    Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Monnot, Jérôme (2011) Communication / Conférence
  • Thumbnail
    Complexity of Manipulating Sequential Allocation 
    Aziz, Haris; Bouveret, Sylvain; Lang, Jérôme; Mackenzie, Simon (2017) Communication / Conférence
  • Thumbnail
    Compiling the Votes of a Subelectorate 
    Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Ravilly-Abadie, Guillaume (2009) 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