On ε-optimal continuous selectors and their application in discounted dynamic programming

  • A. Kucia
  • A. Nowak
Contributed Papers


LetX,Y be topological spaces, ϕ:X→2 Y a multifunction, andu a real-valued function defined on the graph of ϕ. We give sufficient conditions for the existence of a continous selectorf for ϕ such that
$$u(x,f(x)) \geqslant \sup \{ u(x,y):y \in \varphi (x)\} - \varepsilon , x \in X,$$
where ε>0. This result is applied to the stochastic discounted dynamic programming problem. We establish the existence of an ε-optimal continuous stationary policy.

Key Words

Parametric optimization qualitative stability ε-optimal continuous selector discounted dynamic programming ε-optimal policy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tomilenko, V. A.,On Existence of Continuous ε-Optimal Strategies for the One-Step Decision-Making Model, Kibernetika, No. 4, pp. 144–145, 1977 (in Russian).Google Scholar
  2. 2.
    Berge, C.,Espaces Topologiques, Dunod, Paris, France, 1959.Google Scholar
  3. 3.
    Barabash, S. B., andBusygin, V. P.,The Analysis of Parametric Properties of Extremal Problems (Abstract Theory), Methods of Interaction Analysis in Economical Systems, Collection of Works, Edited by E. L. Berlyand and V. P. Busygin, Novosibirsk, USSR, pp. 5–32, 1980 (in Russian).Google Scholar
  4. 4.
    Bank, B., Guddat, J., Klatte, D., Kummer, B., andTammer, K.,Nonlinear Parametric Optimization, Academic Verlag, Berlin, Germany, 1982.Google Scholar
  5. 5.
    Blackwell, D.,Discounted Dynamic Programming, Annals of Mathematical Statistics, Vol. 36, pp. 226–235, 1965.Google Scholar
  6. 6.
    Hinderer, K.,Foundations of Nonstationary Dynamic Programming with Discrete Time Parameter, Springer-Verlag, Berlin, Germany, 1970.Google Scholar
  7. 7.
    Bertsekas, D. P., andShreve, S.,Stochastic Optimal Control: The Discrete Time Case, Academic Press, New York, New York, 1978.Google Scholar
  8. 8.
    Nowak, A.,Discounted Dynamic Programming on Euclidean Spaces, Zastosowania Matematyki, Vol. 16, pp. 465–473, 1979.Google Scholar
  9. 9.
    Jeanjean, P.,Croissance Optimale et Incertitude, Cahiers du Séminaire d'Econométrie du CNRS, No. 15, pp. 47–99, 1973.Google Scholar
  10. 10.
    Rockafellar, R. T., andWets, R. J. B.,Continuous versus Measurable Recourse in N-Stage Stochastic Programming, Journal of Mathematical Analysis and Applications, Vol. 48, pp. 836–859, 1974.Google Scholar
  11. 11.
    Michael, E.,Continuous Selections, I, Annals of Mathematics, Vol. 64, pp. 361–382, 1956.Google Scholar
  12. 12.
    Strauch, R. E.,Negative Dynamic Programming, Annals of Mathematical Statistics, Vol. 37, pp. 871–890, 1966.Google Scholar
  13. 13.
    Billingsley, P.,Convergence of Probability Measures, Wiley, New York, New York, 1968.Google Scholar

Copyright information

© Plenum Publishing Corporation 1987

Authors and Affiliations

  • A. Kucia
    • 1
  • A. Nowak
    • 1
  1. 1.Institute of MathematicsSilesian UniversityKatowicePoland

Personalised recommendations