Gibbard-Satterthwaite theorem: Difference between revisions
Content added Content deleted
Dr. Edmonds (talk | contribs) 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")) |
||
| 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 is |
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}} |
||