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

マルチリーダーフォローアーゲームに関する研究

研究課題

研究課題/領域番号 12J07520
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
研究分野 情報学基礎
研究機関京都大学

研究代表者

胡 明  京都大学, 情報学研究科, 特別研究員(PD)

研究期間 (年度) 2012 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
1,800千円 (直接経費: 1,800千円)
2013年度: 900千円 (直接経費: 900千円)
2012年度: 900千円 (直接経費: 900千円)
キーワードマルチリーダーフォロワーゲーム / 均衡問題 / 不確実性 / 変分不等式
研究概要

ナッシュ均衡問題とその拡張版であるマルチリーダーフォロワーゲーム, 均衡制約をもつ均衡問題は工学や経済学など様々な分野に応用をもち, 近年活発な研究が行われている。本研究の目的は, 社会にあらわれる様々な均衡問題, 特に不確実さを含む均衡問題を不確実なパラメータをもつナッシュ均衡問題へとして定式化する。さらに, その定式化した問題の色々な均衡解の性質を研究する。
本研究目的に対して, 平成25年度には, 研究を続いていた。まず, 複数のリーダーと一人のフォロワーの両方ともが不確かなデータを含んでいるマルチリーダーフォロワーゲームのクラスについて研究を行った。リーダーやフォロワーが取り得る戦略の集合に不確実性が存在する時, 自分の最悪の場合を想定して戦略を選択するような場合を考え, ロバスト最適化の概念を拡張したロバストナッシュ均衡という新しい概念を提案した。この均衡解の存在性や一意性持つための条件と具体的な計算方法を与えた。さらに, その結果は複数のフォロワーの場合に拡張された。それらの研究結果をまとめた論文は, 国際学術論文誌に掲載された。
さらに, 均衡制約をもつ均衡問題のクラスについて研究を行っている。特に, プレイヤーが取り得る戦略の集合には他のプレイヤーの戦略を依存する制約と依存しない制約がある場合を考えた。ペナルティ法と平滑化法を通して, ナッシュ均衡問題へとして定式化した。元の均衡問題のB-停留点の収束性を証明している。
そして, 日本オペレーションズリサーチ学会から依頼された本分野のサーペイ論文を執筆している。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

考えている均衡制約をもつ均衡問題のB-停留点の収束性の証明を完成しませんが, 続いてやっている。そして, 日本オペレーションズリサーチ学会から依頼された本分野のサーペイ論文を執筆している。

今後の研究の推進方策

まず, 考えている均衡制約をもつ均衡問題のB-停留点の収束性を証明する。さらに, 日本オペレーションズリサーチ学会から依頼された本分野のサーペイ論文を執筆して, 投稿する。そして, 陰関数をとおして, マルチリーダーフォロワーゲームのクラスについて研究を行う。具体的には、支配的に対角行列の仮定でナッシュ均衡問題へとして定式化する。さらに, 停留点の収束性を証明する。

報告書

(2件)
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (5件)

すべて 2013 2012

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (2件)

  • [雑誌論文] Existence, uniqueness, and computation of robust Nash equilibria in a Class of multi-leader-follower games2013

    • 著者名/発表者名
      M. Hu and M. Fukushima
    • 雑誌名

      SIAM Journal on Optimization

      巻: 23 号: 2 ページ: 894-916

    • DOI

      10.1137/120863873

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games2013

    • 著者名/発表者名
      M. Hu, M. Fukushima
    • 雑誌名

      SIAM Journal on Optimization

      巻: (掲載確定)(未定)

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints2012

    • 著者名/発表者名
      M. Hu, M. Fukushima
    • 雑誌名

      Computational Optimization and Applications

      巻: 52 号: 2 ページ: 415-437

    • DOI

      10.1007/s10589-011-9416-0

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] A smoothing method combined with penalization for some equilibrium problems with equilibrium constraints2013

    • 著者名/発表者名
      M. Hu
    • 学会等名
      South Pacific Optimization Meeting : SPOM 2013
    • 発表場所
      Newcastle, Australia
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games2012

    • 著者名/発表者名
      M. Hu
    • 学会等名
      21^<st> International Symposium on Mathematic al Programming (ISMP 2012)
    • 発表場所
      Berlin, Germany
    • 関連する報告書
      2012 実績報告書

URL: 

公開日: 2013-04-25   更新日: 2024-03-26  

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

Powered by NII kakenhi