[論文レビュー] Cooperation and emergence of role differentiation in the dynamics of social networks

Victor M. Eguluz, Martín Zimmermann+2 more|ArXiv.org|Feb 8, 2006

Opinion Dynamics and Social Influence被引用数 4

ひとこと要約

本稿では、戦略と社会的ネットワーク構造が動的に適応する共進化的空間的囚人のジレンマモデルを提案する。このモデルにより、階層的かつスモールワールド的ネットワーク内において、自発的にリーダー、コンフォーマー、エクスプロイターという明確な社会的役割が出現する。主な結果として、グローバルな協力が、摂動に敏感な耐性あるリーダー主導のネットワーク構造によって安定化されることを示している。この摂動は、連鎖的な社会的危機を引き起こす可能性がある。

ABSTRACT

Models of cooperation grounded on social networks and on the ability of individuals to choose actions and partners aim to describe human social behavior. Extensive computer simulations of these models give important insight in the social mechanisms behind emerging collective behavior. We consider the entangled co-evolution of actions and social structure in a new version of a spatial Prisoner's Dilemma model that naturally gives way to a process of social differentiation. Diverse social roles emerge from the dynamics of the system: leaders -individuals getting a large payoff who are imitated by a considerable fraction of the population-, conformists -unsatisfied cooperative agents that keep cooperating-, and exploiters -Defectors with a payoff larger than the average one obtained by Cooperators. The dynamics generates a social network that can have the topology of a small world network. The network has a strong hierarchical structure in which the leaders play an essential role sustaining a highly cooperative stable regime. The social structure is shown to be very sensitive to perturbations acting on the leaders. Such perturbations produce social crisis described as dynamical cascades that propagate through the network.

研究の動機と目的

• 動的ソーシャルネットワークにおける社会的構造と個々の戦略の共進化を調査すること。
• 裏切り者が存在する中でも持続的なグローバルな協力を可能にするメカニズムを理解すること。
• 適応的学習とネットワークダイナミクスを通じて、リーダー、コンフォーマー、エクスプロイターという明確な社会的役割がどのように出現するかを検討すること。
• 得られた社会的ネットワークのトポロジカル特性、特にその階層的およびスモールワールド的特性を分析すること。
• 特に、高パフォーマンスを示す個体を標的とした場合の、システムの耐性を評価すること。

提案手法

• エージェントが周囲のエージェントとの報酬比較に基づいて戦略を更新する空間的囚人のジレンマモデルを実装する。
• エージェントは決定論的な「最高報酬を模倣する」ルールを用い、報酬が最も高い隣接エージェントを模倣することで、成功した裏切り者を模倣するよう促進する。
• ネットワークは、両方が不満である場合にのみ、D-D（裏切り者同士）のリンクを切断するルールによって進化する。これにより、搾取的関係が保存される。
• 局所的近隣選択が導入され、高いクラスタリング係数と短いパス長を有するスモールワールド的ネットワークトポロジーが生じる。
• シミュレーションでは、戦略とネットワーク構造の共進化を時間経過とともに追跡し、役割の差別化とネットワークの耐性を分析する。
• システムの感度をテストするために摂動を導入し、特に高連結なエージェントを標的にすることで社会的危機を模擬する。

実験結果

リサーチクエスチョン

• RQ1 戦略とネットワーク構造の共進化は、どのように明確な社会的役割の出現をもたらすか？
• RQ2 共進化的ダイナミクスから生じるネットワークトポロジーはどのようなものか？ そして、それが持続的協力をどのように支援するか？
• RQ3 報酬が高いリーダーが、なぜ協力の安定化において中心的役割を果たすのか？
• RQ4 リーダーに対する摂動は、全体の協力的体制の安定性にどのように影響するか？
• RQ5 結束したクラスターや凝集的クラスタの存在を必要としない状況でも、協力はどの程度維持されるのか？ また、局所的パートナ選択はネットワーク構造にどのように影響を与えるか？

主な発見

• 適応的戦略とネットワークダイナミクスから、リーダー、コンフォーマー、エクスプロイターが自然に出現する階層的ネットワークが得られる。
• 多くの者に模倣される報酬が高い個体（リーダー）は、安定的かつ高水準の協力的体制を維持するために不可欠である。
• 局所的パートナ選択のおかげで、明示的なクラスタリング機構がなくても、ネットワークトポロジーはスモールワールド的構造へと進化する。
• システムはランダムな摂動に対して強い耐性を示すが、高連結なリーダーを標的にした攻撃に対しては極めて感受性が高く、連鎖的障害を引き起こす。
• 結束したクラスタが存在しない状況でも協力が持続する。これは、階層的構造が平等的グループ形成よりも協力をより効果的に維持できることを示している。
• ネットワーク更新ルール（両方が不満のときのみD-Dリンクを切断）により、搾取的関係が保存され、裏切り者が協力者にとってのロールモデルとしての役割を強化する。