Skip to main content
Log in

Asking Infinite Voters ‘Who is a J?’: Group Identification Problems in \(\mathbb {N}\)

  • Published:
Journal of Classification Aims and scope Submit manuscript

Abstract

We analyze the problem of classifying individuals in a group N taking into account their opinions about which of them should belong to a specific subgroup NN, in the case that |N| > . We show that this problem is relevant in cases in which the group changes in time and/or is subject to uncertainty. The approach followed here to find the ensuing classification is by means of a Collective Identity Function (CIF) that maps the set of opinions into a subset of N. Kasher and Rubinstein (Logique & Analyse, 160, 385–395 1997) characterized different CIFs axiomatically when |N| < , in particular, the Liberal and Oligarchic aggregators. We show that in the infinite setting, the liberal result is still valid but the result no longer holds for the oligarchic case and give a characterization of all the aggregators satisfying the same axioms as the Oligarchic CIF. In our motivating examples, the solution obtained according to the alternative CIF is most cogent.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price includes VAT (Finland)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Jeffrey Sanford Russell, John Hawthorne & Lara Buchak

Notes

  1. The problem of finding a consensus among classifications has been analyzed for many different structures. The second issue of volume 3 of the Journal of Classification was devoted to different aspects of this problem. The most relevant article, for our purposes, in that issue is Barthelemy et al. (1986) while other important contributions, in the case that the classifications constitute equivalence relations, are Mirkin (1975) and Fishburn and Rubinstein (1986). The specific case in which classifications have a hierarchical structure has been analyzed in McMorris and Powers (2008).

  2. See, for instance, Sung and Dimitrov (2005), Saporiti (2012), and Cho and Saporiti (2015) or Cho and Ju (2017).

  3. Similar problems arise even if the boundaries of the country do not change. Think about the problem of determining if Americans are pro or against immigration. Events like 9/11 and the election of Donald Trump as president of the USA indicate that the opinions of the citizens must be dated.

  4. Fishburn shows that Arrow’s Impossibility Theorem no longer holds when the number of agents is infinite.

  5. If the partition is \((S, \emptyset , \emptyset , \mathbb {N}\setminus S)\), for a \(S \subseteq \mathbb {N}\), Lemma 2 yields Lemma 1.

References

  • Barthelemy, J.R., Leclerc, B., Monjardet, B. (1986). On the use of ordered sets in problems of comparison and consensus of classifications. Journal of Classification, 3, 187–224.

    Article  MathSciNet  Google Scholar 

  • Biais, B., Bisiére, C., Bouvard, M., Casamatta, C. (2018). The blockchain folk theorem. Toulousse School of Economics Working Paper [17-817].

  • Cho, W.J., & Ju, B.-G. (2017). Multinary group identification. Theoretical Economics, 12, 513–531.

    Article  MathSciNet  Google Scholar 

  • Cho, W.J., & Saporiti, A. (2015). Incentives, fairness, and efficiency in group identification, The School of Economics Discussion Paper Series 1117 Economics, The University of Manchester.

  • Fishburn, P.C. (1970). Arrow’s impossibility theorem: concise proof and infinite voters. Journal of Economic Theory, 2, 103–106.

    Article  MathSciNet  Google Scholar 

  • Fishburn, P.C., & Rubinstein, A. (1986). Aggregation of equivalence relations. Journal of Classfication, 3, 61–65.

    Article  MathSciNet  Google Scholar 

  • Kasher, A. (1993). Jewish collective identity. In Goldberg, D.T., & Kraus, M. (Eds.) Jewish Identity. Philadelphia: Temple University Press.

  • Kasher, A., & Rubinstein, A. (1997). On the question “Who is a J?”: a social choice approach. Logique & Analyse, 160, 385–395.

    MathSciNet  MATH  Google Scholar 

  • McMorris, F.R., & Powers, R.C. (2008). A characterization of majority rule for hierarchies. Journal of Classification, 25, 153–158.

    Article  MathSciNet  Google Scholar 

  • Mirkin, B. (1975). On the problem of reconciling partitions. In Blalock, H.M., Aganbegian, A., Borodkin, F.M., Boudon, R., Capecchi, V. (Eds.) Quantitative sociology, international perspectives on mathematical and statistical modelling (pp. 441–449). Academic Press: New York.

  • Saporiti, A. (2012). A proof for ‘Who is a J’ impossibility theorem. Economics Bulletin, 32, 494–501.

    Google Scholar 

  • Shorish, J. (2018). Blockchain state machine representation, open science framework. (https://osf.io/hbmje/).

  • Sung, S.C., & Dimitrov, D. (2005). On the axiomatic characterization of ‘Who is a J?’. Logique & Analyse, 48, 101–112.

    MathSciNet  MATH  Google Scholar 

  • Suppes, P. (1972). Axiomatic set theory. Toronto: Dover Publications.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Federico Fioravanti.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fioravanti, F., Tohmé, F. Asking Infinite Voters ‘Who is a J?’: Group Identification Problems in \(\mathbb {N}\). J Classif 37, 58–65 (2020). https://doi.org/10.1007/s00357-018-9295-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00357-018-9295-5

Keywords

Navigation