TY - GEN
T1 - Elections with few voters
T2 - 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
AU - Chen, Jiehua
AU - Faliszewski, Piotr
AU - Niedermeier, Rolf
AU - Talmon, Nimrod
N1 - Publisher Copyright:
© Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaa1.org). All rights reserved.
PY - 2015/6/1
Y1 - 2015/6/1
N2 - We study the computational complexity of candidate control in elections with few voters (that is, we take the number of voters as a parameter). We consider both the standard scenario of adding and deleting candidates, where one asks if a given candidate can become a winner (or, in the destructive case, can be precluded from winning) by adding/deleting some candidates, and a combinatorial scenario where adding/deleting a candidate automatically means adding/deleting a whole group of candidates. Our results show that the parameterized complexity of candidate control (with the number of voters as the parameter) is much more varied than in the setting with many voters.
AB - We study the computational complexity of candidate control in elections with few voters (that is, we take the number of voters as a parameter). We consider both the standard scenario of adding and deleting candidates, where one asks if a given candidate can become a winner (or, in the destructive case, can be precluded from winning) by adding/deleting some candidates, and a combinatorial scenario where adding/deleting a candidate automatically means adding/deleting a whole group of candidates. Our results show that the parameterized complexity of candidate control (with the number of voters as the parameter) is much more varied than in the setting with many voters.
UR - http://www.scopus.com/inward/record.url?scp=84944801993&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84944801993
T3 - Proceedings of the National Conference on Artificial Intelligence
SP - 2045
EP - 2051
BT - Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
PB - AI Access Foundation
Y2 - 25 January 2015 through 30 January 2015
ER -