Thumbnail

Possible winners when new candidates are added : the case of scoring rules

Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Monnot, Jérôme (2010), Possible winners when new candidates are added : the case of scoring rules, in American Association for Artificial Intelligence, Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence and the Twenty-second Innovative Applications of Artificial Intelligence, AAAI Press : Palo Alto (USA), p. 762-767

View/Open
Type
Communication / Conférence
Date
2010
Conference country
UNITED STATES
Book title
Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence and the Twenty-second Innovative Applications of Artificial Intelligence
Book author
American Association for Artificial Intelligence
Publisher
AAAI Press
Published in
Palo Alto (USA)
ISBN
978-1-57735-463-5
Pages
762-767
Metadata
Show full item record
Author(s)
Chevaleyre, Yann
Lang, Jérôme
Maudet, Nicolas cc
Monnot, Jérôme cc
Abstract (EN)
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.
Subjects / Keywords
voting situations; Scoring Rules; Multiagent system; candidates addition