Thumbnail - Request a copy

New candidates welcome! Possible winners with respect to the addition of new candidates

Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Monnot, Jérôme; Xia, Lirong (2012), New candidates welcome! Possible winners with respect to the addition of new candidates, Mathematical Social Sciences, 64, 1, p. 74-88. http://dx.doi.org/10.1016/j.mathsocsci.2011.12.003

Type
Article accepté pour publication ou publié
Date
2012
Journal name
Mathematical Social Sciences
Volume
64
Number
1
Publisher
Elsevier
Pages
74-88
Publication identifier
Metadata
Show full item record
Author(s)
Chevaleyre, Yann
Lang, Jérôme
Maudet, Nicolas cc
Monnot, Jérôme cc
Xia, Lirong
Abstract (EN)
In voting contexts, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. We give a computational study of this problem, focusing on scoring rules, and we provide a formal comparison with related problems such as control via adding candidates or cloning.
Subjects / Keywords
candidates; Vote; scoring rules; winners