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

13 years 6 months ago

Download www.lamsade.dauphine.fr

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.

Yann Chevaleyre, Jérôme Lang, Nicolas

Real-time Traffic

AAAI 2010 | Initial Candidates | Intelligent Agents | POSSIBLE WINNER | Voting Situations |

claim paper

» Towards a dichotomy for the Possible Winner problem in elections based on scoring rules

» Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders

» Winner determination in voting trees with incomplete preferences and weighted votes

» A computational approach for detecting peptidases and their specific inhibitors at the gen...

» Active Search for RealTime Vision

» Detecting Anomalies and Intruders

» A quantitative framework for automated preexecution thread selection

Post Info
More Details (n/a)

Added	29 Oct 2010
Updated	29 Oct 2010
Type	Conference
Year	2010
Where	AAAI
Authors	Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot

Comments (0)

Sciweavers

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

AAAI 2010 | Initial Candidates | Intelligent Agents | POSSIBLE WINNER | Voting Situations |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers