The liberal paradox, also Sen paradox or Sen's paradox, is a logical paradox proposed by Amartya Sen which shows that no means of aggregating individual preferences into a single, social choice, can simultaneously fulfill the following, seemingly mild conditions:
Sen's result shows that this is impossible. The three, rather minimalistic, assumptions cannot all hold together. The paradox—more properly called a proof of contradiction, and a paradox only in the sense of informal logic—is contentious because it appears to contradict the classical liberal idea that markets are both Pareto-efficient and respect individual freedoms. [1] [2] [3]
Sen's proof, set in the context of social choice theory, is similar in many respects to Arrow's impossibility theorem and the Gibbard–Satterthwaite theorem. As a mathematical construct, it also has much wider applicability: it is essentially about cyclical majorities between partially ordered sets, of which at least three must participate in order to give rise to the phenomenon. Since the idea is about pure mathematics and logic, similar arguments abound much further afield. They, for example, lead to the necessity of the fifth normal form in relational database design. The history of the argument also goes deeper, Condorcet's paradox perhaps being the first example of the finite sort.
A particular distribution of goods or outcome of any social process is regarded as Pareto-efficient if there is no way to improve one or more people's situations without harming another. Put another way, an outcome is not Pareto-efficient if there is a way to improve at least one person's situation without harming anyone else.
For example, suppose a mother has ten dollars which she intends to give to her two children Carlos and Shannon. Suppose the children each want only money, and they do not get jealous of one another. The following distributions are Pareto-efficient:
Carlos | Shannon |
---|---|
$5 | $5 |
$10 | $0 |
$2 | $8 |
However, a distribution where the mother gives each of them $2 and wastes the remaining $6 is not Pareto-efficient, because she could have given the wasted money to either child and made that child better off without harming the other.
In this example, it was presumed that a child was made better or worse off by gaining or losing money, respectively, and that neither child gained or lost by evaluating her share in comparison to the other. To be more precise, we must evaluate all possible preferences that the child might have and consider a situation as Pareto-efficient if there is no other social state that at least one person favors (or prefers) and no one disfavors.
Pareto efficiency is often used in economics as a minimal sense of economic efficiency. If a mechanism does not result in Pareto-efficient outcomes, it is regarded as inefficient, since there was another outcome that could have made some people better off without harming anyone else.
The view that markets produce Pareto-efficient outcomes is regarded as an important and central justification for capitalism. This result was established (with certain assumptions) in an area of study known as general equilibrium theory and is known as the first fundamental theorem of welfare economics. As a result, these results often feature prominently in conservative libertarian justifications of unregulated markets.
Sen's original example [4] used a simple society with only two people and only one social issue to consider. The two members of society are named "Lewd" and "Prude". In this society there is a copy of a Lady Chatterley's Lover and it must be given either to Lewd to read, to Prude to read, or disposed of - unread. Suppose that Lewd enjoys this sort of reading and would prefer to read it rather than have it disposed of. However, they would get even more enjoyment out of Prude being forced to read it.
Prude thinks that the book is indecent and that it should be disposed of, unread. However, if someone must read it, Prude would prefer to read it rather than Lewd since Prude thinks it would be even worse for someone to read and enjoy the book rather than read it in disgust.
Given these preferences of the two individuals in the society, a social planner must decide what to do. Should the planner force Lewd to read the book, force Prude to read the book or let it go unread? More particularly, the social planner must rank all three possible outcomes in terms of their social desirability. The social planner decides that they should be committed to individual rights, each individual should get to choose whether they, themself will read the book. Lewd should get to decide whether the outcome "Lewd reads" will be ranked higher than "No one reads", and similarly Prude should get to decide whether the outcome "Prude reads" will be ranked higher than "No one reads".
Following this strategy, the social planner declares that the outcome "Lewd reads" will be ranked higher than "No one reads" (because of Lewd's preferences) and that "No one reads" will be ranked higher than "Prude reads" (because of Prude's preferences). Consistency then requires that "Lewd reads" be ranked higher than "Prude reads", and so the social planner gives the book to Lewd to read.
Notice that this outcome is regarded as worse than "Prude reads" by both Prude and Lewd, and the chosen outcome is therefore Pareto inferior to another available outcome—the one where Prude is forced to read the book.
Another example was provided by philosopher Allan Gibbard. [5] Suppose there are two individuals Alice and Bob who live next door to each other. Alice loves the color blue and hates red. Bob loves the color green and hates yellow. If each were free to choose the color of their house independently of the other, they would choose their favorite colors. But Alice hates Bob with a passion, and she would gladly endure a red house if it meant that Bob would have to endure his house being yellow. Bob similarly hates Alice, and would gladly endure a yellow house if that meant that Alice would live in a red house.
If each individual is free to choose their own house color, independently of the other, Alice would choose a blue house and Bob would choose a green one. But, this outcome is not Pareto efficient, because both Alice and Bob would prefer the outcome where Alice's house is red and Bob's is yellow. As a result, giving each individual the freedom to choose their own house color has led to an inefficient outcome—one that is inferior to another outcome where neither is free to choose their own color.
Mathematically, we can represent Alice's preferences with this symbol: and Bob's preferences with this one: . We can represent each outcome as a pair: (Color of Alice's house, Color of Bob's house). As stated Alice's preferences are:
And Bob's are:
If we allow free and independent choices of both parties we end up with the outcome (Blue, Green) which is dispreferred by both parties to the outcome (Red, Yellow) and is therefore not Pareto efficient.
Suppose there is a society N consisting of two or more individuals and a set X of two or more social outcomes. (For example, in the Alice and Bob case, N consisted of Alice and Bob, and X consisted of the four color options ⟨Blue, Yellow⟩, ⟨Blue, Green⟩, ⟨Red, Yellow⟩, and ⟨Red, Green⟩.)
Suppose each individual in the society has a total and transitive preference relation on the set of social outcomes X. For notation, the preference relation of an individual i∊N is denoted by ≼i. Each preference relation belongs to the set Rel(X) of all total and transitive relations on X.
A social choice function is a map which can take any configuration of preference relations of N as input and produce a subset of ("chosen") social outcomes as output. Formally, a social choice function is a map
from the set of functions between N→Rel(X), to the power set of X. (Intuitively, the social choice function represents a societal principle for choosing one or more social outcomes based on individuals' preferences. By representing the social choice process as a function on Rel(X)N, we are tacitly assuming that the social choice function is defined for any possible configuration of preference relations; this is sometimes called the Universal Domain assumption.)
The liberal paradox states that every social choice function satisfies at most one of the following properties, never both:
In other words, the liberal paradox states that for every social choice function F, there is a configuration of preference relations p∊Rel(X)N for which F violates either Pareto optimality or Minimal liberalism (or both). In the examples of Sen and Gibbard noted above, the social choice function satisfies minimal liberalism at the expense of Pareto optimality.
Because the paradox relies on very few conditions, there are a limited number of ways to escape the paradox. Essentially one must either reject the universal domain assumption, the Pareto principle, or the minimal liberalism principle. Sen himself suggested two ways out, one a rejection of universal domain another a rejection of the Pareto principle.
Julian Blau proves that Sen's paradox can only arise when individuals have "nosy" preferences—that is when their preference depends not only on their own action but also on others' actions. [6] In the example of Alice and Bob above, Alice has a preference over how Bob paints his house, and Bob has a preference over Alice's house color as well.
Most arguments which demonstrate market efficiency assume that individuals care about only their own consumption and not others' consumption and therefore do not consider the situations that give rise to Sen's paradox. In fact, this shows a strong relationship between Sen's paradox and the well known result that markets fail to produce Pareto outcomes in the presence of externalities. [7] Externalities arise when the choices of one party affect another. Classic examples of externalities include pollution or overfishing. Because of their nosy preferences, Alice's choice imposes a negative externality on Bob and vice versa.
To prevent the paradox, Sen suggests that "The ultimate guarantee for individual liberty may rest not on rules for social choice but on developing individual values that respect each other's personal choices." [4] Doing so would amount to limiting certain types of nosy preferences, or alternatively restricting the application of the Pareto principle only to those situations where individuals fail to have nosy preferences.
Note that if we consider the case of cardinal preferences—for instance, if Alice and Bob both had to state, within certain bounds, how much happiness they would get for each color of each house separately, and the situation which produced the most happiness were chosen—a minimally-liberal solution does not require that they have no nosiness at all, but just that the sum of all "nosy" preferences about one house's color are below some threshold, while the "non-nosy" preferences are all above that threshold. Since there are generally some questions for which this will be true—Sen's classic example is an individual's choice of whether to sleep on their back or their side—the goal of combining minimal liberalism with Pareto efficiency, while impossible to guarantee in all theoretical cases, may not in practice be impossible to obtain.
Alternatively, one could remain committed to the universality of the rules for social choice and to individual rights and instead reject the universal application of the Pareto principle. Sen also hints that this should be how one escapes the paradox:
What is the moral? It is that in a very basic sense liberal values conflict with the Pareto principle. If someone takes the Pareto principle seriously, as economists seem to do, then he has to face problems of consistency in cherishing liberal values, even very mild ones. Or, to look at it in another way, if someone does have certain liberal values, then he may have to eschew his adherence to Pareto optimality. While the Pareto criterion has been thought to be an expression of individual liberty, it appears that in choices involving more than two alternatives it can have consequences that are, in fact, deeply illiberal. [4]
Most commentators on Sen's paradox have argued that Sen's minimal liberalism condition does not adequately capture the notion of individual rights. [5] [8] [9] [10] Essentially what is excluded from Sen's characterization of individual rights is the ability to voluntarily form contracts that lay down one's claim to a right.
For example, in the example of Lewd and Prude, although each has a right to refuse to read the book, Prude would voluntarily sign a contract with Lewd promising to read the book on condition that Lewd refrain from doing so. In such a circumstance there was no violation of Prude's or Lewd's rights because each entered the contract willingly. Similarly, Alice and Bob might sign a contract to each paint their houses their dispreferred color on condition that the other does the same.
In this vein, Gibbard provides a weaker version of the minimal liberalism claim which he argues is consistent with the possibility of contracts and which is also consistent with the Pareto principle given any possible preferences of the individuals. [5]
Alternatively, instead of both Lewd and Prude deciding what to do at the same time, they should do it one after the other. If Prude decides not to read, then Lewd will decide to read. This yields the same outcome. However, if Prude decides to read, Lewd won't. "Prude reads" is preferred by Prude (and also Lewd) to "Lewd reads", so he will decide to read (with no obligation, voluntarily) to get this Pareto efficient outcome. Marc Masat hints that this should be another way out of the paradox:
If there's, at least, one player without dominant strategy, the game will be played sequentially where players with dominant strategy and need to change it (if they are in the Pareto optimal they don't have to) will be the firsts to choose, allowing to reach the Pareto Efficiency without dictatorship nor restricted domain and also avoiding contract's costs such as time, money or other people. If all players present a dominant strategy, contracts may be used. [11]
The Condorcet paradox in social choice theory is a situation noted by the Marquis de Condorcet in the late 18th century, in which collective preferences can be cyclic, even if the preferences of individual voters are not cyclic. This is paradoxical, because it means that majority wishes can be in conflict with each other: Suppose majorities prefer, for example, candidate A over B, B over C, and yet C over A. When this occurs, it is because the conflicting majorities are each made up of different groups of individuals.
Pareto efficiency or Pareto optimality is a situation where no action or allocation is available that makes one individual better off without making another worse off. The concept is named after Vilfredo Pareto (1848–1923), Italian civil engineer and economist, who used the concept in his studies of economic efficiency and income distribution. The following three concepts are closely related:
As a topic of economics, utility is used to model worth or value. Its usage has evolved significantly over time. The term was introduced initially as a measure of pleasure or happiness as part of the theory of utilitarianism by moral philosophers such as Jeremy Bentham and John Stuart Mill. The term has been adapted and reapplied within neoclassical economics, which dominates modern economic theory, as a utility function that represents a consumer's ordinal preferences over a choice set, but is not necessarily comparable across consumers or possessing a cardinal interpretation. This concept of utility is personal and based on choice rather than on pleasure received, and so requires fewer behavioral assumptions than the original concept.
Arrow's impossibility theorem, the general possibility theorem or Arrow's paradox is an impossibility theorem in social choice theory that states that when voters have three or more distinct alternatives (options), no ranked voting electoral system can convert the ranked preferences of individuals into a community-wide ranking while also meeting the specified set of criteria: unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of voting theory as it is further interpreted by the Gibbard–Satterthwaite theorem. The theorem is named after economist and Nobel laureate Kenneth Arrow, who demonstrated the theorem in his doctoral 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".
In welfare economics, a social welfare function is a function that ranks social states as less desirable, more desirable, or indifferent for every possible pair of social states. Inputs of the function include any variables considered to affect the economic welfare of a society. In using welfare measures of persons in the society as inputs, the social welfare function is individualistic in form. One use of a social welfare function is to represent prospective patterns of collective choice as to alternative social states. The social welfare function provides the government with a simple guideline for achieving the optimal distribution of income.
The independence of irrelevant alternatives (IIA), also known as binary independence or the independence axiom, is an axiom of decision theory and various social sciences. The term is used in different connotation in several contexts. Although it always attempts to provide an account of rational individual behavior or aggregation of individual preferences, the exact formulation differs widely in both language and exact content.
Welfare economics is a field of economics that applies microeconomic techniques to evaluate the overall well-being (welfare) of a society. This evaluation is typically done at the economy-wide level, and attempts to assess the distribution of resources and opportunities among members of society.
Social choice theory or social choice is a theoretical framework for analysis of combining individual opinions, preferences, interests, or welfares to reach a collective decision or social welfare in some sense. Whereas choice theory is concerned with individuals making choices based on their preferences, social choice theory is concerned with how to translate the preferences of individuals into the preferences of a group. A non-theoretical example of a collective decision is enacting a law or set of laws under a constitution. Another example is voting, where individual preferences over candidates are collected to elect a person that best represents the group's preferences.
Kenneth Arrow's monograph Social Choice and Individual Values and a theorem within it created modern social choice theory, a rigorous melding of social ethics and voting theory with an economic flavor. Somewhat formally, the "social choice" in the title refers to Arrow's representation of how social values from the set of individual orderings would be implemented under the constitution. Less formally, each social choice corresponds to the feasible set of laws passed by a "vote" under the constitution even if not every individual voted in favor of all the laws.
The revelation principle is a fundamental principle in mechanism design. It states that if a social choice function can be implemented by an arbitrary mechanism, then the same function can be implemented by an incentive-compatible-direct-mechanism with the same equilibrium outcome (payoffs).
In game theory, the traveler's dilemma is a non-zero-sum game in which each player proposes a payoff. The lower of the two proposals wins; the lowball player receives the lowball payoff plus a small bonus, and the highball player receives the same lowball payoff, minus a small penalty. Surprisingly, the Nash equilibrium is for both players to aggressively lowball. The traveler's dilemma is notable in that naive play appears to outperform the Nash equilibrium; this apparent paradox also appears in the centipede game and the finitely-iterated prisoner's dilemma.
In social choice theory, a dictatorship mechanism is a rule by which, among all possible alternatives, the results of voting mirror a single pre-determined person's preferences, without consideration of the other voters. Dictatorship by itself is not considered a good mechanism in practice, but it is theoretically important: by Arrow's impossibility theorem, when there are at least three alternatives, dictatorship is the only ranked voting electoral system that satisfies unrestricted domain, Pareto efficiency, and independence of irrelevant alternatives. Similarly, by Gibbard's theorem, when there are at least three alternatives, dictatorship is the only strategyproof rule.
Single-peaked preferences are a class of preference relations. A group of agents is said to have single-peaked preferences over a set of possible outcomes if the outcomes can be ordered along a line such that:
In economics and other social sciences, preference refers to the order in which an agent ranks alternatives based on their relative utility. The process results in an "optimal choice". Preferences are evaluations and concern matter of value, typically in relation to practical reasoning. An individual's preferences are determined purely by a person's tastes as opposed to the good's prices, personal income, and the availability of goods. However, people are still expected to act in their best (rational) interest. In this context, rationality would dictate that an individual will select the option that maximizes self-interest when given a choice. Moreover, in every set of alternatives, preferences arise.
In cooperative game theory and social choice theory, the Nakamura number measures the degree of rationality of preference aggregation rules, such as voting rules. It is an indicator of the extent to which an aggregation rule can yield well-defined choices.
Maximal lotteries refers to a probabilistic voting system first considered by the French mathematician and social scientist Germain Kreweras in 1965. The method uses preferential ballots and returns so-called maximal lotteries, i.e., probability distributions over the alternatives that are weakly preferred to any other probability distribution. Maximal lotteries satisfy the Condorcet criterion, the Smith criterion, reversal symmetry, polynomial runtime, and probabilistic versions of reinforcement, participation, and independence of clones.
In cooperative game theory, a hedonic game is a game that models the formation of coalitions (groups) of players when players have preferences over which group they belong to. A hedonic game is specified by giving a finite set of players, and, for each player, a preference ranking over all coalitions (subsets) of players that the player belongs to. The outcome of a hedonic game consists of a partition of the players into disjoint coalitions, that is, each player is assigned a unique group. Such partitions are often referred to as coalition structures.
Random priority (RP), also called Random serial dictatorship (RSD), is a procedure for fair random assignment - dividing indivisible items fairly among people.
In social choice and operations research, the egalitarian rule is a rule saying that, among all possible alternatives, society should pick the alternative which maximizes the minimum utility of all individuals in society. It is a formal mathematical representation of the egalitarian philosophy. It also corresponds to John Rawls' principle of maximizing the welfare of the worst-off individual.
Fractional social choice is a branch of social choice theory in which the collective decision is not a single alternative, but rather a weighted sum of two or more alternatives. For example, if society has to choose between three candidates: A B or C, then in standard social choice, exactly one of these candidates is chosen, while in fractional social choice, it is possible to choose "2/3 of A and 1/3 of B". A common interpretation of the weighted sum is as a lottery, in which candidate A is chosen with probability 2/3 and candidate B is chosen with probability 1/3. Due to this interpretation, fractional social choice is also called random social choice, probabilistic social choice, or stochastic social choice. But it can also be interpreted as a recipe for sharing, for example: