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.
Cite
CITATION STYLE
APA
Chevaleyre, Y., Lang, J., Maudet, N., & Monnot, J. (2010). Possible Winners when New Candidates Are Added: The Case of Scoring Rules. In Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010 (pp. 762–767). AAAI Press. https://doi.org/10.1609/aaai.v24i1.7640
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free