期刊名称:Journal of Automation, Mobile Robotics & Intelligent Systems (JAMRIS)
印刷版ISSN:1897-8649
电子版ISSN:2080-2145
出版年度:2008
卷号:33
页码:149-178
出版社:Industrial Research Inst. for Automation and Measurements, Warsaw
摘要: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.