DocumentCode
3485838
Title
Beyond Bellman\´s principle of optimality; the principle of "real-time optimality" (RTO)
Author
Johnson, C.D.
Author_Institution
Dept. of ECE, Alabama Univ., USA
fYear
2005
fDate
20-22 March 2005
Firstpage
326
Lastpage
335
Abstract
Bellman\´s principle of optimality and his dynamic programming technique for computing optimal sequential-decisions may not apply to problems involving uncertain, non-noisy exogenous-variables. In this paper, we show that if the uncertain behavior of non-noisy exogenous-variables can be modeled by a class of spline-expressions, with known basis-functions and unknown, "stepwise-constant" weighting-coefficients, one can introduce a pseudo state-vector and a generalization of the principle of optimality, called real-time optimality, which enables rational, real-time sequential-decisions that, are "optimal" in a certain practical, causal sense. The results have wide applications in business, engineering, defense, competitive sports, etc.
Keywords
decision making; dynamic programming; optimisation; splines (mathematics); Bellman optimality principle; dynamic programming technique; optimal sequential-decisions computation; pseudo state-vector; rational real-time sequential-decisions; real-time optimality; spline-expressions; stepwise-constant weighting-coefficients; uncertain nonnoisy exogenous-variables; Algorithm design and analysis; Design engineering; Dynamic programming; Equations; Finance; Industrial control; Process control; Spline;
fLanguage
English
Publisher
ieee
Conference_Titel
System Theory, 2005. SSST '05. Proceedings of the Thirty-Seventh Southeastern Symposium on
ISSN
0094-2898
Print_ISBN
0-7803-8808-9
Type
conf
DOI
10.1109/SSST.2005.1460931
Filename
1460931
Link To Document