Skip to main content
Log in

Stable cooperation in stochastic games

  • Mathematical Game Theory and Applications
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Grauér, L.V. and Petrosyan, L.A., Multistage Games, J. Appl. Math. Mech., 2004, vol. 68, no. 4,pp. 597–605.

    Article  MathSciNet  Google Scholar 

  2. Petrosyan, L.A,. Stability of the Solutions in Differential Games with Several Players, Vestn. Leningrad.Univ., 1977, no. 19, pp. 46–52.

    Google Scholar 

  3. 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.

    MathSciNet  Google Scholar 

  4. 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.

    Google Scholar 

  5. Petrosyan, L.A. and Zenkevich, N.A., Principles of Stable Cooperation, Mat. Teor. Igr Pril., 2009, vol. 1,no. 1, pp. 102–117.

    MATH  Google Scholar 

  6. Parilina, E.M., Cooperative Data Transmission Game in Wireless Network, Mat. Teor. Igr Pril., 2009,vol. 1, no. 4, pp. 93–110.

    MATH  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    MathSciNet  Google Scholar 

  9. Baranova, E.M. and Petrosyan, L.A., Cooperative Stochastic Games in Stationary Strategies, GameTheory Appl., 2006, vol. 11, pp. 7–17.

    Google Scholar 

  10. Dutta, P., A Folk Theorem for Stochastic Games, J. Econom. Theory, 1995, vol. 66, pp. 1–32.

    Article  MATH  MathSciNet  Google Scholar 

  11. Grauer, L.V. and Petrosyan, L.A., Strong Nash Equilibrium in Multistage Games, Int. Game TheoryRev., 2002, vol. 4, no. 3, pp. 255–264.

    Article  MATH  MathSciNet  Google Scholar 

  12. 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.

    MATH  MathSciNet  Google Scholar 

  13. 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.

    Google Scholar 

  14. Shapley, L.S., Stochastic Games, Proc. Natl. Acad. Sci. USA, 1953, vol. 39, pp. 1095–1100.

    Article  MATH  MathSciNet  Google Scholar 

  15. 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.

    MATH  MathSciNet  Google Scholar 

  16. 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.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. M. Parilina.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parilina, E.M. Stable cooperation in stochastic games. Autom Remote Control 76, 1111–1122 (2015). https://doi.org/10.1134/S0005117915060156

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117915060156

Keywords

Navigation