[論文レビュー] Darwinian Evolution of Cooperation via Punishment in the "Public Goods" Game

Arend Hintze, Christoph Adami|arXiv (Cornell University)|Jun 15, 2010

Evolutionary Game Theory and Cooperation参考文献 27被引用数 3

ひとこと要約

この論文は、結びつき要因が十分に高い場合、空間的構造がなくても、均一混合集団でプレーされる公共財ゲームにおいて、罰則による協力が進化することを示している。'C'および'P'遺伝子で符号化された確率的戦略のダーウィニズム的進化を用いて、裏返しのようない脱退から協力への段階的転移を示し、協力が支配的になると罰則が不要になることを示しており、臨界結びつき要因付近で協力と脱退の間の潜在的な振動が生じる可能性がある。

ABSTRACT

The evolution of cooperation has been a perennial problem for evolutionary biology because cooperation is undermined by selfish cheaters (or "free riders") that profit from cooperators but do not invest any resources themselves. In a purely "selfish" view of evolution, those cheaters should be favored. Evolutionary game theory has been able to show that under certain conditions, cooperation nonetheless evolves stably. One of these scenarios utilizes the power of punishment to suppress free riders, but only if players interact in a structured population where cooperators are likely to be surrounded by other cooperators. Here we show that cooperation via punishment can evolve even in well-mixed populations that play the "public goods" game, if the synergy effect of cooperation is high enough. As the synergy is increased, populations transition from defection to cooperation in a manner reminiscent of a phase transition. If punishment is turned off, the critical synergy is significantly higher, illustrating that (as shown before) punishment aids in establishing cooperation. We also show that the critical point depends on the mutation rate so that higher mutation rates discourage cooperation, as has been observed before in the Prisoner's Dilemma.

研究の動機と目的

• 空間的構造が必須であるという一般的な信念とは対照的に、罰則が均一混合集団における協力の進化を駆動できるかどうかを調査すること。
• 結びつき要因、突然変異率、罰則コストが協力戦略の出現と安定性に与える影響を検討すること。
• 脱退者が絶滅させられた場合に、罰則遺伝子が存続するか漂移するかを特定し、長期的集団ダイナミクスに与える影響を評価すること。
• 突然変異によって脱退者が再び出現するため、臨界結びつき要因付近で協力と脱退の間の振動が生じるかどうかを調査すること。

提案手法

• 協力確率（C遺伝子）と罰則確率（P遺伝子）を符号化する遺伝子を用いて、公共財ゲームにおける確率的戦略を進化させた。
• 突然変異を介したダーウィニズム的進化をシミュレート：子孫は[0,1]から一様に抽出されたpCおよびpPの変異値を継承し、遺伝的適応をモデル化した。
• 貢献の合計をスケーリングするための結びつき要因rを用い、貢献額にかかわらず全プレイヤーに均等に報酬を配分した。
• 脱退者には罰金β/kが課され、罰則を行う者はコストγを負担し、罰則の有効性はβおよびγによって調整された。
• 時間経過に伴う平均協力確率および罰則確率を追跡し、結びつき要因rおよび突然変異率μを変化させた条件で遷移を分析した。
• 協力が進化するための臨界結びつき要因を低減する役割を明確にするために、罰則ありとなしのシナリオを比較した。

実験結果

リサーチクエスチョン

• RQ1 空間的構造がなくても、均一混合集団において罰則による協力が進化するか？
• RQ2 協力が出現するための臨界結びつき要因rは何か？ また、罰則と突然変異率にどのように依存するか？
• RQ3 突然変異率が協力の安定性および罰則戦略の存続に与える影響は何か？
• RQ4 罰則に対する選択的圧力が失われると、遺伝子の漂移が生じ、その後脱退者が再出現するか？
• RQ5 突然変異と漂移のため、臨界結びつき要因点付近で協力と脱退の間の動的振動が生じるか？

主な発見

• 結びつき要因rが臨界閾値を超えると、空間的構造がなくても均一混合集団で協力が出現する。これは、効果的な罰則のおかげである。
• 罰則が有効な場合、協力が出現するための臨界結びつき要因が顕著に低くなる。これは、罰則が協力が進化するための閾値を低下させることを示している。
• 突然変異率が高い場合、脱退から協力への遷移がより滑らかになる。これは、突然変異の増加により協力的「種まき」集団が形成されやすくなるためである。
• 協力が支配的になり、脱退者がほとんど絶滅すると、選択的圧力がなくなるため、罰則遺伝子が漂移し始め、罰則が不要になる。
• 漂移する罰則遺伝子は、脱退者の突然の再出現を引き起こし、集団ダイナミクスの逆転を引き起こし、再び罰則に対する選択的圧力を再生させる。
• 臨界結びつき要因付近では、協力と脱退の間で振動が生じ、相転移における過冷却および過熱状態に類似した振るまいを示す。