Gibbard-Satterthwaite theorem: Difference between revisions

Content added Content deleted
No edit summary
No edit summary
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 related to [[Arrow's impossibility theorem]] and the [[Balinski–Young theorem]].


==Statement==
==Statement==