Social choice theory

Social choice theory or social choice is a branch of economics that analyzes mechanisms and procedures for collective decisions.^[1] Social choice incorporates insights from welfare economics, mathematics, and political science to find the best ways to combine individual opinions, preferences, or beliefs into a single coherent measure of well-being.

Whereas decision 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.^[2]

It is methodologically individualistic, in that it aggregates preferences and behaviors of individual members of society. Using elements of formal logic for generality, analysis proceeds from a set of seemingly reasonable axioms of social choice to form a social welfare function (or constitution).^[3]

History

The earliest work on social choice theory comes from the writings of the Marquis de Condorcet, who formulated several key results including his jury theorem and his example showing the impossibility of majority rule. His work was prefigured by Ramon Llull's 1299 manuscript Ars Electionis (The Art of Elections), which discussed many of the same concepts, but was lost until being rediscovered in the early 21st century.^[4]

Kenneth Arrow's book Social Choice and Individual Values is often recognized as inaugurating modern social choice theory.^[1] Later work also considers approaches to compensations, fair division, variable populations, strategy-proofing of social-choice mechanisms,^[5] natural resources,^[1] capabilities and functionings approaches,^[6] and measures of welfare.^[7][8][9]

Key results

Arrow's impossibility theorem

Main article: Arrow's impossibility theorem

Arrow's impossibility theorem is a key result showing that social choice functions based only on ordinal comparisons, rather than cardinal utility, will behave incoherently (unless they are dictatorial or violate Pareto efficiency). Such systems violate independence of irrelevant alternatives, i.e. the system will behave erratically when outcomes are added or removed.

Condorcet cycles

Main article: Condorcet cycle

Condorcet's example demonstrates that democracy cannot be thought of as being the same as simple majority rule or majoritarianism; otherwise, it will be self-contradictory when 3 or more options are available. Majority rule can create cycles that violate the transitive property: Attempting to use majority rule as a social choice function creates situations where we have A better than B and B better than C, but C is still better than A.

This contrasts with May's theorem, which shows that simple majority is the optimal voting mechanism when there are only 2 outcomes, and only ordinal preferences are allowed.

Harsanyi's theorem

Main article: Harsanyi's utilitarian theorem

Harsanyi's utilitarian theorem shows that if individuals have preferences that are well-behaved under uncertainty (i.e. coherent), the only coherent and Pareto efficient social choice function is the utilitarian rule. This lends some support to the viewpoint expressed of John Stuart Mill, who identified democracy with the ideal of maximizing the common good (or utility) of society as a whole, under an equal consideration of interests.

Manipulation theorems

Main articles: Gibbard's theorem and Gibbard–Satterthwaite theorem

Gibbard's theorem provides limitations on the ability of any voting rule to elicit honest , showing that no voting rule is strategyproof (i.e. does not depend on other voters' choices) for elections with 3 or more outcomes.

The Gibbard–Satterthwaite theorem proves a stronger result for ranked-choice voting systems, showing that no such voting rule can be sincere (i.e. free of reversed preferences).

Median voter theorem

Main article: Median voter theorem

Mechanism design

Main article: Mechanism design

The field of mechanism design, a subset of social choice theory, deals with the identification of rules that preserve while incentivizing agents to honestly reveal their preferences. One particularly important result is the revelation principle, which is almost a reversal of Gibbard's theorem: for any given social choice function, there exists a mechanism that obtains the same results but incentivizes participants to be completely honest.

Because mechanism design drops some of the assumptions made by voting theory, it is possible to design mechanisms for social choice to accomplish "impossible" tasks. For example, by allowing agents to compensate each other for losses with transfers, the Vickrey–Clarke–Groves (VCG) mechanism can achieve the "impossible" according to Gibbard's theorem: the mechanism ensures honest behavior from participants, while still achieving a Pareto efficient outcome. As a result, the VCG mechanism can be considered a "better" way to make decisions than democratic voting when monetary transfers are available.

Others

The Campbell-Kelley theorem states that, if there exists a Condorcet winner, then selecting that winner is the unique resolvable, neutral, anonymous, and non-manipulable voting rule.^{[2][further explanation needed]}

Interpersonal utility comparison

Social choice theory is the study of theoretical and practical methods to aggregate or combine individual preferences into a collective social welfare function. The field generally assumes that individuals have preferences, and it follows that they can be modeled using utility functions, by the VNM theorem. But much of the research in the field assumes that those utility functions are internal to humans, lack a meaningful unit of measure and cannot be compared across different individuals.^[10] Whether this type of interpersonal utility comparison is possible or not significantly alters the available mathematical structures for social welfare functions and social choice theory.

In one perspective, following Jeremy Bentham, utilitarians have argued that preferences and utility functions of individuals are interpersonally comparable and may therefore be added together to arrive at a measure of aggregate utility. Utilitarian ethics call for maximizing this aggregate.

In contrast many twentieth century economists, following Lionel Robbins, questioned whether such measures of utility could be measured, or even considered meaningful. Following arguments similar to those espoused by behaviorists in psychology, Robbins argued concepts of utility were unscientific and unfalsifiable. Consider for instance the law of diminishing marginal utility, according to which utility of an added quantity of a good decreases with the amount of the good that is already in possession of the individual. It has been used to defend transfers of wealth from the "rich" to the "poor" on the premise that the former do not derive as much utility as the latter from an extra unit of income. Robbins (1935, pp. 138–40) argues that this notion is beyond positive science; that is, one cannot measure changes in the utility of someone else, nor is it required by positive theory.

Apologists of the interpersonal comparison of utility have argued that Robbins claimed too much. John Harsanyi agrees that full comparability of mental states such as utility is not practically possible, but believes human beings can make some interpersonal comparisons of utility because they have similar backgrounds, cultural experiences, and psychology. Amartya Sen (1970, p. 99) argues that even if interpersonal comparisons of utility are imperfect, we can still say that (despite being positive for Nero) the Great Fire of Rome had a negative overall value.^{[citation needed]} Harsanyi and Sen thus argue that at least partial comparability of utility is possible, and social choice theory proceeds under that assumption.

Relationship to public choice theory

See also: Public choice

Despite the similar names, "public choice" and "social choice" are two distinct fields, though the two are closely related.The Journal of Economic Literature classification codes place Social Choice under Microeconomics at JEL D71 (with Clubs, Committees, and Associations) whereas most Public Choice subcategories are in JEL D72 (Economic Models of Political Processes: Rent-Seeking, Elections, Legislatures, and Voting Behavior).

Empirical research

Since Arrow, social choice theory has been characterized by being predominantly mathematical and theoretical, but some research has aimed at estimating the frequency of various voting paradoxes, such as the Condorcet paradox.^[11][12] A summary of 37 individual studies, covering a total of 265 real-world elections, large and small, found 25 instances of a Condorcet paradox for a total likelihood of 9.4%.^[12]: 325 While examples of the paradox seem to occur often in small settings like parliaments, very few examples have been found in larger groups (electorates), although some have been identified.^[13] However, the frequency of such paradoxes depends heavily on the number of options and other factors.

Rules

Let ${\displaystyle X}$  be a set of possible 'states of the world' or 'alternatives'. Society wishes to choose a single state from ${\displaystyle X}$ . For example, in a single-winner election, ${\displaystyle X}$  may represent the set of candidates; in a resource allocation setting, ${\displaystyle X}$  may represent all possible allocations.

Let ${\displaystyle I}$  be a finite set, representing a collection of individuals. For each ${\displaystyle i\in I}$ , let ${\displaystyle u_{i}:X\longrightarrow \mathbb {R} }$  be a utility function, describing the amount of happiness an individual i derives from each possible state.

A social choice rule is a mechanism which uses the data ${\displaystyle (u_{i})_{i\in I}}$  to select some element(s) from ${\displaystyle X}$  which are 'best' for society. The question of what 'best' means is a common question in social choice theory. The following rules are most common:

• Utilitarian rule – sometimes called the max-sum rule or Benthamite welfare – aims to maximize the sum of utilities.
• Egalitarian rule – sometimes called the max-min rule or Rawlsian welfare – aims to maximize the smallest utility.

Functions

A social choice function or a voting rule takes an individual's complete and transitive preferences over a set of outcomes and returns a single chosen outcome (or a set of tied outcomes). We can think of this subset as the winners of an election, and compare different social choice functions based on which axioms or mathematical properties they fulfill.^[2]

Arrow's impossibility theorem is what often comes to mind when one thinks about impossibility theorems in voting. There are several famous theorems concerning social choice functions. The Gibbard–Satterthwaite theorem states that all non-dictatorial voting rules that is resolute (it always returns a single winner no matter what the ballots are) and non-imposed (every alternative could be chosen) with more than three alternatives (candidates) is manipulable. That is, a voter can cast a ballot that misrepresents their preferences to obtain a result that is more favorable to them under their sincere preferences. May's theorem states that when there are only two candidates, simple majority vote is the unique neutral, anonymous, and positively responsive voting rule.^[14]

See also

• Compensation principle
• Computational social choice
• Condorcet paradox
• Emotional choice theory
• Extended sympathy
• Game theory
• Group decision-making
• Justice (economics)
• Liberal paradox
• Mechanism design
• Nakamura number
• Rational choice theory
• Rule according to higher law
• Voting system

Notes

1. Amartya Sen (2008). "Social Choice,". The New Palgrave Dictionary of Economics, 2nd Edition, Abstract & TOC.
2. Zwicker, William S.; Moulin, Herve (2016), Brandt, Felix; Conitzer, Vincent; Endriss, Ulle; Lang, Jerome (eds.), "Introduction to the Theory of Voting", Handbook of Computational Social Choice, Cambridge: Cambridge University Press, pp. 23–56, doi:10.1017/cbo9781107446984.003, ISBN 978-1-107-44698-4, retrieved 2021-12-24
3. For example, in Kenneth J. Arrow (1951). Social Choice and Individual Values, New York: Wiley, ch. II, section 2, A Notation for Preferences and Choice, and ch. III, "The Social Welfare Function".
4. Colomer, Josep M. (2013-02-01). "Ramon Llull: from 'Ars electionis' to social choice theory". Social Choice and Welfare. 40 (2): 317–328. doi:10.1007/s00355-011-0598-2. ISSN 1432-217X.
5. Walter Bossert and John A. Weymark (2008). "Social Choice (New Developments)," The New Palgrave Dictionary of Economics, 2nd Edition, Abstract & TOC.
6. Kaushik, Basu; Lòpez-Calva, Luis F. (2011). Functionings and Capabilities. Handbook of Social Choice and Welfare. Vol. 2. pp. 153–187. doi:10.1016/S0169-7218(10)00016-X. ISBN 9780444508942.
7. d'Aspremont, Claude; Gevers, Louis (2002). Chapter 10 Social welfare functionals and interpersonal comparability. Handbook of Social Choice and Welfare. Vol. 1. pp. 459–541. doi:10.1016/S1574-0110(02)80014-5. ISBN 9780444829146.
8. Amartya Sen ([1987] 2008). "Justice," The New Palgrave Dictionary of Economics, 2nd Edition. Abstract & TOC.
     Bertil Tungodden (2008). "Justice (New Perspectives)," The New Palgrave Dictionary of Economics, 2nd Edition. Abstract.
     Louis Kaplow (2008). "Pareto Principle and Competing Principles," The New Palgrave Dictionary of Economics, 2nd Edition. Abstract.
     Amartya K. Sen (1979 [1984]). Collective Choice and Social Welfare, New York: Elsevier, (description):
       ch. 9, "Equity and Justice," pp. 131-51.
       ch. 9*, "Impersonality and Collective Quasi-Orderings," pp. 152-160.
     Kenneth J. Arrow (1983). Collected Papers, v. 1, Social Choice and Justice, Cambridge, MA: Belknap Press, Description, contents, and chapter-preview links.
     Charles Blackorby, Walter Bossert, and David Donaldson, 2002. "Utilitarianism and the Theory of Justice", in Handbook of Social Choice and Welfare, edited by Kenneth J. Arrow, Amartya K. Sen, and Kotaro Suzumura, v. 1, ch. 11, pp. 543–596. Abstract.
9. Dutta, Bhaskar (2002). Chapter 12 Inequality, poverty and welfare. Handbook of Social Choice and Welfare. Vol. 1. pp. 597–633. doi:10.1016/S1574-0110(02)80016-9. ISBN 9780444829146.
10. Lionel Robbins (1932, 1935, 2nd ed.). An Essay on the Nature and Significance of Economic Science, London: Macmillan. Links for 1932 HTML and 1935 facsimile.
11. Kurrild-Klitgaard, Peter (2014). "Empirical social choice: An introduction". Public Choice. 158 (3–4): 297–310. doi:10.1007/s11127-014-0164-4. ISSN 0048-5829. S2CID 148982833.
12. Van Deemen, Adrian (2014). "On the empirical relevance of Condorcet's paradox". Public Choice. 158 (3–4): 311–330. doi:10.1007/s11127-013-0133-3. ISSN 0048-5829. S2CID 154862595.
13. Kurrild-Klitgaard, Peter (2014). "An empirical example of the Condorcet paradox of voting in a large electorate". Public Choice. 107 (1/2): 135–145. doi:10.1023/A:1010304729545. ISSN 0048-5829. S2CID 152300013.
14. May, Kenneth O. (October 1952). "A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision". Econometrica. 20 (4): 680–684. doi:10.2307/1907651. JSTOR 1907651.

References

• Arrow, Kenneth J. (1951, 2nd ed., 1963). Social Choice and Individual Values, New York: Wiley. ISBN 0-300-01364-7
• _____, (1972). "General Economic Equilibrium: Purpose, Analytic Techniques, Collective Choice", Nobel Prize Lecture, Link to text, with Section 8 on the theory and background.
• _____, (1983). Collected Papers, v. 1, Social Choice and Justice, Oxford: Blackwell ISBN 0-674-13760-4
• Arrow, Kenneth J., Amartya K. Sen, and Kotaro Suzumura, eds. (1997). Social Choice Re-Examined, 2 vol., London: Palgrave Macmillan ISBN 0-312-12739-1 & ISBN 0-312-12741-3
• _____, eds. (2002). Handbook of Social Choice and Welfare, v. 1. Chapter-preview links.
• _____, ed. (2011). Handbook of Social Choice and Welfare, v. 2, Amsterdam: Elsevier. Chapter-preview links.
• Bossert, Walter and John A. Weymark (2008). "Social Choice (New Developments)," The New Palgrave Dictionary of Economics, 2nd Edition, London: Palgrave Macmillan Abstract.
• Dryzek, John S. and Christian List (2003). "Social Choice Theory and Deliberative Democracy: A Reconciliation," British Journal of Political Science, 33(1), pp. 1–28, https://www.jstor.org/discover/10.2307/4092266?uid=3739936&uid=2&uid=4&uid=3739256&sid=21102056001967, 2002 PDF link.
• Feldman, Allan M. and Roberto Serrano (2006). Welfare Economics and Social Choice Theory, 2nd ed., New York: Springer ISBN 0-387-29367-1, ISBN 978-0-387-29367-7 Arrow-searchable chapter previews.
• Fleurbaey, Marc (1996). Théories économiques de la justice, Paris: Economica.
• Gaertner, Wulf (2006). A primer in social choice theory. Oxford: Oxford University Press. ISBN 978-0-19-929751-1.
• Harsanyi, John C. (1987). "Interpersonal Utility Comparisons," The New Palgrave: A Dictionary of Economics, v. 2, London: Palgrave, pp. 955–58.
• Moulin, Herve (1988). Axioms of cooperative decision making. Cambridge: Cambridge University Press. ISBN 978-0-521-42458-5.
• Myerson, Roger B. (June 2013). "Fundamentals of social choice theory". Quarterly Journal of Political Science. 8 (3): 305–337. CiteSeerX 10.1.1.297.6781. doi:10.1561/100.00013006.
• Nitzan, Shmuel (2010). Collective Preference and Choice. Cambridge, UK: Cambridge University Press. ISBN 978-0-521-72213-1.
• Robbins, Lionel (1935). An Essay on the Nature and Significance of Economic Science, 2nd ed., London: Macmillan, ch. VI
• ____, (1938). "Interpersonal Comparisons of Utility: A Comment," Economic Journal, 43(4), 635–41.
• Sen, Amartya K. (1970 [1984]). Collective Choice and Social Welfare, New York: Elsevier ISBN 0-444-85127-5 Description.
• _____, (1998). "The Possibility of Social Choice", Nobel Prize Lecture [1].
• _____, (1987). "Social Choice," The New Palgrave: A Dictionary of Economics, v. 4, London: Palgrave, pp. 382–93.
• _____, (2008). "Social Choice,". The New Palgrave Dictionary of Economics, 2nd Edition, London: Palgrave Abstract.
• Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. ISBN 978-0-521-89943-7.. A comprehensive reference from a computational perspective; see Chapter 9. Downloadable free online.
• Suzumura, Kotaro (1983). Rational Choice, Collective Decisions, and Social Welfare, Cambridge: Cambridge University Press ISBN 0-521-23862-5
• Taylor, Alan D. (2005). Social choice and the mathematics of manipulation. New York: Cambridge University Press. ISBN 978-0-521-00883-9.

External links

• List, Christian. "Social Choice Theory". In Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy.
• Social Choice Bibliography by J. S. Kelly 2017-12-23 at the Wayback Machine
• Electowiki, a wiki covering many subjects of social choice and voting theory