A POMDP formulation of preference elicitation problems
Eighteenth national conference on Artificial intelligence
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
How many candidates are needed to make elections hard to manipulate?
Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge
Computational aspects of preference aggregation
Computational aspects of preference aggregation
Eliciting single-peaked preferences using comparison queries
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
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
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
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
Eliciting single-peaked preferences using comparison queries
Journal of Artificial Intelligence Research
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
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Using complexity to protect elections
Communications of the ACM
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Iterative voting under uncertainty for group recommender systems
Proceedings of the fourth ACM conference on Recommender systems
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
Is computational complexity a barrier to manipulation?
CLIMA'10 Proceedings of the 11th international conference on Computational logic in multi-agent systems
Information and Computation
Practical voting rules with partial information
Autonomous Agents and Multi-Agent Systems
On the modelling and optimization of preferences in constraint-based temporal reasoning
Artificial Intelligence
Preferences in AI: An overview
Artificial Intelligence
The complexity of manipulative attacks in nearly single-peaked electorates
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Computational complexity of two variants of the possible winner problem
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
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
Is computational complexity a barrier to manipulation?
Annals of Mathematics and Artificial Intelligence
Where are the hard manipulation problems?
Journal of Artificial Intelligence Research
Clone structures in voters' preferences
Proceedings of the 13th ACM Conference on Electronic Commerce
A maximum likelihood approach towards aggregating partial orders
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
On the evaluation of election outcomes under uncertainty
Artificial Intelligence
Campaigns for lazy voters: truncated ballots
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Possible and necessary winners of partial tournaments
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
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
Possible and necessary winner problem in social polls
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Are there any nicely structured preference profiles nearby?
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.02 |
Uncertainty arises in preference aggregation in several ways. There may, for example, be uncertainty in the votes or the voting rule. Such uncertainty can introduce computational complexity in determining which candidate or candidates can or must win the election. In this paper, we survey recent work in this area and give some new results. We argue, for example, that the set of possible winners can be computationally harder to compute than the necessary winner. As a second example, we show that, even if the unknown votes are assumed to be single-peaked, it remains computationally hard to compute the possible and necessary winners, or to manipulate the election.