Gibbard-Satterthwaite theorem: Difference between revisions
Content added Content deleted
Dr. Edmonds (talk | contribs) No edit summary |
(Fixing link to w:Gibbard–Satterthwaite theorem, adding link to old English Wikipedia version (oldid=13601023), and noting that this theorem is derived from It is derived from Arrow's impossibility theorem and Gibbard's theorem (and is not merely "related")) |
||
(One intermediate revision by one other user not shown) | |||
Line 1: | Line 1: | ||
{{Wikipedia}} |
{{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 |
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 is derived from [[Arrow's impossibility theorem]] and [[Gibbard's theorem]]. |
||
==Statement== |
==Statement== |
||
Line 15: | Line 15: | ||
[[Category:Voting theory]] |
[[Category:Voting theory]] |
||
[[Category:Voting system criteria]] |
[[Category:Voting system criteria]] |
||
{{fromwikipedia}} |
{{fromwikipedia|Gibbard–Satterthwaite theorem|oldid=13601023}} |
Latest revision as of 10:35, 4 February 2024
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 is derived from Arrow's impossibility theorem and Gibbard's 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.
Further Reading
Portions derived from "Gibbard–Satterthwaite theorem" revision 13601023. |