• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

The Communication Burden of Single Transferable Vote, in Practice

Thumbnail
View/Open
ABL18.pdf (615.6Kb)
Date
2018
Dewey
Probabilités et mathématiques appliquées
Sujet
Game theory; Voting
DOI
http://dx.doi.org/10.1007/978-3-319-99660-8_23
Conference name
11th International Symposium on Algorithmic Game Theory (SAGT 2018)
Conference date
09-2018
Conference city
Beijing
Conference country
China
Book title
Algorithmic Game Theory 11th International Symposium (SAGT 2018)
Author
Deng, Xiaotie
Publisher
Springer International Publishing
Publisher city
Cham
Year
2018
Pages number
276
ISBN
978-3-319-99659-2
Book URL
10.1007/978-3-319-99660-8
URI
https://basepub.dauphine.fr/handle/123456789/19122
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Ayadi, Manel
88821 Laboratoire de Recherche Opérationnelle de Décision et de Contrôle de Processus [LARODEC]
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Ben Amor, Nahla
88821 Laboratoire de Recherche Opérationnelle de Décision et de Contrôle de Processus [LARODEC]
Lang, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Item number of pages
251-255
Abstract (EN)
We study single-winner STV from the point of view of communication. First, we assume that voters give, in a single shot, their top-k alternatives; we define a version of STV that works for such votes, and we evaluate empirically the extent to which it approximates the standard STV rule. Second, we evaluate empirically the communication cost of the protocol for STV defined by Conitzer and Sandholm (2005) and some of its improvements.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.