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
As corrected by Blau (1957) to use UD.
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.
Sen (1969) observes that in the presence of completeness, transitivity is equivalent to the combination of PR-transitivity and RP-transitivity.
Note that if R is complete, then R is trivially regular.
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 z, x implies strict preference between z, y and vice versa by PR- and RP-transitivity, so regularity precludes xN(R)y; moreover, PR- and RP-transitivity preclude strict preference between x, y. 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
Arrow KJ (1963) Social choice and individual values, 2nd edn. Wiley, New York
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
Blau JH (1957) The existence of social welfare functions. Econometrica 25(2):302–313
Border KC (1983) Social welfare functions for economic environments with and without the Pareto principle. J Econ Theory 29(2):205–216
Campbell DE (1989) Wilson’s theorem for economic environments and continuous social preferences. Soc Choice Welf 6(4):315–323
Campbell DE (1990) Intergenerational social choice without the Pareto principle. J Econ Theory 50(2):414–423
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
Cato S (2010) Brief proofs of Arrovian impossibility theorems. Soc Choice Welf 35(2):267–284
Cato S (2012) Social choice without the Pareto principle: a comprehensive analysis. Soc Choice Welf 39(4):869–889
Cato S (2013) Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings. Soc Choice Welf 41(1):169–202
Cato S (2016) Weak independence and the Pareto principle. Soc Choice Welf 47(2):295–314
Cato S (2018) Incomplete decision-making and Arrow’s impossibility theorem. Math Soc Sci 94:58–64
Cato S (2019) Incompleteness, regularity, and collective preference. Metroeconomica. https://doi.org/10.1111/meca.12276 (forthcoming)
Chang R (1997) Incommensurability, incomparability, and practical reason. Harvard University Press, Cambridge
Coban C, Sanver MR (2014) Social choice without the Pareto principle under weak independence. Soc Choice Welf 43(4):953–961
Eliaz K, Ok EA (2006) Indifference or indecisiveness? Choice-theoretic foundations of incomplete preferences. Games Econ Behav 56:61–86
Fishburn P (1970) Arrow’s impossibility theorem: concise proof and infinitely many voters. J Econ Theory 2(1):103–106
Fountain J, Suzumura K (1982) Collective choice rules without the Pareto principle. Int Econ Rev 23(2):299–308
Gibbard AF (2014a) Intransitive social indifference and the Arrow dilemma. Rev Econ Des 18(1):3–10
Gibbard AF (2014b) Social choice and the Arrow conditions. Econ Philos 30(3):269–284
Guha AS (1972) Neutrality, monotonicity, and the right of veto. Econometrica 40(5):821–826
Hansson B (1976) The existence of group preference functions. Public Choice 28(1):89–98
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
Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5(2):267–277
Malawski M, Zhou L (1994) A note on social choice without the Pareto principle. Soc Choice Welf 11(2):103–107
Mas-Colell A, Sonnenschein H (1972) General possibility theorems for group decisions. Rev Econ Stud 39(2):185–192
Miller MK (2009) Social choice theory without pareto: the pivotal voter approach. Math Soc Sci 58(2):251–255
Murakami Y (1968) Logic and social choice. Dover Publications, New York
Pini MS, Rossi F, Venable KB, Walsh T (2008) Aggregating partially ordered preferences. J Logic Comput 19(3):475–502
Sen A (1969) Quasi-transitivity, rational choice and collective decisions. Rev Econ Stud 36(2):381–393
Sen A (1970) Interpersonal aggregation and partial comparability. Econometrica 38(3):393–409
Szpilrajn E (1930) Sur l’extension de l’ordre partiel. Fundam Math 16(1):386–389
Weymark JA (1984) Arrow’s theorem with social quasi-orderings. Public Choice 42(3):235–246
Wilson R (1972) Social choice theory without the Pareto principle. J Econ Theory 5(3):478–486
Acknowledgements
For helpful suggestions, we thank Elizabeth Maggie Penn and an anonymous referee for Social Choice and Welfare.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
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