Sciweavers

JCSS
2010
112views more  JCSS 2010»
13 years 11 months ago
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated acc...
Nadja Betzler, Britta Dorn
AAAI
2010
14 years 1 months ago
Possible Winners when New Candidates Are Added: The Case of Scoring Rules
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 winner...
Yann Chevaleyre, Jérôme Lang, Nicolas...
MFCS
2009
Springer
14 years 5 months ago
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
Abstract. To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggre...
Nadja Betzler, Britta Dorn