[論文レビュー] Coevolutionary games - a mini review

Matjaž Perc, Attila Szolnoki|SSRN Electronic Journal|Oct 5, 2009

Evolutionary Game Theory and Cooperation参考文献 212被引用数 24

ひとこと要約

この論文は、戦略と構造的特性（例：ネットワーク、報酬、評判）が共進化する共進化ゲームをレビューし、こうしたダイナミクスが静的モデルを超えて協力を促進できることを示している。適応的ネットワーク、変化する報酬、移動性といった共進化ルールを統合することで、囚人のジレンマのような厳しい社会的ジレンマにおいても協力が安定化する。

ABSTRACT

Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by cooperators when competing with defectors. Evolutionary game theory provides a competent theoretical framework for addressing the subtleties of cooperation in such situations, which are known as social dilemmas. Recent advances point towards the fact that the evolution of strategies alone may be insufficient to fully exploit the benefits offered by cooperative behavior. Indeed, while spatial structure and heterogeneity, for example, have been recognized as potent promoters of cooperation, coevolutionary rules can extend the potentials of such entities further, and even more importantly, lead to the understanding of their emergence. The introduction of coevolutionary rules to evolutionary games implies, that besides the evolution of strategies, another property may simultaneously be subject to evolution as well. Coevolutionary rules may affect the interaction network, the reproduction capability of players, their reputation, mobility or age. Here we review recent works on evolutionary games incorporating coevolutionary rules, as well as give a didactic description of potential pitfalls and misconceptions associated with the subject. In addition, we briefly outline directions for future research that we feel are promising, thereby particularly focusing on dynamical effects of coevolutionary rules on the evolution of cooperation, which are still widely open to research and thus hold promise of exciting new discoveries.

研究の動機と目的

• 戦略進化に加えて、共進化ルールが社会的ジレンマにおける協力をどのように促進するかを検討すること。
• 進化的ゲームにおける共進化ダイナミクスのモデリングに関する一般的な誤解や落とし穴を特定・明確化すること。
• 共進化ルールの動的効果が協力の長期的持続可能性に与える影響を調査すること。
• 特に複雑なネットワーク化・適応的システムにおける未だあまり検討されていない研究分野を強調すること。
• 進化的ゲーム理論の適用範囲を生物学的・社会的・経済的システムを含む広範な分野へ拡張すること。

提案手法

• 戦略がネットワーク構造、プレイヤーの評判、移動性、報酬行列と同時に進化する進化的ゲームモデルを分析する。
• 適応的ネットワークダイナミクス（例：適応度や戦略に基づくリンク再接続）を用いたモデルをレビューし、協力者がクラスタを形成できるようにする。
• 報酬行列の共進化を検討し、プレイヤーが個々の報酬要素を継承または進化させることで、安定したゲームタイプの選択が可能になることを分析する。
• 成長なしのネットワークモデルにおいて、出生・死滅選択およびトーナメント選択ダイナミクスを適用し、長期的な進化的結果をシミュレートする。
• エージェントベースシミュレーションと平均場近似を用いて、さまざまな共進化ルール下での協力の出現を研究する。
• 共進化的ダイナミクスと静的ゲームダイナミクスの下で、囚人のジレンマ、スノードリフト、ハトとタヌキのジレンマといった異なる社会的ジレンマにおける結果を比較する。

実験結果

リサーチクエスチョン

• RQ1 適応的ネットワークや変化する報酬といった共進化ルールは、社会的ジレンマにおける協力をどのように向上させるか？
• RQ2 進化的ゲームにおける共進化ダイナミクスのモデリングに関する主な誤解や落とし穴は何か？
• RQ3 共進化プロセス自体が、協力的均衡へ向かってシステムを駆り立てるのか、それとも最終状態だけが重要なのか？
• RQ4 どのような条件下で共進化ルールが協力的行動と裏切り者の安定的共存をもたらすか？
• RQ5 共進化メカニズムは、協力を内蔵的に促進するゲームタイプ（例：ハトとタヌキのジレンマ）を、自発的に選択できるのか、その程度はどの程度か？

主な発見

• 適応的ネットワークや動的報酬行列といった共進化ルールは、特に囚人のジレンマのような厳しいジレンマにおいて、協力を顕著に促進する。
• 報酬行列が進化するモデルでは、時間の経過とともに僅かな数の支配的報酬構造が生き残り、ハトとタヌキのジレンマがしばしば優勢なタイプとして出現する。
• 空間的構造とネットワークの非一様性（例：スケールフリーネットワーク）は、協力者のクラスタ形成を可能にし、搾取を低減することで協力を促進する。
• 戦略進化と環境の共進化（移動性や評判など）の相互作用は、静的モデルが協力の絶滅を予測する状況でも、協力を維持することができる。
• 共進化ダイナミクスは、相互協力を促進するゲームタイプの自発的出現をもたらし、より協力的な均衡への自己組織的メカニズムを示唆する。
• 老化や評判といった一部の共進化プロセスは本質的に連続的であるため、有限期間のプロセスとは異なり、協力に長期的な動的効果をもたらす。