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

2004 Fiscal Year Annual Research Report

最適化における連続と離散構造の研究

Research Project

Project/Area Number 14340037
Research InstitutionKyushu University

Principal Investigator

川崎 英文  九州大学, 大学院・数理学研究院, 助教授 (90161306)

Co-Investigator(Kenkyū-buntansha) 岩本 誠一  九州大学, 大学院・経済学研究院, 教授 (90037284)
百武 弘登  九州大学, 大学院・数理学研究院, 助教授 (70181120)
大坪 義夫  高知大学, 理学部, 教授 (20136360)
白石 俊輔  富山大学, 経済学部, 教授 (60226313)
藤田 敏治  九州工業大学, 工学部, 助教授 (60295003)
Keywords共役点 / ゲーム理論 / 最適化 / 協力ゲーム / シャプレー値 / 離散化 / 動的計画問題 / 非決定性
Research Abstract

1.研究計画の中心に据えた「共役点のゲーム論的考察」について、研究代表者は次の成果を得た。
(1)金属の結晶化や生物の縄張りを定式化した多相分割問題に対して、停留解の安定性を解析し、シャプレー値を用いることにより各変数の解の改善に対する貢献度を測ることできた。
(2)古典的共役点理論の出発点は曲面上の最短路問題であるが、それを離散化した折れ線最短路問題から導かれる共役集合ゲームに対して、シャプレー値を陽に与えた。
2.岩本は動的最適化の方法による研究を期待値基準、確率基準、再帰型基準などの下で進めた。この際、システムのダイナミックスおよび評価に応じて新たな埋め込みを提唱し、その方法が非最適化にも適用可能であることを具体的に示した。これにより数理ファイナンスにおいて多様なオプションの動的評価が可能になった。
3.百武と研究代表者は、二つの多変量正規平均の差の固定した信頼領域に対する最適配置を求めた。
4.大坪は目標集合をもつ非割引型のマルコフ決定過程におけるリスク最小化問題に対して,最適値関数が最適方程式の一意な解である事と定常な最適政策の存在を示した.また,割引型マルコフ決定過程における最適化問題を2つのクラスに分類し、各クラスでの最適値・最適政策の関係を明らかにした。
5.白石は多目的分数計画問題に対して制約想定を仮定せずに最適性条件を導いた。
6.藤田は非決定性システム下での無限ステージ動的計画問題に対して最適方程式を導き、応用として線形最大化方程式群の解法を与えた。また、計算機による動的計画問題汎用処理システム構築に向けて、ライブラリの基礎部分を完成した。
以上の研究成果について、国際シンポジウムで6件、国内の学会等で12件(内2件は特別講演)の発表をおこなった。また、雑誌論文以外の著述(紀要・講究録等)が4編ある。さらに、最適化セミナーを主催し4件の発表があった。

  • Research Products

    (10 results)

All 2004 Other

All Journal Article (10 results)

  • [Journal Article] Recursive methods in probability control2004

    • Author(s)
      S.Iwamoto
    • Journal Title

      Advances in Mathematical Economics 6

      Pages: 55-68

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Optimal threshold probability in undiscounted Markov decision processes with a target set2004

    • Author(s)
      Y.Ohtsubo
    • Journal Title

      Applied Mathematics and Computation 149

      Pages: 519-532

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A game-theoretic aspect of conjugate sets for a nonlinear programming problem2004

    • Author(s)
      H.Kawasaki
    • Journal Title

      Proceedings of the third International Conference on Nonlinear Analysis and Convex Analysis 3

      Pages: 159-168

  • [Journal Article] otes on optimal allocation for fixed size confidence regions of the difference of two multinormal means2004

    • Author(s)
      Hiroto Hyakutake, Hidefumi Kawasaki
    • Journal Title

      Bulletin of Informatics and Cybernetics vol.36

      Pages: 131-136

  • [Journal Article] Stochastic optimization of forward recursive functions2004

    • Author(s)
      S.Iwamoto
    • Journal Title

      J.Mathematical Analysis and Applications 292・1

      Pages: 73-83

  • [Journal Article] Equivalence classes for optimizing risk models in Markov decision processes2004

    • Author(s)
      Y.Ohtsubo
    • Journal Title

      Mathematical Methods of Operations Research 60・2

      Pages: 239-250

  • [Journal Article] A Nondeterministic Dynamic Programming Model2004

    • Author(s)
      T.Fujita
    • Journal Title

      Lecture Notes in Artificial Intelligence 3214

      Pages: 1208-1214

  • [Journal Article] Conjugate-set game for a nonlinear programming problem

    • Author(s)
      H.Kawasaki
    • Journal Title

      Game theory and applications 10 (to appear)

  • [Journal Article] Multiple comparisons with a control in nonlinear repeated measurements

    • Author(s)
      H.Hyakutake
    • Journal Title

      American Journal of Mathematical and Management Sciences (to appear)

  • [Journal Article] varepsilon-optimality without constraint qualification for multiobjective fractional program

    • Author(s)
      S.Shiraishi
    • Journal Title

      Journal of Nonlinear and Convex Analysis (to appear)

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi