Skip to main content

A note on Murakami’s theorems and incomplete social choice without the Pareto principle

Abstract

In Arrovian social choice theory assuming the independence of irrelevant alternatives, Murakami (Logic and social choice, Dover Publications, New York, 1968) proved two theorems about complete and transitive collective choice rules satisfying strict non-imposition (citizens’ sovereignty), one being a dichotomy theorem about Paretian or anti-Paretian rules and the other a dictator-or-inverse-dictator impossibility theorem without the Pareto principle. It has been claimed in the later literature that a theorem of Malawski and Zhou (Soc Choice Welf 11(2):103–107, 1994) is a generalization of Murakami’s dichotomy theorem and that Wilson’s impossibility theorem (J Econ Theory 5(3):478–486, 1972) is stronger than Murakami’s impossibility theorem, both by virtue of replacing Murakami’s assumption of strict non-imposition with the assumptions of non-imposition and non-nullness. In this note, we first point out that these claims are incorrect: non-imposition and non-nullness are together equivalent to strict non-imposition for all transitive collective choice rules. We then generalize Murakami’s dichotomy and impossibility theorems to the setting of incomplete social preference. We prove that if one drops completeness from Murakami’s assumptions, his remaining assumptions imply (i) that a collective choice rule is either Paretian, anti-Paretian, or dis-Paretian (unanimous individual preference implies noncomparability) and (ii) that adding proposed constraints on noncomparability, such as the regularity axiom of Eliaz and Ok (Games Econ Behav 56:61–86, 2006), restores Murakami’s dictator-or-inverse-dictator result.

This is a preview of subscription content, access via your institution.

Notes

  1. As corrected by Blau (1957) to use UD.

  2. Note that Theorem 2 immediately implies Theorem 1, as dictatorial (resp. inversely dictatorial) implies Paretian (resp. anti-Paretian). Conversely, Theorem 2 can be proved from Theorem 1 and Arrow’s theorem as follows: if f is Paretian, then it is dictatorial by Arrow’s theorem, while if f is anti-Paretian, then it is inversely dictatorial—for if not, then the SWF \(f^\top \) defined by \(xf^\top ({\mathbf {R}})y\) if and only if \(y f({\mathbf {R}})x\) is Paretian and non-dictatorial, contradicting Arrow’s theorem.

  3. Sen (1969) observes that in the presence of completeness, transitivity is equivalent to the combination of PR-transitivity and RP-transitivity.

  4. Note that if R is complete, then R is trivially regular.

  5. Like Proposition 5 and Theorem 9, Theorems 11 and 13 can be stated with PR- and RP-transitivity instead of full transitivity (recall Remark 10). Inspection of the proof of Weymark’s oligarchy theorem (Weymark 1984, Corollary 2) shows that it uses only quasi-transitivity and RP-transitivity. While PR- and RP-transitivity together with regularity imply full transitivity, with minimal comparability they do not. For the former claim, note that if xI(R)aI(R)y, then strict preference between zx implies strict preference between zy and vice versa by PR- and RP-transitivity, so regularity precludes xN(R)y; moreover, PR- and RP-transitivity preclude strict preference between xy. Hence xI(R)y, so R is transitive. For the latter claim, this can be seen by modifying the CCR in Remark 10 to use a single voter i instead of all \(i\in V\); then minimal comparability holds due to the completeness of \({\mathbf {R}}_i\).

References

  • Arrow KJ (1951) Social choice and individual values, 1st edn. Wiley, New York

    Google Scholar 

  • Arrow KJ (1963) Social choice and individual values, 2nd edn. Wiley, New York

    Google Scholar 

  • Barthelemy JP (1983) Arrow’s theorem: unusual domains and extended co-domains. In: Pattanaik PK, Salles M (eds) Social choice and welfare. North Holland, Amsterdam, pp 19–30

    Google Scholar 

  • Blau JH (1957) The existence of social welfare functions. Econometrica 25(2):302–313

    Google Scholar 

  • Border KC (1983) Social welfare functions for economic environments with and without the Pareto principle. J Econ Theory 29(2):205–216

    Google Scholar 

  • Campbell DE (1989) Wilson’s theorem for economic environments and continuous social preferences. Soc Choice Welf 6(4):315–323

    Google Scholar 

  • Campbell DE (1990) Intergenerational social choice without the Pareto principle. J Econ Theory 50(2):414–423

    Google Scholar 

  • 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–94

    Google Scholar 

  • Cato S (2010) Brief proofs of Arrovian impossibility theorems. Soc Choice Welf 35(2):267–284

    Google Scholar 

  • Cato S (2012) Social choice without the Pareto principle: a comprehensive analysis. Soc Choice Welf 39(4):869–889

    Google Scholar 

  • Cato S (2013) Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings. Soc Choice Welf 41(1):169–202

    Google Scholar 

  • Cato S (2016) Weak independence and the Pareto principle. Soc Choice Welf 47(2):295–314

    Google Scholar 

  • Cato S (2018) Incomplete decision-making and Arrow’s impossibility theorem. Math Soc Sci 94:58–64

    Google Scholar 

  • Cato S (2019) Incompleteness, regularity, and collective preference. Metroeconomica. https://doi.org/10.1111/meca.12276 (forthcoming)

    Article  Google Scholar 

  • Chang R (1997) Incommensurability, incomparability, and practical reason. Harvard University Press, Cambridge

    Google Scholar 

  • Coban C, Sanver MR (2014) Social choice without the Pareto principle under weak independence. Soc Choice Welf 43(4):953–961

    Google Scholar 

  • Eliaz K, Ok EA (2006) Indifference or indecisiveness? Choice-theoretic foundations of incomplete preferences. Games Econ Behav 56:61–86

    Google Scholar 

  • Fishburn P (1970) Arrow’s impossibility theorem: concise proof and infinitely many voters. J Econ Theory 2(1):103–106

    Google Scholar 

  • Fountain J, Suzumura K (1982) Collective choice rules without the Pareto principle. Int Econ Rev 23(2):299–308

    Google Scholar 

  • Gibbard AF (2014a) Intransitive social indifference and the Arrow dilemma. Rev Econ Des 18(1):3–10

    Google Scholar 

  • Gibbard AF (2014b) Social choice and the Arrow conditions. Econ Philos 30(3):269–284

    Google Scholar 

  • Guha AS (1972) Neutrality, monotonicity, and the right of veto. Econometrica 40(5):821–826

    Google Scholar 

  • Hansson B (1976) The existence of group preference functions. Public Choice 28(1):89–98

    Google Scholar 

  • Holliday WH, Pacuit E (2018) Arrow’s decisive coalitions. Soc Choice Welf. https://doi.org/10.1007/s00355-018-1163-z (forthcoming)

  • Kelsey D (1984) Acyclic choice without the Pareto principle. Rev Econ Stud 51(4):693–699

    Google Scholar 

  • Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5(2):267–277

    Google Scholar 

  • Malawski M, Zhou L (1994) A note on social choice without the Pareto principle. Soc Choice Welf 11(2):103–107

    Google Scholar 

  • Mas-Colell A, Sonnenschein H (1972) General possibility theorems for group decisions. Rev Econ Stud 39(2):185–192

    Google Scholar 

  • Miller MK (2009) Social choice theory without pareto: the pivotal voter approach. Math Soc Sci 58(2):251–255

    Google Scholar 

  • Murakami Y (1968) Logic and social choice. Dover Publications, New York

    Google Scholar 

  • Pini MS, Rossi F, Venable KB, Walsh T (2008) Aggregating partially ordered preferences. J Logic Comput 19(3):475–502

    Google Scholar 

  • Sen A (1969) Quasi-transitivity, rational choice and collective decisions. Rev Econ Stud 36(2):381–393

    Google Scholar 

  • Sen A (1970) Interpersonal aggregation and partial comparability. Econometrica 38(3):393–409

    Google Scholar 

  • Szpilrajn E (1930) Sur l’extension de l’ordre partiel. Fundam Math 16(1):386–389

    Google Scholar 

  • Weymark JA (1984) Arrow’s theorem with social quasi-orderings. Public Choice 42(3):235–246

    Google Scholar 

  • Wilson R (1972) Social choice theory without the Pareto principle. J Econ Theory 5(3):478–486

    Google Scholar 

Download references

Acknowledgements

For helpful suggestions, we thank Elizabeth Maggie Penn and an anonymous referee for Social Choice and Welfare.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mikayla Kelley.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Holliday, W.H., Kelley, M. A note on Murakami’s theorems and incomplete social choice without the Pareto principle. Soc Choice Welf 55, 243–253 (2020). https://doi.org/10.1007/s00355-020-01238-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-020-01238-2

Keywords

  • Social choice without Pareto
  • Non-imposition
  • Strict non-imposition
  • Citizens’ sovereignty
  • Wilson’s theorem
  • Incomplete social preference
  • Regularity
  • Minimal comparability
  • Yasusuke Murakami