• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

動的計画法の数理構造的研究

研究課題

研究課題/領域番号 09640243
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関千葉大学

研究代表者

蔵野 正美  千葉大学, 教育学部, 教授 (70029487)

研究分担者 吉田 祐治  北九州大学, 経済学部, 教授 (90192426)
門田 良信  和歌山大学, 教育学部, 教授 (90116294)
丸山 研一  千葉大学, 教育学部, 助教授 (70173961)
剱持 信幸  千葉大学, 教育学部, 教授 (00033887)
鵜沢 正勝  千葉大学, 教育学部, 教授 (80009026)
研究期間 (年度) 1997 – 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
2,500千円 (直接経費: 2,500千円)
1998年度: 1,000千円 (直接経費: 1,000千円)
1997年度: 1,500千円 (直接経費: 1,500千円)
キーワード動的計画法 / マルコフ決定過程 / ファジイ動的システム / マルコフ・セット連鎖 / ファジイ・ストップ / 最適方程式 / 一般効用 / 最適政策 / ファジィ動的計画法 / ファジィ-ストッピングルール / 数適方程式 / ファジィクラスターリング / ファジィ距離 / ファジイ動的計画法 / 一般効用最適化 / ファジイ決定
研究概要

本研究は,ソフトで柔軟かつ融通のきく動的計画法(Dynamic Programming,以下DPと略記)の数理構造的理論の構築を目的として,具体的にマルコフ・セット連鎖モデル,ファジィ動的システムと停止問題,一般効用モデルについて解析研究を進めた.主な研究成果は次の通りである.
1. マルコフ・セット連鎖モデル
高度の頑健性(robustness)が要求される環境での決定過程をマルコフ・セット連鎖を用いて定式化(Controlled Markov Set-Chains)して,割引された期待利得をParetoの意味で最大にする政策をもとめるためのD.P.方程式を導出するのに成功した.
2. ファジィ動的システムと停止問題
ファジィ状態とファジィ推移を持つ動的システムのエルゴード定理が証明されて、関係するDP方程式の解の存在と一意性の証明を得た.
さらに,ファジィ・ストピンングルール(fuzzy stopping rule)を導入して,ファジィ動的システムの最適停止問題を定式化し,D.P.の適用可能性の検討を通して,D.P.の適用範囲を拡大した.
3. 一般効用モデル
一般効用関数のもとでのマルコフ決定過程の期待効用最大化問題を,政策をパラメータとする分布族に依ってD.P.方程式を記述し最適解の存在とその特徴付けを行った.得られた結果は,指数型の従来の幾つかの結果を特別の場合に含み,動的計画法の適用範囲を拡大することに成っている.
これらの研究結果は,学術論文に掲載又は掲載予定である。

報告書

(3件)
  • 1998 実績報告書   研究成果報告書概要
  • 1997 実績報告書
  • 研究成果

    (27件)

すべて その他

すべて 文献書誌 (27件)

  • [文献書誌] 蔵野 正美: "A fuzzy relational equation in dynamic fuzzy systems" Fuzzy Sets and Systems. 101. 439-443 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 蔵野 正美: "Controlled Markov set-chains with discounting" Journal of Applied Probability. 35. 293-302 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 吉田 祐治: "A monotone fuzzy stopping time in dynamic fuzzy systems" To appear in Bulletin of Informatics and Cyber. 31. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 蔵野 正美: "Constrained MDPs with compact State and action spaces" To appear in Optimization.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 蔵野 正美: "The time average reward for some dynamic fuzzy systems" To appear in Computers and Mathematics with Applications.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 剱持 信幸: "Parablic PDEs with hysteresis and quasivariational inequalities" Nonlinear Analysis. 34. 665-686 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Kurano, M., Song, J.and Hosaka, M.: "Controlled Markov set-chains with discounting" Journal of Applied Probabiliy. Vol.35. 293-302 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Yoshida, Y.: "The optimal stopped fuzzy rewards in some continuous-time dynamic fuzzy rewards" Mathmatical and Computer Modelling. Vol.26. 53-66 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Yoshida, Y., Yasuda, M., Nakagami, J.and Kurano, M.: "A limit theorem in dynamic fuzzy systems with a monotone propery" Fuzzy Sets and Systems. Vol.94. 109-119 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Yoshida, Y: "The recurrence of dynamic fuzzy systems" Fuzzy Sets and Systems. Vol.95. 319-332 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Kadota, Y., Kurano, M.and Yasuda, M.: "On the general utility of discounted Markov decision processes" International Transactions in Operational Research. Vol.5. 27-34 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Kenmochi, N., Koyama, T.and Meyer, G.H.: "Parabolic PDEs with hysteresis and quasivariational inequalities" Nonlinear Analysis. Vol.34. 665-686 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Kurano, M., Yasuda, M., Nakagami, J.and Yoshida, Y.: "A fuzzy relational equation in dynamic fuzzy systems" Fuzzy Sets and Systems. Vol.101. 439-443 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Kurano, M., Nakagami, J.and Horiguchi, M.: "Controlled Markov set-chains with set-valued reward." Proceeding of International Conf erence on Nonlinear Analysis and Convex Analysis(NACA98). (To appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Yoshida, Y., Yasuda, M., Nakagami, J.and Kurano, M.: "A monotone fuzzy stopping time in dynamic fuzzy systems" Bulletin of Informatics and Cybernetics. Vol.31(To appear). (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 蔵野 正美(共著): "A fuzzy relational equation in dynamic fuzzy systems" Fuzzy Sets and Systems. 101. 439-443 (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 蔵野 正美(共著): "Controlled Markov set-chains with discounting" Journal of Applied Probability. 35. 293-302 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 蔵野 正美(共著): "Clustering by a fuzzy metric" To appear in Fuzzy Sets and Systems.

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 吉田 祐治(共著): "A monotone fuzzy stopping times in dynamic fuzzy systems" To appear in Bulletin of Informatics and Cybernetics. 31. (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 剱持 信幸(共著): "Parablic PDEs with hysteresis and quasivariational inequalities" Nonlinear Analysis. 34. 665-686 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 剱持 信幸(共著): "Asmptotic behaviour of solutions to non-isothermal phase mode with constraint in one-dimensionl space" Journal of the Mathematical Society of Japan. 50. 491-519 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 剱持,信幸(共著): "Global attractors of time-dependent double obstacle problems" Funct.Anal.Global Anal.,Springer-Verlag,Singapore. 288-301 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 吉田,祐治(共著): "A limit theorem in some dynamic fuzzy systems with a monotone property" Fuzzy Set and Systems. 94. 109-119 (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 蔵野,正美(共著): "Controlled Markov set-chains with discounting" To appear in Journal of Applied Probability. (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 門田,良信(共著): "On the general utility of discounted Markov decision processes" To appear in International Transaction in Operational Research. 4. (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 蔵野,正美(共著): "The time average reward for some dynamic fuzzy systems" To appear in Computers and Mathematics with Applications.

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 蔵野,正美(共著): "A fuzzy relational equation in dynamic fuzzy systems" To appear in Fuzzy Sets and Systems.

    • 関連する報告書
      1997 実績報告書

URL: 

公開日: 1997-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi