Access the full text.
Sign up today, get DeepDyve free for 14 days.
Lirong Xia, Vincent Conitzer (2008)
A sufficient condition for voting rules to be frequently manipulable
J. Bartholdi, C. Tovey, M. Trick (1989)
The computational difficulty of manipulating an electionSocial Choice and Welfare, 6
Shahar Dobzinski, A. Procaccia (2008)
Frequent Manipulability of Elections: The Case of Two Voters
Gabriel Carroll (2011)
A Quantitative Approach to Incentives: Application to Voting Rules (Job Market Paper)
Elchanan Mossel, Miklós Rácz (2011)
A quantitative Gibbard-Satterthwaite theorem without neutralityCombinatorica, 35
Piotr Faliszewski, A. Procaccia (2010)
AI's War on Manipulation: Are We Winning?AI Mag., 31
S. Maus, H. Peters, Ton Storcken (2007)
Anonymous voting and minimal manipulabilityJ. Econ. Theory, 135
E. Friedgut, G. Kalai, N. Nisan (2008)
Elections Can be Manipulated Often2008 49th Annual IEEE Symposium on Foundations of Computer Science
A. Gibbard (1973)
Manipulation of Voting Schemes: A General ResultEconometrica, 41
(2008)
Extended abstract appeared in the Proceedings of the 49th Annual Symposium on Foundations of Computer Science (FOCS)
E. Friedgut, G. Kalai, Nathan Keller, N. Nisan (2011)
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three AlternativesSIAM J. Comput., 40
M. Satterthwaite (1975)
Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functionsJournal of Economic Theory, 10
(2011)
A Quantitative Approach to Incentives: Application to Voting Rules. Working paper
Marcus Isaksson, Guy Kindler, Elchanan Mossel (2009)
The geometry of manipulation — A quantitative proof of the Gibbard-Satterthwaite theoremCombinatorica, 32
(2012)
A quantitative GibbardSatterthwaite theorem without neutral
Election Manipulation: The Average Case ELCHANAN MOSSEL University of California, Berkeley and Weizmann Institute of Science and ´ ´ MIKLOS Z. RACZ University of California, Berkeley We review recent research on quantitative versions of the Gibbard-Satterthwaite theorem, which analyze the average-case manipulability of elections. The main message of these results is that computational hardness cannot hide manipulations completely. We conclude with open problems. Categories and Subject Descriptors: J.4 [Social and Behavioral Sciences]: Economics General Terms: Algorithms, Economics, Theory Additional Key Words and Phrases: Voting, computational social choice, manipulation, GibbardSatterthwaite, average-case 1. INTRODUCTION A naturally desirable property of a voting system is strategyproofness (a.k.a. nonmanipulability): no voter should benefit from voting strategically, i.e., voting not according to her true preferences. However, the classical result of Gibbard [1973] and Satterthwaite [1975] says that no reasonable voting system can be strategyproof: if voters rank three or more alternatives and all of them can be elected, then the only strategyproof voting systems are dictatorships. This has contributed to the realization that it is unlikely to expect truthfulness in voting. But is there a way of circumventing the negative results? What is the extent of manipulability of voting systems? This problem is increasingly
ACM SIGecom Exchanges – Association for Computing Machinery
Published: Dec 1, 2012
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.