Abstract
The paper considers stochastic games with random duration in the class of stationary strategies. The cooperative version for such class of stochastic games is constructed, and the cooperative solution is found. The conditions of stable cooperation for stochastic games are obtained. The principles of stable cooperation include three conditions, viz., the subgame consistency (dynamic stability), strategic stability and irrational behavior proofness of the cooperative agreement. And finally, the paper presents an example for which the cooperative agreement is found and the conditions of stable cooperation are checked.
Similar content being viewed by others
References
Grauér, L.V. and Petrosyan, L.A., Multistage Games, J. Appl. Math. Mech., 2004, vol. 68, no. 4,pp. 597–605.
Petrosyan, L.A,. Stability of the Solutions in Differential Games with Several Players, Vestn. Leningrad.Univ., 1977, no. 19, pp. 46–52.
Petrosyan, L.A., Baranova, E.M., and Shevkoplyas, E.V., Multistage Cooperative Games with RandomDuration, Tr. Inst. Mat. Mekh., 2004, vol. 10, no. 2, pp. 116–130.
Petrosyan, L.A. and Danilov, N.N., Stable Solutions in Nonantagonistic Differential Games with TransferablePayoffs, Vestn. Leningrad. Gos. Univ., 1979, no. 1, pp. 46–54.
Petrosyan, L.A. and Zenkevich, N.A., Principles of Stable Cooperation, Mat. Teor. Igr Pril., 2009, vol. 1,no. 1, pp. 102–117.
Parilina, E.M., Cooperative Data Transmission Game in Wireless Network, Mat. Teor. Igr Pril., 2009,vol. 1, no. 4, pp. 93–110.
Altman, E., El-Azouzi, R., and Jimenez, T., Slotted Aloha as a Stochastic Game with Partial Information,in Proc. Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt’03), Sophia Antipolis, France, March 2003.
Amir, R., Stochastic Games in Economics: The Latter-Theoretic Approach, in Stochastic Games andApplications, Neyman, A. and Sorin, S., Eds., NATO Science Series C, Mathematical and PhysicalSciences, Dordrecht: Kluwer, 2003, vol. 570, ch. 29, pp. 443–453.
Baranova, E.M. and Petrosyan, L.A., Cooperative Stochastic Games in Stationary Strategies, GameTheory Appl., 2006, vol. 11, pp. 7–17.
Dutta, P., A Folk Theorem for Stochastic Games, J. Econom. Theory, 1995, vol. 66, pp. 1–32.
Grauer, L.V. and Petrosyan, L.A., Strong Nash Equilibrium in Multistage Games, Int. Game TheoryRev., 2002, vol. 4, no. 3, pp. 255–264.
Herings, P.J.-J. and Peeters, R.J.A.P., Stationary Equlibria in Stochastic Games: Structure, Selection,and Computation, J. Econom. Theory, 2004, vol. 118, no. 1, pp. 32–60.
Petrosyan, L.A., Cooperative Stochastic Games, in Advances in Dynamic Games. Application to Economics,Engineering and Environmental Management, Annals of the International Society of DynamicGames, Haurie, A., Muto, S., Petrosyan, L.A., and Raghavan, T.E.S., Eds., New York: Springer, 2006,pp. 139–146.
Shapley, L.S., Stochastic Games, Proc. Natl. Acad. Sci. USA, 1953, vol. 39, pp. 1095–1100.
Yeung, D.W.K., An Irrational-Behavior-Proof Condition in Cooperative Differential Games, Int. GameTheory Rev. (IGTR), 2006, vol. 8, no. 4, pp. 739–744.
Yeung, D.W.K. and Petrosyan, L.A., Subgame Consist Cooperative Solutions in Stochastic DifferentialGames, J. Optimiz. Theory Appl., 2004, vol. 120, no. 3, pp. 651–666.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.M. Parilina, 2010, published in Matematicheskaya Teoriya Igr i Prilozheniya, 2010, No. 3, pp. 21–40.
Rights and permissions
About this article
Cite this article
Parilina, E.M. Stable cooperation in stochastic games. Autom Remote Control 76, 1111–1122 (2015). https://doi.org/10.1134/S0005117915060156
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117915060156