
related topics 
{math, number, function} 
{government, party, election} 
{theory, work, human} 
{rate, high, increase} 
{game, team, player} 
{style, bgcolor, rowspan} 
{law, state, case} 
{car, race, vehicle} 

In social choice theory, Arrow’s impossibility theorem, the General Possibility Theorem, or Arrow’s paradox, states that, when voters have three or more discrete alternatives (options), no voting system can convert the ranked preferences of individuals into a communitywide ranking while also meeting a certain set of criteria. These criteria are called unrestricted domain, nondictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of election theory as it is further interpreted by the Gibbard–Satterthwaite theorem.
The theorem is named after economist Kenneth Arrow, who demonstrated the theorem in his Ph.D. thesis and popularized it in his 1951 book Social Choice and Individual Values. The original paper was titled "A Difficulty in the Concept of Social Welfare".^{[1]} Arrow was a corecipient of the 1972 Nobel Memorial Prize in Economics.
In short, the theorem proves that no voting system can be designed that satisfies these three "fairness" criteria:
 If every voter prefers alternative X over alternative Y, then the group prefers X over Y.
 If every voter's preference between X and Y remains unchanged, then the group's preference between X and Y will also remain unchanged (even if voters' preferences between other pairs like X and Z, Y and Z, or Z and Z' change).
 There is no "dictator": no single voter possesses the power to always determine the group's preference.
There are several voting systems that sidestep these requirements by using cardinal utility (which conveys more information than rank orders) and weakening the notion of independence (see the subsection discussing the cardinal utility approach to overcoming the negative conclusion). Arrow, like many economists, rejected cardinal utility as a meaningful tool for expressing social welfare, and so focused his theorem on preference rankings.
The axiomatic approach Arrow adopted can treat all conceivable rules (that are based on preferences) within one unified framework. In that sense, the approach is qualitatively different from the earlier one in voting theory, in which rules were investigated one by one. One can therefore say that the contemporary paradigm of social choice theory started from this theorem.^{[3]}
Contents
Full article ▸


related documents 
Universal algebra 
Sufficiency (statistics) 
Naive Bayes classifier 
Rootfinding algorithm 
Shell sort 
Tree automaton 
Symmetric matrix 
Analytic function 
Scientific notation 
Uniform convergence 
Orthogonality 
Embedding 
Octonion 
Burnside's problem 
Curve 
MathML 
Befunge 
Analytic continuation 
Partial derivative 
Brute force attack 
Inequality 
Grover's algorithm 
Cyclic group 
Binary heap 
Universal quantification 
Theorem 
A* search algorithm 
Lexical analysis 
Additive category 
Free group 
