EconPapers    
Economics at your fingertips  
 

Elections Can be Manipulated Often

Ehud Friedgut, Gil Kalai and Noam Nisan

Discussion Paper Series from The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem

Abstract: The Gibbard-Satterthwaite theorem states that every non-trivial voting method between at least 3 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 non-negligible probability for every neutral voting method between 3 alternatives that is far from being a dictatorship.

New Economics Papers: this item is included in nep-cdm and nep-pol
Date: 2008-04
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
http://ratio.huji.ac.il/sites/default/files/publications/dp481.pdf (application/pdf)

Related works:
Working Paper: Elections Can be Manipulated Often (2008) Downloads
Working Paper: Elections Can be Manipulated Often (2008) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:huj:dispap:dp481

Access Statistics for this paper

More papers in Discussion Paper Series from The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem Contact information at EDIRC.
Bibliographic data for series maintained by Michael Simkin ().

 
Page updated 2019-06-26
Handle: RePEc:huj:dispap:dp481