Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
R. Bredereck, J. Chen, R. Niedermeier, T. Walsh
IJCAI 2015
Abstract
We study computational problems for two popular parliamentary voting procedures: the amendment procedure and the successive procedure. While finding successful manipulations or agenda controls is tractable for both procedures, our real-world experimental results indicate that most elections cannot be manipulated by a few voters and agenda control is typically impossible. If the voter preferences are incomplete, then finding possible winners is NP-hard for both procedures. Whereas finding necessary winners is coNP-hard for the amendment procedure, it is polynomial-time solvable for the successive one.
Remarks: There is a journal version: Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh:
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. J. Artif. Intell. Res. 59: 133-173 (2017)
Experiments:
Election type |
Culture |
Candidates |
Voters |
Instances |
Parameters |