We give evidence that Single Tranferable Vote (STV) is computationally resistant to manipulation: It is NP-complete to determine whether there exists a (possibly insincere) preference that will elect a favored candiate, even in an election for a single seat. Thus strategic voting under STV is qualitatively more difficult than under other commonly-used voting schemes. Furthermore, this resistance to manipulation is inherent to STV and does not depend on hopeful extraneous assumptions like the presumed difficulty of learning the preferences of the other voters. We also prove that it is NP-complete to recognize when an STV election violates monotonicity. This suggests that non-monotonicity in STV elections might be perceived as less threatening since it is in effect "hidden" and hard to exploit for strategic advantage. © 1991 Springer-Verlag.
CITATION STYLE
Bartholdi, J. J., & Orlin, J. B. (1991). Single transferable vote resists strategic voting. Social Choice and Welfare, 8(4), 341–354. https://doi.org/10.1007/BF00183045
Mendeley helps you to discover research relevant for your work.