The Dynamic Nash Bargaining Solution for 2-Stage Cost Sharing Game

Authors

  • Yin Li Saint Petersburg State University

DOI:

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

Abstract

The problem of constructing the Dynamic Nash Bargaining Solution in a 2-stage game is studied. In each stage, a minimum cost spanning tree game is played, all players select strategy profiles to construct graphs in the stage game. At the second stage, players may change the graph using strategy profiles with transition probabilities, which decided by players in the first stage. The players' cooperative behavior is considered. As solution the Dynamic Nash Bargaining Solution is proposed. A theorem is proved to allow the Dynamic Nash Bargaining Solution to be time-consistent.

Keywords:

Dynamic Nash Bargaining, dynamic game, minimum cost spanning tree

Downloads

Download data is not yet available.
 

References

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

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

Horn, R. A., Johnson, C. R. (2012). Matrix analysis. Cambridge university press

Petrosyan, L. (2006). Cooperative stochastic games. Advances in dynamic games, Birkhauser Boston, 139–145

Junnan, J. (2018). Dynamic Nash Bargaining Solution for two-stage network games. Contributions to Game Theory and Management, 11(0), 66–72

Parilina, E. M. Stable cooperation in stochastic games. Autom Remote Control, 76, 1111–1122

Granot, D., Huberman, G. (1981). Minimum cost spanning tree games. Mathematical programming, 21(1), 1–18

Petrosyan, L. A. (1977). Stability of the Solutions of Differential Games with Several Players. Vestnik of the Leningrad State University, 19, 46–52

Downloads

Published

2022-02-02

How to Cite

Li, Y. (2022). The Dynamic Nash Bargaining Solution for 2-Stage Cost Sharing Game. Contributions to Game Theory and Management, 13. https://doi.org/10.21638/11701/spbu31.2020.15

Issue

Vol. 13 (2020)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.