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

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.
Type de document :
Article dans une revue
Mathematical Social Sciences, Elsevier, 2012, 64 (1), pp.74-88. 〈10.1016/j.mathsocsci.2011.12.003〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01199286
Contributeur : Lip6 Publications <>
Soumis le : mardi 15 septembre 2015 - 11:30:39
Dernière modification le : mercredi 16 septembre 2015 - 01:04:24

Identifiants

Collections

Citation

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, Elsevier, 2012, 64 (1), pp.74-88. 〈10.1016/j.mathsocsci.2011.12.003〉. 〈hal-01199286〉

Partager

Métriques

Consultations de la notice

94