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 |
(Using Template:fromwikipedia to link to old Wikipedia revision that portions were copied from) |
||
(2 intermediate revisions by the same user not shown) | |||
Line 1:
{{wikipedia}}
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
[[Category:Game theory]]
== References ==
<references/>
{{fromwikipedia|oldid=1033066316|date= 13:49 25 November 2021}}
|