DMCA
Multi-winner elections: Complexity of manipulation, control and winner-determination (2007)
Cached
Download Links
| Venue: | In Preproceedings of the Eighth Trading Agent Design and Analysis & Agent Mediated Electronic Commerce Joint International Workshop (TADA/AMEC 2006 |
| Citations: | 18 - 4 self |
BibTeX
@INPROCEEDINGS{Procaccia07multi-winnerelections:,
author = {Ariel D. Procaccia and Jeffrey S. Rosenschein and Aviv Zohar},
title = {Multi-winner elections: Complexity of manipulation, control and winner-determination},
booktitle = {In Preproceedings of the Eighth Trading Agent Design and Analysis & Agent Mediated Electronic Commerce Joint International Workshop (TADA/AMEC 2006},
year = {2007},
pages = {1476--1481},
publisher = {AAAI Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Although recent years have seen a surge of interest in the computational aspects of social choice, no attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we fully characterize the worst-case complexity of manipulation and control in the context of four prominent multi-winner voting systems. Additionally, we show that several tailormade multi-winner voting schemes are impractical, as it is N P-hard to select the winners in these schemes. 1
