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

Cooperative networks and Hodge-Shapley value

Author

Listed:
  • Tongseok Lim

Abstract

Lloyd Shapley's cooperative value allocation theory stands as a central concept in game theory, extensively utilized across various domains to distribute resources, evaluate individual contributions, and ensure fairness. The Shapley value formula and his four axioms that characterize it form the foundation of the theory. Traditionally, the Shapley value is assigned under the assumption that all players in a cooperative game will ultimately form the grand coalition. In this paper, we reinterpret the Shapley value as an expectation of a certain stochastic path integral, with each path representing a general coalition formation process. As a result, the value allocation is naturally extended to all partial coalition states. In addition, we provide a set of five properties that extend the Shapley axioms and characterize the stochastic path integral. Finally, by integrating Hodge calculus, stochastic processes, and path integration of edge flows on graphs, we expand the cooperative value allocation theory beyond the standard coalition game structure to encompass a broader range of cooperative network configurations.

Suggested Citation

  • Tongseok Lim, 2022. "Cooperative networks and Hodge-Shapley value," Papers 2203.06860, arXiv.org, revised Aug 2024.
  • Handle: RePEc:arx:papers:2203.06860
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    2. Robert C. Merton, 2005. "Theory of rational option pricing," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 8, pages 229-288, World Scientific Publishing Co. Pte. Ltd..
    3. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    4. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    5. Kohlberg, Elon & Neyman, Abraham, 2021. "Cooperative strategic games," Theoretical Economics, Econometric Society, vol. 16(3), July.
    6. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    7. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    8. 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.
    9. 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. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    2. Tongseok Lim, 2021. "Hodge theoretic reward allocation for generalized cooperative games on graphs," Papers 2107.10510, arXiv.org, revised Jan 2022.
    3. Kau, James B. & Keenan, Donald C., 1999. "Patterns of rational default," Regional Science and Urban Economics, Elsevier, vol. 29(6), pages 765-785, November.
    4. Carol Alexandra & Leonardo M. Nogueira, 2005. "Optimal Hedging and Scale Inavriance: A Taxonomy of Option Pricing Models," ICMA Centre Discussion Papers in Finance icma-dp2005-10, Henley Business School, University of Reading, revised Nov 2005.
    5. Weihan Li & Jin E. Zhang & Xinfeng Ruan & Pakorn Aschakulporn, 2024. "An empirical study on the early exercise premium of American options: Evidence from OEX and XEO options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(7), pages 1117-1153, July.
    6. Jun, Doobae & Ku, Hyejin, 2015. "Static hedging of chained-type barrier options," The North American Journal of Economics and Finance, Elsevier, vol. 33(C), pages 317-327.
    7. Thomas Kokholm & Martin Stisen, 2015. "Joint pricing of VIX and SPX options with stochastic volatility and jump models," Journal of Risk Finance, Emerald Group Publishing Limited, vol. 16(1), pages 27-48, January.
    8. Vorst, A. C. F., 1988. "Option Pricing And Stochastic Processes," Econometric Institute Archives 272366, Erasmus University Rotterdam.
    9. Antoine Jacquier & Patrick Roome, 2015. "Black-Scholes in a CEV random environment," Papers 1503.08082, arXiv.org, revised Nov 2017.
    10. Boyarchenko, Svetlana & Levendorskii[caron], Sergei, 2007. "Optimal stopping made easy," Journal of Mathematical Economics, Elsevier, vol. 43(2), pages 201-217, February.
    11. Robert C. Merton, 2006. "Paul Samuelson and Financial Economics," The American Economist, Sage Publications, vol. 50(2), pages 9-31, October.
    12. Ammann, Manuel & Kind, Axel & Wilde, Christian, 2003. "Are convertible bonds underpriced? An analysis of the French market," Journal of Banking & Finance, Elsevier, vol. 27(4), pages 635-653, April.
    13. Sergio Zúñiga, 1999. "Modelos de Tasas de Interés en Chile: Una Revisión," Latin American Journal of Economics-formerly Cuadernos de Economía, Instituto de Economía. Pontificia Universidad Católica de Chile., vol. 36(108), pages 875-893.
    14. Zhijian (James) Huang & Yuchen Luo, 2016. "Revisiting Structural Modeling of Credit Risk—Evidence from the Credit Default Swap (CDS) Market," JRFM, MDPI, vol. 9(2), pages 1-20, May.
    15. José Martins & Rui Cunha Marques & Carlos Oliveira Cruz & Álvaro Fonseca, 2017. "Flexibility in planning and development of a container terminal: an application of an American-style call option," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(7), pages 828-840, October.
    16. Marcelo F. Perillo, 2021. "Valuación de Títulos de Deuda Indexados al Comportamiento de un Índice Accionario: Un Modelo sin Riesgo de Crédito," CEMA Working Papers: Serie Documentos de Trabajo. 784, Universidad del CEMA.
    17. Kartono, Agus & Solekha, Siti & Sumaryada, Tony & Irmansyah,, 2021. "Foreign currency exchange rate prediction using non-linear Schrödinger equations with economic fundamental parameters," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    18. Jochen Bigus, 2002. "Investitionsanreize, Koalitionsverhalten und Gläubigerkonflikte," Schmalenbach Journal of Business Research, Springer, vol. 54(4), pages 317-342, June.
    19. Kim, Amy M. & Li, Huanan, 2020. "Incorporating the impacts of climate change in transportation infrastructure decision models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 271-287.
    20. René Garcia & Richard Luger & Eric Renault, 2000. "Asymmetric Smiles, Leverage Effects and Structural Parameters," Working Papers 2000-57, Center for Research in Economics and Statistics.

    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:2203.06860. 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.