Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Arrow's impossibility theorem
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==== Basic assumptions ==== Arrow's theorem assumes as background that any [[Degeneracy (mathematics)|non-degenerate]] social choice rule will satisfy:<ref name="Gibbard1973">{{Cite journal |last=Gibbard |first=Allan |date=1973 |title=Manipulation of Voting Schemes: A General Result |url=https://www.jstor.org/stable/1914083 |journal=Econometrica |volume=41 |issue=4 |pages=587β601 |doi=10.2307/1914083 |jstor=1914083 |issn=0012-9682}}</ref> * '''''[[Unrestricted domain]]''''' β the social choice function is a [[total function]] over the domain of all possible [[Ordinal utility|orderings of outcomes]], not just a [[partial function]]. ** In other words, the system must always make ''some'' choice, and cannot simply "give up" when the voters have unusual opinions. ** Without this assumption, [[majority rule]] satisfies Arrow's axioms by "giving up" whenever there is a Condorcet cycle.<ref name="Campbell2000"/> * ''[[Dictatorship mechanism|'''Non-dictatorship''']]'' β the system does not depend on only one voter's ballot.<ref name="Arrow 1963234"/> ** This weakens [[Anonymity (social choice)|''anonymity'']] ([[one vote, one value]]) to allow rules that treat voters unequally. ** It essentially defines ''social'' choices as those depending on more than one person's input.<ref name="Arrow 1963234"/> * [[Surjective function|'''''Non-imposition''''']] β the system does not ignore the voters entirely when choosing between some pairs of candidates.<ref name="Wilson1972"/><ref name="Lagerspetz-2016">{{Citation |last=Lagerspetz |first=Eerik |title=Arrow's Theorem |date=2016 |work=Social Choice and Democratic Values |series=Studies in Choice and Welfare |pages=171β245 |url=https://doi.org/10.1007/978-3-319-23261-4_4 |access-date=2024-07-20 |place=Cham |publisher=Springer International Publishing |language=en |doi=10.1007/978-3-319-23261-4_4 |isbn=978-3-319-23261-4}}</ref> ** In other words, it is possible for any candidate to defeat any other candidate, given some combination of votes.<ref name="Wilson1972" /><ref name="Lagerspetz-2016" /><ref name="Quesada2002">{{Cite journal |last=Quesada |first=Antonio |date=2002 |title=From social choice functions to dictatorial social welfare functions |url=https://ideas.repec.org//a/ebl/ecbull/eb-02d70006.html |journal=Economics Bulletin |volume=4 |issue=16 |pages=1β7}}</ref> ** This is often replaced with the stronger '''[[Pareto efficiency]]''' axiom: if every voter prefers {{math|''A''}} over {{math|''B''}}, then {{math|''A''}} should defeat {{math|''B''}}. However, the weaker non-imposition condition is sufficient.<ref name="Wilson1972" /> Arrow's original statement of the theorem included [[Positive responsiveness|non-negative responsiveness]] as a condition, i.e., that ''increasing'' the rank of an outcome should not make them ''lose''βin other words, that a voting rule shouldn't penalize a candidate for being more popular.<ref name="Arrow1950" /> However, this assumption is not needed or used in his proof (except to derive the weaker condition of Pareto efficiency), and Arrow later corrected his statement of the theorem to remove the inclusion of this condition.<ref name="Arrow 1963234"/><ref>{{Cite journal |last1=Doron |first1=Gideon |last2=Kronick |first2=Richard |date=1977 |title=Single Transferrable Vote: An Example of a Perverse Social Choice Function |url=https://www.jstor.org/stable/2110496 |journal=American Journal of Political Science |volume=21 |issue=2 |pages=303β311 |doi=10.2307/2110496 |jstor=2110496 |issn=0092-5853}}</ref>
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Arrow's impossibility theorem
(section)
Add topic