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

2018 年度 実績報告書

ゲーム理論における限定合理性への統計力学的アプローチ

研究課題

研究課題/領域番号 18H06476
配分区分補助金
研究機関京都大学

研究代表者

上田 仁彦  京都大学, 情報学研究科, 助教 (00826571)

研究期間 (年度) 2018-08-24 – 2020-03-31
キーワードゲーム理論 / 繰り返しゲーム / ゼロ行列式戦略 / 不完備情報ゲーム
研究実績の概要

本年度は繰り返しゲームにおけるゼロ行列式戦略の数学的性質を調べる研究を行った。ゼロ行列式戦略は2012年に発見された新しいクラスの戦略であり、プレイヤーの平均利得の間に一方的に線形関係式を課す戦略である。しっぺ返し戦略のような戦略の一般化となっている。ゼロ行列式戦略に関しては、これまで囚人のジレンマゲームや社会的ジレンマゲームにおいてその存在や進化的安定性が調べられてきたが、ゲームの構造によらない一般的な性質はあまり議論されてこなかった。本研究では、線形代数学的な手法を用いることにより、任意のゲームにおけるゼロ行列式戦略の「整合性」と「独立性」という二つの性質を解析的に証明することに成功した。整合性は、複数のプレイヤーがゼロ行列式戦略を採った場合に、ゼロ行列式戦略によって課される線形利得関係式の連立方程式は必ず解を持つという性質である。独立性は、複数のプレイヤーがゼロ行列式戦略を採った場合に、それらの与える利得関係式は互いに独立のものであるという性質である。以上の結果は完備情報ゲームだけでなく不完備情報ゲームにおいても成り立つ。また、線型代数学的枠組みの応用として、高次元のゼロ行列式戦略が存在することも具体例を通じて示した。これまでに知られていたゼロ行列式戦略は1人のプレイヤーが1つの線形関係式を課すという1次元のものであったが、我々は1人のプレイヤーが2人の平均利得を同時に制御するというこれまでよりも強いゼロ行列式戦略が存在することを示すことに成功した。

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

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

理由

研究計画において挙げていた2つの課題のうち、ゼロ行列式戦略に関するものは本年度の研究により完遂できたと言えるだろう。当初は矛盾したゼロ行列式戦略を複数のプレイヤーが採ることによって平衡への緩和が行われなくなると予想していたが、本年度の研究により、矛盾したゼロ行列式戦略は存在し得ないことが理論的に証明できてしまった。当初の予想とは逆の結果が得られたが、ゼロ行列式戦略の代数学的構造に関する重要な成果であるので、現在論文として投稿中である。

今後の研究の推進方策

2019年度は研究計画において挙げていたもう1つの課題、限定合理的なゲームにおけるダイナミクスの特徴づけを行う。カオス力学系や軌道の統計力学を概念を用いて均衡に至らないダイナミクスの研究を行う。
また、ゼロ行列式戦略の研究も引き続き行う。ゼロ行列式戦略は必ずしも合理的な戦略ではないので、限定合理性の観点からの研究が必要である。「どのような状況でゼロ行列式戦略が採られ得るか」「現実的なゲームにおいて高次元ゼロ行列式戦略で有用な例が作れるか」「ゲームが与えられた時にゼロ行列式戦略の存在を判定する簡単な基準はあるか」などの問いに答えたい。

  • 研究成果

    (8件)

すべて 2019 2018

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (7件) (うち国際学会 4件、 招待講演 1件)

  • [雑誌論文] Ueda and Sasa Reply2018

    • 著者名/発表者名
      Masahiko Ueda, Shin-ichi Sasa
    • 雑誌名

      Physical Review Letters

      巻: 121 ページ: 128902

    • DOI

      10.1103/PhysRevLett.121.128902

    • 査読あり
  • [学会発表] Consistency and independence of payoff relations in zero-determinant strategies2019

    • 著者名/発表者名
      Masahiko Ueda, Toshiyuki Tanaka
    • 学会等名
      The 3rd East Asia Game Theory Conference (EAGT2019)
    • 国際学会
  • [学会発表] ゼロ行列式戦略における利得関係式の整合性2019

    • 著者名/発表者名
      上田仁彦, 田中利幸
    • 学会等名
      日本物理学会第74回年次大会
  • [学会発表] Numerical calculation of overlap distribution of (2+1)-dimensional directed polymer in random media2019

    • 著者名/発表者名
      Masahiko Ueda
    • 学会等名
      EMN Hawaii Meeting on Polymer
    • 国際学会 / 招待講演
  • [学会発表] ゼロ行列式戦略における利得関係式の整合性2018

    • 著者名/発表者名
      上田仁彦, 田中利幸
    • 学会等名
      ネットワーク科学セミナー2018
  • [学会発表] 対数相関ポテンシャル中拡散における軌道の局在2018

    • 著者名/発表者名
      上田仁彦
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] Consistency of payoff relations in zero-determinant strategies2018

    • 著者名/発表者名
      Masahiko Ueda, Toshiyuki Tanaka
    • 学会等名
      Advances in Physics of Emergent orders in Fluctuations (APEF2018)
    • 国際学会
  • [学会発表] Replica symmetry breaking in trajectory space for diffusion in logarithmically correlated random potentials2018

    • 著者名/発表者名
      Masahiko Ueda
    • 学会等名
      Soft matter physics: from the perspective of the essential heterogeneity
    • 国際学会

URL: 

公開日: 2019-12-27  

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

Powered by NII kakenhi