The complexity of fully proportional representation for single-crossing electorates.

© 2014 Elsevier B.V. We study the complexity of winner determination in single-crossing elections under two classic fully proportional representation rules-Chamberlin-Courant's rule and Monroe's rule. Winner determination for these rules is known to be NP-hard for unrestricted preferences....

ver descrição completa

Detalhes bibliográficos
Main Authors: Skowron, P, Yu, L, Faliszewski, P, Elkind, E
Formato: Journal article
Publicado em: 2015