Abstract
This paper investigates stochastic games on finite tree graphs. A given n-player normal-form game is defined at each node of a tree. Transition to a next node of the tree is random and depends on the strategy profile realized in a current game. We construct a cooperative solution of the game by maximizing the total expected payoff of the players. The core is used as the solution concept of the cooperative game. We introduce the definition of a strongly subgame-consistent (strongly time-consistent) core. Finally, we suggest a method for designing a cooperative distribution procedure of an imputation from the core that guarantees its strong subgame consistency.
Similar content being viewed by others
References
Gromova, E.V. and Petrosjan, L.A., Strongly Time-Consistent Cooperative Solution for a Differential Game of Pollution Control, Upravlen. Bol’sh. Sist., 2015, vol. 55, pp. 140–159.
Parilina, E.M., Stable Cooperation in Stochastic Games, Autom. Remote Control, 2015, vol. 76, no. 6, pp. 1111–1122.
Petrosjan, L.A., Stable Solutions in Differential Games with Several Players, Vestn. Leningrad. Univ., 1977, no. 19, pp. 46–52.
Petrosjan, L.A., Construction of Strongly Time Consistent Solutions in Cooperative Differential Games, Vestn. Leningrad. Univ., Mat., Mekh., Astonom., 1992, no. 2, pp. 33–38.
Petrosjan, L.A., Strongly Time Consistent Optimality Principles in Multicriterial Optimal Control Problems, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 1994, no. 2, pp. 146–150.
Petrosjan, L.A., Baranova, E.M., and Shevkoplyas, E.V., Multistage Cooperative Games with Random Duration, Tr. Inst. Mat. Mekh., Opt. Upravlen. Differ. Igry, 2004, vol. 10, no. 2, pp. 116–130.
Petrosjan, L.A. and Danilov, N.N., Stable Solutions in Nonantagonistic Differential Games with Transferable Payoffs, Vestn. Leningrad. Univ., 1979, no. 1, pp. 46–54.
Petrosjan, L.A. and Kuzyutin, D.V., Igry v razvernutoi forme: optimal’nost’ i ustoichivost’ (Games in Extensive Form: Optimality and Stability), St. Petersburg: S.-Peterburg. Gos. Univ., 2000.
Petrosjan, L.A. and Zenkevich, N.A., Principles of Stable Cooperation, Mat. Teor. Igr Pril., 2009, vol. 1, no. 1, pp. 106–123.
Petrosjan, O.L., Gromova, E.V., and Pogozhev, S.V., Strongly Time-Consistent Subset of Core in Cooperative Differential Games on Finite Time Horizon, Mat. Teor. Igr Prilozh., 2016, vol. 8, no. 4, pp. 79–106.
Pecherskii, S.L. and Yanovskaya, E.E., Kooperativnye igry: resheniya i aksiomy (Cooperative Games: Solutions and Axioms), St. Petersburg: Evrop. Univ., 2004.
Sedakov, A.A., The Strong Time-Consistent Core, Mat. Teor. Igr Prilozh., 2015, vol. 7, no. 2, pp. 69–84.
Tur, A.V., Linear-Quadratic Stochastic Discrete-Time Dynamic Games with Random Duration, Mat. Teor. Igr Prilozh., 2014, vol. 6, no. 3, pp. 76–92.
Gillies, D.B., Solutions to General Non-Zero-Sum Games, in Contributions to the Theory of Games IV (Annals of Mathematics Studies 40), Tucker, A.W. and Luce, R.D., Eds., Princeton: Princeton Univ. Press, 1959, pp. 47–85.
Parilina, E. and Zaccour, G., Node-Consistent Core for Games Played over Event Trees, Automatica, 2015, vol. 53, pp. 304–311.
Petrosjan, L.A., Cooperative Stochastic Games, in Advances in Dynamic Games, Annals of the ISDG, Application to Economics, Engineering and Environmental Management, Haurie, A., Muto, S., Petrosjan, 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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Parilina, E.M., Petrosyan, L.A. Strongly Subgame-Consistent Core in Stochastic Games. Autom Remote Control 79, 1515–1527 (2018). https://doi.org/10.1134/S0005117918080118
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117918080118