Skip to main content
SpringerLink
Log in

The Operator Approach to Zero-Sum Stochastic Games

  • Conference paper
Stochastic Games and Applications

Part of the book series: NATO Science Series ((ASIC,volume 570))

Abstract

This chapter studies the recursive operator arising in stochastic games.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bewley, T. and Kohlberg, E. (1976) The asymptotic theory of stochastic games, Mathematics of Operations Research 1, 197–208.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bewley, T. and Kohlberg, E. (1976) The asymptotic solution of a recursion equation occurring in stochastic games, Mathematics of Operations Research 1, 321–336.

    Article  MathSciNet  MATH  Google Scholar 

  3. Coulomb, J.-M. (2003) Games with a recursive structure, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 28, pp. 427–442.

    Google Scholar 

  4. Everett, H. (1957) Recursive games, in M. Dresher et al. (eds.), Contributions to the Theory of Games,Vol. III, Annals of Mathematics Studies 39, Princeton University Press, Princeton, NJ, pp. 47–78.

    Google Scholar 

  5. Kohlberg, E. (1974) Repeated games with absorbing states, Annals of Statistics 2, 724–738.

    Article  MathSciNet  MATH  Google Scholar 

  6. Kohlberg, E. and Neyman, A. (1981) Asymptotic behavior of nonexpansive mappings in normed linear spaces, Israel Journal of Mathematics 38, 269–275.

    Article  MathSciNet  MATH  Google Scholar 

  7. Lehrer, E. and Sorin, S. (1992) A uniform Tauberian theorem in dynamic programming, Mathematics of Operations Research 17, 303–307.

    Article  MathSciNet  Google Scholar 

  8. Maitra, A. and Sudderth, W. (2003) Stochastic games with lim sup payoff, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 23, pp. 357–366.

    Google Scholar 

  9. Maitra, A. and Sudderth, W. (2003) Stochastic games with Borel payoffs, in A. Ney-man and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 24, pp. 367–373.

    Google Scholar 

  10. Mertens J.-F., Sorin, S. and Zamir, S. (1994) Repeated games, CORE Discussion Papers 9420, 9421, 9422, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.

    Google Scholar 

  11. . Mertens, J.-F. and Zamir, S. (1971–72) The value of two-person zero-sum repeated games with lack of information on both sides, International Journal of Game Theory 1, 1971–72.

    Article  MathSciNet  MATH  Google Scholar 

  12. Mills, H.D. (1956) Marginal values of matrix games and linear programs, in H.W. Kuhn and A.W. Tucker (eds.), Linear Inequalities and Related Systems, Annals of Mathematics Studies 38, Princeton University Press, Princeton, NJ, pp. 183–194.

    Google Scholar 

  13. Neyman, A. (2003) Real algebraic tools in stochastic games, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 6, pp. 57–75.

    Google Scholar 

  14. Neyman, A. (2003) Stochastic games: Existence of the minmax, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 11, pp. 173–193.

    Google Scholar 

  15. Rosenberg, D. (2000) Zero-sum absorbing games with incomplete information on one side: Asymptotic analysis, SIAM Journal of Control and Optimization 39, 208–225.

    Article  MATH  Google Scholar 

  16. Rosenberg, D. and Sorin, S. (2001) An operator approach to zero-sum repeated games, Israel Journal of Mathematics 121, 221–246.

    Article  MathSciNet  MATH  Google Scholar 

  17. Rosenberg, D. and Vieille, N. (2000) The maxmin of recursive games with lack of information on one side, Mathematics of Operations Research 25, 23–35.

    Article  MathSciNet  MATH  Google Scholar 

  18. Sorin, S. (2003) Classification and basic tools, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 3, pp. 27–35.

    Google Scholar 

  19. Sorin, S. (2003) Stochastic games with incomplete information, in A. Neyman and S. Sorin (eds.), Stochastic Games and Applications, NATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 25, pp. 375–395.

    Google Scholar 

  20. Shapley, L.S. (1953) Stochastic games, Proceedings of the National Academy of Sciences of the U.S.A. 39, 1095–1100 (Chapter 1 in this volume).

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université P. et M Curie and École Polytechnique, Paris, France

    Sylvain Sorin

Authors
  1. Sylvain Sorin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Center for Rationality and Interactive Decision Theory, Hebrew University of Jerusalem, Jerusalem, Israel

    Abraham Neyman

  2. Université Pierre et Marie Curie and École Polytechnique, Paris, France

    Sylvain Sorin

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this paper

Cite this paper

Sorin, S. (2003). The Operator Approach to Zero-Sum Stochastic Games. In: Neyman, A., Sorin, S. (eds) Stochastic Games and Applications. NATO Science Series, vol 570. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0189-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-94-010-0189-2_27

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-1493-2

  • Online ISBN: 978-94-010-0189-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation