Gibbard-Satterthwaite theorem

From electowiki
Revision as of 10:35, 4 February 2024 by RobLa (talk | contribs) (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"))
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.