Abstract
In the framework of dynamic programming we provide two results:
-
An example where uniform convergence of theT-stage value does not imply equality of the limit and the lower infinite value.
-
Generalized Tauberian theorems, that relate uniform convergence of theT-stage value to uniform convergence of values associated with a general distribution on stages.
Similar content being viewed by others
References
Dutta PK, What Do Discounted Optima Converge to? A Theory of Discount Rate Asymptotics In Economic Models, Journal of Economic Theory 55 (1991), 64–94.
Lehrer E and Monderer D, Discounting Versus Averaging in Dynamic Programming, Games and Economic Behavior (to appear) (1989).
Lehrer E and Sorin S, A Uniform Tauberian Theorem in Dynamic Programming, Mathematics of Operations Research 17 (1992), 303–307.
Mertens J-F, Repeated Games, Proceeding of the International Congress of Mathematicians (Berkeley 1986) (1987), 1528–577.
Mertens J-F and Neyman A, Stochastic games, International Journal of Game Theory 10, 2 (1981), 53–66.
Author information
Authors and Affiliations
Additional information
This research was supported by the fund for the promotion of research in the technion.
Rights and permissions
About this article
Cite this article
Monderer, D., Sorin, S. Asymptotic properties in dynamic programming. Int J Game Theory 22, 1–11 (1993). https://doi.org/10.1007/BF01245566
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01245566