Limit optimal trajectories in zero-sum stochastic games - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Dynamic Games and Applications Année : 2020

Limit optimal trajectories in zero-sum stochastic games

Résumé

We consider zero sum stochastic games. For every discount factor λ, a time normalization allows to represent the game as being played on the interval [0, 1]. We introduce the trajectories of cumulated expected payoff and of cumulated occupation measure up to time t ∈ [0, 1], under ε-optimal strategies. A limit optimal trajectory is defined as an accumulation point as the discount factor tends to 0. We study existence, uniqueness and characterization of these limit optimal trajectories for absorbing games.
Fichier principal
Vignette du fichier
SVLMGVersionfinale.pdf (376.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01959326 , version 1 (18-12-2018)
hal-01959326 , version 2 (01-06-2019)
hal-01959326 , version 3 (02-12-2019)

Identifiants

Citer

Sylvain Sorin, Guillaume Vigeral. Limit optimal trajectories in zero-sum stochastic games. Dynamic Games and Applications, 2020, 10 (2), pp.555-572. ⟨10.1007/s13235-019-00333-z⟩. ⟨hal-01959326v3⟩
193 Consultations
230 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More