• 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

The Communication Burden of Single TransferableVote, in Practice

Ayadi, Manel; Ben Amor, Nahla; Lang, Jérôme (2018), The Communication Burden of Single TransferableVote, in Practice, in Elkind, Edith; Xia, Lirong, Seventh International Workshop on Computational Social Choice (COMSOC 2018), COMSOC Workshop Series

View/Open
AyadiEtAlCOMSOC2018.pdf (615.6Kb)
Type
Communication / Conférence
Date
2018
Conference title
7th International Workshop on Computational Social Choice (COMSOC 2018)
Conference date
2018-06
Conference city
Troy, NY
Conference country
United States
Book title
Seventh International Workshop on Computational Social Choice (COMSOC 2018)
Book author
Elkind, Edith; Xia, Lirong
Publisher
COMSOC Workshop Series
Metadata
Show full item record
Author(s)
Ayadi, Manel
Laboratoire de Recherche Opérationnelle de Décision et de Contrôle de Processus [LARODEC]
Ben Amor, Nahla
Laboratoire de Recherche Opérationnelle de Décision et de Contrôle de Processus [LARODEC]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Single Transferable Vote (STV) is of particular interest for voting, for cognitive reasons (it is easy to understand) and normative reasons (it is clone-proof). However, assuming that voters have to report full rankings sometimes makes it highly unpractical. We study single-winner STV from the point of view of communication. In the first part of the paper, we assume that voters give, in a single shot, their top k alternatives; we define a version of STV that works for such k-truncated votes, and we evaluate empirically (on randomly generated profiles, and on real data) the extent to which it approximates the standard STV rule. In the second part of the paper, we start from the protocol used by Conitzer and Sandholm (2005) for assessing the communication complexity of STV. We give an improvement of it, and then we study empirically the average communication complexity of these protocols, based on the one hand on randomly generated profiles, and on the other hand on real data. We also first give a polynomial-time computable characterization of possible winners at each step of this protocol. Our conclusion is that STV needs, in practice, much less information than in the worst case
Subjects / Keywords
vote; STV

Related items

Showing items related by title and author.

  • Thumbnail
    The Communication Burden of Single Transferable Vote, in Practice 
    Ayadi, Manel; Ben Amor, Nahla; Lang, Jérôme (2018) Communication / Conférence
  • Thumbnail
    Single Transferable Vote: Incomplete Knowledge and Communication Issues 
    Ayadi, Manel; Ben Amor, N.; Lang, Jérôme; Peters, Dominik (2019) Communication / Conférence
  • Thumbnail
    Effects of Complex Price Communication on its Perceived Fairness: Case of a Sequential Communication of the Total Price 
    Ben Amor, Imen (2010) Communication / Conférence
  • 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
    The relationship between Information and Communication Technologies (ICTs) and Communities of Practice: Eurocontrol Experimental Center case study 
    Jouirou, Manel (2003) 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