Gibbard–Satterthwaite theorem
ID: gibbard-satterthwaite-theorem
With a finite set of at least three alternatives and unrestricted strict preference orders, every onto deterministic strategyproof social choice function is a dictatorship in social choice. Restricting to two alternatives or to a restricted preference domain removes essential hypotheses.
The Gibbard–Satterthwaite theorem is a fundamental result in social choice theory and mechanism design that addresses the limitations of voting systems. It states that any voting rule (or voting mechanism) that satisfies certain reasonable conditions is susceptible to strategic manipulation, meaning that voters can gain by misrepresenting their true preferences.
New to topics? Read the docs here!