Gibbard–Satterthwaite theorem
- Gibbard–Satterthwaite theorem
The Gibbard–Satterthwaite theorem is a result about voting systems designed to choose a single winner from the preferences of certain individuals, where each individual ranks all candidates in order of preference. It states that, for three or more candidates, one of the following three things must hold for every voting rule:
# The rule is dictatorial, or
# There is some candidate who cannot win, under the rule, in any circumstances, or
# The rule is susceptible to tactical voting, in the sense that there are conditions under which a voter with full knowledge of how the other voters are to vote and of the rule being used would have an incentive to vote in a manner that does not reflect his preferences.
Since rules which forbid certain candidates from winning or which are dictatorial are not suitable for real-life voting systems, all democratic systems either are manipulable or do not meet the preconditions of the theorem. Taylor shows that the result holds even if ties are allowed in the ballots: the winner is then chosen from the candidates tied at the top of the dictator's ballot.
Arrow's impossibility theorem is a similar theorem that deals with voting systems designed to yield a complete preference order of the candidates, rather than only choosing a winner. Similarly, the Duggan-Schwartz theorem deals with voting systems that choose a (nonempty) set of winners rather than a single winner. Meanwhile, Holmstrom's theorem shows similar impossibility results for firms.
References
*Alan Gibbard, "Manipulation of voting schemes: a general result", "Econometrica", Vol. 41, No. 4 (1973), pp. 587–601.
*Mark A. Satterthwaite, "Strategy-proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions", "Journal of Economic Theory" 10 (April 1975), 187–217.
*Alan D. Taylor, "The manipulability of voting systems", "The American Mathematical Monthly", April 2002.
External links
* [http://swopec.hhs.se/lunewp/papers/lunewp1999_001.pdf The Proof of the Gibbard–Satterthwaite Theorem Revisited]
* [http://home.uchicago.edu/~preny/papers/arrow-gibbard-satterthwaite.pdf Arrow’s Theorem and the Gibbard–Satterthwaite Theorem: A Unified Approach]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Gibbard-Satterthwaite-Theorem — Das Gibbard–Satterthwaite Theorem ist eine Aussage in der Sozialwahltheorie über Gruppenentscheidungen, speziell über die Grenzen von Vorzugswahlen. Bei Vorzugswahlen reiht jedes Gruppenmitglied eine Anzahl von Entscheidungsalternativen gemäß… … Deutsch Wikipedia
Gibbard-Satterthwaite-Theorem — Theorem, das besagt, dass es keine Abstimmungsregel gibt, die weder trivial noch diktatorisch ist, immer eine eindeutige Entscheidung herbeiführt und es zugleich ausschließt, dass sich ⇡ strategisches Abstimmungsverhalten lohnt. Vgl. auch ⇡… … Lexikon der Economics
Satterthwaite — ist der Name folgender Personen: John Steven Satterthwaite (* 1928), Alterzbischof von Lismore Joseph C. Satterthwaite (1900–1990), US amerikanischer Diplomat Siehe auch: Gibbard Satterthwaite Theorem, Aussage in der Sozialwahltheorie über… … Deutsch Wikipedia
Arrow's impossibility theorem — In social choice theory, Arrow’s impossibility theorem, the General Possibility Theorem, or Arrow’s paradox, states that, when voters have three or more distinct alternatives (options), no voting system can convert the ranked preferences of… … Wikipedia
Duggan-Schwartz theorem — The Duggan Schwartz theorem is a result about voting systems designed to choose a nonempty set of winners from the preferences of certain individuals, where each individual ranks all candidates in order of preference. It states that, for three or … Wikipedia
Duggan–Schwartz theorem — The Duggan–Schwartz theorem (named after John Duggan and Thomas Schwartz) is a result about voting systems designed to choose a nonempty set of winners from the preferences of certain individuals, where each individual ranks all candidates in… … Wikipedia
Mark Satterthwaite — Mark A. Satterthwaite is an economist at the Kellogg School of Management at Northwestern University in Evanston, Illinois. He is currently A.C. Buehler Professor in Hospital Health Services Management, Professor of Strategic Management… … Wikipedia
Allan Gibbard — (born 1942) is the Richard B. Brandt Distinguished University Professor of Philosophy at the University of Michigan, Ann Arbor. Allan Gibbard has made several important contributions to contemporary ethical theory, in particular metaethics. He… … Wikipedia
Holmström's theorem — In economics, Holmström s theorem is an impossibility theorem attributed to Bengt R. Holmström proving that no incentive system for a team of agents can make all of the following true:# Income equals outflow (the budget balances), # The system… … Wikipedia
Kollektiventscheidung — Die Sozialwahltheorie (engl. Social Choice Theory), auch Theorie kollektiver Entscheidungen (engl. Theory of Collective Choice) genannt, beschäftigt sich mit Gruppenentscheidungen durch Aggregation von individuellen Präferenzen/Entscheidungen zu… … Deutsch Wikipedia
