PRIMITIVE DYNAMIC PROGRAMMING

• Iwamoto Seiichi

  Departmetn of Economic Engineering, Graduate School of Economics, Kyushu University

Abstract

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 dynamic programming, which generates stochastic dynamic programming, which in turn reduces to deterministic dynamic programming. Thus we propose the nondeterministic dynamic programming as a primitive dynamic programming.

Journal

• Bulletin of informatics and cybernetics

  Bulletin of informatics and cybernetics 36 163-172, 2004-12

  Research Association of Statistical Sciences

Keywords

• dynamic programming
• nondeterministic
• stochastic
• deterministic

Details

• CRID: 1390853649779065984
• NII Article ID: 120001014481
• NII Book ID: AA10634475
• DOI: 10.5109/12585
• ISSN: 2435743X
• ISSN: 0286522X
• HANDLE: 2324/12585
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Allowed