Pareto efficiency and Arrow's impossibility theorem

Arrow's impossibility theorem

From Wikipedia, the free encyclopedia

Jump to: navigation, search

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 rank order voting system can convert the ranked preferences of individuals into a community-wide (complete and transitive) ranking while also meeting a specific set of criteria. These criteria are called unrestricted domain, non-dictatorship, 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]

In short, the theorem states that no rank-order 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 W change).
• There is no "dictator": no single voter possesses the power to always determine the group's preference.

Voting systems that use cardinal utility (which conveys more information than rank orders; see the subsection discussing the cardinal utility approach to overcoming the negative conclusion) are not covered by the theorem. The theorem can also be sidestepped by weakening the notion of independence. Arrow, like many economists^{[citation needed]}, rejected cardinal utility as a meaningful tool for expressing social welfare, and so focused his theorem on preference rankings.^{[citation needed]}

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]

Pareto efficiency, or Pareto optimality, is a concept in economics with applications in engineering. The term is named after Vilfredo Pareto (1848–1923), an Italian economist who used the concept in his studies of economic efficiency and income distribution.

In a Pareto efficient economic allocation, no one can be made better off without making at least one individual worse off. Given an initial allocation of goods among a set of individuals, a change to a different allocation that makes at least one individual better off without making any other individual worse off is called a Pareto improvement. An allocation is defined as "Pareto efficient" or "Pareto optimal" when no further Pareto improvements can be made.

Pareto efficiency is a minimal notion of efficiency and does not necessarily result in a socially desirable distribution of resources: it makes no statement about equality, or the overall well-being of a society.^[1][2]

The notion of Pareto efficiency can also be applied to the selection of alternatives in engineering and similar fields. Each option is first assessed under multiple criteria and then a subset of options is identified with the property that no other option can categorically outperform any of its members.