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

2008 年度 実績報告書

最適化とゲーム理論における連続と離散構造の研究

研究課題

研究課題/領域番号 18340031
研究機関九州大学

研究代表者

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

キーワード最適化 / ゲーム理論 / ナッシュ均衡 / 純戦略 / 不動点定理 / 双対定理 / 動的計画 / 協力ゲーム
研究概要

1.研究代表者は三相分割問題に対する双対定理を主問題の最適解が退化する場合に拡張した。また,三角柱による三凸集合の分離という概念を用いて,双対定理の高次元空間への拡張を行った。さらに、ミニマックス定理による別証明を与えた.
2.研究代表者,n人非協力ゲームに対して、離散不動点定理を用いて,最適応答写像が単調性を持つ場合に純戦略ナッシュ均衡の存在を示した。また、部分単調性という概念を導入することにより,純戦略ナッシュ均衡が存在するゲームのクラスを広げた。さらに,2人ゲームの揚合は,この単調性が必然性をもつことを明らかにした.
3.研究代表者は,ブラウワーの不動点定理に基づく離散不動点定理に関して,凸性の仮定を取り除くことができることを明らかにした.
4.岩本は2次最適化におけるフィボナッチ相補双対定理および黄金相補双対定理を与えた。
5.谷野は協力ゲームを対象に、ゲームのもつ性質に基づく提携形成の可能性や、ファジィ提携を許容することによるゲームの拡張について考察した。
6.福本は,低レイノルズ数領域で粘性流体中の渦輪の解を構成し,その流れ場を用いて最適渦輪の実験データを説明することに成功した。
7.百武は平行プロフィールモデルの下でコントロールとの比較において,多重決定問題の近似解法を与えた。
8.藤田は確率システム上の決定過程に全期間依存型制約を導入し、再帰式による解法を導いた.
その他,研究代表者は九州大学・釜慶国立大学(韓国)との第4回シンポジウムの数学セッションをオーガナイズした.

  • 研究成果

    (29件)

すべて 2009 2008 その他

すべて 雑誌論文 (11件) (うち査読あり 9件) 学会発表 (16件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Discrete fixed point theorems and their application to Nash equilibrium2009

    • 著者名/発表者名
      J. Sato
    • 雑誌名

      Taiwanese Journal of Mathematics (in press)

    • 査読あり
  • [雑誌論文] Golden optimal path in discrete-time dynamic optimization processes2009

    • 著者名/発表者名
      S. Iwamoto
    • 雑誌名

      Advanced Studies in Pure Mathematics 53

      ページ: 99-108

    • 査読あり
  • [雑誌論文] Coalition formation in convex TU-games based on population monotonicity of random order values2008

    • 著者名/発表者名
      T. Tanino
    • 雑誌名

      Journal of Nonlinear and Convex Analysis 9

      ページ: 273-281

    • 査読あり
  • [雑誌論文] Duality theorem for a three-phase partition problem2008

    • 著者名/発表者名
      H. Kawasaki
    • 雑誌名

      J. of Optimization theory and its applications 137

      ページ: 1-10

    • 査読あり
  • [雑誌論文] Golden complementary dual in quadratic optimization2008

    • 著者名/発表者名
      A. Kira
    • 雑誌名

      Lecture Notes in Artificial Intelligence 5285

      ページ: 191-202

    • 査読あり
  • [雑誌論文] Multiple directional decision with a control in parallel profile model2008

    • 著者名/発表者名
      H. Hyakutake
    • 雑誌名

      Far East Journal of Theoretical Statistics 25

      ページ: 221-228

    • 査読あり
  • [雑誌論文] Deterministic decision process under range constraint through all stages2008

    • 著者名/発表者名
      T. Fujita
    • 雑誌名

      Proceedings of Modeling Decisions for Artificial Intelligence 2008

      ページ: 60-70

    • 査読あり
  • [雑誌論文] Discrete fixed point theorems and their applications to the game theory2008

    • 著者名/発表者名
      J. Sato
    • 雑誌名

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

      ページ: 34-41

  • [雑誌論文] Kinematic variational principle for motion of vortex rings2008

    • 著者名/発表者名
      Y. Fukumoto
    • 雑誌名

      Physica D 237

      ページ: 2210-2217

    • 査読あり
  • [雑誌論文] The Fibonacci complementary duality in quadratic programming

    • 著者名/発表者名
      S. Iwamoto
    • 雑誌名

      Proceedings of the 5^<th> International Conference on Nonlinear Analysis and Convex Analysis (in press)

    • 査読あり
  • [雑誌論文] 全期間依存型制約つき決定過程-確率的推移システム上での加法型制約

    • 著者名/発表者名
      藤田敏治
    • 雑誌名

      京都大学数理解析研究所講究録 (in press)

  • [学会発表] Duality theorem for the three-phase partition problem via minimax theorem2009

    • 著者名/発表者名
      H. Kawasaki
    • 学会等名
      The 6th International Conference on Nonlinear Analysis and Convex Analysis
    • 発表場所
      東京工業大学
    • 年月日
      20090327-20090331
  • [学会発表] On discrete version of Brouwer's fixed point theorem2009

    • 著者名/発表者名
      H. Kawasaki
    • 学会等名
      International Symposium on Nonlinear Analysis and Optimization 2009
    • 発表場所
      Pukyong National Univ., Pusan, Korea
    • 年月日
      2009-02-09
  • [学会発表] Global time evolution of viscous vortex rings2008

    • 著者名/発表者名
      Y. Fukumoto
    • 学会等名
      IUTAM symposium 150 Years of Vortex Dynamics
    • 発表場所
      Technical University of Denmark, Lyngby, Denmark
    • 年月日
      20081012-20081016
  • [学会発表] Motion of vortex rings with and without magnetic field2008

    • 著者名/発表者名
      Y. Fukumoto
    • 学会等名
      XXII International Congress of Theoretical and Applied Mechanics
    • 発表場所
      Adelaide Convention Center, Adelaide, Australia
    • 年月日
      20080825-20080829
  • [学会発表] Double versus triple competitive processes : non-deterministic model2008

    • 著者名/発表者名
      岩本誠一
    • 学会等名
      京都大学数理解析研究所研究集会 : 経済の数理解析
    • 発表場所
      京大会館
    • 年月日
      2008-11-28
  • [学会発表] Discrete fixed point theorems and their applications to the game theory2008

    • 著者名/発表者名
      H. Kawasaki
    • 学会等名
      The 28th PNU-POSTECH Algebraic Combinatrics Seminar
    • 発表場所
      Pusan National Univ., Pusan, Korea
    • 年月日
      2008-11-15
  • [学会発表] 全期間依存型制約つき決定過程-確率的推移システム上での加法型制約2008

    • 著者名/発表者名
      藤田敏治
    • 学会等名
      京都大学数理解析研究所研究集会 : 不確実性と意思決定の数理
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-11-10
  • [学会発表] Deterministic decision process under range constraint through all stages2008

    • 著者名/発表者名
      T. Fujita
    • 学会等名
      MDAI2008
    • 発表場所
      Sabadell, Spain
    • 年月日
      2008-10-30
  • [学会発表] 非決定性動的計画で求める対局ゲーム必勝法2008

    • 著者名/発表者名
      藤田敏治
    • 学会等名
      第12回計画数学関係研究集会 : 数理的決定における解析と展開
    • 発表場所
      和歌山県民文化会館
    • 年月日
      2008-10-18
  • [学会発表] Multiobjective optimization models for multiclass pattern classification2008

    • 著者名/発表者名
      T. Tanino
    • 学会等名
      Asian Conference on Nonlinear Analysis and Optimization
    • 発表場所
      松江くにびきメッセ
    • 年月日
      2008-09-17
  • [学会発表] Fibonacci complementary duality in optimization2008

    • 著者名/発表者名
      A. Kira
    • 学会等名
      Asian Conference on Nonlinear Analysis and Optimization
    • 発表場所
      松江くにびきメッセ
    • 年月日
      2008-09-15
  • [学会発表] Some considerations on extensions of cooperative games2008

    • 著者名/発表者名
      谷野哲三
    • 学会等名
      京都大学数理解析研究所研究集会 : 非線形解析学と凸解析学の研究
    • 発表場所
      京都大学
    • 年月日
      2008-09-02
  • [学会発表] Necessary and sufficient conditions for the existence of a pure-strategy Nash equilibrium2008

    • 著者名/発表者名
      J. Sato
    • 学会等名
      The 4th Sino-Japan Optimization Meeting
    • 発表場所
      国立成功大学, 台湾
    • 年月日
      2008-08-27
  • [学会発表] Confidence regions of functions of parameters in a nonlinear repeated measurement model with mixed effect2008

    • 著者名/発表者名
      H. Hyakutake
    • 学会等名
      Conference in Honor of Professor E. J. Dudewicz
    • 発表場所
      Syracuse University, USA
    • 年月日
      2008-07-19
  • [学会発表] The Fibonacci optimal control processes-Dual and reversal2008

    • 著者名/発表者名
      S. Iwamoto
    • 学会等名
      The 13th International Conference on Fibonacci Numbers and Their Applications
    • 発表場所
      University of Patras, Greece
    • 年月日
      2008-07-08
  • [学会発表] Golden Duality in Dynamic Optimization2008

    • 著者名/発表者名
      S. Iwamoto
    • 学会等名
      The Ibaraki Kosen Workshop-Mathematics, Technology and Education 2008
    • 発表場所
      茨城高専
    • 年月日
      2008-02-16
  • [図書] 現代技術への数学入門「最適化法」2008

    • 著者名/発表者名
      川崎英文
    • 総ページ数
      7-62
    • 出版者
      講談社
  • [備考]

    • URL

      http://www2.math.kyushu-u.ac.jp/~kawasaki/Research.htm

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi