Gibbard-Satterthwaite theorem: Difference between revisions
Content added Content deleted
Dr. Edmonds (talk | contribs) No edit summary |
Dr. Edmonds (talk | contribs) 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 |
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== |