IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v119y2022icp76-90.html
   My bibliography  Save this article

Shapley value for TU-games with multiple memberships and externalities

Author

Listed:
  • Sokolov, Denis

Abstract

In this paper, we introduce a new form, the clique function form (CQFF), of TU-games that allows for multiple memberships and explicit externalities. The new notion is based on a graphical representation of the connections between agents in a game. We treat as coalitions only fully connected sub-graphs (i.e., maximal cliques). Following Myerson (1977a) we adapt the well-known efficiency, symmetry, and linearity axioms to the new setting and obtain a unique value for superadditive CQFF games.

Suggested Citation

  • Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    • Handle: RePEc:eee:matsoc:v:119:y:2022:i:c:p:76-90
    DOI: 10.1016/j.mathsocsci.2022.06.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489622000579
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2022.06.005?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. Messan Agbaglah, 2014. "A recursive core for cooperative games with overlapping coalitions," Cahiers de recherche 14-07, Departement d'économique de l'École de gestion à l'Université de Sherbrooke.
    2. Michel Grabisch, 2010. "The lattice of embedded subsets," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00457827, HAL.
    3. Skibski, Oskar & Michalak, Tomasz P. & Wooldridge, Michael, 2018. "The Stochastic Shapley Value for coalitional games with externalities," Games and Economic Behavior, Elsevier, vol. 108(C), pages 65-80.
    4. Ray, Debraj, 2007. "A Game-Theoretic Perspective on Coalition Formation," OUP Catalogue, Oxford University Press, number 9780199207954, Decembrie.
    5. Jean‐Charles Rochet & Jean Tirole, 2006. "Two‐sided markets: a progress report," RAND Journal of Economics, RAND Corporation, vol. 37(3), pages 645-667, September.
    6. Caulier, Jean-François & Mauleon, Ana & Vannetelbosch, Vincent, 2015. "Allocation rules for coalitional network games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 80-88.
    7. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    8. Carayol, Nicolas & Roux, Pascale, 2009. "Knowledge flows and the geography of networks: A strategic model of small world formation," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 414-427, August.
    9. Stamatopoulos, Giorgos, 2018. "On the gamma-core of asymmetric aggregative games," MPRA Paper 88722, University Library of Munich, Germany.
    10. Chaim Fershtman & Dotan Persitz, 2021. "Social Clubs and Social Networks," American Economic Journal: Microeconomics, American Economic Association, vol. 13(1), pages 224-251, February.
    11. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2006. "Efficient bidding with externalities," Games and Economic Behavior, Elsevier, vol. 57(2), pages 304-320, November.
    12. Heinrich H. Nax, 2014. "A Note on the Core of TU-cooperative Games with Multiple Membership Externalities," Games, MDPI, vol. 5(4), pages 1-13, October.
    13. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    14. 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.
    15. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    16. Effrosyni Diamantoudi & Inés Macho-Stadler & David Pérez-Castrillo & Licun Xue, 2015. "Sharing the surplus in games with externalities within and across issues," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 315-343, October.
    17. Michel Le Breton & Juan Moreno-Ternero & Alexei Savvateev & Shlomo Weber, 2013. "Stability and fairness in models with a multiple membership," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 673-694, August.
    18. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    19. Pham Do, K.H. & Norde, H.W., 2002. "The Shapley Value for Partition Function Form Games," Other publications TiSEM ce6adde5-aa01-46fd-a043-d, Tilburg University, School of Economics and Management.
    20. Messan Agbaglah, 2014. "Stability in informal insurances: an approach by networks and overlapping coalitions," Cahiers de recherche 14-10, Departement d'économique de l'École de gestion à l'Université de Sherbrooke.
    21. R. M. Thrall & W. F. Lucas, 1963. "N‐person games in partition function form," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 10(1), pages 281-298, March.
    22. M. Albizuri, 2010. "Games with externalities: games in coalition configuration function form," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 171-186, August.
    23. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    24. Freeman, Linton C., 1982. "Centered graphs and the structure of ego networks," Mathematical Social Sciences, Elsevier, vol. 3(3), pages 291-304, October.
    25. Casajus, André, 2019. "Relaxations of symmetry and the weighted Shapley values," Economics Letters, Elsevier, vol. 176(C), pages 75-78.
    26. Gayer, Gabrielle & Persitz, Dotan, 2016. "Negotiation across multiple issues," Theoretical Economics, Econometric Society, vol. 11(3), September.
    27. Kim Hang Pham Do & Henk Norde, 2007. "The Shapley Value For Partition Function Form Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 353-360.
    28. Page Jr., Frank H. & Wooders, Myrna, 2010. "Club networks with multiple memberships and noncooperative stability," Games and Economic Behavior, Elsevier, vol. 70(1), pages 12-20, September.
    29. R. Luce & Albert Perry, 1949. "A method of matrix analysis of group structure," Psychometrika, Springer;The Psychometric Society, vol. 14(2), pages 95-116, June.
    Full references (including those not matched with items on IDEAS)

    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    2. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    3. David Wettstein & David Pérez-Castrillo & Inés Macho-Stadler, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona School of Economics.
    4. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro & A. Jiménez-Losada, 2021. "Marginality and convexity in partition function form games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 99-121, August.
    5. Messan Agbaglah, 2017. "Overlapping coalitions, bargaining and networks," Theory and Decision, Springer, vol. 82(3), pages 435-459, March.
    6. Casajus, André & Funaki, Yukihiko & Huettner, Frank, 2024. "Random partitions, potential, value, and externalities," Games and Economic Behavior, Elsevier, vol. 147(C), pages 88-106.
    7. Effrosyni Diamantoudi & Inés Macho-Stadler & David Pérez-Castrillo & Licun Xue, 2015. "Sharing the surplus in games with externalities within and across issues," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 315-343, October.
    8. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential, value, and externalities," Papers 2402.00394, arXiv.org, revised Jun 2024.
    9. Heinrich H. Nax, 2014. "A Note on the Core of TU-cooperative Games with Multiple Membership Externalities," Games, MDPI, vol. 5(4), pages 1-13, October.
    10. Gabszewicz, Jean J. & Marini, Marco A. & Tarola, Ornella, 2016. "Core existence in vertically differentiated markets," Economics Letters, Elsevier, vol. 149(C), pages 28-32.
    11. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    12. Michel Grabisch, 2010. "The lattice of embedded subsets," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00457827, HAL.
    13. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    14. Saavedra–Nieves, Alejandro & Casas–Méndez, Balbina, 2023. "On the centrality analysis of covert networks using games with externalities," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1365-1378.
    15. Macho-Stadler, Inés & Pérez-Castrillo, David & Wettstein, David, 2018. "Values for environments with externalities – The average approach," Games and Economic Behavior, Elsevier, vol. 108(C), pages 49-64.
    16. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    17. Frank Huettner & André Casajus, 2019. "Marginality, dividends, and the value in games with externalities," ESMT Research Working Papers ESMT-19-01, ESMT European School of Management and Technology.
    18. Stefan Ambec & Yann Kervinio, 2016. "Cooperative decision-making for the provision of a locally undesirable facility," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 119-155, January.
    19. Dutta, Bhaskar & Ehlers, Lars & Kar, Anirban, 2010. "Externalities, potential, value and consistency," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2380-2411, November.
    20. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.

    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:eee:matsoc:v:119:y:2022:i:c:p:76-90. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.