• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

New development of nonserial dynamic programming

Research Project

Project/Area Number 15K05004
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKyushu Institute of Technology

Principal Investigator

Fujita Toshiharu  九州工業大学, 大学院工学研究院, 教授 (60295003)

Project Period (FY) 2015-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords動的計画 / ノンシリアル推移 / 多段決定過程 / 最適方程式 / 決定過程 / Converging Branch System / Feedforward Loop System
Outline of Final Research Achievements

In this study, we introduced new basic frameworks for nonserial dynamic programming. Our new models are formulated as multi-stage decision processes with nonserial transition systems (Diverging Branch Systems, Converging Branch Systems and Loop Systems). We derive recursive equations for each model by a dynamic programming approach. Our new frameworks enable easier treatment of various classes of multi-stage decision processes with complex transition systems.

Academic Significance and Societal Importance of the Research Achievements

本研究では、分岐や合流あるいはその組み合わせ等で表現される複雑な流れを持つ問題を数理的にとらえ、数理モデルとして正確に解決するための新たな枠組みを構築しており、再帰的な‐すなわち計算機での求解に適した‐解法を与えている。また、本研究の位置づけは、これまでにない新しい概念の提起とその基礎理論の構築であり、今後の展開として、幅広い発展的研究や実問題への応用なども大いに期待される。

Report

(6 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (33 results)

All 2020 2019 2018 2017 2016 2015

All Journal Article (12 results) (of which Open Access: 12 results,  Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results) Presentation (21 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results)

  • [Journal Article] ON COMPLEMENTARY DUALS --- BOTH FIXED POINTS ---2020

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura and Toshiharu Fujita
    • Journal Title

      Bulletin of the Kyushu Institute of Technology. Pure and applied mathematics

      Volume: 67 Pages: 1-28

    • NAID

      120006822465

    • Related Report
      2019 Annual Research Report
    • Open Access
  • [Journal Article] 合流型の確率的推移をもつ決定過程問題について2020

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 印刷中

    • Related Report
      2019 Annual Research Report
    • Open Access
  • [Journal Article] A DYNAMIC PROGRAMMING ALGORITHM FOR OPTIMIZING BASEBALL STRATEGIES2019

    • Author(s)
      Akifumi Kira, Keisuke Inakawa and Toshiharu Fujita
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 62 Issue: 2 Pages: 64-82

    • DOI

      10.15807/jorsj.62.64

    • NAID

      130007636494

    • ISSN
      0453-4514, 2188-8299
    • Year and Date
      2019-04-25
    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 折り紙ユニットによる凸多面体構成問題について --- 実現可能な展開図の列挙 ---2019

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2126 Pages: 106-115

    • Related Report
      2019 Annual Research Report
    • Open Access
  • [Journal Article] 折り紙ユニットによる凸多面体構成問題について ― 実現可能な展開図の列挙 ―2019

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Open Access
  • [Journal Article] 合流型推移をもつ決定過程について2018

    • Author(s)
      藤田敏治, 才川 尚輝
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2078 Pages: 250-256

    • Related Report
      2018 Research-status Report 2017 Research-status Report
    • Open Access
  • [Journal Article] Three Recursive Approaches for Decision Processes with a Converging Branch System2018

    • Author(s)
      Toshiharu Fujita
    • Journal Title

      Bulletin of the Kyushu Institute of Technology. Pure and applied mathematics

      Volume: 65 Pages: 1-21

    • NAID

      120006416778

    • Related Report
      2017 Research-status Report
    • Open Access
  • [Journal Article] SURE WAY TO WIN A GAME USING A MUTUALLY DEPENDENT DECISION PROCESS MODEL2017

    • Author(s)
      Toshiharu Fujita
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 60 Issue: 2 Pages: 110-121

    • DOI

      10.15807/jorsj.60.110

    • NAID

      130005633852

    • ISSN
      0453-4514, 2188-8299
    • Related Report
      2017 Research-status Report 2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 折り紙ユニットで構成可能な凸多面体の合同判定2017

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2044 Pages: 182-192

    • Related Report
      2017 Research-status Report 2016 Research-status Report
    • Open Access
  • [Journal Article] 相互依存型決定過程 - 1ステージモデル -2016

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1990 Pages: 204-212

    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] MUTUALLY DEPENDENT DECISION PROCESS MODELS2016

    • Author(s)
      Toshiharu Fujita
    • Journal Title

      Bulletin of the Kyushu Institute of Technology. Pure and applied mathematics

      Volume: 63 Pages: 15-26

    • NAID

      120005741790

    • Related Report
      2015 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] 相互依存型マルコフ決定過程 - 結合型評価 -2015

    • Author(s)
      藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1939 Pages: 189-195

    • Related Report
      2015 Research-status Report
    • Open Access
  • [Presentation] 確率的推移をもつノンシリアル動的計画について2020

    • Author(s)
      藤田敏治
    • Organizer
      第15回DP研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 合流型の確率的推移をもつ決定過程問題について2019

    • Author(s)
      藤田敏治
    • Organizer
      京都大学数理解析研究所研究集会:不確実・不確定性の下における数理的意思決定の理論と応用
    • Related Report
      2019 Annual Research Report
  • [Presentation] ノンシリアル動的計画について― Feedforward Loop Systems ―2019

    • Author(s)
      藤田敏治
    • Organizer
      最適化法とその応用 第11回研究集会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] 微分・積分の話2019

    • Author(s)
      藤田敏治
    • Organizer
      最適化法とその応用 第11回研究集会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Two Dualities --- Complementary versus Shift ---2018

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura, Toshiharu Fujita
    • Organizer
      The 6th Asian Conference on Nonlinear Analysis and Optimization
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 折り紙ユニットによる凸多面体構成問題について --- 実現可能な展開図の列挙 ---2018

    • Author(s)
      藤田敏治
    • Organizer
      京都大学数理解析研究所研究集会:不確実性の下での意思決定の数理とその周辺
    • Related Report
      2018 Research-status Report
  • [Presentation] ノンシリアル動的計画問題に対する再帰式について2018

    • Author(s)
      藤田敏治
    • Organizer
      第14回DP研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 折り紙と多面体の数理2018

    • Author(s)
      藤田敏治
    • Organizer
      折り紙と多面体の数理 最適化法とその応用 第10回研究集会
    • Related Report
      2018 Research-status Report
  • [Presentation] 合流型推移をもつマルコフ決定過程2018

    • Author(s)
      藤田敏治
    • Organizer
      日本数学会2019年度年会
    • Related Report
      2018 Research-status Report
  • [Presentation] 合流型推移をもつ決定過程について --- 3つの再帰的アプローチ ---2018

    • Author(s)
      藤田敏治
    • Organizer
      日本数学会2018年度年会
    • Related Report
      2017 Research-status Report
  • [Presentation] ノンシリアル動的計画 --- 合流型推移 ---2017

    • Author(s)
      藤田敏治,才川尚輝
    • Organizer
      日本数学会2017年度秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] 合流型推移をもつ決定過程に対する再帰的解法について2017

    • Author(s)
      藤田敏治
    • Organizer
      第13回DP研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] 合流型推移をもつ決定過程について2017

    • Author(s)
      藤田敏治,才川尚輝
    • Organizer
      京都大学数理解析研究所研究集会:不確実性の下での意思決定理論とその応用:計画数学の展開
    • Related Report
      2017 Research-status Report
  • [Presentation] 多面体と折り紙2017

    • Author(s)
      藤田敏治
    • Organizer
      多面体と折り紙に関する研究会
    • Place of Presentation
      秋田県立大学
    • Related Report
      2016 Research-status Report
  • [Presentation] 折り紙ユニットで構成可能な凸多面体の合同判定2016

    • Author(s)
      藤田敏治
    • Organizer
      京都大学数理解析研究所研究集会:確率的環境下における数理モデルの理論と応用
    • Place of Presentation
      京都大学
    • Year and Date
      2016-11-09
    • Related Report
      2016 Research-status Report
  • [Presentation] Mutually Dependent One-stage Decision Processes2016

    • Author(s)
      Toshiharu Fujita
    • Organizer
      28th European Conference on Operational Research
    • Place of Presentation
      Poznan, Poland
    • Year and Date
      2016-07-03
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] ユニット折り紙による凸多面体構成問題2016

    • Author(s)
      藤田敏治
    • Organizer
      経営学会主催ワークショップ「オペレーションズ・リサーチの最近の展開」
    • Place of Presentation
      愛知大学
    • Year and Date
      2016-02-20
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] ノンシリアル推移上の決定過程について2016

    • Author(s)
      藤田敏治
    • Organizer
      DP研究会(第12回)&確率モデルとその応用(第16回)共催講演会
    • Place of Presentation
      神奈川大学
    • Related Report
      2016 Research-status Report
  • [Presentation] 動的計画法で解く組み合わせゲーム必勝法2015

    • Author(s)
      藤田敏治
    • Organizer
      最適化法とその応用 第7回研究集会
    • Place of Presentation
      弘前大学
    • Year and Date
      2015-12-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 星形正多面体の世界2015

    • Author(s)
      藤田敏治
    • Organizer
      最適化法とその応用 第7回研究集会
    • Place of Presentation
      弘前大学
    • Year and Date
      2015-12-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 相互依存型決定過程 -1ステージモデル-2015

    • Author(s)
      藤田敏治
    • Organizer
      京都大学数理解析研究所研究集会:不確実・不確定性の下での数理意思決定モデルとその周辺
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2015-11-11
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi