STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
On the approximability of Dodgson and Young elections
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
MFCS '09 Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009
Determining possible and necessary winners under common voting rules given partial orders
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Llull and Copeland voting computationally resist bribery and constructive control
Journal of Artificial Intelligence Research
How hard is bribery in elections?
Journal of Artificial Intelligence Research
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
A scheduling approach to coalitional manipulation
Proceedings of the 11th ACM conference on Electronic commerce
Cloning in elections: finding the possible winners
Journal of Artificial Intelligence Research
Campaigns for lazy voters: truncated ballots
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Optimal manipulation of voting rules
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Studies in computational aspects of voting: open problems of downey and fellows
The Multivariate Algorithmic Revolution and Beyond
On swap-distance geometry of voting rules
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
Bribery in voting with CP-nets
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We study electoral campaign management scenarios in which an external party can buy votes, i.e., pay the voters to promote its preferred candidate in their preference rankings. The external party's goal is to make its preferred candidate a winner while paying as little as possible. We describe a 2-approximation algorithm for this problem for a large class of electoral systems known as scoring rules. Our result holds even for weighted voters, and has applications for campaign management in commercial settings. We also give approximation algorithms for our problem for two Condorcet-consistent rules, namely, the Copeland rule and maximin.