Skip to main content
Erschienen in: Social Choice and Welfare 3/2017

16.01.2017 | Original Paper

Social choice correspondences with infinitely many agents: serial dictatorship

verfasst von: Shino Takayama, Akira Yokotani

Erschienen in: Social Choice and Welfare | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study social choice correspondences (SCC) assigning a set of choices to each pair consisting of a nonempty subset of the set of alternatives and a weak preference profile. The SCC satisfies unanimity if when there is a weakly Pareto dominant alternative, the SCC selects this alternative. Stability requires that the SCC is unaffected by withdrawal of losing alternatives. Independence implies that the SCC selects the same outcome from a subset of the set of alternatives for two preference profiles that are the same on this set. We characterize the SCC satisfying the three axioms, when the set of alternatives is finite but includes more than three alternatives, and the set of agents can have any cardinality. We show that the SCC is a serial dictatorship à la Eraslan and McLennan (J Econ Theory 117:29–54, 2004) and that a serial dictatorship can include “invisible serial dictators” à la Kirman and Sondermann (J Econ Theory 5:267–277, 1972).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Cato (2013b) calls our unanimity condition strong Pareto.
 
2
Some serial dictatorship results are also found in Campbell and Kelly (2002) Example 3.12, 3.13 in pp. 51–52, Gevers (1979), Dutta et al. (2001) and Grether and Plott (1982).
 
3
The Appendix of Hurd and Loeb (1985) provides some important facts concerning ultrafilters. For discussions of ultrafilters in social choice, see Monjardet (1983).
 
4
Because we use their result in our proof of Theorem 1, after introducing technical terms, we state it as the Ultrafilter Lemma in Appendix I. In contrast with Campbell and Kelly (2000), we use a full domain of weak preferences, and then their Ultrafilter Lemma holds in our setting as proved in Appendix I.
 
5
See Footnote 1. In this article, we define strong Pareto of Cato (2013b) as unanimity.
 
6
For the classical works, Gibbard (1973); Satterthwaite (1975). Schmeidler and Sonnenschein (1974) also study the relationship between Arrow’s Impossibility Theorem and the Gibbard–Satterthwaite Theorem. For more recent works, Reny (2001); Eliaz (2004); Ubeda (2004); Vohra (2011). Many preceding works (Geanakoplos 2005; Yu 2012; Barberà 1980, 1983; Campbell and Kelly 2002, for a comprehensive survey) provide another proof of Arrow’s Impossibility Theorem in the case of finitely many agents. Technically, to prove our main theorem, we will use the result in Arrow (1959) that under our three axioms, the SCC generates a social welfare function.
 
7
These impossibility theorems include Arrow’s Impossibility Theorem (Arrow 1951), the Gibbard–Satterthwaite Theorem (Gibbard 1973; Satterthwaite 1975), the Impossibility theorem under strategic candidacy (Grether and Plott 1982; Dutta et al. 2001; Eraslan and McLennan 2004), and the characterization of game-theoretic solutions implementing only dictatorial social choices by Jackson and Srivastava (1996). It is also known that there is an interconnection between lexicographic preferences and both Arrow’s Impossibility Theorem and the Gibbard–Satterthwaite Theorem (see Fishburn 1975; Mitra and Sen 2014).
 
8
Ultrafilters are well-established objects both in mathematics and in social choice theory. For references, see Comfort and Negrepotis (1974) or Bell and Slomson (1969).
 
9
Here, we follow the terminology in Eraslan and McLennan (2004) and refer to \(\rho \) as a tie-breaking rule, even though \(\rho \) is not necessarily strict, and there still may exist multiple alternatives in \(\phi ^{\mathscr {U}, \rho }(X,R)\) after applying the “tie-breaking.” Man and Takayama (2013a) call \(\rho \) a tie-breaking preference.
 
10
We thank a referee for proposing the current (and more intuitive) definition to us.
 
11
In their paper, our stability is called Arrow’s Choice Axiom.
 
12
See Section 17 in Halmos (1974).
 
13
Hurd and Loeb (1985) provides a concise proof for this result, which is found as Theorem A.8 in page 221.
 
Literatur
Zurück zum Zitat Arrow KJ (1951) Social choice and individual values. John Wiley & Sons, New York Arrow KJ (1951) Social choice and individual values. John Wiley & Sons, New York
Zurück zum Zitat Arrow KJ (1959) Rational choice functions and orderings. Economica 26(102):121–127CrossRef Arrow KJ (1959) Rational choice functions and orderings. Economica 26(102):121–127CrossRef
Zurück zum Zitat Barberà S (1980) Pivotal voters: a new proof of Arrow’s theorem. Econ Lett 6(1):13–16CrossRef Barberà S (1980) Pivotal voters: a new proof of Arrow’s theorem. Econ Lett 6(1):13–16CrossRef
Zurück zum Zitat Barberà S (1983) Strategy-proofness and pivotal voters: a direct proof of the Gibbard–Satterthwaite theorem. Int Econ Rev 24(2):413–417CrossRef Barberà S (1983) Strategy-proofness and pivotal voters: a direct proof of the Gibbard–Satterthwaite theorem. Int Econ Rev 24(2):413–417CrossRef
Zurück zum Zitat Bell J, Slomson A (1969) Models and ultraproducts: an introduction. North-Holland, Amsterdam Bell J, Slomson A (1969) Models and ultraproducts: an introduction. North-Holland, Amsterdam
Zurück zum Zitat Bossert W, Suzumura K (1975) Aggregation of preferences. Q J Econ 89(3):456–469CrossRef Bossert W, Suzumura K (1975) Aggregation of preferences. Q J Econ 89(3):456–469CrossRef
Zurück zum Zitat Bossert W, Suzumura K (2008) Multi-profile intergenerational social choice. Discussion Paper, Université de Montréal, CIREQ Bossert W, Suzumura K (2008) Multi-profile intergenerational social choice. Discussion Paper, Université de Montréal, CIREQ
Zurück zum Zitat Bossert W, Suzumura K (2009) Decisive coalitions and coherence properties. Discussion Paper, Université de Montréal, CIREQ Bossert W, Suzumura K (2009) Decisive coalitions and coherence properties. Discussion Paper, Université de Montréal, CIREQ
Zurück zum Zitat Campbell D, Kelly J (2000) Weak independence and veto power. Econ Lett 66:183–189CrossRef Campbell D, Kelly J (2000) Weak independence and veto power. Econ Lett 66:183–189CrossRef
Zurück zum Zitat Campbell D, Kelly J (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–94CrossRef Campbell D, Kelly J (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–94CrossRef
Zurück zum Zitat Cato S (2011) Social choice without the Pareto principle: a comprehensive analysis. Soc Choice Welf 39(4):869–889CrossRef Cato S (2011) Social choice without the Pareto principle: a comprehensive analysis. Soc Choice Welf 39(4):869–889CrossRef
Zurück zum Zitat Cato S (2013a) Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings. Soc Choice Welfare 41(1):169–202CrossRef Cato S (2013a) Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings. Soc Choice Welfare 41(1):169–202CrossRef
Zurück zum Zitat Cato S (2013b) Social choice, the strong Pareto principle, and conditional decisiveness. Theory Decis 75(4):563–579CrossRef Cato S (2013b) Social choice, the strong Pareto principle, and conditional decisiveness. Theory Decis 75(4):563–579CrossRef
Zurück zum Zitat Comfort W, Negrepotis S (1974) The theory of ultrafilter. Springer, New YorkCrossRef Comfort W, Negrepotis S (1974) The theory of ultrafilter. Springer, New YorkCrossRef
Zurück zum Zitat Dutta B, Jackson MO, Le Breton M (2001) Strategic candidacy and voting procedures. Econometrica 69(4):1013–1037CrossRef Dutta B, Jackson MO, Le Breton M (2001) Strategic candidacy and voting procedures. Econometrica 69(4):1013–1037CrossRef
Zurück zum Zitat Eraslan H, McLennan A (2004) Strategic candidacy for multivalued voting procedures. J Econ Theory 117(1):29–54CrossRef Eraslan H, McLennan A (2004) Strategic candidacy for multivalued voting procedures. J Econ Theory 117(1):29–54CrossRef
Zurück zum Zitat Fishburn P (1970) Arrow’s impossibility theorem: concise proof and infinite voters. J Econ Theory 2:103–106CrossRef Fishburn P (1970) Arrow’s impossibility theorem: concise proof and infinite voters. J Econ Theory 2:103–106CrossRef
Zurück zum Zitat Fishburn P (1975) Axioms for lexicographic preferences. Rev Econ Stud 42(3):415–419CrossRef Fishburn P (1975) Axioms for lexicographic preferences. Rev Econ Stud 42(3):415–419CrossRef
Zurück zum Zitat Geanakoplos J (2005) Three brief proofs of Arrow’s impossibility theorem. Econ Theory 26(1):211–215CrossRef Geanakoplos J (2005) Three brief proofs of Arrow’s impossibility theorem. Econ Theory 26(1):211–215CrossRef
Zurück zum Zitat Gevers L (1979) On interpersonal comparability and social welfare orderings. Econometrica 47(1):75–89CrossRef Gevers L (1979) On interpersonal comparability and social welfare orderings. Econometrica 47(1):75–89CrossRef
Zurück zum Zitat Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41(4):587–601CrossRef Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41(4):587–601CrossRef
Zurück zum Zitat Grether DM, Plott CR (1982) Nonbinary social choice: an impossibility theorem. Rev Econ Stud 49(1):143–149CrossRef Grether DM, Plott CR (1982) Nonbinary social choice: an impossibility theorem. Rev Econ Stud 49(1):143–149CrossRef
Zurück zum Zitat Hansson B (1976) The existence of group preference functions. Public Choice 28(1):89–98CrossRef Hansson B (1976) The existence of group preference functions. Public Choice 28(1):89–98CrossRef
Zurück zum Zitat Hurd A, Loeb P (1985) An introduction to nonstandard real analysis. Academic Press Inc, California Hurd A, Loeb P (1985) An introduction to nonstandard real analysis. Academic Press Inc, California
Zurück zum Zitat Jackson MO, Srivastava S (1996) A characterization of game-theoretic solutions which lead to impossibility theorems. Rev Econ Stud 63(1):23–38CrossRef Jackson MO, Srivastava S (1996) A characterization of game-theoretic solutions which lead to impossibility theorems. Rev Econ Stud 63(1):23–38CrossRef
Zurück zum Zitat Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5:267–277CrossRef Kirman AP, Sondermann D (1972) Arrow’s theorem, many agents, and invisible dictators. J Econ Theory 5:267–277CrossRef
Zurück zum Zitat Man P, Takayama S (2013a) A unifying impossibility theorem. Econ Theory 54(2):249–271CrossRef Man P, Takayama S (2013a) A unifying impossibility theorem. Econ Theory 54(2):249–271CrossRef
Zurück zum Zitat Man P, Takayama S (2013b) A unifying impossibility theorem for compact metric social alternatives space. School of Economics Discussion Paper, 477 Man P, Takayama S (2013b) A unifying impossibility theorem for compact metric social alternatives space. School of Economics Discussion Paper, 477
Zurück zum Zitat Mitra M, Sen D (2014) An alternative proof of Fishburn’s axiomatization of lexicographic preferences. Econ Lett 124:168–170CrossRef Mitra M, Sen D (2014) An alternative proof of Fishburn’s axiomatization of lexicographic preferences. Econ Lett 124:168–170CrossRef
Zurück zum Zitat Monjardet B (1983) On the use of ultrafilters in social choice theory. In: Pattanaik PK, Salles M (eds) Social Choice and Welfare, vol 5. North-Holland, Amsterdam, pp 73–78CrossRef Monjardet B (1983) On the use of ultrafilters in social choice theory. In: Pattanaik PK, Salles M (eds) Social Choice and Welfare, vol 5. North-Holland, Amsterdam, pp 73–78CrossRef
Zurück zum Zitat Reny P (2001) Arrow’s theorem and the Gibbard–Satterthwaite theorem: a unified approach. Econ Lett 70(1):99–105CrossRef Reny P (2001) Arrow’s theorem and the Gibbard–Satterthwaite theorem: a unified approach. Econ Lett 70(1):99–105CrossRef
Zurück zum Zitat Rodríguez-Álvarez C (2006) Candidate stability and voting correspondences. Soc Choice Welf 27(3):545–570CrossRef Rodríguez-Álvarez C (2006) Candidate stability and voting correspondences. Soc Choice Welf 27(3):545–570CrossRef
Zurück zum Zitat Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10(2):187–217CrossRef Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10(2):187–217CrossRef
Zurück zum Zitat Schmeidler D, Sonnenschein H (1974) The possibility of a cheat proof social choice function: a theorem of A. Gibbard and M. Satterthwaite. Northwestern University, Discussion Paper, p. 89 Schmeidler D, Sonnenschein H (1974) The possibility of a cheat proof social choice function: a theorem of A. Gibbard and M. Satterthwaite. Northwestern University, Discussion Paper, p. 89
Zurück zum Zitat Ubeda L (2004) Neutrality in Arrow and other impossibility theorems. Econ Theory 23(1):195–204CrossRef Ubeda L (2004) Neutrality in Arrow and other impossibility theorems. Econ Theory 23(1):195–204CrossRef
Zurück zum Zitat Ulam S (1929) Concerning functions of sets. Fund Math 14(1):231–233 Ulam S (1929) Concerning functions of sets. Fund Math 14(1):231–233
Zurück zum Zitat Vohra RV (2011) Mechanism design: a linear programming approach. Econometric Society Monographs Series. Cambridge University Press, New YorkCrossRef Vohra RV (2011) Mechanism design: a linear programming approach. Econometric Society Monographs Series. Cambridge University Press, New YorkCrossRef
Zurück zum Zitat Yu NN (2012) A one-shot proof of Arrow’s impossibility theorem. Econ Theory 50(2):523–525CrossRef Yu NN (2012) A one-shot proof of Arrow’s impossibility theorem. Econ Theory 50(2):523–525CrossRef
Metadaten
Titel
Social choice correspondences with infinitely many agents: serial dictatorship
verfasst von
Shino Takayama
Akira Yokotani
Publikationsdatum
16.01.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 3/2017
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-017-1025-0

Weitere Artikel der Ausgabe 3/2017

Social Choice and Welfare 3/2017 Zur Ausgabe

Original Paper

Conformity in voting

Premium Partner