Skip to main content

Stochastic Games with Complete Information and Average Cost Criteria

  • Conference paper

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 5))

Abstract

Two-person nonzero-sum stochastic games with complete information and average cost criteria are treated. It is shown that there is a quasi-stationary deterministic 2-equilibrium pair if in two related zero-sum games stationary deterministic -equilibrium pairs exist and a certain ergodicity property is fulfilled. This result allows us to present semicontinuity and compactness conditions sufficient for the existence of such -equilibrium pairs.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berge, C. Topological Spaces. Oliver and Boyd, Edinburgh, 1963.

    MATH  Google Scholar 

  2. Federgruen, A. On N -Person Stochastic Games with Denumerable State Space. Advances in Applied Probability, 10, 452–471, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  3. Gubenko, L. G. Multistage Stochastic Games. Theory Probability and Mathematical Statistics, 8, 31–4, 1975.

    Google Scholar 

  4. Gubenko, L. G. and E. S. Statland. Controlled Markov processes with Discrete Time Parameter (Russian). Teoriya Veroyatnosteï i Matematichiskaya Statistic, 7, 51–64, 1972.

    MathSciNet  Google Scholar 

  5. Hinderer, K. Foundations of Non-Stationary Dynamic Programming with Discrete Time Parameter. Lecture Notes in Operations Research and Mathematical Systems 33. Springer-Verlag, Berlin, 1970.

    Book  MATH  Google Scholar 

  6. Küenle, H.-U. Über die Optimalität von Strategien in stochastischen dynamischen Minimax-Entscheidungsmodellen I. Mathematische Operationsforschung and Statistik Series Optimization, 12, 421–435, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  7. Küenle, H.-U. Über die Optimalität von Strategien in stochastischen dynamischen Minimax-Entscheidungsmodellen II. Mathematische Operationsforschung und Statistik, Series Optimization, 12, 301–313, 1983.

    Article  Google Scholar 

  8. Küenle, H.-U. On ∈-Optimal Strategies in Discounted Markov Games. Mathematical Control Theory. Banach Center Publications, Vol. 14, pp. 263–276, Warsaw, 1985

    Google Scholar 

  9. Küenle, H.-U. Stochastische Spiele und Entscheidungsmodelle. Teubner-Texte zur Mathematik 89. Teubner-Verlag, Leipzig, 1986.

    MATH  Google Scholar 

  10. Küenle, H.-U. On Nash Equilibrium Solutions in Non-Zero Sum Stochastic Games with Complete Information. International Journal of Game Theory, 23, 303–324, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  11. Küenle, H.-U. On Equilibrium Strategies in Stochastic Games with Complete Information. Preprint M3/95. Technische Universität Cottbus, Institut für Mathematik, Cottbus, 1995.

    Google Scholar 

  12. Rieder, U. Average Optimality in Markov Games with General State Space. Proceedings of the 3rd International Conference on Approximation and Optimization, Puebla, 1995.

    Google Scholar 

  13. Thuijsman, F., and T. E. S. Raghavan. Perfect Information Stochastic Games and Related Classes. Internationaljournal of Game Theory, 1997, 26, 403–408, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  14. Yushkevich, A. A. Blackwell Optimal Policies in a Markov Decision Procress with a Borel State Space. ZOR–Mathematical Methods of Operations Research, 40, 253–288, 1994.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this paper

Cite this paper

Küenle, HU. (2000). Stochastic Games with Complete Information and Average Cost Criteria. In: Filar, J.A., Gaitsgory, V., Mizukami, K. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 5. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1336-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1336-9_18

  • Publisher Name: Birkhäuser, Boston, MA

  • Print ISBN: 978-1-4612-7100-0

  • Online ISBN: 978-1-4612-1336-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics