4,193
edits
(Crude adaptation of the intro from w:Gibbard's theorem: (<https://en.wikipedia.org/w/index.php?title=Gibbard%27s_theorem&oldid=1033066316>). More work to be done....) Tag: Removed redirect |
(Adapting this page to electowiki) |
||
Line 1:
{{wikipedia}}
From [[w:Gibbard's theorem]]: <ref>https://en.wikipedia.org/w/index.php?title=Gibbard%27s_theorem&oldid=1033066316</ref>▼
In
▲In the fields of [[mechanism design]] and [[social choice theory]], '''Gibbard's theorem''' is a result proven by philosopher [[Allan Gibbard]] in 1973.<ref>{{cite journal|last=Gibbard|first=Allan|author-link=Allan Gibbard|year=1973|title=Manipulation of voting schemes: A general result|url=http://www.eecs.harvard.edu/cs286r/courses/fall11/papers/Gibbard73.pdf|journal=Econometrica|volume=41|issue=4|pages=587–601|doi=10.2307/1914083|jstor=1914083}}</ref> It states that for any deterministic process of collective decision, at least one of the following three properties must hold:
# The process is [[Dictatorship mechanism|dictatorial]], i.e. there exists a distinguished agent who can impose the outcome;
# The process limits the possible outcomes to two options only;
Line 9 ⟶ 8:
A corollary of this theorem is [[Gibbard–Satterthwaite theorem]] about voting rules. The main difference between the two is that Gibbard–Satterthwaite theorem is limited to [[Ranked voting|ranked (ordinal) voting rules]]: a voter's action consists in giving a preference ranking over the available options. Gibbard's theorem is more general and considers processes of collective decision that may not be ordinal: for example, voting systems where voters assign grades to candidates. Gibbard's theorem can be proven using [[Arrow's impossibility theorem]].
Gibbard's theorem is itself generalized by
== References ==
▲
<references/>
|