Abstract
Zero-sum stochastic games with the expected average cost criterion and unbounded stage cost are studied. It is assumed that the transition probabilities of the Markov chains induced by stationary strategies satisfy a certain geometric drift condition. Under additional assumptions concerning especially the existence of ε-optimal strategies in corresponding one-stage games it is shown that the average optimality equation has a solution and that both players have ε-optimal stationary strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hernández-Lerma, O.; Lasserre, J. B.: Discrete-Time Markov Control Processes: Basic Optimality Criteria. Springer-Verlag, New York, 1996
Hernández-Lerma, O.; Lasserre, J. B.: Further Topics on Discrete-Time Markov Control Processes. Springer-Verlag, New York, 1999
Hernández-Lerma, O.; Lasserre, J. B.: Zero-sum stochastic games in Borel spaces: average payoff criteria. SIAM J. Control Optim., 39, 1520–1539, (2000)
Jaśkiewicz, A.; Nowak, A. S.: On the optimality equation for zero-sum ergodic stochastic games. Math. Methods Oper. Res., 54, 291–301, (2001)
Küenle, H.-U.: Stochastische Spiele und Entscheidungsmodelle. Teubner-Texte zur Mathematik 89. Teubner-Verlag, Leipzig, 1986
Küenle, H.-U.: Stochastic games with complete information and average cost criterion. Advances in Dynamic Games and Applications. Vol 5, pp 325–338, Birkhäuser, Boston, 2000
Küenle, H.-U.: Equilibrium strategies in stochastic games with additive cost and transition structure. Internat. Game Theory Rev., 1, 131–147, (1999)
Küenle, H.-U.: On multichain Markov games. Advances in dynamic games and applications. Ann. Int. Soc. Dynam. Games, Vol. 6, pp 147–163, Birkhäuser, Boston, 2001
Küenle, H.-U., Schurath, R.: The optimality equation and ε-optimal strategies in Markov games with average reward criterion. Math. Methods Oper. Res., 56, 451–471, (2002)
Maitra, A.; Sudderth, W.: Borel stochastic games with limsup payoff. Ann. Probab., 21, 861–885, (1993)
Maitra, A.; Sudderth, W.: Finitely additive and measurable stochastic games. Int. J. Game Theory, 22, 201–223, (1993)
Maitra, A.; Sudderth, W.: Finitely additive stochastic games with Borel measurable payoffs. Int. J. Game Theory, 27, 257–267, (1998)
Meyn, S. P.; Tweedie, R. L.: Markov Chains and Stochastic Stability. Communication and Control Engineering Series. Springer-Verlag, London, 1993
Nowak, A. S.: Zero-sum average payoff stochastic games with general state space. Games and Econ. Behavior, 7, 221–232, (1994)
Nowak, A. S.: Optimal strategies in a class of zero-sum ergodic stochastic games. Math. Methods Oper. Res., 50, 399–420, (1999)
Rieder, U.: Average optimality in Markov games with general state space. Proc. 3rd International Conf. on Approximation and Optimization, Puebla, 1995
Thiemann, J. G. F.: Analytic spaces and dynamic programming. CWI Tract, Vol. 14. Centrum voor Wiskunde en Informatica, Amsterdam, 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Birkhäuser Boston
About this chapter
Cite this chapter
Küenle, HU. (2005). Markov Games under a Geometric Drift Condition. In: Nowak, A.S., Szajowski, K. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 7. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4429-6_2
Download citation
DOI: https://doi.org/10.1007/0-8176-4429-6_2
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4362-1
Online ISBN: 978-0-8176-4429-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)