Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||
| DOI | 10.3934/JDG.2019003 | ||
| Año | 2019 | ||
| Tipo |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We study some ergodicity property of zero-sum stochastic games with a finite state space and possibly unbounded payoffs. We formulate this property in operator-theoretical terms, involving the solvability of an optimality equation for the Shapley operators (i.e., the dynamic programming operators) of a family of perturbed games. The solvability of this equation entails the existence of the uniform value, and its solutions yield uniform optimal stationary strategies. We first provide an analytical characterization of this ergodicity property, and address the generic uniqueness, up to an additive constant, of the solutions of the optimality equation. Our analysis relies on the theory of accretive mappings, which we apply to maps of the form Id-T where T is nonexpansive. Then, we use the results of a companion work to characterize the ergodicity of stochastic games by a geometrical condition imposed on the transition probabilities. This condition generalizes classical notion of ergodicity for finite Markov chains and Markov decision processes.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Hochart, Antoine | Hombre |
Universidad Adolfo Ibáñez - Chile
|
| Agradecimiento |
|---|
| The author thanks two anonymous referees for their detailed and thorough comments, which contributed to significantly improve the article. He is also very grateful to Stéphane Gaubert and Marianne Akian who inspired it. This work was initiated when the author was with Inria and CMAP, Ecole polytechnique, supported by a PhD fellowship of Fondation Mathématique Jacques Hadamard. The author was also partially supported by the Air Force Offce of Scientific Research, Air Force Material Command, USAF, under grant number FA9550-15-1-0500, when he was with Toulouse School of Economics, Université Toulouse 1 Capitole. |