Gibbard-Satterthwaite theorem: Difference between revisions
Content added Content deleted
Dr. Edmonds (talk | contribs) No edit summary |
(putting Template:fromwikipedia back into the bottom of the article, and adding Template:Wikipedia to the top (replacing the question of whether this should be a soft redirect)) |
||
Line 1:
{{Wikipedia}}
The '''Gibbard-Satterthwaite theorem''' states that every unimposing [[voting system]] (one in which every preference order is achievable) which chooses between three or more candidates, must be either dictatorial or manipulable (i.e. susceptible to [[tactical voting]]). It follows from [[Arrow's impossibility theorem]].
Line 13:
[[Category:Voting theory]]
[[Category:Voting system criteria]]
{{fromwikipedia}}
|
Revision as of 01:06, 8 January 2020
The Gibbard-Satterthwaite theorem states that every unimposing voting system (one in which every preference order is achievable) which chooses between three or more candidates, must be either dictatorial or manipulable (i.e. susceptible to tactical voting). It follows from Arrow's impossibility theorem.
Statement
For every voting rule, one of the following three things must hold:
- The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner
- The rule limits the possible outcomes to only two alternatives
- The rule is susceptible to strategic voting: some voter's sincere ballot may not defend their opinion best.