Approximations in Dynamic Zero-sum Games

  title={Approximations in Dynamic Zero-sum Games},
  author={Mabel M. Tidball and Eitan Altman},
We develop a unifying approach for approximating a “limit" zero-sum game by a sequence of approximating games. We discuss both the convergence of the values and the convergence of optimal (or “almost" optimal) strategies. Moreover, based on optimal policies for the limit game, we construct policies which are almost optimal for the approximating games. We then apply the general framework to state approximations of stochastic games, to convergence of finite horizon problems to infinite horizon… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 31 references

On zero-sum stochastic games with general state space

  • A. S. Nowak
  • I", Probability and Mathematical Statistics IV…
  • 1984
Highly Influential
4 Excerpts

Stochastic games with zero stop probabilities

  • D. Gillette
  • M. Dresher, A. W. Tucker, P. Wolfe, eds…
  • 1957
Highly Influential
4 Excerpts

Zero Sum Differential Games with Stopping Times

  • M. Tidball, R.L.V. González
  • Some Results about its Numerical Resolution…
  • 1993
Highly Influential
4 Excerpts

On finite Approximation of a Game Solution With Mixed Strategies

  • P. Bernhard, J. Shinar
  • Appl. Math. Lett. 3 No. 1, pp. 1-4
  • 1990
Highly Influential
4 Excerpts

Finite-state approximations for denumerable state discounted Markov Decision Processes

  • R. Cavazos-Cadena
  • J. Applied Mathematics and Optimization 14 pp. 27…
  • 1986
Highly Influential
3 Excerpts

Fully Discrete Schemes for the Value Function of Pursuit- evation Games

  • M. Bardi, M. Falcone, P. Soravia
  • Annals of dynamic games, Vol. 1
  • 1993
3 Excerpts

Similar Papers

Loading similar papers…