IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20120052.html
   My bibliography  Save this paper

Share Functions for Cooperative Games with Levels Structure of Cooperation

Author

Listed:
  • Mikel Alvarez-Mozos

    (University of Santiago de Compostela)

  • Rene van den Brink

    (VU University Amsterdam)

  • Gerard van der Laan

    (VU University Amsterdam, the Netherlands)

  • Oriol Tejada

    (ETH Zuerich, Switzerland)

Abstract

This discussion paper resulted in a publication in the 'European Journal of Operational Research' , 2013, 224(1), 167-179. In a standard TU-game it is assumed that every subset of the player set can form a coalition and earn its worth. One of the first models where restrictions in cooperation are considered is the one of games with coalition structure. In such games the player set is partitioned into unions and players can only cooperate within their own union. Owen introduced a value for games with coalition structure under the assumption that also the unions can cooperate among them. Winter extended this value to games with levels structure of cooperation, which consists of a game and a finite sequence of partitions defined on the player set, each of them being coarser than the previous one. A share function for TU-games is a type of solution that assigns to every game a vector whose components add up to one, and thus they can be interpreted as players' shares in the worth to be allocated. Extending the approach to games with coalition structure developed by van den Brink and van der Laan (2005), we introduce a class of share functions for games with levels structure of cooperation by defining, for each player and each level, a standard TU-game. The share given to each player is then defined as the product of her shares in the games at every level. We show several desirable properties and provide axiomatic characterizations of this class of LS-share functions.

Suggested Citation

  • Mikel Alvarez-Mozos & Rene van den Brink & Gerard van der Laan & Oriol Tejada, 2012. "Share Functions for Cooperative Games with Levels Structure of Cooperation," Tinbergen Institute Discussion Papers 12-052/1, Tinbergen Institute.
  • Handle: RePEc:tin:wpaper:20120052
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/12052.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. van den Brink, Rene & van der Laan, Gerard, 2005. "A class of consistent share functions for games in coalition structure," Games and Economic Behavior, Elsevier, vol. 51(1), pages 193-212, April.
    2. Sébastien Courtin, 2011. "Power in the European Union: an evaluation according to a priori relations between states," Economics Bulletin, AccessEcon, vol. 31(1), pages 534-545.
    3. Gerard van der Laan & René van den Brink, 2002. "A Banzhaf share function for cooperative games in coalition structure," Theory and Decision, Springer, vol. 53(1), pages 61-86, August.
    4. Winter, Eyal, 1989. "A Value for Cooperative Games with Levels Structure of Cooperation," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 227-240.
    5. Gerard van der Laan & René van den Brink, 1998. "Axiomatization of a class of share functions for n-person games," Theory and Decision, Springer, vol. 44(2), pages 117-148, April.
    6. Albizuri, M.J. & Aurrecoechea, J. & Zarzuelo, J.M., 2006. "Configuration values: Extensions of the coalitional Owen value," Games and Economic Behavior, Elsevier, vol. 57(1), pages 1-17, October.
    7. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    8. Nicolas Andjiga & Sebastien Courtin, 2015. "Coalition configurations and share functions," Annals of Operations Research, Springer, vol. 225(1), pages 3-25, February.
    9. Pekec, Aleksandar, 2001. "Meaningful and meaningless solutions for cooperative n-person games," European Journal of Operational Research, Elsevier, vol. 133(3), pages 608-623, September.
    10. M. Albizuri & Jesus Aurrekoetxea, 2006. "Coalition Configurations and the Banzhaf Index," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 571-596, June.
    11. (*), Gerard van der Laan & RenÊ van den Brink, 1998. "Axiomatizations of the normalized Banzhaf value and the Shapley value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(4), pages 567-582.
    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. J. Alonso-Meijide & B. Casas-Méndez & A. González-Rueda & S. Lorenzo-Freire, 2014. "Axiomatic of the Shapley value of a game with a priori unions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 749-770, July.
    2. M. Álvarez-Mozos & R. Brink & G. Laan & O. Tejada, 2017. "From hierarchies to levels: new solutions for games with hierarchical structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1089-1113, November.
    3. Xun-Feng Hu & Deng-Feng Li, 2021. "The Equal Surplus Division Value for Cooperative Games with a Level Structure," Group Decision and Negotiation, Springer, vol. 30(6), pages 1315-1341, December.
    4. Mikel Álvarez-Mozos & René van den Brink & Gerard van der Laan & Oriol Tejada, 2015. "From Hierarchies to Levels: New Solutions for Games," Tinbergen Institute Discussion Papers 15-072/II, Tinbergen Institute.

    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. van den Brink, Rene & van der Laan, Gerard, 2005. "A class of consistent share functions for games in coalition structure," Games and Economic Behavior, Elsevier, vol. 51(1), pages 193-212, April.
    2. Nicolas Andjiga & Sebastien Courtin, 2015. "Coalition configurations and share functions," Annals of Operations Research, Springer, vol. 225(1), pages 3-25, February.
    3. Nicolas G. Andjiga & Sébastien Courtin, 2015. "Coalition configurations and share functions," Post-Print hal-00914883, HAL.
    4. Gerard van der Laan & René van den Brink, 2002. "A Banzhaf share function for cooperative games in coalition structure," Theory and Decision, Springer, vol. 53(1), pages 61-86, August.
    5. Nicola G. Andjiga & Sebastien Courtin, 2013. "Coalition configurations and share functions," Working Papers hal-00914883, HAL.
    6. Tejada, O. & Álvarez-Mozos, M., 2018. "Graphs and (levels of) cooperation in games: Two ways how to allocate the surplus," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 114-122.
    7. Sébastien Courtin, 2011. "Power in the European Union: an evaluation according to a priori relations between states," Economics Bulletin, AccessEcon, vol. 31(1), pages 534-545.
    8. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence in a social network," Theory and Decision, Springer, vol. 69(1), pages 69-96, July.
    9. Kongo, Takumi, 2011. "Value of games with two-layered hypergraphs," Mathematical Social Sciences, Elsevier, vol. 62(2), pages 114-119, September.
    10. Barua, Rana & Chakravarty, Satya R. & Sarkar, Palash, 2009. "Minimal-axiom characterizations of the Coleman and Banzhaf indices of voting power," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 367-375, November.
    11. Harald Wiese, 2012. "Values with exogenous payments," Theory and Decision, Springer, vol. 72(4), pages 485-508, April.
    12. Nils Roehl, 2013. "Two-Stage Allocation Rules," Working Papers Dissertations 01, Paderborn University, Faculty of Business Administration and Economics.
    13. Courtin, Sébastien & Nganmeni, Zéphirin & Tchantcho, Bertrand, 2017. "Dichotomous multi-type games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 86(C), pages 9-17.
    14. Yoshio Kamijo, 2013. "The collective value: a new solution for games with coalition structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 572-589, October.
    15. van den Brink, J.R. & van der Laan, G., 1999. "Potentials and Reduced Games for Share Functions," Other publications TiSEM bb166cb9-4f1c-4e52-b4b9-0, Tilburg University, School of Economics and Management.
    16. En-Cheng Chi & Yu-Hsien Liao, 2021. "Sustainable Usability Distribution Mechanisms under Multi-Attribute Sports Management Schemes," Sustainability, MDPI, vol. 13(3), pages 1-16, February.
    17. Michel Grabisch & Agnieszka Rusinowska, 2009. "Measuring influence in command games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 177-209, August.
    18. Yu-Hsien Liao, 2023. "Power Indices under Specific Multicriteria Status," Games, MDPI, vol. 14(4), pages 1-10, June.
    19. René Brink & Anna Khmelnitskaya & Gerard Laan, 2016. "An Owen-type value for games with two-level communication structure," Annals of Operations Research, Springer, vol. 243(1), pages 179-198, August.
    20. Guajardo, Mario & Rönnqvist, Mikael & Flisberg, Patrik & Frisk, Mikael, 2018. "Collaborative transportation with overlapping coalitions," European Journal of Operational Research, Elsevier, vol. 271(1), pages 238-249.

    More about this item

    Keywords

    cooperative game; Shapley value; coalition structure; share functions; levels structure of cooperation;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:tin:wpaper:20120052. 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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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.