New candidates welcome! Possible winners with respect to the addition of new candidates - Archive ouverte HAL Access content directly
Journal Articles Mathematical Social Sciences Year : 2012

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

Yann Chevaleyre
Jérôme Lang
Nicolas Maudet
Jérôme Monnot
Lirong Xia
  • Function : Author

Abstract

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.

Dates and versions

hal-01199286 , version 1 (15-09-2015)

Identifiers

Cite

Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot, Lirong Xia. New candidates welcome! Possible winners with respect to the addition of new candidates. Mathematical Social Sciences, 2012, 64 (1), pp.74-88. ⟨10.1016/j.mathsocsci.2011.12.003⟩. ⟨hal-01199286⟩
116 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More