Principles of Stable Cooperation in Stochastic Games

Elena M. Parilina

Contributions to game theory and management, Tome 5 (2012), pp. 243-256.

Résumé

The paper considers stochastic games in the class of stationary strategies. The cooperative form of this class of stochastic games is constructed. The cooperative solution is found. Conditions of dynamic stability for stochastic games are obtained. Principles of dynamic stability include three conditions: subgame consistency, strategic stability and irrational behavior proof condition of the cooperative agreement. Also the paper considers the example for which the cooperative agreement is found and the conditions of dynamic stability are checked.

Détail

Keywords: cooperative stochastic game, stationary strategies, time consistency, subgame consistency, payoff distribution procedure, strategic stability, irrational behavior proof condition.

Bibliographie

[1] Altman E., El-Azouzi R., Jimenez T., “Slotted Aloha as a stochastic game with partial information”, WiOpt'03, Proceedings of Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (Sophia Antipolis, France, 2003)

[2] Amir R., “Stochastic games in economics: The latter-theoretic approach”, Stochastic Games and Applications, Chap. 29, NATO Science Series C, Mathematical and Physical Sciences, 570, eds. A. Neyman, S. Sorin, 2003, 443–453 | MR | Zbl

[3] Bellman R., Dynamic programming, Princeton University Press, Princeton, N. J., 1957 | MR | Zbl

[4] Dutta P., “A folk theorem for stochastic games”, Journal of Economic Theory, 66 (1995), 1–32 | DOI | MR | Zbl

[5] Grauer L. V., Petrosjan L. A., “Strong Nash Equilibrium in Multistage Games”, International Game Theory Review, 4:3 (2002), 255–264 | DOI | MR | Zbl

[6] Herings P. J.-J., Peeters R. J. A. P., “Stationary Equlibria in Stochastic Games: Structure, Selection, and Computation”, Journal of Economic Theory, 118:1 (2004), 32–60 | DOI | MR | Zbl

[7] Parilina E. M., “Cooperative data transmission game in wireless network”, Upravlenie bol'simi sistemami, 2010, no. 31.1, 93–110 (in Russian)

[8] Petrosyan L. A., “Stability of the solutions in differential games with several players”, Vestnik Leningrad. Univ. Mat. Mekh. Astronom, 1977, no. 19(4), 46–52 (in Russian) | MR

[9] Petrosjan L. A., “Cooperative Stochastic Games”, Advances in dynamic games, v. VI, Annals of the International Society of Dynamic Games, 8, 2006, 139–146 | DOI | MR

[10] Petrosjan L. A., Baranova E. M., “Cooperative Stochastic Games in Stationary Strategies”, Game Theory and Applications, XI, 2006, 7–17

[11] Petrosjan L. A., Danilov N. N., “Stability of the solutions in nonantagonistic differential games with transferable payoffs”, Vestnik Leningrad. Univ. Mat. Mekh. Astronom., 1979, no. 1, 52–59 | MR

[12] Petrosyan L. A., Zenkevich N. A., “Principles of dynamic stability”, Upravlenie bol'simi sistemami, 2009, no. 26.1, 100–120 (in Russian)

[13] Petrosyan L. A., Baranova E. M., Shevkoplyas E. V., “Multistage Cooperative Games with Random Duration”, Optimal control and differential games, Proceedings of Institute of mathematics and mechanics, 10, no. 2, 2004, 116–130 (in Russian) | MR | Zbl

[14] Raghavan T. E. S., “A Stochastic Game Model of Tax Evasion”, Advances in dynamic games, v. VI, Annals of the International Society of Dynamic Games, 8, 2006, 397–420 | DOI | MR | Zbl

[15] Shapley L. S., “Stochastic Games”, Proceedings of National Academy of Sciences of the USA, 39 (1953), 1095–1100 | DOI | MR | Zbl

[16] Shapley L. S., “A Value for $n$-person Games”, Contributions to the Theory of Games, v. II, Annals of Mathematical Studies, 28, eds. H. W. Kuhn, A. W. Tucker, Princeton University Press, 1953, 307–317 | MR

[17] Yeung D. W. K., “An irrational-behavior-proof condition in cooperative differential games”, International Game Theory Review, 8:4 (2006), 739–744 | DOI | MR | Zbl