Skip to main content
Log in

Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

Abstract

Consider a two-person, zero-sum stochastic game with Borel state space S, finite action sets A,B, and Borel measurable law of motion q. Suppose the payoff is a bounded function f of the infinite history of states and actions that is measurable for the product of the Borel σ-field for S and the σ-fields of all subsets for A and B, and is lower semicontinuous for the product of the discrete topologies on the coordinate spaces. Then the game has a value and player II has a subgame perfect optimal strategy.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fan K (1953) Minimax theorems. Proc Natl Acad Sci USA 39:42–47

    Article  MATH  Google Scholar 

  2. Maitra AP, Pestien V, Ramakrishnan S (1990) Domination by Borel stopping times and some separation properties. Fundam Math 135:189–201

    MathSciNet  MATH  Google Scholar 

  3. Maitra AP, Sudderth WD (2003) Borel stay-in-a-set games. Int J Game Theory 32:97–108

    Article  MathSciNet  MATH  Google Scholar 

  4. Maitra AP, Sudderth WD (2007) Subgame perfect equilibria for stochastic games. Math Oper Res 32:711–722

    Article  MathSciNet  MATH  Google Scholar 

  5. Nowak AS (1984) Approximation theorems for zero-sum nonstationary stochastic games. Proc Am Math Soc 92:418–424

    Article  MATH  Google Scholar 

  6. Nowak AS (1986) Semicontinuous nonstationary stochastic games. J Math Anal Appl 117:84–99

    Article  MathSciNet  MATH  Google Scholar 

  7. Nowak AS (1990) Semicontinuous nonstationary stochastic games II. J Math Anal Appl 148:22–43

    Article  MathSciNet  MATH  Google Scholar 

  8. Orkin M (1972) An approximation theorem for infinite games. Proc Am Math Soc 36:212–216

    Article  MathSciNet  MATH  Google Scholar 

  9. Rieder (1991) Non-cooperative dynamic games with general utility functions. In: Raghavan TES et al. (eds) Stochastic games and related topics: in honor of Professor L.S. Shapley. Kluwer Academic, Dordrecht, pp 161–174

    Chapter  Google Scholar 

  10. Sengupta SK (1975) Lower semicontinuous stochastic games with imperfect information. Ann Stat 3:554–558

    Article  MATH  Google Scholar 

  11. Srivastava SM (1998) A course on Borel sets. Springer, New York

    Book  MATH  Google Scholar 

Download references

Acknowledgements

We are grateful for the helpful comments of Andrzej Nowak and two anonymous referees.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to W. D. Sudderth.

Additional information

Dedicated to the memory of Ashok Maitra.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Laraki, R., Maitra, A.P. & Sudderth, W.D. Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff. Dyn Games Appl 3, 162–171 (2013). https://doi.org/10.1007/s13235-012-0054-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-012-0054-7

Keywords

Navigation