Some approximations for stochastic games with unbounded reward and average payoff

• Published in: Proceedings of the 36th IEEE Conference on Decision and Control Vol. 3; pp. 2807 - 2808 vol.3
• Main Authors: Tidball, M.M., Pourtallier, O., Altman, E.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1997
• Subjects: Convergence; Costs; Equations; State-space methods; Stochastic processes; Stochastic systems; Topology
• ISBN: 0780341872; 9780780341876
• ISSN: 0191-2216
• DOI: 10.1109/CDC.1997.657837

We consider approximation problems arising in stochastic games with unbounded cost and expected average cost criterion. We focus on finite state approximation of stochastic games with a countable state space. In addition to the convergence of the value, we obtain (i) the convergence of the policies, (ii) the robustness of policies. The growing interest in stochastic games with unbounded cost in recent years was partly driven by applications of stochastic games in telecommunications systems in general, and in queueing systems in particular.