Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Arrow's impossibility theorem
(section)
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>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)