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

Nadja Betzler Britta Dorn

Published in: J. Comput. Syst. Sci. (2010)

Keyphrases

voting rules
scoring rules
computational social choice
social choice
computationally hard
special case
partial order
computational complexity
np hard
pairwise comparisons
single peaked
multi agent
optimal solution
cooperative