Gibbard-Satterthwaite theorem: Difference between revisions

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")
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"))
 
(4 intermediate revisions by 2 users not shown)
Line 1:
{{Wikipedia}}
''This should just be a soft-redirect to 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 followsis 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==
* https://www.rangevoting.org/GibbSat.html
 
{{stub}}
[[Category:Voting theory]]
[[Category:Voting system criteria]]
{{fromwikipedia}}
{{fromwikipedia|Gibbard–Satterthwaite theorem|oldid=13601023}}