Abstract
In the standard arrovian framework and under the assumption that individual preferences and social outcomes are linear orders on the set of alternatives, we provide necessary and sufficient conditions for the existence of anonymous and neutral rules and for the existence of anonymous and neutral majority rules. We also determine a general method for constructing and counting these rules and we explicitly apply it to some simple cases.
Similar content being viewed by others
Notes
Theorem A is just a rephrasing of Theorem 5, while Theorem B of Theorem 12.
The use of group theory in social choice theory is not a novelty. Kelly (1991), for instance, discusses the role of symmetry in the arrovian framework through suitable subgroups of the symmetric group. Many results proved within the topological approach to social choices developed by Chichilnisky (1980) require the use of algebraic concepts and in particular that of symmetric group. The geometric approach and the symmetry arguments introduced by Donald Saari to understand paradoxes in voting, have been recently cast in a fully algebraic framework by Daugherty et al. (2009), inaugurating what is now called algebraic voting theory.
When alternatives are two and individual and social preferences can express indifference between them, the problem to count the anonymous and neutral rules was solved by Perry and Powers (2008).
A partition of a nonempty set \(X\) is a set of nonempty pairwise disjoint subsets of \(X\) whose union is \(X\).
Actually, Eğecioğlu (2009) claims that the formula for \(R\) was previously proved by Giritligil and Doğan (An Impossibility Result on Anonymous and Neutral Social Choice Functions, preprint). However, we could not find that reference.
References
Asan G, Sanver MR (2002) Another characterization of the majority rule. Econ Lett 75:409–413
Asan G, Sanver MR (2006) Maskin monotonic aggregation rules. Econ Lett 75:179–183
Can B, Storcken T (2013) Update monotone preference rules. Math Soc Sci 65:136–149
Campbell DE, Kelly JS (2011) Majority selection of one alternative from a binary agenda. Econ Lett 110:272–273
Campbell DE, Kelly JS (2013) Anonymity, monotonicity, and limited neutrality: selecting a single alternative from a binary agenda. Econ Lett 118:10–12
Chichilnisky G (1980) Social choice and the topology of spaces of preferences. Adv Math 37:165–176
Daugherty Z, Eustin AK, Gregory M, Orrison ME (2009) Voting, the symmetric group, and representation theory. Am Math Month 116:667–687
Eğecioğlu O (2009) Uniform generation of anonymous and neutral preference profiles for social choice rules. Monte Carlo Methods Appl 15:241–255
Feller W (1957) An introduction to probability theory and its applications, 3rd edn. Wiley, New York
Greenberg J (1979) Consistent majority rules over compact sets of alternatives. Econometrica 47:627–636
Kelly JS (1991) Symmetry groups. Soc Choice Welf 8:89–95
Maskin ES (1995) Majority rule, social welfare functions, and game forms. In: Basu K, Pattanaik PK, Suzumura K (eds) Choice, welfare, and development. The Clarendon, Oxford
May KO (1952) A set of independent necessary and sufficient conditions for simple majority decision. Econometrica 20:680–684
Miroiu A (2004) Characterizing majority rule: from profiles to societies. Econ Lett 85:359–363
Moulin H (1983) The strategy of social choice. North Holland Publishing Company, Amsterdam
Perry J, Powers RC (2008) Aggregation rules that satisfy anonymity and neutrality. Econ Lett 100:108–110
Rose JS (1978) A course on group theory. Cambridge University Press, Cambridge
Sanver MR (2009) Characterizations of majoritarianism: a unified approach. Social Choice Welf 33:159–171
Wielandt H (1964) Finite permutation groups. Academic Press, New York
Woeginger GJ (2003) A new characterization of the majority rule. Econ Lett 81:89–94
Acknowledgments
We wish to thank Domenico Menicucci for reading and commenting a preliminary draft. We are also grateful to two anonymous referees for providing useful suggestions allowing to improve the readability of the paper. In particular, one of the referees contributed to simplify the structure of the proof of Proposition 2 and proposed a more direct approach to the proof of Proposition 18. Daniela Bubboloni was supported by the MIUR project “Teoria dei gruppi ed applicazioni (2009).”
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Proof of Proposition 17
Since \(p\in \mathcal {P}(b)\) we know that there are a partition \(B=\{B_k\}_{k=1}^{r(b)}\) of \(H\) with \(|B_k|=b_k\) and distinct \(q_1,\ldots q_{r(b)}\in \mathcal {L}(N)\) such that, for every \(i\in H\) and \(k\in \{1\ldots ,r(b)\}\),
Consider the subgroup \(U\) of \(S_h\) which leaves fixed each \(B_k\), that is,
Clearly \(U\) is isomorph to \(\times _{k=1 }^{r(b)}\mathrm {Sym}(B_k)\) and then also to \(\times _{j=1 }^h S_j^{a_j(b)}.\)
We show that \(\mathrm {Stab}_G(p)=U\times \{id\}\). Let \((\varphi ,id)\in U \times \{id\}\) and see that \(p^{(\varphi ,id)}=p\), that is, for every \(i\in H, p_{\varphi (i)}=p_i\). Since \(B\) is a partition of \(H,\) we can verify that, for every \(k\in \{1,\ldots ,r(b)\}\) and \(i\in B_k, p_{\varphi (i)}=p_i.\) But if \(i\in B_k\) also \(\varphi (i)\in B_k,\) by definition of \(U\), and thus \(p_i=q_k=p_{\varphi (i)},\) by (15). Next let \(g\in \mathrm {Stab}_G(p)\). Then, by Proposition 2, we have that \(g=(\varphi ,id)\) for some \(\varphi \in S_h\) and thus \(p_{\varphi (i)}=p_i\) for all \(i\in H.\) We need to see that \(\varphi \in U\), that is, \(\varphi (B_k)\subseteq B_k\) for all \(k\in \{1,\ldots ,r(b)\}.\) But if \(i\in B_k\) we have \(p_i=q_k\) and thus also \(p_{\varphi (i)}=q_k,\) which by (15) gives \(\varphi (i)\in B_k.\)
It follows that
which, by (8), gives immediately (12). \(\square \)
Proof of Proposition 18
For every \(p\in \mathcal {P}(b)\) and \(j\in \{1,\ldots ,h\}\), define
It is immediately observed that, for every \(p\in \mathcal {P}(b), j\in \{1,\ldots ,h\}\) and \((\varphi ,\psi )\in G\),
Moreover, for every \(p\in \mathcal {P}(b)\), define \(Q(p)=\left( Q_j(p)\right) _{j=1}^h \) and note that it belongs to the set
Since \(\sum _{j=1}^ha_j(b)=r(b)\), we have that
For every \(Q=\left( Q_j\right) _{j=1}^h\in \mathcal {Q}(b)\), let \(\mathcal {P}(Q)=\{p\in \mathcal {P}:Q(p)=Q\}\). Note that the set \(\mathcal {P}(Q)\) is well defined and nonempty because \(\sum _{j=1}^h ja_j(b)=h.\) Since the profiles in \(\mathcal {P}(Q)\) are obtained one from the other simply acting with a permutation of the individuals, \(\mathcal {P}(Q)\) is contained in a unique orbit. Consider then the function \(f:\mathcal {Q}(b)\rightarrow \{p^G: p\in \mathcal {P}(b)\}\) defined, for every \(Q\in \mathcal {Q}(b)\), as the unique orbit containing \(\mathcal {P}(Q)\) and prove that, for every \(p\in \mathcal {P}(b)\),
Let \(Q=\left( Q_j(p^{(id,\psi )})\right) _{j=1}^h\) where \(\psi \in S_n\). Then \(p^{(id,\psi )}\in \mathcal {P}(Q)\) and therefore \(p^G=f(Q).\) This shows that \(\left\{ \left( Q_j(p^{(id,\psi )})\right) _{j=1}^h \in \mathcal {Q}(b): \psi \in S_n \right\} \subseteq f^{-1}(p^G)\). To get the other inclusion let \(Q\in f^{-1}(p^G)\): then \(f(Q)=p^G\), which implies \(\mathcal {P}(Q)\subseteq p^G\). Picking \(q\in \mathcal {P}(Q)\), we have that there exists \((\varphi , \psi )\in G\) such that \(q=p^{(\varphi , \psi )}\). Then, by (16), it follows that, for every \(j\in \{1,\ldots ,h\}\),
which says \(Q=\left( Q_j(p^{(id,\psi )})\right) _{j=1}^h\).
Let us show now that, for every \(p\in \mathcal {P}(b)\),
by proving that, for every \(\psi _1,\psi _2\in S_n\),
Assume that, for every \(j\in \{1,\ldots ,h\}\), \(Q_j(p^{(id,\psi _1)})=Q_j(p^{(id,\psi _2)})\). Then there exists \(\varphi \in S_h\) such that \(p^{(id,\psi _1)}=[p^{(id,\psi _2)}]^{(\varphi ,id)}\), which by (7), gives \(p^{(\varphi , \psi _1^{-1}\psi _2)}=p\). Thus, \((\varphi , \psi _1^{-1}\psi _2)\in \mathrm {Stab}_G(p)\) and by Proposition 2, it follows that \(\psi _1^{-1}\psi _2=id\), that is, \(\psi _1=\psi _2.\)
As a consequence
and the proof is complete. \(\square \)
Proof of equality (13)
It is well known (see, for instance, Feller (1957)) that the number \(W(m,k)\) of ways of distributing \(m\in \mathbb {N}\) indistinguishable balls into \(k\in \mathbb {N}\) distinguishable boxes is given by
We also show that
Let \(r\in \mathbb {N}\) with \(r\le k\) be fixed. We associate with each partition \(b\in \Pi (m)\) such that \(r(b)=r\) some distributions of the \(m\) balls into the \(k\) boxes: form bunches of \(b_1\) balls, \(b_2\) balls, up to \(b_r\) balls exhausting the \(m\) available balls. Note that there is only a way to do that because the balls are indistinguishable.
Now choose \(r\) boxes among the \(k\) available to distribute the \(r\) bunches of balls each in a different box: since the boxes are distinguishable you have \(k\) choices for the first box in which you put the \(b_1\) balls, \(k-1\) choices for the second box in which you put the \(b_2\) balls, up to \(k-r+1\) choices for the box in which you put the last bunch of \(b_r\) balls. Note that \(a_j(b)\in \mathbb {N}\cup \{0\}\) counts the number of bunches of order \(j\) for \(j\in \{1,\dots ,m\}:\) since the balls are indistinguishable the \(a_j(b)\) bunches of order \(j\) may be interchanged among themselves producing the same final result. Thus we reach \(\frac{\left( {\begin{array}{c}k\\ r\end{array}}\right) r!}{\prod _{j=1}^ma_j(b)\,!}\) different distributions associated with \(b\in \Pi (m)\) with \(r(b)=r.\) It is clear that, with \(r\) fixed, different choices of the partition \(b\) produce different distributions. It is also clear that the varying of \(r\) leads to different distributions, because \(r\) is the number of boxes involved in the distribution of the balls. In other words, we have in total reached
ways of distributing the \(m\) indistinguishable balls into the \(k\) distinguishable boxes. On the other hand, if any distribution is given, we may think that it arises from our procedure. Namely, look into each box, count the balls inside and extract them. Then, consider the number \(r\) of boxes containing at least one ball and arrange the number of balls found in the boxes in a non-decreasing order reaching a partition \(b\in \Pi (m)\), with \(r(b)=r\). Now among the possibilities of our procedure starting from \(b\in \Pi (m)\), there is the one consisting in putting the bunches in the boxes where they originally were. Thus, we have shown (17). \(\square \)
Rights and permissions
About this article
Cite this article
Bubboloni, D., Gori, M. Anonymous and neutral majority rules. Soc Choice Welf 43, 377–401 (2014). https://doi.org/10.1007/s00355-013-0787-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-013-0787-2