Possible Winners When New Candidates Are Added: The Case of Scoring Rules

Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot

AAAI 2010 pp. 762-767

doi:10.1609/AAAI.V24I1.7640 /aaai/2010/chevaleyre2010aaai-possible/

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.

PDF AAAI Semantic Scholar

Cite

Text

Chevaleyre et al. "Possible Winners When New Candidates Are Added: The Case of Scoring Rules." AAAI Conference on Artificial Intelligence, 2010. doi:10.1609/AAAI.V24I1.7640

Markdown

[Chevaleyre et al. "Possible Winners When New Candidates Are Added: The Case of Scoring Rules." AAAI Conference on Artificial Intelligence, 2010.](https://mlanthology.org/aaai/2010/chevaleyre2010aaai-possible/) doi:10.1609/AAAI.V24I1.7640

BibTeX

@inproceedings{chevaleyre2010aaai-possible,
  title     = {{Possible Winners When New Candidates Are Added: The Case of Scoring Rules}},
  author    = {Chevaleyre, Yann and Lang, Jérôme and Maudet, Nicolas and Monnot, Jérôme},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2010},
  pages     = {762-767},
  doi       = {10.1609/AAAI.V24I1.7640},
  url       = {https://mlanthology.org/aaai/2010/chevaleyre2010aaai-possible/}
}