APPROXIMATIONS IN DYNAMIC ZERO-SUM GAMES .2.

Citation
Mm. Tidball et al., APPROXIMATIONS IN DYNAMIC ZERO-SUM GAMES .2., SIAM journal on control and optimization, 35(6), 1997, pp. 2101-2117
Citations number
38
Categorie Soggetti
Controlo Theory & Cybernetics",Mathematics
ISSN journal
03630129
Volume
35
Issue
6
Year of publication
1997
Pages
2101 - 2117
Database
ISI
SICI code
0363-0129(1997)35:6<2101:AIDZG.>2.0.ZU;2-I
Abstract
We pursue in this paper our study of approximations of values and E-sa ddle-point policies in dynamic zero-sum games. After extending the gen eral theorem for approximation, we study zero-sum stochastic games wit h countable state space and unbounded immediate reward. We focus on th e expected average payoff criterion. We use some tools developed in [M . M. Tidball and E. Altman, SIAM J. Control Optim., 34 (1996), pp. 311 -328] to obtain the convergence of the values as well as the convergen ce of the epsilon saddle-point policies in various approximation probl ems. We consider several schemes of truncation of the state space (e.g ., finite state approximation) and approximations of games with discou nt factor close to one for the game with expected average cost. We use the extension of the general theorem for approximation to study appro ximations in stochastic games with complete information. Finally, we c onsider the problem of approximating the sets of policies. We obtain s ome general results that we apply to a pursuit evasion differential ga me.