Abstract
Theorem 3.8 is a necessary and sufficient criterion for \(\bar{p} \)-optimality. But it seems to be of rather limited value since its application does not only require the functions Gn (which in principle may be obtained by solving the OE) but also the functions Gnf which in general are not easy to obtain. The criterion usually used in the literature reads, generalized to our model, as follows: if fn(y) is a maximum point of LnGn+1(hnf(y),·) for all n ∈ N and all y∈Sn then f is \(\bar{p} \)-optimal. It is easy to construct counterexamples which show that this criterion is in general not necessary. It becomes necessary if we consider only those y∈Sn that occur under the use of f with positive probability. This leads to
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1970 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Hinderer, K. (1970). Criteria of optimality and existence of \(\bar{p} \)-optimal plans. In: Foundations of Non-stationary Dynamic Programming with Discrete Time Parameter. Lecture Notes in Operations Research and Mathematical Systems, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46229-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-46229-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04956-2
Online ISBN: 978-3-642-46229-0
eBook Packages: Springer Book Archive