Skip to main content
Log in

Three hierarchies of simple games parameterized by “resource” parameters

  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

This paper contributes to the program of numerical characterization and classification of simple games outlined in the classic monograph of von Neumann and Morgenstern. We suggest three possible ways to classify simple games beyond the classes of weighted and roughly weighted games. To this end we introduce three hierarchies of games and prove some relationships between their classes. We prove that our hierarchies are true (i.e., infinite) hierarchies. In particular, they are strict in the sense that more of the key “resource” (which may, for example, be the size or structure of the “tie-breaking” region where the weights of the different coalitions are considered so close that we are allowed to specify either winningness or nonwinningness of the coalition) yields the flexibility to capture strictly more games.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Beimel A, Tassa T, Weinreb E (2005) Characterizing ideal weighted threshold secret sharing, theory of cryptography. In: Lecture notes in computer science vol 3378. Springer, Berlin, pp 600–619

    Google Scholar 

  • Blakley GR (1979) Safeguarding cryptographic keys. In: Proceedings of the national computer conference vol 48 AFIPS, Monval, pp 313–317

  • Elgot CC (1961) Truth functions realizable by single threshold organs. In: Proceedings of the second annual symposium on switching circuit theory and logical design. Detroit, MI, pp 225–245

    Google Scholar 

  • Freixas J, Puente MA (2008) Dimension of complete simple games with minimum. Eur J Oper Res 188: 555–568

    Article  Google Scholar 

  • Freixas J, Molinero X (2009) Simple games and weighted games: a theoretical and computational viewpoint. Discr Appl Math 157: 1496–1508

    Article  Google Scholar 

  • Gvozdeva T, Slinko A (2011) Weighted and roughly weighted simple games. Math Soc Sci 61: 20–30

    Article  Google Scholar 

  • Isbell JR (1956) A class of majority games. Q J Math 7: 183–187

    Article  Google Scholar 

  • Muroga S (1971) Threshold logic and its applications. Wiley, NY

    Google Scholar 

  • Richardson M (1956) On finite projective games. Proc Am Math Soc 7: 458–465

    Article  Google Scholar 

  • Shapley LS (1962) Simple games: an outline of the descriptive theory. Behav Sci 7: 59–66

    Article  Google Scholar 

  • Taylor AD, Zwicker WS (1992) A characterization of weighted voting. Proc Am Math Soc 115: 1089–1094

    Article  Google Scholar 

  • Taylor AD, Zwicker WS (1999) Simple games. Princeton University Press, Princeton

    Google Scholar 

  • von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, Princeton

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tatiana Gvozdeva.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gvozdeva, T., Hemaspaandra, L.A. & Slinko, A. Three hierarchies of simple games parameterized by “resource” parameters. Int J Game Theory 42, 1–17 (2013). https://doi.org/10.1007/s00182-011-0308-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00182-011-0308-4

Keywords

Navigation