The computational difficulty of manipulating an election

Manipulation of Voting Schemes: A General Result

Allan Gibbard · Econometrica · 1973 · 3.2K citations

Computational Social Choice, Strategy Dominant, Game Theory +17

Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions

Mark A. Satterthwaite · Journal of Economic Theory · 1975 · 2.8K citations

Democracy, Public Policy, Collective Choice +12

Voting schemes for which it can be difficult to tell who won the election

John J. Bartholdi, Craig A. Tovey, Michael A. Trick · Social Choice and Welfare · 1989 · 547 citations

Democracy, Smart Voting, Computational Social Choice +9

A simplified NP-complete satisfiability problem

Craig A. Tovey · Discrete Applied Mathematics · 1984 · 374 citations

Engineering, Automated Reasoning, Sat Solving +4

Manipulation of social choice functions

Peter Gärdenfors · Journal of Economic Theory · 1976 · 231 citations

Collective Choice, Social Choice Functions, Behavioral Decision Making +8