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

社会的ジレンマにおける負けないことが保証された直接互恵戦略の研究

Research Project

Project/Area Number 21K03362
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionInstitute of Physical and Chemical Research

Principal Investigator

村瀬 洋介  国立研究開発法人理化学研究所, 計算科学研究センター, 研究員 (30709770)

Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords進化ゲーム / 協力 / 直接互恵 / 繰り返しゲーム / 進化 / ゲーム理論 / 大規模計算
Outline of Research at the Start

繰り返し囚人のジレンマに代表される社会的ジレンマの問題は、ゲーム理論における中心的テーマとして長らく研究されてきた最も基本的な問題である。これらのゲームにおける有効な戦略として、しっぺ返し戦略をはじめとした多くの戦略が提案されてきたが、一般にこれらの戦略には一長一短が存在する。申請者は、近年これらの問題において、「負けないことが保証された直接互恵戦略」という新奇な戦略クラスを発見した。本研究では、このクラスの戦略の研究をさらに進展させ、搾取に対して頑健な協力現象が進化の過程においてどのような経路を経て生じるかを進化ゲームを用いて明らかにする。

Outline of Annual Research Achievements

繰り返し囚人のジレンマに代表される社会的ジレンマの問題は、ゲーム理論における中心的テーマとして長らく研究されてきた最も基本的な問題である。これら のゲームにおける有効な戦略として、しっぺ返し戦略 (Tit-for-Tat)をはじめとした多くの戦略が提案されてきたが、一般にこれらの戦略には一長一短が存在す る。我々は、近年これらの問題において、「友好的ライバル戦略」という既存の戦略の「いいとこ取り」をした様な新奇な戦略クラスを発見した。 本研究課題では、このクラスの戦略の研究をさらに進展させるため、次の2点を具体的目標としている。(1)一般のn-player の公共財ゲームにおいても有効な戦略を構築する。(2)友好的ライバル戦略が進化の過程においてどのような経路を経て生じるか(あるいは生じないか)を進化ゲームを用いて明らかにする。
(1)については昨年度までの研究ですでに、一般のn人ゲームにおける友好的ライバル戦略を発見することに成功し、論文として成果を出版している。
昨年度は(2)の研究に取り組んだ。友好的ライバル戦略は記憶長の長い戦略の中にしか存在しないため、記憶長3の戦略空間(10^19もの戦略が存在する)の中での進化の計算を行なった。その結果、通常の均一的な集団を考えると友好的ライバルは進化の結果現れないことが明らかになった。友好的ライバル戦略の強力さを考えると驚くべきことだが、友好的ライバルは非常に稀な頻度でしか存在しないためである。しかし、集団がグループに分割された自然な構造の中では、そのような稀な友好的ライバルが進化の結果現れ、通常協力が進化しないくらい協力の利益が小さい場合にすらほぼ完全な協力が達成されることが明らかになった。この結果は集団の構造が協力の進化に重要な役割を果たしていることを示している。この内容は論文として発表され、学会での発表も精力的に行った。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

本研究で目標としていた2件について研究を行い、それぞれ論文として発表することができた。
これらに加えて、国際共同研究強化Aの研究にも採択され、間接互恵についての研究も進展させることができている。

Strategy for Future Research Activity

これらの二つの研究目標に加えて、間接互恵についての研究にも着手する。特に本研究で集団に構造がある場合の進化について、間接互恵でどうなるか検証する。
また、これまで得られた研究成果を国内外の学会で発表し、周知に努める。

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (37 results)

All 2024 2023 2022 2021 Other

All Int'l Joint Research (8 results) Journal Article (9 results) (of which Int'l Joint Research: 8 results,  Peer Reviewed: 9 results,  Open Access: 8 results) Presentation (20 results) (of which Int'l Joint Research: 10 results,  Invited: 5 results)

  • [Int'l Joint Research] マックスプランク研究所(ドイツ)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] Pukyon National University(韓国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] Pukyong National University(韓国)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] Max Planck Institute(ドイツ)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] Department of Physics/Pukyong National University/Busan(韓国)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] Department of Computer Science/Aalto University/Espoo(フィンランド)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] Department of Theoretical Physics/BME/Budapest(ハンガリー)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] Department of Network and Data Science/Central European University/Vienna(オーストリア)

    • Related Report
      2021 Research-status Report
  • [Journal Article] Indirect reciprocity with stochastic and dual reputation updates2023

    • Author(s)
      Murase Yohsuke、Hilbe Christian
    • Journal Title

      PLOS Computational Biology

      Volume: 19 Issue: 7 Pages: e1011271-e1011271

    • DOI

      10.1371/journal.pcbi.1011271

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Grouping promotes both partnership and rivalry with long memory in direct reciprocity2023

    • Author(s)
      Murase Yohsuke、Baek Seung Ki
    • Journal Title

      PLOS Computational Biology

      Volume: 19 Issue: 6 Pages: e1011228-e1011228

    • DOI

      10.1371/journal.pcbi.1011228

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Evolution of direct reciprocity in group-structured populations2022

    • Author(s)
      Murase Yohsuke、Hilbe Christian、Baek Seung Ki
    • Journal Title

      Scientific Reports

      Volume: 12 Issue: 1 Pages: 18645-18645

    • DOI

      10.1038/s41598-022-23467-4

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Evolution of global development cooperation: An analysis of aid flows with hierarchical stochastic blockmodels2022

    • Author(s)
      K. Oishi, H. Ito, Y. Murase, H. Takikawa, and T. Sakamoto
    • Journal Title

      PLoS ONE

      Volume: 17 Issue: 8 Pages: e0272440-e0272440

    • DOI

      10.1371/journal.pone.0272440

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A second-order stability analysis for the continuous model of indirect reciprocity2022

    • Author(s)
      Lee Sanghun、Murase Yohsuke、Baek Seung Ki
    • Journal Title

      Journal of Theoretical Biology

      Volume: 548 Pages: 111202-111202

    • DOI

      10.1016/j.jtbi.2022.111202

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Social norms in indirect reciprocity with ternary reputations2022

    • Author(s)
      Murase Yohsuke、Kim Minjae、Baek Seung Ki
    • Journal Title

      Scientific Reports

      Volume: 12 Issue: 1 Pages: 455-455

    • DOI

      10.1038/s41598-021-04033-w

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Friendly-rivalry solutions for direct reciprocity2021

    • Author(s)
      Murase Yohsuke、Baek Seung Ki
    • Journal Title

      Proceedings of the ALIFE 2021: The 2021 Conference on Artificial Life. ALIFE 2021

      Volume: - Pages: 68-68

    • DOI

      10.1162/isal_a_00388

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Deep Learning Exploration of Agent-Based Social Network Model Parameters2021

    • Author(s)
      Murase Yohsuke、Jo Hang-Hyun、T?r?k J?nos、Kert?sz J?nos、Kaski Kimmo
    • Journal Title

      Frontiers in Big Data

      Volume: 4 Pages: 86-86

    • DOI

      10.3389/fdata.2021.739081

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Local stability of cooperation in a continuous model of indirect reciprocity2021

    • Author(s)
      Lee Sanghun、Murase Yohsuke、Baek Seung Ki
    • Journal Title

      Scientific Reports

      Volume: 11 Issue: 1 Pages: 14225-14225

    • DOI

      10.1038/s41598-021-93598-7

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] 単純二項対立ではない評価による間接互恵性2024

    • Author(s)
      村瀬洋介
    • Organizer
      ヒトの協力行動の理解 ー間接互恵性とその周辺ー
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Friendly-Rival Strategies for the Iterated Prisoner’s Dilemma2023

    • Author(s)
      Y. Murase
    • Organizer
      CCP2023 - 34th IUPAP Conference on Computational Physics
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Indirect reciprocity with stochastic and dual reputation updates2023

    • Author(s)
      Y. Murase
    • Organizer
      Collective Phenomena in complex systems: problems inspired by Ecology and Evolution (CoPhEE2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 確率的および双方向的な評判更新による間接互恵性2023

    • Author(s)
      村瀬洋介
    • Organizer
      2023年度日本数理生物学会年会
    • Related Report
      2023 Research-status Report
  • [Presentation] 確率的および双方向的な評判更新による間接互恵性2023

    • Author(s)
      村瀬洋介
    • Organizer
      日本物理学会第78回年次大会
    • Related Report
      2023 Research-status Report
  • [Presentation] HPCを用いた進化ゲーム理論研究2023

    • Author(s)
      村瀬洋介
    • Organizer
      HPCIC 計算科学フォーラム
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Indirect reciprocity beyond dichotomic reputation updates2023

    • Author(s)
      Y. Murase
    • Organizer
      Complex Systems Research Exchange
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Friendly Rival Strategies for iterated Prisoner's Dilemma2023

    • Author(s)
      Y. Murase
    • Organizer
      RHINOS
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 間接互恵性における非バイナリ評価モデル:私的評価問題の解決をめざして2023

    • Author(s)
      村瀬洋介
    • Organizer
      ゲーム理論ワークショップ 2023
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Meta-modeling of an Agent-Based Social Network Model2022

    • Author(s)
      Yohsuke Murase
    • Organizer
      4th International Workshop on Agent-Based Modelling of Human Behaviour (ABMHuB'22)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 間接互恵における 3 種のラベルを用いた場合の進化的安定戦略2022

    • Author(s)
      村瀬洋介, Minjae Kim, Seung Ki Baek
    • Organizer
      日本数理生物学会 2022
    • Related Report
      2022 Research-status Report
  • [Presentation] Successful social norms in indirect reciprocity with ternary reputations2022

    • Author(s)
      Yohsuke Murase, Minjae Kim, Seung Ki Baek
    • Organizer
      Roles of Heterogeneity in Nonequilibrium Collective Dynamics 2022 (RHINO2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Successful social norms in indirect reciprocity with ternary reputations2022

    • Author(s)
      Yohsuke Murase, Minjae Kim, Seung Ki Baek
    • Organizer
      Conference on Complex Systems 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 社会ネットワークの数理モデリング2022

    • Author(s)
      村瀬洋介
    • Organizer
      第17回ネットワーク生態学シンポジウム
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] 間接互恵モデルにおける協力状態の線形安定性2022

    • Author(s)
      村瀬洋介
    • Organizer
      日本物理学会年次大会 2022
    • Related Report
      2021 Research-status Report
  • [Presentation] Structural transition between overlapping and segregated phases in socialnetworks: An interplay between homophily and cyclic closure2021

    • Author(s)
      Yohsuke Murase
    • Organizer
      Networks 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Friendly-rivalry solutions for direct reciprocity2021

    • Author(s)
      Yohsuke Murase
    • Organizer
      ALIFE 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Developing meta-models for an agent-based social network model using deep learning2021

    • Author(s)
      Yohsuke Murase
    • Organizer
      Roles of heterogeneity in non-equilibrium collective dynamics (RHINO 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 一般n-プレイヤー繰り返し公共財ゲームにおける友好的ライバル戦略2021

    • Author(s)
      村瀬洋介
    • Organizer
      日本物理学会秋季大会 2021
    • Related Report
      2021 Research-status Report
  • [Presentation] 間接互恵における3種のラベルを用いた場合のNash均衡戦略2021

    • Author(s)
      村瀬洋介
    • Organizer
      日本物理学会秋季大会 2021
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi