Advertisement

Arrow’s decisive coalitions

  • Wesley H. Holliday
  • Eric Pacuit
Original Paper
  • 22 Downloads

Abstract

In his classic monograph, Social Choice and Individual Values, Arrow introduced the notion of a decisive coalition of voters as part of his mathematical framework for social choice theory. The subsequent literature on Arrow’s Impossibility Theorem has shown the importance for social choice theory of reasoning about coalitions of voters with different grades of decisiveness. The goal of this paper is a fine-grained analysis of reasoning about decisive coalitions, formalizing how the concept of a decisive coalition gives rise to a social choice theoretic language and logic all of its own. We show that given Arrow’s axioms of the Independence of Irrelevant Alternatives and Universal Domain, rationality postulates for social preference correspond to strong axioms about decisive coalitions. We demonstrate this correspondence with results of a kind familiar in economics—representation theorems—as well as results of a kind coming from mathematical logic—completeness theorems. We present a complete logic for reasoning about decisive coalitions, along with formal proofs of Arrow’s and Wilson’s theorems. In addition, we prove the correctness of an algorithm for calculating, given any social rationality postulate of a certain form in the language of binary preference, the corresponding axiom in the language of decisive coalitions. These results suggest for social choice theory new perspectives and tools from logic.

References

  1. Abramsky S (2015) Arrow’s theorem by arrow theory. In: Villaveces A, Kossak R, Kontinen J, Hirvonen Å (eds) Logic without borders: essays on set theory, model theory, philosophical logic and philosophy of mathematics. De Gruyter, Berlin, pp 15–30Google Scholar
  2. Agotnes T, van der Hoek W, Wooldridge M (2009) On the logic of preference and judgment aggregation. Auton Agents Multi-Agent Syst 22(1):4–30Google Scholar
  3. Arrow KJ (1959) Rational choice functions and orderings. Economica 26(102):121–127Google Scholar
  4. Arrow KJ (2012) Social choice and individual values, 3rd edn. Yale University Press, New HavenGoogle Scholar
  5. Arrow KJ (2014) Origins of the impossibility theorem. In: Maskin E, Sen A (eds) The Arrow impossibility theorem. Columbia University Press, New York, pp 143–148Google Scholar
  6. Baigent N, Arrow KJ, Sen A, Suzumura K (2010) Topological theories of social choice. Handbook of social choice and welfare, vol 2. North-Holland, Amsterdam, pp 301–334Google Scholar
  7. Bao N, Halpern NY (2017) Quantum voting and violation of Arrow’s impossibility theorem. Phys Rev A 95:062306.  https://doi.org/10.1103/PhysRevA.95.062306 Google Scholar
  8. Barberá S (1980) Pivotal voters: a new proof of Arrow’s theorem. Econ Lett 6(1):13–16Google Scholar
  9. Blair DH, Pollak RA (1979) Collective rationality and dictatorship: the scope of the Arrow theorem. J Econ Theory 21:186–194Google Scholar
  10. Blair DH, Bordes G, Kelly JS, Suzumura K (1976) Impossibility theorems without collective rationality. J Econ Theory 13:361–379Google Scholar
  11. Blau JH (1979) Semiorders and collective choice. J Econ Theory 21:195–206Google Scholar
  12. Buchanan J (1954) Social choice, democracy and free markets. J Polit Econ 62(2):114–123Google Scholar
  13. Campbell D (1992) Equity, efficiency and social choice. Clarendon Press, OxfordGoogle Scholar
  14. Campbell DE, Kelly JS (2002) Impossibility theorems in the Arrovian framework. In: Arrow KJ, Sen AK, Suzumura K (eds) Handbook of social choice and welfare, vol 1. North-Holland, Amsterdam, pp 35–94Google Scholar
  15. Chagrov A, Zakharyaschev M (1997) Modal Logic. Clarendon Press, OxfordGoogle Scholar
  16. Ciná G, Endriss U (2016) Proving classical theorems of social choice theory in modal logic. Auton Agents Multi-Agent Syst 30(5):963–989Google Scholar
  17. Dryzek J, List C (2003) Social choice theory and deliberative democracy: a reconciliation. Br J Polit Sci 33(1):1–28Google Scholar
  18. Endriss U (2011) Logic and social choice theory. In: Gupta A, Benthem J (eds) Logic and philosophy today. College Publications, London, pp 333–377Google Scholar
  19. Fishburn P (1970) Arrow’s impossibility theorem: concise proof and infinitely many voters. J Econ Theory 2:103–106Google Scholar
  20. Fishburn P, Rubinstein A (1986) Algebraic aggregation theory. J Econ Theory 38:63–77Google Scholar
  21. Fleurbaey M, Mongin P (2005) The news of the death of welfare economics is greatly exaggerated. Soc Choice Welf 25:381–418Google Scholar
  22. Geanakoplos J (2005) Three brief proofs of Arrow’s theorem. Econ Theory 26(1):211–215Google Scholar
  23. Gibbard AF (2014) Intransitive social indifference and the Arrow dilemma. Rev Econ Des 18:3–10Google Scholar
  24. Givant S, Halmos P (2009) Introduction to Boolean algebras. Springer, New YorkGoogle Scholar
  25. Grandi U, Endriss U (2013) First-order logic formalisation of impossibility theorems in preference aggregation. J Philos Logic 42(4):595–618Google Scholar
  26. Guha AS (1972) Neutrality, monotonicity, and the right of veto. Econometrica 40(5):821–826Google Scholar
  27. Hammond P (1976) Equity, Arrow’s conditions, and Rawl’s difference principle. Econometrica 44:793–804Google Scholar
  28. Hansson B (1976) The existence of group preference functions. Public Choice 28:89–98Google Scholar
  29. Herzberg F, Eckert D (2012) The model-theoretic approach to aggregation: impossibility results for finite and infinite electorates. Math Soc Sci 64:41–47Google Scholar
  30. Hurley S (1985) Supervenience and the possibility of coherence. Mind 94(276):501–525Google Scholar
  31. Kalai E, Muller E, Satterthwaite M (1979) Social welfare functions when preferences are convex and continuous: impossibility results. Public Choice 34:87–97Google Scholar
  32. Kelly JS (1988) Social Choice theory: an introduction. Springer, BerlinGoogle Scholar
  33. Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5:267–277Google Scholar
  34. Kraft CH, Pratt JW, Seidenberg A (1959) Intuitive probability on finite sets. Ann Math Stat 30(2):408–419Google Scholar
  35. Kroedel T, Huber F (2013) Counterfactual dependence and Arrow. Nous 47(3):453–466Google Scholar
  36. Lauwers L, Van Liedekerke L (1995) Ultraproducts and aggregation. J Math Econ 24:217–237Google Scholar
  37. Le Breton M, Weymark J (2010) Arrovian social choice theory on economic domains. In: Arrow KJ, Sen A, Suzumura K (eds) Handbook of social choice and welfare, vol 2. North-Holland, Amsterdam, pp 191–299Google Scholar
  38. List C, Polak B (2010) Introduction to judgment aggregation. J Econ Theory 145(2):441–466Google Scholar
  39. MacAskill W (2016) Normative uncertainty as a voting problem. Mind 124:967–1004Google Scholar
  40. Mackie G (2003) Democracy defended. Cambridge University Press, CambridgeGoogle Scholar
  41. Makinson D (1996) Combinatorial versus decision-theoretic components of impossibility theorems. Theory Decis 40:181–190Google Scholar
  42. Mas-Colell A, Sonnenschein H (1972) General possibility theorems for group decisions. Rev Econ Stud 39(2):185–192Google Scholar
  43. Monjardet B (1967) Remarques sur une classe de procédures de votes et les théorèmes de possibilité. In: La Décision. Colloque du CNRS, Aix-en-Provence, pp 117–184Google Scholar
  44. Monjardet B (1978) Une autre preuve du théorème d’Arrow. R.A.I.R.O. Recherche Opérationnelle 12:291–296Google Scholar
  45. Monjardet B (1983) On the use of ultrafilters in social choice theory. In: Pattanaik PK, Salles M (eds) Social choice and welfare. North-Holland, Amsterdam, pp 73–78Google Scholar
  46. Morreau M (2015) Theory choice and social choice: Kuhn vindicated. Mind 123(493):239–262Google Scholar
  47. Murakami Y (1968) Logic and social choice. Dover, New YorkGoogle Scholar
  48. Nipkow T (2009) Social choice theory in HOL. J Autom Reason 43(3):289–304Google Scholar
  49. Okasha S (2011) Theory choice and social choice: Kuhn versus Arrow. Mind 120(477):83–115Google Scholar
  50. Pacuit E, Yang F (2016) Dependence and independence in social choice: Arrow’s theorem. In: Abramsky S, Kontinen J, Väänänen J, Vollmer H (eds) Dependence logic. Springer, Berlin, pp 235–260Google Scholar
  51. Patty J, Penn EM (2014) Social choice and legitimacy: the possibilities of impossibility. Cambridge University Press, CambridgeGoogle Scholar
  52. Reny PJ (2001) Arrow’s theorem and the Gibbard–Satterthwaite theorem: a unified approach. Econ Lett 70:99–105Google Scholar
  53. Riker WH (1982) Liberalism against populism: a confrontation between the theory of democracy and the theory of social choice. William H. Freeman, San FranciscoGoogle Scholar
  54. Rubinstein A (1984) The single profile analogues to multi profile theorems: mathematical logic’s approach. Int Econ Rev 25(3):719–730Google Scholar
  55. Saari DG (2008) Disposing dictators, demystifying voting paradoxes: social choice analysis. Cambridge University Press, CambridgeGoogle Scholar
  56. Salles M (2017) On quine on Arrow. Soc Choice Welf 48:877–886Google Scholar
  57. Sen A (1969) Quasi-transitivity, rational choice and collective decisions. Rev Econ Stud 36(2):381–393Google Scholar
  58. Sen A (1970) The impossibility of a Paretian liberal. J Polit Econ 78(1):152–157Google Scholar
  59. Sen A (1979) Personal utilities and public judgements: or what’s wrong with welfare economics. Econ J 89(335):537–558Google Scholar
  60. Sen A (1993) Internal consistency of choice. Econometrica 61(3):495–521Google Scholar
  61. Sen A (2014) Arrow and the impossibility theorem. In: Maskin E, Sen A (eds) The Arrow impossibility theorem. Columbia University Press, New York, pp 29–42Google Scholar
  62. Sen A (2017) Collective choice and social welfare: an expanded edition. Harvard University Press, CambridgeGoogle Scholar
  63. Shelah S (2005) On the Arrow property. Adv Appl Math 34:217–251Google Scholar
  64. Stegenga J (2013) An impossibility theorem for amalgamating evidence. Synthese 190(12):2391–2411Google Scholar
  65. Suzumura K (1983) Rational choice, collective decisions, and social welfare. Cambridge University Press, CambridgeGoogle Scholar
  66. Tang P, Lin F (2009) Computer-aided proofs of Arrow’s and other impossibility theorems. Artif Intell 173(11):1041–1053Google Scholar
  67. Taylor A, Zwicker W (1992) A characterization of weighted voting. Proc Am Math Soc 115(4):1089–1094Google Scholar
  68. Taylor AD, Zwicker WS (1999) Simple games: desirability relations, trading, pseudoweightings. Princeton University Press, PrincetonGoogle Scholar
  69. Troquard N, van der Hoek W, Wooldridge M (2011) Reasoning about social choice functions. J Philos Logic 40(4):473–498Google Scholar
  70. von Neumann J, Morgenstern O (1947) Theory of games and economic behavior, 2nd edn. Princeton University Press, New HavenGoogle Scholar
  71. Weymark JA (1984) Arrow’s theorem with social quasi-orderings. Public Choice 42:235–246Google Scholar
  72. Wiedijk F (2007) Arrow’s impossibility theorem. Formaliz Math 15(4):171–174Google Scholar
  73. Wilson R (1972) Social choice theory without the Pareto principle. J Econ Theory 5:478–486Google Scholar
  74. Yu NN (2012) A one-shot proof of Arrow’s impossibility theorem. Econ Theory 50(2):523–525Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of CaliforniaBerkeleyUSA
  2. 2.University of MarylandCollege ParkUSA

Personalised recommendations