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

2023 Fiscal Year Annual Research Report

相互学習で情報の参照が作る社会関係の解明:囚人のジレンマで生じる非対称均衡を例に

Research Project

Project/Area Number 22KJ1414
Allocation TypeMulti-year Fund
Research InstitutionThe Graduate University for Advanced Studies

Principal Investigator

藤本 悠雅  総合研究大学院大学, 先導科学研究科, 特別研究員(PD)

Project Period (FY) 2023-03-08 – 2024-03-31
Keywordsゲーム理論 / 間接互恵 / マルチエージェント学習 / 数理生物学 / 複雑系
Outline of Annual Research Achievements

申請者の研究はゲーム理論によって社会構造を明らかにするものである。受入研究者との新しいテーマとして、大規模な社会における協力機構を議論する研究を行った。この協力機構は間接互恵と呼ばれ、個人は評判を通じて相手に協力するかどうかを選択する。そこでは、どのような行動・評価ルールに基づけば集団内で協力を保つことができるか、さらに他者の侵入を防げるかが主要な問題になっている。この問題は、ある個人の評判を全員で共有できるpublicな状況においては解かれているが、全員が独立に保持するprivateな状況においてはより深刻であり未解決である。このような問題に対し、我々はprivateな状況を取り扱うための数理的な枠組みを構築し、一部の評価ルールが他者の侵入に対して安定的に協力を達成できることを示した。また、個人間でコンセンサスを取れる評価ルールを用いることでこの安定的な協力が達成できることを明らかにした。

また、元々想定していた研究内容として、最適化を行う主体が複数いる状況下での学習過程を議論する研究を行った。これは計算機科学ではマルチエージェント学習と呼ばれており、個人が自身の行動選択の戦略を最適化しても、全体が最適な戦略をとる(ナッシュ均衡)のを実現するのが難しい場合がある。特に、現実の主体は過去の行動の情報を参照して次の自身の行動の選択を変えることが可能であり、そのときの主体の学習過程は複雑になる。このような複雑な学習過程において、ナッシュ均衡が達成できるかは未解決の問題であった。我々はそのような複雑な学習過程を理論的に分析する方法を構築し、情報の参照が対称な主体間ではナッシュ均衡から発散し、情報の非対称な主体間では逆に収束する挙動があることを理論・実験的に示した。

  • Research Products

    (17 results)

All 2024 2023

All Journal Article (4 results) Presentation (13 results) (of which Int'l Joint Research: 4 results,  Invited: 1 results)

  • [Journal Article] Game-theoretical approach to minimum entropy productions in information thermodynamics2024

    • Author(s)
      Fujimoto Yuma、Ito Sosuke
    • Journal Title

      Physical Review Research

      Volume: 6 Pages: -

    • DOI

      10.1103/PhysRevResearch.6.013023

  • [Journal Article] Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games2024

    • Author(s)
      Fujimoto Yuma、Ariu Kaito、Abe Kenshi
    • Journal Title

      Proceedings of the AAAI Conference on Artificial Intelligence

      Volume: 38 Pages: 17398~17406

    • DOI

      10.1609/aaai.v38i16.29688

  • [Journal Article] Evolutionary stability of cooperation in indirect reciprocity under noisy and private assessment2023

    • Author(s)
      Fujimoto Yuma、Ohtsuki Hisashi
    • Journal Title

      Proceedings of the National Academy of Sciences

      Volume: 120 Pages: -

    • DOI

      10.1073/pnas.2300544120

  • [Journal Article] Learning in Multi-Memory Games Triggers Complex Dynamics Diverging from Nash Equilibrium2023

    • Author(s)
      Fujimoto Yuma、Ariu Kaito、Abe Kenshi
    • Journal Title

      Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence Main Track

      Volume: - Pages: -

    • DOI

      10.24963/ijcai.2023/14

  • [Presentation] 私的評価下の間接互恵:コンセンサスを取るための社会規範とは?2024

    • Author(s)
      藤本悠雅
    • Organizer
      ワークショップ:ヒトの協力行動の理解 ー間接互恵性とその周辺ー
  • [Presentation] Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games2024

    • Author(s)
      Yuma Fujimoto, Kaito Ariu, Kenshi Abe
    • Organizer
      AAAI Conference on Artificial Intelligence
    • Int'l Joint Research
  • [Presentation] Evolutionary stability of cooperation by the leading eight norms in indirect reciprocity under noisy and private assessment2024

    • Author(s)
      藤本悠雅
    • Organizer
      ゲーム理論ワークショップ2024
  • [Presentation] Evolutionary stability of cooperation in indirect reciprocity under noisy and private assessment2023

    • Author(s)
      Yuma Fujimoto, Hisashi Ohtsuki
    • Organizer
      HBES conference 2023
    • Int'l Joint Research
  • [Presentation] Analysis of reputation structure in indirect reciprocity under noisy and private assessment2023

    • Author(s)
      Yuma Fujimoto, Hisashi Ohtsuki
    • Organizer
      HBES conference 2023
    • Int'l Joint Research
  • [Presentation] Evolutionary stability of cooperation in indirect reciprocity under noisy and private assessment2023

    • Author(s)
      Yuma Fujimoto, Hisashi Ohtsuki
    • Organizer
      STATPHYS28 Satellite Meeting, Statistical Physics and Information-Processing in Living Systems
  • [Presentation] Learning in multi-memory games triggers complex dynamics diverging from Nash equilibrium2023

    • Author(s)
      Yuma Fujimoto, Kaito Ariu, Kenshi Abe
    • Organizer
      Thirty-Second International Joint Conference on Artificial Intelligence
    • Int'l Joint Research
  • [Presentation] Learning in multi-memory games triggers complex dynamics diverging from Nash equilibrium2023

    • Author(s)
      Yuma Fujimoto, Kaito Ariu, Kenshi Abe
    • Organizer
      KiPAS Dynamics Days 2023
  • [Presentation] 私的評価下の間接互恵におけるLeading eight normsによる協力の安定性2023

    • Author(s)
      藤本悠雅, 大槻久
    • Organizer
      2023年度日本数理生物学会
    • Invited
  • [Presentation] 複雑な社会構造を数理によって理解する2023

    • Author(s)
      藤本悠雅
    • Organizer
      2023年度日本数理生物学会
  • [Presentation] 私的評価下の間接互恵における協力の安定性:評価ルールのシンプルさの重要性2023

    • Author(s)
      藤本悠雅, 大槻久
    • Organizer
      日本物理学会 第78回年次大会
  • [Presentation] Learning in multi-memory games triggers complex dynamics diverging from Nash equilibrium2023

    • Author(s)
      藤本悠雅, 蟻生開人, 阿部拳之
    • Organizer
      第26回情報論的学習理論ワークショップ (IBIS2023)
  • [Presentation] 私的評価下の間接互恵における協力の安定性 ~評価ルールのシンプルさの重要性~2023

    • Author(s)
      藤本悠雅
    • Organizer
      社会物理学とその周辺

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi