Hodge theoretic reward allocation for generalized cooperative games on graphs

Tongseok Lim

Papers from arXiv.org

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.

Date: 2021-07, Revised 2022-01
New Economics Papers: this item is included in nep-gth and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2107.10510 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2107.10510

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().