Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Journal of Artificial Intelligence Research
Vote and aggregation in combinatorial domains with structured preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Winner determination in sequential majority voting
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Incompleteness and incomparability in preference aggregation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
How hard is bribery in elections?
Journal of Artificial Intelligence Research
How hard is it to control sequential elections via the agenda?
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
The Complexity of Probabilistic Lobbying
ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Strategy-proof voting rules over multi-issue domains with restricted preferences
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Approximation algorithms for campaign management
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Incompleteness and incomparability in preference aggregation: Complexity results
Artificial Intelligence
Computing the margin of victory in IRV elections
EVT/WOTE'11 Proceedings of the 2011 conference on Electronic voting technology/workshop on trustworthy elections
Ties matter: complexity of voting manipulation revisited
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Possible and necessary winners in voting trees: majority graphs vs. profiles
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Determining possible and necessary winners under common voting rules given partial orders
Journal of Artificial Intelligence Research
UCP-networks: a directed graphical representation of conditional utilities
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Winner determination in voting trees with incomplete preferences and weighted votes
Autonomous Agents and Multi-Agent Systems
Computing the margin of victory for various voting rules
Proceedings of the 13th ACM Conference on Electronic Commerce
Approximately strategy-proof voting
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
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
Bribery in voting over combinatorial domains is easy
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Multivariate Complexity Analysis of Swap Bribery
Algorithmica - Special Issue: Parameterized and Exact Computation, Part I
Parameterized Complexity
Hi-index | 0.00 |
We investigate the computational complexity of finding optimal bribery schemes in voting domains where the candidate set is the Cartesian product of a set of variables and voters use CP-nets, an expressive and compact way to represent preferences. To do this, we generalize the traditional bribery problem to take into account several issues over which agents vote, and their inter-dependencies. We consider five voting rules, three kinds of bribery actions, and five cost schemes. For most of the combinations of these parameters, we find that bribery in this setting is computationally easy.