Possible Winners when New Candidates are Added: the Case of Scoring Rules
by
Yann Chevaleyre
,
Jérôme Lang
,
Nicolas Maudet
,
Jérôme Monnot
| Citations: | 3 - 2 self |
BibTeX
@MISC{Chevaleyre_possiblewinners,
author = {Yann Chevaleyre and Jérôme Lang and Nicolas Maudet and Jérôme Monnot},
title = {Possible Winners when New Candidates are Added: the Case of Scoring Rules},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In some voting situations, 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. Focusing on scoring rules, we give complexity results for the above possible winner problem.
Citations
No citations identified.
