New Characteristic Function for Two Stage Games with Spanning Tree

Authors

  • Min Cheng St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg, 199034, Russia
  • Yin Li St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg, 199034, Russia; School of Economics and Management, Yanan University, Yan'an, 716000, China https://orcid.org/0000-0002-1731-4554

DOI:

https://doi.org/10.21638/11701/spbu31.2021.05

Abstract

Two-stage n-player games with spanning tree are considered. The cooperative behaviour of players is defined. After the first stage, a specified player leaves the game with a probability that depends on the actions of all players in the first stage. A new approach to the construction of the characteristic function is proposed. In the game, all players are connected with the source directly or indirectly. Assume that the players in coalition N \ S have already connected to the source when the players in coalition S ⊂ N wish to connect to the source. The players in coalition S could connect to the source with the help of the players in coalition N \ S. A new characteristic function is defined in the game, and the Shapley value is constructed. Several results based on the new characteristic function in the two-stage stochastic game are given.

Keywords:

dynamic game, minimum cost spanning tree, Shapley value

Downloads

Download data is not yet available.
 

References

Bird, C.G. (1976). On cost allocation for a spanning tree: a game theoretic approach. Networks., 6(4), 335–350

Bergantiños, G. and Vidal-Puga J J. (2007). The optimistic TU game in minimum cost spanning tree problems. International Journal of Game Theory., 36(2), 223–239

Yin, L. (2016). The dynamic Shapley value in the game with spanning tree. In: 2016 International Conference Stability and Oscillations of Nonlinear Control Systems (Pyatnitskiy's Conference)., pp. 1–4. IEEE

Yin, L. (2017). Dynamic Shapley value in the game with spanning forest. In: 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of VF Demyanov)(CNSA)., pp. 1–4. IEEE

Yin, L. (2017). Dynamic Shapley value for 2-stage cost sharing game with perishable products. In: 2017 29th Chinese Control and Decision Conference (CCDC)., pp. 3770–3774. IEEE

Kar, A. (2002). Axiomatization of the Shapley value on minimum cost spanning tree games. Games and Economic Behavior., 38(2), 265–277

Yin, L. (2020). The dynamic Nash bargaining solution for 2-stage cost sharing game. Contributions to Game Theory and Management., 13(0), 296–303

Granot, D. and G. Huberman (1984). On the core and nucleolus of minimum cost spanning tree games. Mathematical Programming., 29, 323–347

Feltkamp, V., S. Tijs, and S. Muto, (1994). On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems. Center for Economic Research Discussion Paper 94106., Tilburg University

Bergantiños, G. and Vidal-Puga J J. (2007). A fair rule in minimum cost spanning tree problems. Journal of Economic Theory., 137(1), 326–352

Petrosyan, L. A., and Danilov, N. N. (1979). Stability of solutions in non-zero sum differential games with transferable payoffs. Viestnik of Leningrad Universtiy, 1, pp. 52–59

Downloads

Published

2021-10-30

How to Cite

Cheng, M., & Li, Y. (2021). New Characteristic Function for Two Stage Games with Spanning Tree. Contributions to Game Theory and Management, 14, 59–71. https://doi.org/10.21638/11701/spbu31.2021.05

Issue

Section

Articles