[論文レビュー] Emergence and resilience of cooperation in the spatial Prisoner's Dilemma via a reward mechanism

Raúl Jiménez, Haydée Lugo+2 more|ArXiv.org|Jun 5, 2007

Evolutionary Game Theory and Cooperation参考文献 36被引用数 5

ひとこと要約

本稿は、空間的囚人のジレンマにおける共有報酬メカニズムを提案する。協力者は共通のプールから固定報酬を受け取り、これにより単一の協力者が裏切り者集団に侵入し、安定的かつ耐性のあるクラスタを形成できる。報酬が撤回されても、高い持続的協力水準が維持されるため、構造的集団における協力の出現に新たな道筋を提供する。

ABSTRACT

We study the problem of the emergence of cooperation in the spatial Prisoner's Dilemma. The pioneering work by Nowak and May showed that large initial populations of cooperators can survive and sustain cooperation in a square lattice with imitate-the-best evolutionary dynamics. We revisit this problem in a cost-benefit formulation suitable for a number of biological applications. We show that if a fixed-amount reward is established for cooperators to share, a single cooperator can invade a population of defectors and form structures that are resilient to re-invasion even if the reward mechanism is turned off. We discuss analytically the case of the invasion by a single cooperator and present agent-based simulations for small initial fractions of cooperators. Large cooperation levels, in the sustainability range, are found. In the conclusions we discuss possible applications of this model as well as its connections with other mechanisms proposed to promote the emergence of cooperation.

研究の動機と目的

• 空間的囚人のジレンマにおいて、初期に裏切り者で占められた集団で協力がどのように出現するかという未解決問題に取り組む。
• 協力者間で均等に分配される固定額の報酬が、安定的かつ耐性のある協力クラスタの形成を引き起こすかどうかを検討する。
• 報酬メカニズムを無効化した後でも、協力が確立されかつ維持可能であることを示す。
• 先行する空間的PDモデルで観察された大規模な初期協力クラスタの起源を説明するメカニズムを提供する。
• 報酬や罰則によって相互主義的相互作用が安定化する生物学的・社会的システムとモデルを結びつける。

提案手法

• 正方形格子上に、模倣最良戦略ルールを用いた空間的進化的ゲームモデルを実装する。
• プレイヤーは標準的な2人対2の囚人のジレンマで相互作用し、費用cと利益bを有する。ここでb > c > 0である。
• 固定額の報酬Rが、周囲の近隣にかかわらず、全協力者に割り当てられ、共通のインcentiveを形成する。
• 報酬は全協力者に均等に分配され、これにより協力者の総報酬と適応度が向上する。
• 単一協力者による侵入および初期協力割合が小さい場合のエージェントベースシミュレーションを実施する。
• クラスタ形成後に報酬を削除し、長期的な協力水準を観察することで耐性をテストする。

実験結果

リサーチクエスチョン

• RQ1 固定報酬メカニズム下で、単一の協力者が裏切り者集団に侵入し、安定的協力クラスタの形成を開始できるか？
• RQ2 報酬メカニズムが空間的囚人のジレンマで高い協力水準を生成・維持するための条件は何か？
• RQ3 報酬が削除された後、協力クラスタは裏切り者による再侵入に対してどの程度耐性を示すか？
• RQ4 報酬、間接的報酬、または親縁選択といった他のメカニズムと比較して、報酬メカニズムは協力を促進する上でどのように異なるか？
• RQ5 どのような生物学的・社会的システムにおいて、このような報酬メカニズムが相互主義的相互作用をより正確に記述できるか？

主な発見

• 固定報酬が適用されている場合、単一の協力者が裏切り者集団に成功裏に侵入し、安定的かつ耐性のある協力クラスタの形成を開始できる。
• 報酬メカニズムを無効化した後も、協力水準が高く安定したままであるため、出現したクラスタの強い耐性が示された。
• 初期協力水準が90％までのシミュレーションでは、報酬なしでは協力水準が著しく低下する—低コストでは半減し、中程度のコストではほぼ完全に消失する—これにより報酬の出現に果たす重要な役割が明確になった。
• 本モデルは、初期条件が最小限であっても協力が出現できることを示しており、先行する空間的PD研究で観察された大規模な協力クラスタの起源を説明する妥当なメカニズムを提供する。
• 報酬は、税や非線形的シナジーを含む先行モデルとは異なり、周囲の構成とは無関係に固定された共有報酬に依存するため、特徴的である。
• 研究結果から、このような報酬メカニズムは、レズビア菌-ヒジリウム共生や微生物協力など、報酬や罰則によって協力が安定化する現実世界の相互主義をよりよく説明できる可能性がある。