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

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

Research Project

Project/Area Number 12J07520
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Fundamental theory of informatics
Research InstitutionKyoto University

Principal Investigator

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

Project Period (FY) 2012 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2013: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2012: ¥900,000 (Direct Cost: ¥900,000)
Keywordsマルチリーダーフォロワーゲーム / 均衡問題 / 不確実性 / 変分不等式
Research Abstract

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

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Report

(2 results)
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (5 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (2 results)

  • [Journal Article] Existence, uniqueness, and computation of robust Nash equilibria in a Class of multi-leader-follower games2013

    • Author(s)
      M. Hu and M. Fukushima
    • Journal Title

      SIAM Journal on Optimization

      Volume: 23 Issue: 2 Pages: 894-916

    • DOI

      10.1137/120863873

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games2013

    • Author(s)
      M. Hu, M. Fukushima
    • Journal Title

      SIAM Journal on Optimization

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

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints2012

    • Author(s)
      M. Hu, M. Fukushima
    • Journal Title

      Computational Optimization and Applications

      Volume: 52 Issue: 2 Pages: 415-437

    • DOI

      10.1007/s10589-011-9416-0

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] A smoothing method combined with penalization for some equilibrium problems with equilibrium constraints2013

    • Author(s)
      M. Hu
    • Organizer
      South Pacific Optimization Meeting : SPOM 2013
    • Place of Presentation
      Newcastle, Australia
    • Related Report
      2012 Annual Research Report
  • [Presentation] Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games2012

    • Author(s)
      M. Hu
    • Organizer
      21^<st> International Symposium on Mathematic al Programming (ISMP 2012)
    • Place of Presentation
      Berlin, Germany
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2013-04-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi