Geodesic
New characteristic function for two stage games with spanning tree
Contributions to game theory and management, Tome 14 (2021), pp. 59-71.

Voir la notice de l'article provenant de la source Math-Net.Ru

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\setminus S$ have already connected to the source when the players in coalition $S\subset 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\setminus 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. 
@article{CGTM_2021_14_a5,
     author = {Min Cheng and Yin Li},
     title = {New characteristic function for two stage games with spanning tree},
     journal = {Contributions to game theory and management},
     pages = {59--71},
     publisher = {mathdoc},
     volume = {14},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2021_14_a5/}
}
TY  - JOUR
AU  - Min Cheng
AU  - Yin Li
TI  - New characteristic function for two stage games with spanning tree
JO  - Contributions to game theory and management
PY  - 2021
SP  - 59
EP  - 71
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2021_14_a5/
LA  - en
ID  - CGTM_2021_14_a5
ER  - 
%0 Journal Article
%A Min Cheng
%A Yin Li
%T New characteristic function for two stage games with spanning tree
%J Contributions to game theory and management
%D 2021
%P 59-71
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2021_14_a5/
%G en
%F CGTM_2021_14_a5
Min Cheng; Yin Li. New characteristic function for two stage games with spanning tree. Contributions to game theory and management, Tome 14 (2021), pp. 59-71. http://geodesic.mathdoc.fr/item/CGTM_2021_14_a5/

[1] Bird C.G., “On cost allocation for a spanning tree: a game theoretic approach”, Networks, 6:4 (1976), 335–350 | MR | Zbl

[2] Bergantiños G., Vidal-Puga J. J., “The optimistic TU game in minimum cost spanning tree problems”, International Journal of Game Theory, 36:2 (2007), 223–239 | MR | Zbl

[3] Yin L., “The dynamic Shapley value in the game with spanning tree”, 2016 International Conference Stability and Oscillations of Nonlinear Control Systems, Pyatnitskiy's Conference, IEEE, 2016, 1–4

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

[5] Yin L., “Dynamic Shapley value for 2-stage cost sharing game with perishable products”, 2017 29th Chinese Control and Decision Conference, CCDC, IEEE, 2017, 3770–3774

[6] Kar A., “Axiomatization of the Shapley value on minimum cost spanning tree games”, Games and Economic Behavior, 38:2 (2002), 265–277 | MR | Zbl

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

[8] Granot D., G. Huberman, “On the core and nucleolus of minimum cost spanning tree games”, Mathematical Programming, 29 (1984), 323–347 | MR | Zbl

[9] Feltkamp V., S. Tijs, S. Muto, 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, 1994

[10] Bergantiños G., Vidal-Puga J. J., “A fair rule in minimum cost spanning tree problems”, Journal of Economic Theory, 137:1 (2007), 326–352 | MR | Zbl

[11] Petrosyan L. A., Danilov N. N., “Stability of solutions in non-zero sum differential games with transferable payoffs”, Viestnik of Leningrad Universtiy, 1 (1979), 52–59 | MR | Zbl