[論文レビュー] Coevolution of strategies and update rules in complex Prisoner's Dilemma networks

Alessio Cardillo, Jesús Gómez‐Gardeñes+2 more|arXiv (Cornell University)|Jul 21, 2010

Evolutionary Game Theory and Cooperation参考文献 1被引用数 2

ひとこと要約

本研究では、戦略と更新ルールの共進化が、複雑なネットワーク上での弱い囚人のジレンマゲームに与える影響を調査する。両方の要因が進化する中で、共進化は不均一なネットワークを維持し、リプロダクター動的法則を選択することで、固定された更新ルールと比較して、多様なトポロジーにおいて協力の水準を著しく向上させる。

ABSTRACT

In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when selecting agents to copy from. Our results indicate that the co-evolutionary process preserves heterogeneous networks as a suitable framework for the emergence of cooperation. Furthermore, on those networks, the update rule leading to a larger fraction, which we call replicator dynamics, is selected during co-evolution. On homogeneous networks we observe that even if replicator dynamics turns out again to be the selected update rule, the cooperation level is larger than on a fixed update rule framework. We conclude that for a variety of topologies, the fact that the dynamics coevolves with the strategies leads in general to more cooperation in the weak Prisoner's Dilemma game.

研究の動機と目的

• 弱い囚人のジレンマゲームにおける戦略と更新ルールの共進化が、協力水準に与える影響を調査すること。
• ネットワークトポロジー（均一的 vs. 不均一的）が協力の出現に与える影響を検討すること。
• 異なるネットワーク構造下での進化過程において、どの更新ルールが選択されるかを特定すること。
• さまざまなネットワーク構成において、共進化ダイナミクスと固定された更新ルールの下での協力水準を比較すること。

提案手法

• 事前に定義されたトポロジーを持つ複雑なネットワーク上で相互作用するエージェントを想定した弱い囚人のジレンマゲームをモデル化すること。
• 単一のリンクまたは完全なネットワークの文脈を考慮する、決定論的および確率的更新ルールを実装し、戦略の採用に用いること。
• フィットネスに基づく選択メカニズムを用いて、進化的圧力のもとで戦略と更新ルールの両方が共進化するようにすること。
• 協力水準とルール選択の比較を目的として、均一的および不均一的ネットワーク構造の両方で結果を分析すること。
• 進化した更新ルールのパフォーマンスを評価するためのベンチマークとして、リプロダクター動的法則を用いること。
• 時間経過に伴う協力割合とルール頻度の測定を通じて、進化的安定性と有効性を評価すること。

実験結果

リサーチクエスチョン

• RQ1 戦略と更新ルールの共進化は、複雑なネットワーク上での弱い囚人のジレンマゲームにおける協力にどのように影響を与えるか？
• RQ2 共進化の過程で優先的に選択される更新ルールは何か？ また、この選択はネットワークトポロジーによってどのように変化するか？
• RQ3 共進化は、均一的および不均一的ネットワークの両方において、固定された更新ルールと比較して、より高い協力水準をもたらすか？
• RQ4 不均一なネットワーク構造は、共進化ダイナミクス下で協力行動の持続をどの程度支援するか？
• RQ5 完全な文脈を考慮する更新ルールと、単一のリンクに基づくものとを比較した場合、共進化過程での協力促進においてどちらが優れているか？

主な発見

• 共進化プロセスは、協力の出現に効果的かつ安定したフレームワークとして、不均一なネットワークを維持する。
• エージェントのパフォーマンスの完全な文脈を考慮するリプロダクター動的法則は、不均一なネットワークにおいて一貫して主要な更新ルールとして選択される。
• 均一なネットワークにおいてもリプロダクター動的法則は選択されるが、共進化下での協力水準は固定された更新ルールよりも高い。
• 戦略と更新ルールの共進化は、固定されたルールフレームワークと比較して、さまざまなネットワークトポロジーにおいて協力水準を一般に向上させる。
• 完全なネットワーク文脈を組み込む更新ルールは、単一のリンクに基づくものよりも、共進化過程での持続的協力促進において優れている。
• 本研究は、動的適応による更新ルールの改善が、複雑な社会的ネットワークにおける協力のレジリエンスを高めることを示している。