Abstract
We examine the impact of Suzumura’s (Economica 43:381–390, 1976) consistency property when applied in the context of collective choice rules that are independent of irrelevant alternatives, neutral, and monotonic. An earlier contribution by Blau and Deb (Econometrica 45:871–879, 1977) establishes the existence of a vetoer if the collective relation is required to be complete and acyclical. The purpose of this paper is to explore the possibilities that result if completeness and acyclicity are dropped and Suzumura consistency is imposed instead. A conceptually similar but logically independent version of the combined axiom that requires the collective decision mechanism to be independent, neutral, and monotonic is employed. In the case of a finite population, we obtain an alternative impossibility theorem if a collective choice rule is assumed to be non-degenerate and a modified no veto requirement is imposed instead of Blau and Deb’s (1977) condition. If the population is countably infinite, the impossibility can be avoided but it resurfaces if our new no veto property is extended to a coalitional variant.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
One possible response to Arrow’s (1951; 1963; 2012) fundamental impossibility theorem consists of weakening the requirements imposed on a collective relation. An early contribution in that vein is Sen’s (1969,1970) characterization of the Pareto extension rule. Sen’s result is made possible by weakening transitivity to quasi-transitivity—that is, the requirement that the asymmetric part of the collective relation be transitive but not necessarily the relation itself. As is the case for Arrow’s framework, completeness is assumed by Sen. An alternative path is followed by Weymark (1984) who drops completeness from Arrow’s list of properties but retains transitivity. This leads to a characterization of the Pareto rule. Bossert and Suzumura (2008) use neither completeness nor (quasi-)transitivity but employ Suzumura consistency instead. Suzumura consistency, introduced by Suzumura (1976), is intermediate in strength between transitivity and acyclicity, requiring a preference relation not to exhibit the type of cycle that leads to a money pump. If there are at least as many alternatives as there are individuals, an alternative characterization of the Pareto rule results from Bossert and Suzumura’s (2008) characterization. However, if there are fewer alternatives than individuals, the corresponding class of collective choice rules is considerably more rich. The latter case is especially relevant in political elections in which there are vastly more voters than candidates.
Acyclical collective choice is examined, for example, by Brown (1974, 1975), Blau and Deb (1977), Banks (1995), and Bossert and Cato (2020). An important observation by Blau and Deb (1977) shows that if a collective choice rule generates complete and acyclical collective relations and satisfies a property that combines the well-established requirements of independence of irrelevant alternatives, neutrality, and monotonicity, then there must exist a vetoer—that is, an individual who can prevent any alternative from being socially better than another alternative by declaring the latter to be individually better for him or her than the former.
This paper complements some of the earlier work alluded to above. In particular, we examine the consequences of removing completeness and strengthening acyclicity to Suzumura consistency in the setting of Blau and Deb (1977). As explained in more detail once its formal definition has been introduced, Suzumura consistency is an important property in that it provides, for example, a previously missing link between necessary and sufficient conditions for the existence of an ordering extension; see Szpilrajn (1930) and Suzumura (1976, 1983). Moreover, unlike the properties of quasi-transitivity and acyclicity, it has a well-defined closure operation; see Bossert et al. (2005). Suzumura consistency also coincides with transitivity in the presence of completeness and can thus be considered a natural weakening of this fundamental condition.
We consider both the case of a finite population and environments in which the population is countably infinite. If there are finitely many individuals, an impossibility is established. The result bears a family resemblance to the vetoer theorem of Blau and Deb (1977) but it does not follow from this earlier observation; in fact, our proof technique differs substantially from that employed by Blau and Deb. We use a non-null property that rules out degenerate cases, a(n independent) variant of the combined independence, neutrality, and monotonicity axiom of Blau and Deb (1977), and an alternative no veto axiom.
Our property of inducive no veto is equivalent to Arrow’s (1951; 1963; 2012) non-dictatorship axiom in the presence of completeness but, without this assumption, it is stronger than Arrow’s property. To make a clear distinction between the two no veto axioms that appear in this paper, we refer to the original version employed by Blau and Deb (1977) as preclusive no veto, and to our variant as inducive no veto. The reason for our choice of these labels is that the consequent of Blau and Deb’s axiom prevents a specific pair of alternatives from appearing in the collective relation, whereas ours demands a specific pair to be included. Notably, unlike preclusive no veto, inducive no veto is not compatible with the Pareto rule if collective relations are not necessarily complete. As is the case for Blau and Deb’s theorem, the assumption that there be at least as many alternatives as individuals is needed. In the infinite population framework, the impossibility can be avoided and a more demanding system of axioms can be accommodated. In particular, weak Pareto rather than merely non-null is satisfied by our existence example, and both versions of independence, neutrality, and monotonicity are among the list of properties. An impossibility emerges if inducive no veto is extended to a coalitional version of the axiom.
Sections 2 and 3 introduce binary relations and collective choice rules, along with some of their properties. Section 4 is devoted to the case of a finite population, and countably infinite populations are considered in Sect. 5. Section 6 concludes.
2 Binary relations
Let X be a non-empty set of alternatives which may be finite or countably infinite with \(|X|\ge 3\), and suppose that \(R \subseteq X \times X\) is a (binary) relation on X. The set of all relations on X is denoted by \(\mathcal {B}\). The symmetric part of R is defined by
and the asymmetric part of R is
For any two alternatives \(x,y \in X\) such that \(x \ne y\), the restriction of a relation R to \(\{x,y\}\) is denoted by \(R|_{\{x,y\}}\).
The relation R is complete if, for all \(x,y \in X\),
Completeness is sometimes restricted to pairs \((x,y) \in X \times X\) such that x and y are distinct, and the case in which the two alternatives are identical is stated as the separate axiom of reflexivity. Because this distinction is not of relevance for the purposes of this paper, we use a single property for simplicity.
The standard coherence requirement imposed on a relation is that of transitivity. A relation R is transitive if, for all \(x,y,z \in X\),
A complete and transitive binary relation is called an ordering, and the set of all orderings on X is denoted by \(\mathcal {R}\).
Two commonly employed weakenings of transitivity are quasi-transitivity and acyclicity. The relation R is quasi-transitive if the asymmetric part P(R) of R is transitive, and R is acyclical if, for all \(K \in \mathbb {N}\) and for all \(x^0,\ldots ,x^K \in X\),
An important strengthening of acyclicity is introduced by Suzumura (1976) under the name of consistency. To avoid confusion with other (unrelated) uses of this label in the literature, we refer to the axiom as Suzumura consistency. A relation R is Suzumura consistent if, for all \(K \in \mathbb {N}\) and for all \(x^0,\ldots ,x^K \in X\),
Suzumura consistency is weaker than transitivity and stronger than acyclicity. Moreover, transitivity and Suzumura consistency are equivalent in the presence of completeness. Quasi-transitivity and Suzumura consistency are independent unless the relation under consideration is complete, in which case quasi-transitivity is implied by Suzumura consistency because of the latter’s equivalence to transitivity.
As shown by Suzumura (1976), Suzumura consistency is necessary and sufficient for a relation R to possess an ordering extension; that is, there exists an ordering \(R'\) such that \(R \subseteq R'\) and \(P(R) \subseteq P(R')\). This observation is a significant strengthening of Szpilrajn’s (1930) well-known theorem who shows that transitivity is sufficient for the existence of an ordering extension. In analogy to the transitive closure of a relation R (that is, the smallest transitive relation that contains R), Suzumura consistency allows for the existence of a well-defined closure operation; see Bossert et al. (2005). As is the case for the transitive closure, the Suzumura consistent closure of a relation R is the smallest Suzumura consistent relation that contains R. Suzumura (1978, 1999, 2000) applies Suzumura consistency to the problem of rights assignments and new welfare economics; see Bossert and Suzumura (2010) for a detailed discussion of Suzumura consistency and further applications.
3 Collective choice rules
The set of individuals is denoted by \(N \subseteq \mathbb {N}\). The population N may be non-empty and finite or countably infinite. Each individual \(i \in N\) is assumed to assess the alternatives in X by means of an ordering \(R_i \subseteq X \times X\). A profile \(\textbf{R}\) is a list of orderings, one for each member of society. That is, \(\textbf{R} = (R_i)_{i \in N} \in \mathcal {R}^N\). Analogously to our notation for the restriction of a relation R to a pair of alternatives \(\{x,y\}\), \(\textbf{R}|_{\{x,y\}}\) denotes the restriction of a profile \(\textbf{R}\) to \(\{x,y\}\), that is, \(\textbf{R}|_{\{x,y\}} = (R_i|_{\{x,y\}})_{i\in N}\).
A collective choice rule \(f :\mathcal {R}^N \rightarrow \mathcal {B}\) is a mapping that assigns a collective relation to each profile. We refer to f as a complete (an acyclical, a Suzumura consistent) collective choice rule if \(f(\textbf{R})\) is complete (acyclical, Suzumura consistent) for all \(\textbf{R} \in \mathcal {R}^N\).
We conclude this section with the definitions of the axioms that play a role in this paper.
Non-null. There exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(f(\textbf{R}))\).
A strengthening of non-null is the well-known weak Pareto principle.
Weak Pareto. For all \(\textbf{R} \in \mathcal {R}^N\) and for all \(x,y \in X\), if \((x,y) \in P(R_i)\) for all \(i \in N\), then \((x,y) \in P(f(\textbf{R}))\).
The following axiom is proposed by Blau and Deb (1977).
Independence, neutrality, and monotonicity with respect to P. For all \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and for all \(x,y,x',y' \in X\), if
then
Note that the consequent of this axiom utilizes the asymmetric parts \(P(f(\textbf{R}))\) and \(P(f(\textbf{R}'))\) of the requisite collective relations. Thus, it implies neutrality if a collective choice rule f is complete as assumed by Blau and Deb (1977). That is, it holds that, for all \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and for all \(x,y,x',y' \in X\), if \((x,y) \in R_i \Leftrightarrow (x',y') \in R'_i\) and \((y',x') \in R'_i \Leftrightarrow (y,x) \in R_i\) for all \(i \in N\), then
However, without the assumption of completeness of f, this axiom does not imply neutrality, as will be demonstrated later in the paper. The following (new) variant of the property employs the relations \(f(\textbf{R})\) and \(f(\textbf{R}')\) themselves instead. Therefore, it implies neutrality without the assumption of completeness of f. Since we analyze a Suzumura consistent collective choice rule f without assuming that f is complete, this axiom is a natural variant of the original property of Blau and Deb (1977).
Independence, neutrality, and monotonicity with respect to R. For all \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and for all \(x,y,x',y' \in X\), if
then
The above two axioms are independent, as will be demonstrated later in the paper. Specifically, the monotonicity property embodied by the latter only requires the monotonic preservation of a weak collective relation and it does not guarantee the preservation of a strict collective relation. It should be noted, however, that when we establish a possibility result, both versions of independence, neutrality, and monotonicity are employed in the list of properties.
Arrow (1951, 1963, 2012) imposes the property of non-dictatorship which requires that, for all \(i \in N\), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) and \((x,y) \notin P(f(\textbf{R}))\). This axiom is strengthened by either of the two no veto properties considered in this paper. Blau and Deb (1977) employ the following property of preclusive no veto, an axiom they refer to as no veto.
Preclusive no veto. For all \(i \in N\), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) and \((x,y) \notin f(\textbf{R})\).
Our alternative no veto condition is defined as follows.
Inducive no veto. For all \(i \in N\), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) and \((y,x) \in f(\textbf{R})\).
The choice of the labels that we assign to these two axioms is motivated by the observation that the consequent of preclusive no veto prevents a specific pair to be present in the collective relation, whereas that of inducive no veto demands a specific pair to appear in the collective relation. Each of preclusive no veto and inducive no veto implies non-dictatorship. The reverse implications are, in general, not valid. Unlike the property of preclusive no veto, inducive no veto is implied by non-dictatorship if collective relations are required to be complete. Thus, for complete collective choice rules, non-dictatorship and inducive no veto are equivalent. The two no veto axioms are independent without further assumptions, and preclusive no veto implies inducive no veto if the collective relation is complete.
4 Finite populations
This section focuses on the case where the set of individuals is finite. In particular, we assume that \(N = \{1,\ldots ,n\}\) for some positive integer \(n \in \mathbb {N}\).
An important result by Blau and Deb (1977) establishes that independence, neutrality, and monotonicity with respect to P and preclusive no veto are incompatible if a collective choice rule is complete and acyclical and the number of alternatives is greater than or equal to the number of individuals; see Sen (1986) for a concise proof. No additional properties such as weak Pareto are required.
Theorem 1
[Blau and Deb (1977)]. Suppose that \(|X| \ge |N|\). There exists no complete and acyclical collective choice rule f that satisfies independence, neutrality, and monotonicity with respect to P and preclusive no veto.
A natural question that emerges in this context is what happens if completeness is dropped and acyclicity is strengthened to Suzumura consistency. Because of the absence of completeness, some additional requirements are added in the following impossibility result. In particular, non-null and inducive no veto are imposed and, in addition, the alternative variant of independence, neutrality, and monotonicity that involves the collective relation \(f(\textbf{R})\) rather than its asymmetric part \(P(f(\textbf{R}))\) is employed. We obtain the following result.
Theorem 2
Suppose that \(|X| \ge |N|\). There exists no Suzumura consistent collective choice rule f that satisfies non-null, independence, neutrality, and monotonicity with respect to R, and inducive no veto.
Proof
By way of contradiction, suppose that f is a Suzumura consistent collective choice rule that satisfies non-null, independence, neutrality, and monotonicity with respect to R, and inducive no veto.
Since f is non-null, there exist \(\textbf{R}^* \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(f(\textbf{R}^*))\). Independence, neutrality, and monotonicity with respect to R implies that, for all \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and for all \(x,y,x',y' \in X\), if
then
Therefore, for all \(x,y \in X\) such that \(x \ne y\), there exists \(\overline{\textbf{R}} \in \mathcal{R}^N\) such that \((x,y) \in P(f(\overline{\textbf{R}}))\). Setting \(x' = x\) and \(y' = y\) in the definition of independence, neutrality, and monotonicity with respect to R, it follows that, for all \(\textbf{R} \in \mathcal{R}^N\),
Inducive no veto implies that, for each \(i \in N\), there exist \(\hat{\textbf{R}} \in \mathcal{R}^N\) and \(x,y \in X\) such that
Independence, neutrality, and monotonicity with respect to R implies that, for any \(\textbf{R} \in \mathcal{R}^N\) and any \(w,z \in X\), if \((w,z) \in P(R_i)\) and \((z,w) \in P(R_j)\) for all \(j \in N {\setminus } \{i\}\), then \((z,w) \in f(\textbf{R})\).
Because \(|X| \ge |N|\) by assumption, we can choose a profile of orderings \(\textbf{R}'' \in \mathcal{R}^N\) and alternatives \(x^1,\dots ,x^{|N|} \in X\) such that
By definition, for all \(k \in \{ 2,\dots , |N|\}\),
and
It follows that
and
By Suzumura consistency, it follows that
and
Thus, independence, neutrality, and monotonicity with respect to R implies that, for all \(\textbf{R} \in \mathcal{R}^N\), for all \(w,z \in X\), and for all \(i \in N\),
Now it follows that there exists \(\textbf{R}^* \in \mathcal{R}^N\) such that \((x^1,x^{2}) \in P(f(\textbf{R}^*))\) and, for all \(\textbf{R} \in \mathcal{R}^N\),
Let \(\textbf{R}''' \in \mathcal{R}^N\) be such that
and, for all \(i \in N \setminus \{1\}\),
and
By (2),
Moreover, for all \(k \in \{2,\dots ,|N|-1\}\),
and
From (1), it follows that
Together with (3), this contradicts Suzumura consistency. \(\square \)
As indicated earlier, there are several important differences between our Theorem 2 and Theorem 1, the result of Blau and Deb (1977). To recapitulate, we note first that Theorem 2 uses Suzumura consistency in place of completeness and acyclicity. Moreover, our result imposes independence, neutrality, and monotonicity with respect to R as opposed to independence, neutrality, and monotonicity with respect to P. Unlike Blau and Deb (1977), we add the non-null property. Finally, preclusive no veto of Theorem 1 is replaced by inducive no veto in Theorem 2.
An immediate corollary of Theorem 2 is that the impossibility persists if the stronger axiom of weak Pareto replaces non-null. Thus, we obtain
Corollary 1
Suppose that \(|X| \ge |N|\). There exists no Suzumura consistent collective choice rule f that satisfies weak Pareto, independence, neutrality, and monotonicity with respect to R, and inducive no veto.
To show that the axioms and assumptions of Theorem 2 and Corollary 1 are independent, we provide five collective choice rules, each of which satisfies all but one of them.
The Pareto rule \(f^P\) is defined by letting, for all \(\textbf{R} \in \mathcal {R}^N\) and for all \(x,y \in X\),
The Pareto extension rule \(f^{PE}\) is defined by letting, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y\in X\),
so that \(P(f^{PE}(\textbf{R})) = P(f^{P}(\textbf{R}))\) and \(I(f^{PE}(\textbf{R})) = X \times X \setminus P(f^{P}(\textbf{R}))\). The Pareto extension rule satisfies weak Pareto (and thus non-null), independence, neutrality, and monotonicity with respect to R, and inducive no veto. The rule is not Suzumura consistent. Note that it is acyclical.
The null rule \(f^N\) is defined by letting, for all \(\textbf{R}\in \mathcal {R}^N\),
The null rule is not non-null (and, therefore, it does not satisfy weak Pareto). The rule is Suzumura consistent and satisfies independence, neutrality, and monotonicity with respect to R as well as inducive no veto.
Fix two distinct alternatives \(x^*,y^* \in X\), and define the collective choice rule \(f^V\) by letting, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y\in X\),
It follows that, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y \in X\),
and
This rule satisfies weak Pareto, independence, neutrality, and monotonicity with respect to P, and inducive no veto. To see that \(f^V\) is Suzumura consistent, observe that, for all \(k\in \mathbb {N}\setminus \{1,2\}\), if \((x^\ell ,x^{\ell +1})\in f^{V}(\textbf{R})\) for all \(\ell \in \{1,\ldots ,k-1\}\), then there exists \(i\in N\) such that \((x^1,x^k)\in P(R_i)\). However, the rule violates independence, neutrality, and monotonicity with respect to R.
The Pareto rule is transitive and, thus, Suzumura consistent. Moreover, it satisfies weak Pareto, independence, neutrality, and monotonicity with respect to R, and preclusive no veto. The rule \(f^P\) does not satisfy inducive no veto.
To show that the assumption that \(|X| \ge |N|\) is necessary, suppose that \(|X| < |N|\) and define the collective choice rule \(f^S\) by letting, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y\in X\),
This rule is a specific member of the class of S-rules that is axiomatized by Bossert and Suzumura (2008). To be precise, S-rules are characterized as Suzumura consistent collective choice rules that satisfy strong Pareto, anonymity, and neutrality.Bossert and Suzumura (2008) show that while the Pareto rule is the only S-rule when \(|X| \ge |N|\), other S-rules are possible when \(|X| < |N|\). Although S-rules may include non-monotonic collective choice rules (Bossert and Suzumura 2008, p. 316), the rule \(f^S\) defined above is monotonic (with respect to R and P). It also satisfies inducive no veto. Therefore, under the assumption \(|X| < |N|\), it is a Suzumura consistent collective choice rule that satisfies weak Pareto, independence, neutrality, and monotonicity with respect to R, and inducive no veto.
As noted earlier, the properties of independence, neutrality, and monotonicity with respect to P and independence, neutrality, and monotonicity with respect to R are independent. We just established that the collective choice rule \(f^V\) satisfies independence, neutrality, and monotonicity with respect to P and violates independence, neutrality, and monotonicity with respect to R. To obtain a collective choice rule that satisfies independence, neutrality, and monotonicity with respect to R and violates independence, neutrality, and monotonicity with respect to P, fix \(i^*\in N\) and define the collective choice rule \(f^*\) by letting, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y\in X\),
5 Countably infinite populations
This section examines the case in which the set of individuals is countably infinite; this allows us to assume, without loss of generality, that \(N = \mathbb {N}\).
We begin with a possibility result, stating that the axioms of Theorem 2 are compatible if the population is countably infinite. To define the collective choice rule used in this result, we require the notion of a free ultrafilter.
An ultrafilter on N is a collection \(\Omega \) of subsets of N such that
An immediate consequence of the conjunction of (u.i) and (u.ii) is that \(N \in \Omega \) for any ultrafilter \(\Omega \) on N. Moreover, any ultrafilter \(\Omega \) on N satisfies the following property.
See, for example, Bossert and Suzumura (2010, Theorem 2.10).
Let \(\Omega \) be an ultrafilter on N. If there exists \(i \in N\) such that, for all \(M \subseteq N\), \(M \in \Omega \) if and only if \(i \in M\), then \(\Omega \) is a principal ultrafilter. Otherwise, \(\Omega \) is a free ultrafilter. It is well-known that if N is finite, then all ultrafilters on N are principal. However, free ultrafilters do exist if N is infinite; see Willard (1970) for the construction of free ultrafilters.
Our possibility result is stated in the following theorem.
Theorem 3
Suppose that \(N = \mathbb {N}\). There exists a Suzumura consistent collective choice rule f that satisfies weak Pareto, independence, neutrality, and monotonicity with respect to P, independence, neutrality, and monotonicity with respect to R, and inducive no veto.
Proof
Let \(\Omega \) be a free ultrafilter on \(N = \mathbb {N}\), and define the collective choice rule f by
for all \(\textbf{R} \in \mathcal{R}^N\) and for all \(x,y \in X\).
As shown by Hansson (1976, Theorem 2), \(f(\textbf{R})\) is transitive (hence Suzumura consistent) and complete for all \(\textbf{R} \in \mathcal{R}^N\). The same result shows that f satisfies weak Pareto and non-dictatorship. By completeness, inducive no veto is equivalent to non-dictatorship so that this requirement is satisfied as well.
To prove that independence, neutrality, and monotonicity with respect to P is satisfied, let \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and \(x,y,x',y' \in X\) be such that
and \((x,y) \in P(f(\textbf{R}))\). By definition, we have
Because the individual relations are complete, it follows that
and hence \(\{i \in N \mid (x,y) \in R_i\} \subseteq \{i \in N \mid (x',y') \in R'_i\}\). By (4),
so that \((x',y') \in f(\textbf{R}')\). Using the completeness of the individual relations again, it follows that
Thus,
If \((y',x') \in f(\textbf{R}')\), \(\{i \in N \mid (y',x') \in R'_i\} \in \Omega \), and (4) implies \(\{i \in N \mid (y,x) \in R_i\} \in \Omega \) which, in turn, implies \((y,x) \in f(\textbf{R})\). This contradicts the assumption that \((x,y) \in P(f(\textbf{R}))\) and, therefore, it must be the case that \((y',x') \notin f(\textbf{R}')\). It follows that \((x',y') \in P(f(\textbf{R}'))\) so that independence, neutrality, and monotonicity with respect to P is satisfied.
Finally, we show that f satisfies independence, neutrality, and monotonicity with respect to R. Let \(\textbf{R}, \textbf{R}' \in \mathcal {R}^N\) and \(x,y,x',y' \in X\) be such that
and \((x,y) \in f(\textbf{R})\). By definition, we have
Because the individual relations are complete,
Now it follows that \(\{i \in N \mid (x,y) \in R_i\} \subseteq \{i \in N \mid (x',y') \in R'_i\}.\) By (4), we obtain
This implies \((x',y') \in f(\textbf{R}')\) and, therefore, independence, neutrality, and monotonicity with respect to R is satisfied. \(\square \)
Theorem 3 uses the properties of Theorem 2 to illustrate that the impossibility disappears in the countably infinite case. It is immediate that a stronger possibility result is valid because the collective relation defined in the proof of Theorem 3 is transitive and complete rather than merely Suzumura consistent. As mentioned in the proof, our construction of a collective choice rule in the theorem is analogous to that employed by Hansson (1976). It is noteworthy that similar collective choice rules are used by Fishburn (1970) and Kirman and Sondermann (1972) to show that there is a social welfare function that satisfies Arrow’s axioms when the population is infinite.
If X is countably infinite, inducive no veto cannot be extended to a coalitional variant in Theorem 3. The latter leads to an impossibility result even if independence, neutrality, and monotonicity with respect to P is removed.
To formulate the axiom of inducive coalitional no veto in the countably infinite setting, we first define, for all \(A \subseteq \mathbb {N}\) and for all \(k \in \mathbb {N}\),
The asymptotic density of A is given by
provided that this limit exists. We note that there are sets \(A \subseteq N\) for which the limit does not exist; in these cases the asymptotic density is not defined.
Inducive coalitional no veto. There exists \(\varepsilon \in \mathbb {R}_{++}\) such that, for all \(A \subseteq N\) with \(\alpha (A) < \varepsilon \), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) for all \(i \in A\) and \((y,x) \in f(\textbf{R})\).
See Cato (2017) for the axiom of coalitional non-dictatorship which also employs asymptotic densities.
We conclude this section with the following impossibility theorem.
Theorem 4
Suppose that \(N = \mathbb {N}\) and \(|X| = |\mathbb {N}|\). There exists no Suzumura consistent collective choice rule f that satisfies weak Pareto, independence, neutrality, and monotonicity with respect to R, and inducive coalitional no veto.
Proof
Let f be a Suzumura consistent collective choice rule that satisfies weak Pareto, independence, neutrality, and monotonicity with respect to R, and inducive coalitional no veto.
Inducive coalitional no veto implies that there exists \(\varepsilon > 0\) such that, for all \(A \subseteq N\) with \(\alpha (A)<\varepsilon \), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) for all \(i \in A\) and \((y,x) \in f(\textbf{R})\).
Let \(K \in \mathbb {N}\) be such that \(1/K <\varepsilon \) and define
for all \(k \in \{1,\ldots ,K\}\). More explicitly, these sets are given by
The asymptotic densities are \(\alpha (A^k) = 1/K\) so that \(\alpha (A^k)<\varepsilon \) for all \(k \in \{1,\ldots ,K\}\). Thus, for each \(k \in \{ 1,\dots , K\}\), there exist \(\textbf{R} \in \mathcal{R}^N\) and \(x,y \in X\) such that \((x,y) \in P(R_i)\) for all \(i \in A^k\) and \((y,x) \in f(\textbf{R})\).
The axiom of independence, neutrality, and monotonicity with respect to R implies that, for all \(k \in \{1,\ldots ,K\}\), for all \(\textbf{R}' \in \mathcal{R}^N\), and for all \(w,z \in X\), if \((w,z) \in P(R'_i)\) for all \(i \in A^k\) and \((z,w) \in P(R'_j) \) for all \(j \in N {\setminus } A^k\), then \((z,w) \in f(\textbf{R}')\).
Let \(x^0,\dots ,x^K \in X\). Because f satisfies weak Pareto and hence non-null, the same argument that is employed in the proof of Theorem 2 can be used to conclude that there exists \(\textbf{R}^* \in \mathcal{R}^N\) such that \((x^K,x^0) \in P(f(\textbf{R}^*))\) and, for all \(\textbf{R} \in \mathcal{R}^N\),
Let \(\textbf{R} \in \mathcal{R}^N\) be such that
and
By definition, for all \(k \in \{ 1,\dots , K\}\),
We obtain
and, because \(\textbf{R}|_{ \{ x^0,x^K\} } = \textbf{R}^*|_{\{ x^0,x^{K}\}}\), weak Pareto implies that
This contradicts Suzumura consistency. \(\square \)
The axioms and assumptions of Theorem 4 are independent. For any set \(A \subseteq N\), we write the complement of A in N as \(A^c = N {\setminus } A\).
The infinite-population extensions of the Pareto extension rule \(f^{PE}\), the null rule \(f^N\), the collective choice rule \(f^V\), and the Pareto rule \(f^P\), respectively, can be used to show that the assumption of Suzumura consistency and each of the axioms of weak Pareto, independence, neutrality, and monotonicity with respect to R, and inducive coalitional no veto is not implied by the remaining properties.
To show that the assumption \(|X| = |\mathbb {N}|\) is necessary for establishing Theorem 4, suppose that \(N=\mathbb {N}\) and \(|X|<\infty \). We define the collective choice rule \(f^{S^\prime }\) by letting, for all \(\textbf{R}\in \mathcal {R}^N\) and for all \(x,y\in X\),
This rule is an infinite-population variant of an S-rule of Bossert and Suzumura (2008). It satisfies weak Pareto and independence, neutrality, and monotonicity with respect to R. To show that it satisfies inducive coalitional no veto, let \(\varepsilon =1/|X|\) and \(A\subseteq N\) with \(0<\alpha (A)<\varepsilon \). We obtain
For any \(x,y\in X\), there exists \(\textbf{R}\in \mathcal {R}^{N}\) such that \((x,y)\in P(R_i)\) for all \(i\in A\) and \((y,x)\in P(R_j)\) for all \(j\in A^c\). By definition, \((y,x)\in f^{S^\prime }(\textbf{R})\). Thus, \(f^{S^\prime }\) satisfies inducive coalitional no veto. Furthermore, it is Suzumura consistent. This can be verified as follows. Let \(\textbf{R}\in \mathcal {R}^{N}\), \(K\in \mathbb {N}\setminus \{1,2\}\) with \(K\le |X|\), and \(x^1,\ldots ,x^K\in X\). Suppose that \((x^k, x^{k+1} )\in f^{S^\prime }(\textbf{R})\) for all \(k\in {1,\ldots ,K-1}\). For all \(k\in \{1,\ldots ,K-1\}\), define \(A^k\) by
Moreover, define A by
We show that there exists no \(A^*\subseteq A\) such that \(\alpha (A^{*})>1-1/|X|\). By way of contradiction, suppose that such a set \(A^*\) exists. Note that, for each \(k\in \{1,\ldots ,K-1\}\), there exists \(A^{k*}\subseteq A^k\) such that
and, thus,
Furthermore, it follows that
Thus, we obtain
a contradiction.
6 Concluding remarks
Although somewhat overlooked initially after its introduction by Suzumura (1976), Suzumura consistency has proven to be a very useful property in the analysis of individual and collective choice, as demonstrated by contributions such as Cato (2013), Bossert and Suzumura (2015), and Bossert and Cato (2021), among others. It can actually be argued that, in the absence of completeness, Suzumura consistency is more natural than transitivity itself. It seems eminently reasonable to exclude the negative consequences and contradictory recommendations that emerge if cycles with at least one instance of betterness appear in a goodness relation. However, if non-comparabilities are a possibility to begin with, there seems to be no compelling reason to force an at-least-as-good-as relationship between two alternatives x and z on the basis of there being an alternative y that is at most as good as x and at least a good as z. If x is at least as good as y and y, in turn, is at least as good as z, it is perfectly acceptable that x and z are in a state of non-comparability. All that has to be avoided is that z be declared better than x—and this is what Suzumura consistency does.
The present paper serves to further illustrate that Suzumura consistency can be employed in combination with fundamental requirements on choice procedures—namely, the two variants of independence, neutrality, and monotonicity. In addition to the results themselves, we hope that the paper will turn out to be useful in that the new proof techniques it provides may find applications in other branches of the literature as well.
Data availability
No data is used in this study.
References
Arrow, KJ (1951) Social choice and individual values. 1st ed. Wiley, New York
Arrow, KJ (1963) Social choice and individual values. 2nd ed. with ‘Notes on the theory of social choice.’ Wiley, New York
Arrow, KJ (2012) Social Choice and Individual Values. 3rd ed. with ‘Foreword to the third edition’ by Eric Maskin, Yale University Press, New Haven
Banks JS (1995) Acyclic social choice from finite sets. Soc Choice Welfare 12:293–310
Blau JH, Deb R (1977) Social decision functions and the veto. Econometrica 45:871–879
Bossert W, Cato S (2020) Acyclicity, anonymity, and prefilters. J Math Econ 87:134–141
Bossert W, Cato S (2021) Superset-robust collective choice rules. Math Soc Sci 109:126–136
Bossert W, Suzumura K (2008) A characterization of consistent collective choice rules. J Econ Theory 138: 311–320. (Erratum in Journal of Economic Theory, 140, 355)
Bossert W, Suzumura K (2010) Consistency, choice, and rationality. Harvard University Press, Cambridge
Bossert W, Suzumura K (2015) Expected utility without full transitivity. Soc Choice Welfare 45:707–722
Bossert W, Sprumont Y, Suzumura K (2005) Consistent rationalizability. Economica 72:185–200
Brown DJ (1974) An approximate solution to Arrow’s problem. J Econ Theory 9:375–383
Brown DJ (1975) Aggregation of preferences. Quart J Econ 89:456–469
Cato S (2013) Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings. Soc Choice Welfare 41:169–202
Cato S (2017) Unanimity, anonymity, and infinite population. J Math Econ 71:28–35
Fishburn PC (1970) Arrow’s impossibility theorem: concise proof and infinite voters. J Econ Theory 2:103–106
Hansson B (1976) The existence of group preference functions. Public Choice 28:89–98
Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5:267–277
Sen AK (1969) Quasi-transitivity, rational choice and collective decisions. Rev Econ Stud 36:381–393
Sen AK (1970) Collective choice and social welfare. Holden-Day, San Francisco
Sen AK (1986) Social choice theory. In: Arrow KJ, Intriligator MD (eds) Handbook of Mathematical Economics, vol 3. North-Holland, Amsterdam, pp 1073–1181
Suzumura K (1976) Remarks on the theory of collective choice. Economica 43:381–390
Suzumura K (1978) On the consistency of libertarian claims. Rev Econ Stud 45:329–342
Suzumura K (1983) Rational choice, collective decisions, and social welfare. Cambridge University Press, Cambridge
Suzumura K (1999) Paretian welfare judgements and Bergsonian social choice. Econ J 109:204–220
Suzumura K (2000) Welfare economics beyond welfarist-consequentialism. Jpn Econ Rev 51:1–32
Szpilrajn E (1930) Sur l’extension de l’ordre partiel. Fund Math 16:386–389
Weymark JA (1984) Arrow’s theorem with social quasi-orderings. Public Choice 42:235–246
Willard S (1970) General topology. Addison-Wesley, Reading
Funding
Open access funding provided by The University of Tokyo.
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.
We thank Ashley Piggins and two referees for helpful comments and suggestions. Financial support from KAKENHI through Grants Nos. JP20H01446, JP20K01565, JP22K01387, JP22H05083, and JP22H05086 is gratefully acknowledged.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bossert, W., Cato, S. & Kamaga, K. Independent, neutral, and monotonic collective choice: the role of Suzumura consistency. Soc Choice Welf 61, 835–852 (2023). https://doi.org/10.1007/s00355-023-01472-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-023-01472-4