Approximations in dynamic zero-sum games, II

Abstract : We pursue in this paper our study of approximations of values and $\epsilon$-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 payoff criterion. We use some tools developed in the first paper, to obtain the convergence of the values as well as the convergence of the $\epsilon$ saddle-point policies in various approximation problems. We consider several schemes of truncation of the state space (e.g. finite state approximation) and approximations of games with discount factor close to one by the game with expected average cost. We use the extension of the general Theorem for approximation to study approximations in stochastic games with complete information. We finally consider the problem of approximating the sets of policies. We obtain some general results that we apply to a pursuit evasion differential game.
Type de document :
Rapport
[Research Report] RR-2348, INRIA. 1994
Liste complète des métadonnées

https://hal.inria.fr/inria-00074329
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:04:31
Dernière modification le : jeudi 11 janvier 2018 - 16:31:50
Document(s) archivé(s) le : mardi 12 avril 2011 - 16:34:41

Fichiers

Identifiants

  • HAL Id : inria-00074329, version 1

Collections

Citation

Mabel M. Tidball, Odile Pourtallier, Eitan Altman. Approximations in dynamic zero-sum games, II. [Research Report] RR-2348, INRIA. 1994. 〈inria-00074329〉

Partager

Métriques

Consultations de la notice

83

Téléchargements de fichiers

92