[論文レビュー] Effects of neighbourhood size and connectivity on spatial Continuous Prisoner's Dilemma

Margarita Ifti, Timothy Killingback+1 more|arXiv (Cornell University)|May 24, 2004

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

ひとこと要約

本研究は、空間的連続的ジレンマにおける近隣領域のサイズと結合性が協力に与える影響を調査し、協力が維持されるのは、相互作用と学習の近隣領域のサイズが類似している場合に限ることを示している。また、ネットワークトポロジーにおけるクラスタリング、特に社会的ネットワークにおいては、裏付けとなる平均次数（約150）が、ランダムネットワーク（約20）と比較して、裏付けが支配的になる臨界点を著しく上昇させることで、協力が顕著に促進されることを明らかにした。

ABSTRACT

The Prisoner's Dilemma, a 2-person game in which the players can either cooperate or defect, is a common paradigm for studying the evolution of cooperation, when individuals exhibit variable degrees of cooperation. It is known that in the presence of spatial structure, when individuals ``play against'' their neighbours, and ``compare to'' them, cooperative investments can evolve to considerable levels. Here we examine the effect of increasing the neighbourhood size: we find that the mean-field limit of no cooperation is reached for a critical neighbourhood size of about five neighbours. We also find the related result that in a network of players, the critical average degree (number of neighbours) of nodes for which defection is the final state depends only on the network topology. This critical average degree is considerably higher for clustered networks, than for distributed random networks. This result strengthens the argument that clustering is the mechanism which makes the development and maintenance of the cooperation possible.

研究の動機と目的

• 相互作用と学習の近隣領域サイズを変化させた条件下における連続的ジレンマにおける協力の頑健性を調査すること。
• 特にクラスタリングを含むネットワークトポロジーが、空間的に構造化された集団における協力の持続可能性に与える影響を特定すること。
• これらのパラメータが変異し、共進化可能である場合の近隣領域サイズと投資水準の進化的なダイナミクスを調査すること。
• 純粋な裏付けの支配的状態に至る臨界結合性閾値が、システムサイズに依存するか、あるいはトポロジー依存であるかをテストすること。
• 空間的構造と情報共有の役割が、高水準の協力の段階的進化にどのように寄与するかを明確にすること。

提案手法

• モア近隣領域サイズを変化させた二次元正方形格子上での連続的ジレンマのシミュレーション。
• 「相互作用近隣領域」（プレイヤーが対戦する相手）と「学習近隣領域」（報酬を比較する相手）の別々のパラメータを導入。
• 協力を投資水準で測定する報酬関数を用い、適応度は総利益からコストを差し引いたものとする。
• 進化的ダイナミクスを適用し、個体は最も成功した近隣の戦略（投資水準と近隣領域サイズ）を模倣する。
• 平均次数を変化させたランダムなエドーシュ＝レニー・ネットワークと、クラスタリングを有する社会的ネットワークを構築・分析。
• 協力的ステディステートから純粋な裏付けへの遷移が発生する臨界平均次数を測定。

実験結果

リサーチクエスチョン

• RQ1 格子サイズに依存せず、協力が崩壊する臨界近隣領域サイズは何か？
• RQ2 相互作用と学習の近隣領域サイズの差が、協力の持続可能性に与える影響は何か？
• RQ3 純粋な裏付けへの遷移のための臨界平均次数は、ネットワークサイズに依存するか、あるいはトポロジーに依存するか？
• RQ4 ネットワーク構造におけるクラスタリングは、ランダムネットワークと比較して協力維持の閾値にどのように影響するか？
• RQ5 近隣領域サイズと投資水準が、両方とも形質として選択の対象となる場合、共進化によって安定的かつ高協力状態に到達できるか？

主な発見

• 純粋な裏付けの平均場的極限は、近隣領域サイズが約100人（モア近隣領域で各辺に5人ずつ）のとき、格子サイズに依存せず達成される。
• 相互作用と学習の近隣領域サイズの差が0.5を超えると、平均場的閾値未満の近隣領域サイズであっても、協力は持続不能になる。
• ランダムネットワークでは裏付け支配の臨界平均次数は約20、クラスタリングを有する社会的ネットワークでは約150であり、両者ともネットワークサイズに依存しない。
• ネットワークトポロジーにおけるクラスタリングが、協力がはるかに高い結合性においても持続可能であることを可能にする主な要因であり、これが社会的ネットワークにおける協力の安定性が高まる理由を説明する。
• 近隣領域サイズと投資水準が共進化可能である場合、相互作用と学習の近隣領域が収束し、安定的かつ高投資水準の協力的状態に至る。
• 近隣領域パラメータが共進化する場合、空間的に構造化されたシステムでは協力が頑健に維持され、投資水準は高水準で安定した値の周辺を変動する。