Abstract
This chapter discusses the development of an inverse theorem for a class of infinite-stage dynamic programming problems (main DPs) with one-dimensional state spaces. The chapter presents two related problems to such DPs. One is sub-dynamic programming problem (sub-DP); the other is an inverse problem (inverse DP). The main DP maximizes a generalized total reward under the condition that a generalized total resource is less than or equal to a quantity. Its inverse DP minimizes the generalized total resource under the condition that the generalized total reward is greater than or equal to a quantity. The economic interpretation of the inverse theory of dynamic programming is analogous to that of the duality theory of mathematical programming. The quantities of primal and dual problems in mathematical programming are fixed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.