TY - JOUR
T1 - Complexity of strategic behavior in multi-winner elections
AU - Meir, Reshef
AU - Procaccia, Ariel D.
AU - Rosenschein, Jeffrey S.
AU - Zohar, Aviv
PY - 2008
Y1 - 2008
N2 - Although recent years have seen a surge of interest in the computational aspects of social choice, no specific attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we characterize the worst-case complexity of manipulation and control in the context of four prominent multi-winner voting systems, under different formulations of the strategic agent's goal.
AB - Although recent years have seen a surge of interest in the computational aspects of social choice, no specific attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we characterize the worst-case complexity of manipulation and control in the context of four prominent multi-winner voting systems, under different formulations of the strategic agent's goal.
UR - http://www.scopus.com/inward/record.url?scp=55349124346&partnerID=8YFLogxK
U2 - 10.1613/jair.2566
DO - 10.1613/jair.2566
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:55349124346
SN - 1076-9757
VL - 33
SP - 149
EP - 178
JO - Journal of Artificial Intelligence Research
JF - Journal of Artificial Intelligence Research
ER -