Advertisement

Arrow on domain conditions: a fruitful road to travel

  • Salvador BarberàEmail author
  • Dolors Berga
  • Bernardo Moreno
Original Paper
  • 95 Downloads

Abstract

We stress the importance that Arrow attached to studying the role of domain conditions in determining the validity of his impossibility theorem, a subject to which he devoted two chapters of Social Choice and Individual Values. Then we partially survey recent results about the role of domain conditions on the possibility to design satisfactory aggregation rules and social choice functions, as a proof of the continued vitality of this subject, that he pioneered, as he did with so many others.

Notes

Acknowledgements

We are thankful to the Journal Editor, Mark Fleurbaey, and to two extremely helpful referees, for comments and suggestions. We are also grateful to the editors of this special issue for allowing us to participate in this homage to Kenneth Arrow. S. Barberà acknowledges financial support through Grants ECO2014-53052-P and SGR2014-515, and Severo Ochoa Programme for Centres of Excellence in R&D (SEV-2015-0563). D. Berga and B. Moreno acknowledge the financial support from the Spanish Ministry of Science, Industry and Competitiveness through Grants ECO2016-76255-P and ECO2017-86245-P, respectively, and thank the MOMA network.

References

  1. Arrow K (1963) Social choice and individual values, 2nd edn. Wiley, New York (1st edition 1951) Google Scholar
  2. Arrow K, Sen A, Suzumura K (eds) (2002) Handbook of social choice and welfare, vol 1. North Holland-Elsevier, AmsterdamGoogle Scholar
  3. Arrow K, Sen A, Suzumura K (eds) (2010) Handbook of social choice and welfare, vol 2. North Holland-Elsevier, AmsterdamGoogle Scholar
  4. Aswal N, Chatterji S, Sen A (2003) Dictatorial domains. Econ Theory 22:45–62CrossRefGoogle Scholar
  5. Austen-Smith D, Banks J (1996) Information aggregation, rationality, and the Condorcet jury theorem. Am Polit Sci Rev 90:34–45CrossRefGoogle Scholar
  6. Austen-Smith D, Feddersen T (2005) Deliberation and voting rules. In: Austen-Smith D, Duggan J (eds) Social choice and strategic decisions: essays in honor of Jeffrey S. Banks. Springer, BerlinCrossRefGoogle Scholar
  7. Austen-Smith D, Feddersen T (2006) Deliberation, preference uncertainty and voting rules. Am Polit Sci Rev 100(2):209–221CrossRefGoogle Scholar
  8. Baigent N (2010) Topological theories of social choice, chapter 18. In: Arrow K, Sen A, Suzumura K (eds) Handbook of social choice and welfare, vol 2. North Holland, AmsterdamGoogle Scholar
  9. Ballester MA, Haeringer G (2011) A characterization of the single-peaked domain. Soc Choice Welf 36:305–322CrossRefGoogle Scholar
  10. Barberà S (1980) Pivotal voters: a new proof of Arrow’s theorem. Econ Lett 6:13–16CrossRefGoogle Scholar
  11. Barberà S (1983) Strategy-proofness and pivotal voters: a direct proof of the Gibbard–Satterthwaite theorem. Int Econ Rev 24:413–417CrossRefGoogle Scholar
  12. Barberà S (2007) Indifferences and domain restrictions. Analyse und Kritik 29:146–162CrossRefGoogle Scholar
  13. Barberà S, Moreno B (2011) Top monotonicity: a common root for single peakedness, single crossing and the median voter result. Games Econ Behav 73:345–359CrossRefGoogle Scholar
  14. Barberà S, Gul F, Stacchetti E (1993) Generalized median voter schemes and committees. J Econ Theory 61:262–289CrossRefGoogle Scholar
  15. Barberà S, Jackson MO, Neme A (1997a) Strategy-proof allotment rules. Games Econ Behav 18:1–21CrossRefGoogle Scholar
  16. Barberà S, Massó J, Neme A (1997b) Voting under constraints. J Econ Theory 76:298–321CrossRefGoogle Scholar
  17. Barberà S, Massó J, Serizawa S (1998) Strategy-proof voting on compact ranges. Games Econ Behav 25:272–291CrossRefGoogle Scholar
  18. Barberà S, Massó J, Neme A (2005) Voting by committees under constraints. J Econ Theory 122:185–205CrossRefGoogle Scholar
  19. Barberà S, Berga D, Moreno B (2010) Individual versus group strategy-proofness: when do they coincide? J Econ Theory 145:1648–1674CrossRefGoogle Scholar
  20. Barberà S, Berga D, Moreno B (2012) Two necessary conditions for strategy-proofness: on what domains are they also sufficient? Games Econ Behav 75:490–509CrossRefGoogle Scholar
  21. Barberà S, Berga D, Moreno B (2013) Some new domain restrictions in social choice, and their consequences. In: Torra V et al (eds) MDAI 2013, LNAI 8234. Springer, Berlin, pp 11–24Google Scholar
  22. Barberà S, Berga D, Moreno B (2016) Group strategy-proofness in private good economies. Am Econ Rev 106:1073–1099CrossRefGoogle Scholar
  23. Barberà S, Berga D, Moreno B (2018) Restricted environments and incentive compatibility in interdependent values models. Available at SSRN: https://ssrn.com/abstract=3135163 or  https://doi.org/10.2139/ssrn.3135163, and BGSE WP 1024. Accessed July 2018
  24. Barberà S, Berga D, Moreno B (2019) Domains admitting ex post incentive compatible and respectful mechanisms: a characterization for the two alternatives case. In: Trockel W (ed) Social design—essays in memory of Leonid Hurwicz. Springer, BerlinGoogle Scholar
  25. Berga D (1998) Strategy-proofness and single-plateaued preferences. Math Soc Sci 35:105–120CrossRefGoogle Scholar
  26. Bergson A (1938) A reformulation of certain aspects of welfare economics. Q J Econ 52:310–334CrossRefGoogle Scholar
  27. Black D (1948) On the rationale of group decision making. J Polit Econ 56:23–34CrossRefGoogle Scholar
  28. Black D (1958) The theory of committees and elections. Cambridge University Press, CambridgeGoogle Scholar
  29. Blau JH (1957) The existence of social welfare functions. Econometrica 25:302–313CrossRefGoogle Scholar
  30. Border K (1983) Social welfare functions for economic environments with and without the pareto principle. J Econ Theory 29:205–216CrossRefGoogle Scholar
  31. Bordes G, Le Breton M (1989) Arrovian theorems with private alternatives domains and selfish individuals. J Econ Theory 47:257–281CrossRefGoogle Scholar
  32. Bordes G, Le Breton M (1990) Arrovian theorems for economic domains: assignments, matchings, and pairings. Soc Choice Welf 7:193–208CrossRefGoogle Scholar
  33. Bordes G, Campbell DE, Le Breton M (1995) Arrow’s theorem for economic domains and Edgeworth hyperboxes. Int Econ Rev 36:441–454CrossRefGoogle Scholar
  34. Chatterji S, Sanver R, Sen A (2013) On domains that admit well-behaved strategy-proof social choice functions. J Econ Theory 148:1050–1073CrossRefGoogle Scholar
  35. Chattherji S, Massó J (2018) On strategy proofness and the salience of single peakedness. Int Econ Rev 59:163–189CrossRefGoogle Scholar
  36. Chichilnisky G (1980) Social choice and the topology of spaces of preferences. Adv Math 37:165–176CrossRefGoogle Scholar
  37. Chichilnisky G (1982) Social aggregation rules and continuity. Q J Econ 97:337–352CrossRefGoogle Scholar
  38. Chichilnisky G, Heal G (1983) Necessary and sufficient conditions for a resolution of the social choice paradox. J Econ Theory 31:68–87CrossRefGoogle Scholar
  39. Dasgupta P, Hammond P, Maskin E (1979) The implementation of social choice rules: some results on incentive compatibility. Rev Econ Stud 46:185–216CrossRefGoogle Scholar
  40. Davis OA, Groot DE, Hinich M (1972) Social preference orderings and majority rule. Econometrica 40:147–157CrossRefGoogle Scholar
  41. Demange G (1982) Single-peaked orders on a tree. Math Soc Sci 3:389–396CrossRefGoogle Scholar
  42. Ehlers L, Storcken T (2008) Arrow’s possibility theorem for one-dimensional single-peaked preferences. Games Econ Behav 64:533–547CrossRefGoogle Scholar
  43. Fishburn PC (1973) The theory of social choice. Princeton University Press, PrincetonGoogle Scholar
  44. Fishburn PC (1997) Acyclic sets of linear orders. Soc Choice Welf 14:113–124CrossRefGoogle Scholar
  45. Fishburn PC (2002) Acyclic sets of linear orders. A progress report. Soc Choice Welf 19:431–447CrossRefGoogle Scholar
  46. Gaertner W (2001) Domain conditions in social choice theory. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  47. Gaertner W (2002) Domain restrictions, chapter 3. In: Arrow K, Sen A, Suzumura K (eds) Handbook of social choice and welfare, vol 1. North Holland, Amsterdam, pp 131–170CrossRefGoogle Scholar
  48. Gaertner W (2005) De jure naturae et gentium: Samuel von Pufendorf’s contribution to social choice theory and economics. Soc Choice Welf 25:231–241CrossRefGoogle Scholar
  49. Gaertner W (2018) Kenneth Arrow’s impossibility theorem stretching to other fields. Public Choice 179:125–131CrossRefGoogle Scholar
  50. Gans JS, Smart M (1996) Majority voting with single-crossing preferences. J Public Econ 59:219–237CrossRefGoogle Scholar
  51. Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41:587–601CrossRefGoogle Scholar
  52. Harris M, Townsend R (1981) Resource allocation under asymmetric information. Econometrica 49:33–64CrossRefGoogle Scholar
  53. Igersheim H (2017) The death of welfare economics. History of a controversy. The center for the history of political economy working paper, no. 2017-03Google Scholar
  54. Kalai E, Muller E, Satterthwaite M (1979) Social welfare functions when preferences are convex and continuous: impossibility results. Public Choice 34:87–97CrossRefGoogle Scholar
  55. Kramer GH (1973) On a class of equilibrium conditions for majority rules. Econometrica 41:285–297CrossRefGoogle Scholar
  56. Le Breton M, Sen A (1995) Strategyproofness and decomposability: weak orderings. G.R.E.Q.A.M. 95a38, Université Aix-Marseille IIIGoogle Scholar
  57. Le Breton M, Sen A (1999) Separable preferences, strategyproofness and decomposability. Econometrica 67:605–628CrossRefGoogle Scholar
  58. Le Breton M, Weymark JW (2010) Arrovian social choice theory on economic domains, chapter 17. In: Arrow K, Sen A, Suzumura K (eds) Handbook of social choice and welfare. Elsevier, AmsterdamGoogle Scholar
  59. Le Breton M, Zaporozhets V (2009) On the equivalence of coalitional and individual strategy-proofness properties. Soc Choice Welf 33:287–309CrossRefGoogle Scholar
  60. List C (2012) The theory of judgment aggregation: an introductory review. Synthese 187:179–207CrossRefGoogle Scholar
  61. List C, Polak B (2010) Introduction to judgment aggregation. J Econ Theory 145:441–466CrossRefGoogle Scholar
  62. Maskin E (1976) Social welfare functions for economics. Darwin College, Cambridge University and Department of Economics, Harvard University, Cambridge (unpublished manuscript) Google Scholar
  63. Maskin E (1979) Fonctions de Préférence Collective Définies sur des Domaines de Préférences Individuelles Soumis à des Contraintes. Cahiers du Séminaire d’Econométrie 20:153–182CrossRefGoogle Scholar
  64. Massó J, Moreno de Barreda I (2011) On strategy-proofness and symmetric single peakedness. Games Econ Behav 72:467–484CrossRefGoogle Scholar
  65. McKelvey RD (1976) Intransitivities in multidimensional voting models and some implications for agenda control. J Econ Theory 12:472–482CrossRefGoogle Scholar
  66. McKelvey RD (1996) Social choice. The Division of Humanities and Social Sciences, California Institute of Technology, PasadenaGoogle Scholar
  67. Moulin H (1980) On strategy-proofness and single peakedness. Public Choice 35:437–455CrossRefGoogle Scholar
  68. Moulin H (1984) Generalized condorcet-winners for single peaked and single plateau preferences. Soc Choice Welf 1:127–147CrossRefGoogle Scholar
  69. Muller E (1982) Graphs and anonymous social welfare functions. Int Econ Rev 23:609–622CrossRefGoogle Scholar
  70. Myerson R (1979) Incentive compatibility and the bargaining problem. Econometrica 47:61–73CrossRefGoogle Scholar
  71. Nehring K, Puppe C (2007) The structure of strategy-proof social choice—part I: general characterization and possibility results on median spaces. J Econ Theory 135:269–305CrossRefGoogle Scholar
  72. Penn EM, Patty JW, Gailmard S (2011) Manipulation and single-peakedness: a general result. Am J Polit Sci 55:436–449CrossRefGoogle Scholar
  73. Plott CR (1967) A notion of equilibrium and its possibility under majority rule. Am Econ Rev 57:787–806Google Scholar
  74. Redekop J (1991) Social welfare functions on restricted domains. J Econ Theory 53:396–427CrossRefGoogle Scholar
  75. Roth A (2008) What have we learned from market design. Hahn Lect Econ J 118:285–310Google Scholar
  76. Samuelson PA (1947) Foundations of economic analysis. Harvard University Press, CambridgeGoogle Scholar
  77. Saporiti A, Tohmé F (2006) Single-crossing, strategic voting and the median choice rule. Soc Choice Welf 26:363–383CrossRefGoogle Scholar
  78. Satterthwaite M (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10:187–217CrossRefGoogle Scholar
  79. Schmitz N (1977) A further note on Arrow’s impossibility theorem. J Math Econ 4:189–196CrossRefGoogle Scholar
  80. Schofield N (1978) Instability of simple dynamic games. Rev Econ Stud 45:575–594CrossRefGoogle Scholar
  81. Sen A (1966) A possibilty theorem on majority decisions. Econometrica 34:491–499CrossRefGoogle Scholar
  82. Sen A, Pattanaik PK (1969) Necessary and sufficient conditions for rational choice under majority decision. J Econ Theory 1:178–202CrossRefGoogle Scholar
  83. Sprumont Y (1991) The division problem with single-peaked preferences: a characterization of the uniform allocation rule. Econometrica 59:509–519CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Salvador Barberà
    • 1
    Email author
  • Dolors Berga
    • 2
  • Bernardo Moreno
    • 3
  1. 1.Departament d’Economia i d’Història EconòmicaMOVE, Universitat Autònoma de Barcelona, and Barcelona GSEBellaterraSpain
  2. 2.Departament d’EconomiaUniversitat de GironaGironaSpain
  3. 3.Departamento de Teoría e Historia EconómicaUniversidad de MálagaMálagaSpain

Personalised recommendations