Introduction to algorithms
The complexity of restricted spanning tree problems
Journal of the ACM (JACM)
Complexity of manipulating elections with few candidates
Eighteenth national conference on Artificial intelligence
Vote elicitation: complexity and strategy-proofness
Eighteenth national conference on Artificial intelligence
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
On the complexity of schedule control problems for knockout tournaments
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
The learnability of voting rules
Artificial Intelligence
A new perspective on implementation by voting trees
Proceedings of the 10th ACM conference on Electronic commerce
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
A multivariate complexity analysis of determining possible winners given incomplete votes
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Where are the really hard manipulation problems? the phase transition in manipulating the veto rule
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Manipulating Tournaments in Cup and Round Robin Competitions
ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
Sequential Pivotal Mechanisms for Public Project Problems
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Dealing with incomplete preferences in soft constraint problems
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Practical voting rules with partial information
Autonomous Agents and Multi-Agent Systems
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
Winner determination in voting trees with incomplete preferences and weighted votes
Autonomous Agents and Multi-Agent Systems
Manipulating stochastically generated single-elimination tournaments for nearly all players
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Where are the hard manipulation problems?
Journal of Artificial Intelligence Research
An empirical study of seeding manipulations and their prevention
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Rigging tournament brackets for weaker players
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Cecision making under uncertainty: social choice and manipulation
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Bribery in voting with CP-nets
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
Preferences can be aggregated using voting rules. We consider here the family of rules which perform a sequence of pairwise majority comparisons between two candidates. The winner thus depends on the chosen sequence of comparisons, which can be represented by a binary tree. We address the difficulty of computing candidates that win for some trees, and then introduce and study the notion of fair winner, i.e. candidates who win in a balanced tree. We then consider the situation where we lack complete informations about preferences, and determine the computational complexity of computing winners in this case.