• 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