Gibbard-Satterthwaite theorem: Difference between revisions

From electowiki
Content added Content deleted
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 follows from [[Arrow's impossibility theorem]].
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

Wikipedia has an article on:

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:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner
  2. The rule limits the possible outcomes to only two alternatives
  3. The rule is susceptible to strategic voting: some voter's sincere ballot may not defend their opinion best.

Further Reading

This page uses Creative Commons Licensed content from Wikipedia (view authors)..
Portions derived from "Gibbard–Satterthwaite theorem" revision 13601023.