Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



An accretive operator approach to ergodic zero-sum stochastic games
Indexado
Scopus SCOPUS_ID:85062516814
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Statistics And Probability
Modeling And Simulation
Applied Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Hochart, Antoine Hombre Universidad Adolfo Ibáñez - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
U.S. Air Force

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.