Skip to main content
SpringerLink
Log in

Zero-Sum Stochastic Games with Partial Information and Average Payoff

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We consider a discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we present a pair of optimal strategies for both the players.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shapley, L.: Stochastic games. Proc. Natl. Acad. Sci. 39, 1095–1100 (1953)

    Article  MATH  MathSciNet  Google Scholar 

  2. Vrieze, K.: Zero-sum stochastic games: a survey. Quart. - Cent. Wiskd. Inform. 2, 147–170 (1989)

    MATH  MathSciNet  Google Scholar 

  3. Borkar, V.S.: Dynamic programming for ergodic control with partial observations. Stoch. Process. Appl. 103, 293–310 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bertsekas, D.P., Shreve, S.E.: Stochastic Optimal Control. Academic Press, New York (1978)

    MATH  Google Scholar 

  5. Dynkin, E.B., Yushkevich, A.: Controlled Markov Processes. Springer, Berlin (1979)

    Book  Google Scholar 

  6. Ghosh, M.K., McDonald, D., Sinha, S.: Zero-sum stochastic games with partial information. J. Optim. Theory Appl. 121, 99–118 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  7. Athreya, K.B., Ney, P.: A new approach to the limit theory of recurrent Markov chains. Trans. Am. Math. Soc. 245, 493–501 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  8. Nummelin, E.: A splitting technique for Harris recurrent chains. Z. Wahrscheinlichkeitstheor. Verw. Geb. 43, 309–318 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  9. Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Springer, London (1993)

    Book  MATH  Google Scholar 

  10. Arapostathis, A., Borkar, V.S., Ghosh, M.K.: Ergodic Control of Diffusion Processes. Cambridge University Press, Cambridge (2011)

    Book  Google Scholar 

  11. Hernández-Lerma, O., Lasserre, J.B.: Further Topics on Discrete-Time Markov Control Processes. Springer, New York (1999)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The author wish to thank V.S. Borkar and M.K. Ghosh for many helpful discussions and comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Science, Bangalore, 560012, India

    Subhamay Saha

Authors
  1. Subhamay Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subhamay Saha.

Additional information

This work is supported in part by SPM fellowship of CSIR and in part by UGC Centre for Advanced Study.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saha, S. Zero-Sum Stochastic Games with Partial Information and Average Payoff. J Optim Theory Appl 160, 344–354 (2014). https://doi.org/10.1007/s10957-013-0359-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0359-8

Keywords

Search

Navigation