The complexity of fully proportional representation for single-crossing electorates

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. We show that for sin...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों: Skowron, P, Yu, L, Faliszewski, P, Elkind, E
स्वरूप: Journal article
भाषा:English
प्रकाशित: Elsevier 2014
विषय: