PRIMITIVE DYNAMIC PROGRAMMING
Seiichi Iwamoto · Bulletin of informatics and cybernetics · 2004
1 What is dynamic programming? This paper is concerned with the class of all dynamic programmings — with or without optimization. Where is an origin in the class? What is it? The paper is a travel which leads to the origin. We present a primitive form of dynamic programming. It is a non-deterministic dy-namic programming, which generates stochastic dynamic programming, which in turn reduces to deterministic dynamic programming. Thus we propose the non-deterministic dynamic programming as a primitive dynamic programming.