IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2107.10510.html
   My bibliography  Save this paper

Hodge theoretic reward allocation for generalized cooperative games on graphs

Author

Listed:
  • Tongseok Lim

Abstract

This paper generalizes L.S. Shapley's celebrated value allocation theory on coalition games by discovering and applying a fundamental connection between stochastic path integration driven by canonical time-reversible Markov chains and Hodge-theoretic discrete Poisson's equations on general weighted graphs. More precisely, we begin by defining cooperative games on general graphs and generalize Shapley's value allocation formula for those games in terms of stochastic path integral driven by the associated canonical Markov chain. We then show the value allocation operator, one for each player defined by the path integral, turns out to be the solution to the Poisson's equation defined via the combinatorial Hodge decomposition on general weighted graphs. Several motivational examples and applications are presented, in particular, a section is devoted to reinterpret and extend Nash's and Kohlberg and Neyman's solution concept for cooperative games. This and other examples, e.g. on revenue management, suggest that our general framework does not have to be restricted to cooperative games setup, but may apply to broader range of problems arising in economics, finance and other social and physical sciences.

Suggested Citation

  • Tongseok Lim, 2021. "Hodge theoretic reward allocation for generalized cooperative games on graphs," Papers 2107.10510, arXiv.org, revised Jan 2022.
    • Handle: RePEc:arx:papers:2107.10510
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2107.10510
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Roth, Alvin, 2012. "The Shapley Value as a von Neumann-Morgenstern Utility," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 6, pages 1-9.
    2. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    3. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    4. Stern, Ari & Tettenhorst, Alexander, 2019. "Hodge decomposition and the Shapley value of a cooperative game," Games and Economic Behavior, Elsevier, vol. 113(C), pages 186-198.
    5. Ozan Candogan & Ishai Menache & Asuman Ozdaglar & Pablo A. Parrilo, 2011. "Flows and Decompositions of Games: Harmonic and Potential Games," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 474-503, August.
    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. Tongseok Lim, 2022. "Cooperative networks and f-Shapley value," Papers 2203.06860, arXiv.org, revised Mar 2024.
    2. Tongseok Lim, 2021. "A Hodge theoretic extension of Shapley axioms," Papers 2106.15094, arXiv.org, revised Sep 2021.
    3. van den Brink, René & Pintér, Miklós, 2015. "On axiomatizations of the Shapley value for assignment games," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 110-114.
    4. René van den Brink & Robert P. Gilles, 2003. "Explicit and Latent Authority in Hierarchical Organizations," Tinbergen Institute Discussion Papers 03-102/1, Tinbergen Institute.
    5. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    6. Casajus, André, 2014. "The Shapley value without efficiency and additivity," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 1-4.
    7. van den Brink, J.R. & Gilles, R.P., 2005. "Explicit and Latent Authority in Hierarchical Organizations," Other publications TiSEM b4225229-4c7a-433f-8340-a, Tilburg University, School of Economics and Management.
    8. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    9. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    10. Ehud Kalai & Roger B. Myerson, 1977. "Values of Games Without Sidepayments," Discussion Papers 267, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    11. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Nov 2023.
    12. Laruelle, Annick & Valenciano, Federico, 2008. "Noncooperative foundations of bargaining power in committees and the Shapley-Shubik index," Games and Economic Behavior, Elsevier, vol. 63(1), pages 341-353, May.
    13. Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017. "Bank networks: Contagion, systemic risk and prudential policy," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
    14. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    15. Zaporozhets, Vera & García-Valiñas, María & Kurz, Sascha, 2016. "Key drivers of EU budget allocation: Does power matter?," European Journal of Political Economy, Elsevier, vol. 43(C), pages 57-70.
    16. Omer Edhan, 2012. "Representations Of Positive Projections On Lipschitz Vector," Discussion Paper Series dp624, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    17. Casajus, André, 2014. "Potential, value, and random partitions," Economics Letters, Elsevier, vol. 125(2), pages 164-166.
    18. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers 2007-11, Brown University, Department of Economics.
    19. Gomes, Armando & Hart, Sergiu & Mas-Colell, Andreu, 1999. "Finite Horizon Bargaining and the Consistent Field," Games and Economic Behavior, Elsevier, vol. 27(2), pages 204-228, May.
    20. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.

    More about this item

    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:arx:papers:2107.10510. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.