论文信息 - On optimal policies and martingales in dynamic programming

On optimal policies and martingales in dynamic programming

A martingale approach to a dynamic program with general state and action spaces is taken. Several necessary and sufficient conditions are given for a policy to be optimal. The results comprehend and modify different criteria of optimality given for dynamic programming problems. Finally, two applications are stated.

U. Rieder

[1] U. Rieder. On stopped decision processes with discrete time parameter , 1975 .

[2] Manfred SchÄl,et al. Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimal , 1975 .

[3] Sheldon M. Ross,et al. Dynamic programming and gambling models , 1974, Advances in Applied Probability.

[4] Arie Hordijk,et al. Dynamic programming and Markov potential theory , 1974 .

[5] B. M. Brown,et al. Great Expectations: The Theory of Optimal Stopping , 1972 .

[6] W. Sudderth. On the Dubins and Savage Characterization of Optimal Strategies , 1972 .

[7] Karl Hinderer. Instationäre dynamische Optimierung bei schwachen Voraussetzungen über die Gewinnfunktionen , 1971 .

[8] K. Hinderer,et al. Foundations of Non-stationary Dynamic Programming with Discrete Time Parameter , 1970 .

[9] David Blackwell,et al. On Stationary Policies , 1970 .

[10] D. Ornstein. On the existence of stationary optimal strategies , 1969 .

[11] L. J. Savage,et al. How to Gamble if You Must: Inequalities for Stochastic Process. , 1967 .

[12] R. Strauch. Negative Dynamic Programming , 1966 .

[13] D. Blackwell. Discounted Dynamic Programming , 1965 .