Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
A sufficient condition for voting rules to be frequently manipulable
Proceedings of the 9th ACM conference on Electronic commerce
Generalized scoring rules and the frequency of coalitional manipulability
Proceedings of the 9th ACM conference on Electronic commerce
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Elections Can be Manipulated Often
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Algorithms for the coalitional manipulation problem
Artificial Intelligence
On the approximability of Dodgson and Young elections
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
On distance rationalizability of some voting rules
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
The complexity of bribery in elections
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
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
Uncertainty in preference elicitation and aggregation
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
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
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
On problem kernels for possible winner determination under the k-approval protocol
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Approximation algorithms for campaign management
WINE'10 Proceedings of the 6th international conference on Internet and network economics
An algorithm for the coalitional manipulation problem under Maximin
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
How hard is it to bribe the judges? a study of the complexity of bribery in judgment aggregation
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Bribery in path-disruption games
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Determining possible and necessary winners under common voting rules given partial orders
Journal of Artificial Intelligence Research
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
Information Processing Letters
Cloning in elections: finding the possible winners
Journal of Artificial Intelligence Research
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 elections with robust winners
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
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
In voting theory, bribery is a form of manipulative behavior in which an external actor (the briber) offers to pay the voters to change their votes in order to get her preferred candidate elected. We investigate a model of bribery where the price of each vote depends on the amount of change that the voter is asked to implement. Specifically, in our model the briber can change a voter's preference list by paying for a sequence of swaps of consecutive candidates. Each swap may have a different price; the price of a bribery is the sum of the prices of all swaps that it involves. We prove complexity results for this model, which we call swap bribery , for a broad class of voting rules, including variants of approval and k -approval, Borda, Copeland, and maximin.