Gibbard–Satterthwaite theorem
Teorema de Gibbard-Satterthwaite
- Date
- 1973 (Gibbard) / 1975 (Satterthwaite) · confidence high
- Place
- United States
- Credited to
- Allan Gibbard y Mark Satterthwaite
- Field
- Knowledge & symbols
What was discovered
Social choice theorem showing that every deterministic ordinal voting rule with three or more options is either dictatorial, limits outcomes to two alternatives, or is strategically manipulable; conjectured in 1961 and proved independently by Allan Gibbard and Mark Satterthwaite.
What it led to
- Design of manipulation-resistant mechanisms
- Auction theory and mechanism design
- Understanding of the limits of electoral systems
- Research on strategic voting