The Communication Burden of Single Transferable Vote, in Practice

Thumbnail
View/Open
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
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.