Geodesic
Uniform value in dynamic programming
Journal of the European Mathematical Society, Tome 13 (2011) no. 2, pp. 309-330 Cet article a éte moissonné depuis la source EMS Press

Voir la notice de l'article

We consider dynamic programming problems with a large time horizon, and give sufficient conditions for the existence of the uniform value. As a consequence, we obtain an existence result when the state space is precompact, payoffs are uniformly continuous and the transition correspondence is non expansive. In the same spirit, we give an existence result for the limit value. We also apply our results to Markov decision processes and obtain a few generalizations of existing results.
DOI : 10.4171/jems/254
Classification : 60-XX, 68-XX, 00-XX
Keywords: Uniform value, dynamic programming, Markov decision processes, limit value, Blackwell optimality, average payoffs, long-run values, precompact state space, non expansive correspondence 
@article{JEMS_2011_13_2_a2,
     author = {J\'er\^ome Renault},
     title = {Uniform value in dynamic programming},
     journal = {Journal of the European Mathematical Society},
     pages = {309--330},
     year = {2011},
     volume = {13},
     number = {2},
     doi = {10.4171/jems/254},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/254/}
}
TY  - JOUR
AU  - Jérôme Renault
TI  - Uniform value in dynamic programming
JO  - Journal of the European Mathematical Society
PY  - 2011
SP  - 309
EP  - 330
VL  - 13
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4171/jems/254/
DO  - 10.4171/jems/254
ID  - JEMS_2011_13_2_a2
ER  - 
%0 Journal Article
%A Jérôme Renault
%T Uniform value in dynamic programming
%J Journal of the European Mathematical Society
%D 2011
%P 309-330
%V 13
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4171/jems/254/
%R 10.4171/jems/254
%F JEMS_2011_13_2_a2
Jérôme Renault. Uniform value in dynamic programming. Journal of the European Mathematical Society, Tome 13 (2011) no. 2, pp. 309-330. doi: 10.4171/jems/254

Cité par Sources :