• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

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

Thumbnail
Date
2012
Dewey
Intelligence artificielle
Sujet
candidates; Vote; scoring rules; winners
Journal issue
Mathematical Social Sciences
Volume
64
Number
1
Publication date
2012
Article pages
74-88
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/j.mathsocsci.2011.12.003
URI
https://basepub.dauphine.fr/handle/123456789/9264
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Chevaleyre, Yann
Lang, Jérôme
Maudet, Nicolas
Monnot, Jérôme
Xia, Lirong
Type
Article accepté pour publication ou publié
Abstract (EN)
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.