Zero-sum stochastic games, henceforth are a classical model in game theory which two opponents interact and the environment changes response to players’ behavior. The central solution concepts for these games discounted values value, represent what playing is worth players different levels of impatience. In present manuscript, we provide algorithms computing exact expressions polynomial number ...

We pursue in this paper our study of approximations of values and-saddle-point policies in dynamic zero-sum games. After extending the general theorem for approximation, we study zero-sum stochastic games with countable state space, and non-bounded immediate reward. We focus on the expected average payoo criterion. We use some tools developed in the rst paper, to obtain the convergence of the v...