Skip to main content
Log in

A functional equation arising in dynamic programming

  • Published:
Aequationes mathematicae Aims and scope Submit manuscript

Abstract

In this paper, we utilize some fixed point theorems of contractive type to present a few existence and uniqueness theorems for a functional equation arising in dynamic programming of continuous multistage decision processes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)

    MATH  Google Scholar 

  2. Bellman, R.: Methods of Non-Linear Analysts, vol. 2. Academic Press, New York (1973)

    Google Scholar 

  3. Bellman, R., Lee, E.S.: Functional equations arising in dynamic programming. Aequ. Math. 17, 1–18 (1978)

    Article  MATH  Google Scholar 

  4. Bhakta, P.C., Mitra, S.: Some existence theorems for functional equations arising in dynamic programming. J. Math. Anal. Appl. 98, 348–362 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  5. Boyd, D.W., Wong, J.S.W.: On nonlinear contractions. Proc. Am. Math. Soc. 20, 458–464 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jachymski, J.: Remarks on contractive conditions of integral type. Nonlinear Anal. 71, 1073–1081 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Jaskiewicz, A., Matkowski, J., Nowak, A.S.: Persistently optimal policies in stochastic dynamic programming with generalized discounting. Math. Oper. Res. 38(1), 108–121 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Liu, Z., Kang, S.M.: Existence and uniqueness of solutions for two classes of functional equations arising in dynamic programming. Acta Math. Appl. Sin. (Engl. Ser.) 23, 195–208 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Liu, Z., Xu, Y., Ume, J.S., Kang, S.M.: Solutions to two functional equations arising in dynamic programming. J. Comput. Appl. Math. 192, 251–269 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Meir, A., Keeler, E.: A theorem on contraction mappings. J. Math. Anal. Appl. 28, 326–329 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  11. Rakotch, E.: A note on contractive mappings. Proc. Am. Math. Soc. 13, 459–465 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  12. Suzuki, T.: Meir-Keeler contractions of integral type are still Meir-Keeler contractions. Int. J. Math. Math. Sci. 2007, 39281 (2007). doi:10.1155/2007/39281

    Article  MathSciNet  MATH  Google Scholar 

  13. Zhang, X.: Common fixed point theorems for some new generalized contractive type mappings. J. Math. Anal. Appl. 333(2), 780–786 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sokol Bush Kaliaj.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaliaj, S.B. A functional equation arising in dynamic programming. Aequat. Math. 91, 635–645 (2017). https://doi.org/10.1007/s00010-017-0495-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00010-017-0495-6

Keywords

Mathematics Subject Classification

Navigation