IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v42y2013i1p1-17.html
   My bibliography  Save this article

Three hierarchies of simple games parameterized by “resource” parameters

Author

Listed:
  • Tatiana Gvozdeva
  • Lane Hemaspaandra
  • Arkadii Slinko

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. Copyright Springer-Verlag 2013

Suggested Citation

  • Tatiana Gvozdeva & Lane Hemaspaandra & Arkadii Slinko, 2013. "Three hierarchies of simple games parameterized by “resource” parameters," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 1-17, February.
  • Handle: RePEc:spr:jogath:v:42:y:2013:i:1:p:1-17
    DOI: 10.1007/s00182-011-0308-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-011-0308-4
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00182-011-0308-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Freixas, Josep & Puente, Maria Albina, 2008. "Dimension of complete simple games with minimum," European Journal of Operational Research, Elsevier, vol. 188(2), pages 555-568, July.
    2. Gvozdeva, Tatiana & Slinko, Arkadii, 2011. "Weighted and roughly weighted simple games," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 20-30, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Akihiro Kawana & Tomomi Matsui, 2022. "Trading transforms of non-weighted simple games and integer weights of weighted simple games," Theory and Decision, Springer, vol. 93(1), pages 131-150, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
    2. Josep Freixas & Sascha Kurz, 2014. "On $${\alpha }$$ α -roughly weighted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 659-692, August.
    3. Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
    4. Gvozdeva, Tatiana & Hameed, Ali & Slinko, Arkadii, 2013. "Weightedness and structural characterization of hierarchical simple games," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 181-189.
    5. Josep Freixas & Marc Freixas & Sascha Kurz, 2017. "On the characterization of weighted simple games," Theory and Decision, Springer, vol. 83(4), pages 469-498, December.
    6. Frits Hof & Walter Kern & Sascha Kurz & Kanstantsin Pashkovich & Daniël Paulusma, 2020. "Simple games versus weighted voting games: bounding the critical threshold value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 609-621, April.
    7. Sascha Kurz & Nikolas Tautenhahn, 2013. "On Dedekind’s problem for complete simple games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 411-437, May.
    8. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    9. Nicola Maaser & Thomas Stratmann, 2021. "Costly Voting in Weighted Committees: The case of moral costs," Economics Working Papers 2021-11, Department of Economics and Business Economics, Aarhus University.
    10. Gusev, Vasily V., 2023. "Set-weighted games and their application to the cover problem," European Journal of Operational Research, Elsevier, vol. 305(1), pages 438-450.
    11. Akihiro Kawana & Tomomi Matsui, 2022. "Trading transforms of non-weighted simple games and integer weights of weighted simple games," Theory and Decision, Springer, vol. 93(1), pages 131-150, July.
    12. Freixas, Josep & Kurz, Sascha, 2016. "The cost of getting local monotonicity," European Journal of Operational Research, Elsevier, vol. 251(2), pages 600-612.
    13. Josep Freixas & Dorota Marciniak, 2009. "A minimum dimensional class of simple games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 407-414, December.
    14. Houy, Nicolas & Zwicker, William S., 2014. "The geometry of voting power: Weighted voting and hyper-ellipsoids," Games and Economic Behavior, Elsevier, vol. 84(C), pages 7-16.
    15. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.
    16. Xavier Molinero & Maria Serna & Marc Taberner-Ortiz, 2021. "On Weights and Quotas for Weighted Majority Voting Games," Games, MDPI, vol. 12(4), pages 1-25, December.
    17. Cheung, Wai-Shun & Ng, Tuen-Wai, 2014. "A three-dimensional voting system in Hong Kong," European Journal of Operational Research, Elsevier, vol. 236(1), pages 292-297.
    18. Ali Hameed & Arkadii Slinko, 2015. "Roughly weighted hierarchical simple games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 295-319, May.
    19. Molinero, Xavier & Riquelme, Fabián & Roura, Salvador & Serna, Maria, 2023. "On the generalized dimension and codimension of simple games," European Journal of Operational Research, Elsevier, vol. 306(2), pages 927-940.
    20. O’Dwyer, Liam & Slinko, Arkadii, 2017. "Growth of dimension in complete simple games," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 2-8.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jogath:v:42:y:2013:i:1:p:1-17. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.