The economic approach to artificial intelligence
ACM Computing Surveys (CSUR)
An automated meeting scheduling system that utilizes user preferences
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Voting for movies: the anatomy of a recommender system
Proceedings of the third annual conference on Autonomous Agents
A heuristic technique for multi-agent planning
Annals of Mathematics and Artificial Intelligence
Complexity of manipulating elections with few candidates
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
Junta distributions and the average-case complexity of manipulating elections
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Computational Statistical Mechanics
Computational Statistical Mechanics
Anyone but him: the complexity of precluding an alternative
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
On the axiomatic foundations of ranking systems
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The Clarke tax as a consensus mechanism among automated agents
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Small coalitions cannot manipulate voting
FC'05 Proceedings of the 9th international conference on Financial Cryptography and Data Security
The distortion of cardinal preferences in voting
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
A social software/Web 2.0 approach to collaborative knowledge engineering
Information Sciences: an International Journal
Adaptation of Voting Rules in Agent Societies
Organized Adaption in Multi-Agent Systems
| Hi-index | 0.00 |
Social choice theory can serve as an appropriate foundation upon which to build cooperative information agent applications. There is a rich literature on the subject of voting, with important theoretical results, and builders of automated agents can benefit from this work as they engineer systems that reach group consensus. This paper considers the application of various voting techniques, and examines nuances in their use. In particular, we consider the issue of preference extraction in these systems, with an emphasis on the complexity of manipulating group outcomes. We show that a family of important voting protocols is susceptible to manipulation by coalitions in the average case, when the number of candidates is constant (even though their worst-case manipulations are $\mathcal{NP}$-hard).