[論文レビュー] Routes to Cooperation and Herding Effects in the Prisoner's Dilemma Game

Dirk Helbing, Sergi Lozano|arXiv (Cornell University)|May 22, 2009

Evolutionary Game Theory and Cooperation被引用数 2

ひとこと要約

この論文は、リプロダクター方程式の固定点と固有値が変化しないままでも、適応的グループ圧力が協力への位相転移を誘発する仕組みを調査している。報酬を人口の行動に動的に依存させるモデルにより、不連続（一次）転移が可能となり、二重安定性によって相互協力が安定化され、通常は裏切りが優位となる結果が逆転する。

ABSTRACT

Game theory formalizes certain interactions between physical particles or between living beings in biology, sociology, and economics, and quantifies the outcomes by payoffs. The prisoner's dilemma (PD) describes situations in which it is profitable if everybody cooperates rather than defects (free-rides or cheats), but as cooperation is risky and defection is tempting, the expected outcome is defection. Nevertheless, some biological and social mechanisms can support cooperation by effectively transforming the payoffs. Here, we study the related phase transitions, which can be of first order (discontinous) or of second order (continuous), implying a variety of different routes to cooperation. After classifying the transitions into cases of equilibrium displacement, equilibrium selection, and equilibrium creation, we show that a transition to cooperation may take place even if the stationary states and the eigenvalues of the replicator equation for the PD stay unchanged. Our example is based on adaptive group pressure, which makes the payoffs dependent on the endogeneous dynamics in the population. The resulting bistability can invert the expected outcome in favor of cooperation.

研究の動機と目的

• 裏切りの誘因が内在する囚人のジレンマにおいて協力が成立するメカニズムを理解すること。
• 特に一次および二次の位相転移が協力に至らしめる仕組みを分析すること。
• リプロダクター方程式の定常状態と固有値が変化しない状況でも協力が出現可能かどうかを調査すること。
• 内生的ダイナミクス、特に適応的グループ圧力が報酬構造をどのように変化させ、協力に有利に働くかを検討すること。

提案手法

• 人口レベルのダイナミクスに依存する報酬行列を用いたリプロダクター方程式による囚人のジレンマのモデル化。
• 現在の人口状態に依存する報酬の内生的依存性を実現するため、適応的グループ圧力を導入する。
• 平衡のずれ、選択、生成のタイプに分類して、系における位相転移を分析する。
• リプロダクター方程式の数学的解析を通じて、固定点と固有値が変化しない状況下でも協力が安定化する条件を同定する。
• 動的報酬調整によって二重安定性が生じ、相互協力への不連続的転移が可能になることを示す。
• 転移の性質（一次対二次）を分類し、協力結果に与える影響を検討する。

実験結果

リサーチクエスチョン

• RQ1 リプロダクター方程式の固定点と固有値が変化しない状況でも、囚人のジレンマにおいて協力が出現可能か？
• RQ2 協力への転移を可能にする位相転移のタイプとして、一次または二次のどちらが有効か？
• RQ3 適応的グループ圧力は、報酬構造をどのように変化させ、協力に有利に働くか？
• RQ4 平衡のずれ、選択、生成のどのメカニズムが、人口内の動的フィードバックを通じて協力的結果を生じさせるか？
• RQ5 二重安定性は、初期に裏切りが優位であるにもかかわらず、相互協力を安定化させる役割を果たすか？

主な発見

• 固定点と固有値が変化しないままでも、一次（不連続）の協力への位相転移が発生可能である。
• 適応的グループ圧力が動的報酬調整を引き起こし、ゲームの結果を相互協力に有利に変化させる。
• 系は二重安定性を示し、初期に裏切りが優位であっても協力が安定な結果となる。
• 協力への転移は、リプロダクター方程式の基本的固定点を変更するのではなく、報酬構造の内生的変化によって駆動される。
• 平衡の生成とずれが、人口内の動的フィードバックを通じて協力の出現を促進する主要なメカニズムである。
• 本モデルは、外部的強制がなくても、報酬ダイナミクスの構造的変化によって協力が安定化可能であることを示している。