Equilibria of plurality voting with abstentions
Proceedings of the 11th ACM conference on Electronic commerce
Ties matter: complexity of voting manipulation revisited
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
On the complexity of voting manipulation under randomized tie-breaking
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Hi-index | 0.89 |
We show that, given a set of positive integers, it is NP-complete to decide whether it contains two subsets with the same average. Our interest in this problem is motivated by questions in decision theory that are related to defining preferences on sets of objects given preferences over individual objects.