Nicolas Maudet

LAMSADE
Univ. Paris 9 Dauphine
75775 Paris Cedex 16
maudet[at]lamsade.dauphine.fr
(anti-spam [at] for @)

• Home
• Enseignement
• Collaborations
• Publications
• Events

Publications

• by Date • by Publication Type • by Research Category •

Possible Winners when New Candidates are Added: the case of scoring rules

Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, and Jérôme Monnot. Possible Winners when New Candidates are Added: the case of scoring rules. In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-2010), July 2010.

Download

[PDF] 

Abstract

In some voting situations, some new candidates may show up in the course of theprocess. In this case, we may want to determine which of the initialcandidates are possible winners, given that a fixed number $k$ of new candidateswill be added. Focusing on scoring rules, we give complexity results for the above possible winnerproblem.

@inproceedings{ChevaleyreEtAlAAAI2010,
  author =        {Yann Chevaleyre and J\'er\^ome Lang and Nicolas Maudet and J\'er\^ome Monnot},
  title =         {Possible Winners when New Candidates are Added: the case of scoring rules},
  booktitle =     {Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-2010)},
  month =         {July},
  year =          {2010},
  OPTpages =          {}, 
 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.}
}

Generated by bib2html.pl (written by Patrick Riley ) on Mon May 09, 2011 17:34:33