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

2008 年度 実績報告書

離散不動点定理の研究と非協力ゲームへのその応用

研究課題

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

研究代表者

佐藤 潤一  九州大学, 大学院・数理学研究院, 特別研究員(DC2)

キーワード離散不動点定理 / 非協力ゲーム / 純戦略Nash均衡
研究概要

2008年度の研究は、離散不動点定理の構成と、非協力ゲームにおける純戦略Nash均衡の存在に関するものであった。
既存の離散不動点定理として、完備東上のもの、整凸集合上のもの、ブール代数上のものなどがあるが、どれも非協力ゲームに応用する観点からは、道具立てとして不十分である。そこで、まず新たな離散不動点定理として、集合値写像の単調性に基づくものを構成した。この離散不動点定理は、凸性を必要としない特長をもつ。これは、連続系においては不動点の存在には凸性が重要であったことと合わせると、連続系と離散系の大きな違いのひとつを抽出しているといえる。次に、この離散不動点定理の応用として純戦略Nash均衡をもつゲームのクラスを定義するとともに、具体例として純戦略Nash均衡をもつ行列ゲームを提示した。この結果により、ゲームが純戦略Nash均衡をもつための十分条件として、各プレイヤーの最適応答の単調性が重要な仮定であることが明らかになった。
上記の結果を受け、純戦略Nash均衡の存在を保証するために仮定した、最適応答の単調性は本質的な仮定であるのかという、新たな疑問が生じる。そこで、まず上記の十分条件を弱め、より広いクラスのゲームに対し純戦略Nash均衡の存在を保証し、その拡張されたクラスが2人ゲームにおいては必要条件にもなることを示した。さらに、3人以上のゲームについては、この拡張したゲームのクラスにも属さず、かつ純戦略Nash均衡が存在する例を提示した。混合戦略を用いた場合のNash均衡の存在を議論する上では、プレイヤーの人数は非依存であったことを合わせると、本年度の研究において純戦略Nash均衡の存在については、人数依存性があるという新しい性質を与えたといえる。

  • 研究成果

    (8件)

すべて 2009 2008 その他

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

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

    • 著者名/発表者名
      Jun-ichi Sato, et al
    • 雑誌名

      Taiwanese Journal of Mathematics (in press)

    • 査読あり
  • [雑誌論文] An extension of the existence theorem of a pure-strategy Nash equilibrium2009

    • 著者名/発表者名
      Jun-ichi Sato, et al
    • 雑誌名

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

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

    • 著者名/発表者名
      Jun-ichi Sato, et al
    • 雑誌名

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

      ページ: 34-41

  • [学会発表] A game theoretical meaning of unstable stationary points for the replicator dynamics2009

    • 著者名/発表者名
      Jun-ichi Sato, et al.
    • 学会等名
      The sixth International Conference on Nonlinear Analysis and Convex Analysis
    • 発表場所
      Tokyo Institute of Technology (Japan)
    • 年月日
      2009-03-28
  • [学会発表] 離散不動点定理と純戦略 Nash 均衡の存在について2008

    • 著者名/発表者名
      佐藤潤一
    • 学会等名
      日本オペレーションズ・リサーチ学会「若手によるOR横断研究」研究部会若手交流会
    • 発表場所
      関西大学飛鳥文化研究所
    • 年月日
      2008-10-12
  • [学会発表] Necessary and sufficient conditions for the existence of a pure-strategy Nash equilibrium2008

    • 著者名/発表者名
      Jun-ichi Sato, et al
    • 学会等名
      The 4th Sino-Japanese Optimization Meeting
    • 発表場所
      National Cheng-Kung University (Taiwan)
    • 年月日
      2008-08-27
  • [学会発表] 純戦略 Nash 均衡の存在定理の拡張について2008

    • 著者名/発表者名
      佐藤潤一, et al
    • 学会等名
      RIMS研究集会「21世紀の数理計画:最適化モデルとアルゴリズム」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-07-24
  • [備考]

    • URL

      http://www2.math.kyushu-u.ac.jp/~jun-ichi

URL: 

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

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

Powered by NII kakenhi