[論文レビュー] Evolution of cooperation is a robust outcome in the prisoner's dilemma on dynamic networks

Yoshimi Yoshino, Naoki Masuda|arXiv (Cornell University)|Jun 30, 2010

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

ひとこと要約

本稿は、平均報酬スキーム（次数で正規化された報酬）のもとでも、動的ネットワークにおけるアクティブリンク（AL）ダイナミクスを用いることで、囚人のジレンマにおいて協力が強固に出現することを示している。このスキームではハブが本質的に利点を享受しないが、戦略とネットワーク接続が共進化することで協力が維持される。主な結果として、リンクダイナミクスが速くかつ初期に協力が存在する場合、協力が持続することを示し、従来の仮定（共進化設定では報酬の合計値のみが協力を支持する）に反する。

ABSTRACT

Dynamics of evolutionary games strongly depend on underlying networks. We study the coevolutionary prisoner's dilemma in which players change their local networks as well as strategies (i.e., cooperate or defect). This topic has been increasingly explored by many researchers. On the basis of active linking dynamics [J. M. Pacheco et al., J. Theor. Biol. 243, 437 (2006), J. M. Pacheco et al., Phys. Rev. Lett. 97, 258103 (2006)], we show that cooperation is enhanced fairly robustly. In particular, cooperation evolves when the payoff of the player is normalized by the number of neighbors; this is not the case in the evolutionary prisoner's dilemma on static networks.

研究の動機と目的

• 報酬を次数で正規化した平均報酬（平均報酬）を用いる場合、囚人のジレンマにおいて協力が出現するかどうかを調査すること。
• 戦略とネットワークの同時適応（共進化ダイナミクス）が、不利な報酬条件のもとで協力を促進する役割を検討すること。
• 異なる更新ルール、ネットワーク初期条件、リンクダイナミクスパラメータに対して協力のロバストネスをテストすること。
• 従来の主張（報酬の合計値のみが不均一ネットワークでの協力を可能にする）に反して、平均報酬スキームがALダイナミクスのもとで強固な協力を支持できることを示し、その主張を挑戦すること。

提案手法

• プレイヤーは戦略（協力または裏切り）を採用し、戦略ペアに基づいてリンクが形成または切断されるアクティブリンク（AL）ダイナミクスを介してネットワーク接続と共進化する。
• 戦略の採用はフェルミ更新ルールに従い、報酬差に応じた確率で隣人の戦略を模倣する。β = 1 とする。
• 平均報酬は Pi / (ki / <k>) として定義され、平均次数で報酬を正規化することでハブの優位性を回避する。
• リンクダイナミクスは、接続確率 αC = αD = 0.15 および切断確率 γCC = 0.1, γCD = γDC = 0.8, γDD = 0.32 で制御され、次数が1に下がるのを避けるために切断を回避する。
• シミュレーションは完全初期ネットワークおよびスパarsなランダムグラフ（平均次数8）の両方で実行され、平衡状態に達した後の協力割合が測定される。
• 3種類の更新ルール（出生・死滅（BD）、死滅・出生（DB）、ノワクのルール（δ = 20））をテストし、選択ダイナミクスへの感受性を評価する。

実験結果

リサーチクエスチョン

• RQ1 静的ネットワークの結果とは対照的に、報酬が次数で正規化された（平均報酬）場合、囚人のジレンマにおいても協力は依然として出現するか？
• RQ2 平均報酬スキームのもとで、アクティブリンク（AL）ダイナミクスは、報酬の合計値と比較して協力の進化にどのように影響するか？
• RQ3 BD、DB、ノワクのルールといった異なる更新ルールの変更に対しても、協力の出現はロバストか？
• RQ4 初期ネットワーク構造（完全ネットワーク対スパースランダムグラフ）が、共進化ダイナミクスにおける最終的な協力者の割合にどのように影響するか？
• RQ5 リンクダイナミクスのパrameter化（例：C-Cリンクの剪定確率を増加）に依存して協力のロバストネスが変化するか？

主な発見

• アクティブリンク（AL）ダイナミクスが速く、かつ初期に協力が存在する場合、平均報酬スキームでも協力が強固に出現する。このスキームではハブが本質的に利点を享受しないにもかかわらずである。
• ALダイナミクスが速く初期協力率が十分に高い場合、平均報酬スキームのもとで協力者の最終的割合は0.8を超える。これは高い耐性を示している。
• DBおよびノワクの更新ルールでは平均報酬のもとで協力が可能であるが、BDルールでは失敗する。これは選択メカニズムへの感受性を示している。
• C-Cリンクの剪定確率を高めた場合（γCC = 0.32, γDD = 0.1）でも協力が持続する。これは協力が相互協力のペアの好ましい保持に依存しているわけではないことを示している。
• 完全ネットワークおよびスパース初期ネットワーク（平均次数8）の両方で結果が一貫しており、初期ネットワーク密度に依存しないことが示された。
• 報酬の合計値に関する先行研究を拡張し、平均報酬スキームが共進化ダイナミクスのもとでも強固な協力を支持できることを示した。特にリンクダイナミクスが速い場合に顕著である。