A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem
Advances in Applied Mathematics
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
Anyone but him: The complexity of precluding an alternative
Artificial Intelligence
Average-case tractability of manipulation in voting via the fraction of manipulators
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Collective coin flipping, robust voting schemes and minima of Banzhaf values
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
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
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
Frequent Manipulability of Elections: The Case of Two Voters
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
How hard is bribery in elections?
Journal of Artificial Intelligence Research
Hybrid voting protocols and hardness of manipulation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
A quantitative gibbard-satterthwaite theorem without neutrality
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Election manipulation: the average case
ACM SIGecom Exchanges
Annals of Mathematics and Artificial Intelligence
A smooth transition from powerlessness to absolute power
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
The Gibbard-Satterthwaite theorem states that every nondictatorial election rule among at least three alternatives can be strategically manipulated. We prove a quantitative version of the Gibbard-Satterthwaite theorem: a random manipulation by a single random voter will succeed with a nonnegligible probability for any election rule among three alternatives that is far from being a dictatorship and from having only two alternatives in its range.