[論文レビュー] An exhaustive exploration of the parameter space of the Prisoners' Dilemma in one-dimensional cellular automata

Marcelo Alves Pereira, Alexandre Souto Martinêz+1 more|ArXiv.org|Aug 31, 2007

Cellular Automata and Applications参考文献 2被引用数 4

ひとこと要約

本稿は、1次元セルオートマトンにおける可変近傍数 $ z $ を持つ囚人のジレンマのパラメータ空間を包括的に調査している。最終的な協力者割合 $ \rho_\infty $ は、主に $ z $ が偶数か奇数かによって決まる。$ z $ が奇数の場合は自己相互作用が生じ、低誘因 $ T $ において協力を維持可能であり、中間的な $ T $ および $ \rho_0 $ においては相共存が出現する。$ z $ が増加するに従い、フェーズダイアグラムは収束し、近傍構造が進化的ダイナミクスに与える影響が顕著になる。

ABSTRACT

The Prisoner's Dilemma (PD) is one of the most popular games of the Game Theory due to the emergence of cooperation among competitive rational players. In this paper, we present the PD played in cells of one-dimension cellular automata, where the number of possible neighbors that each cell interacts, z, can vary. This makes possible to retrieve results obtained previously in regular lattices. Exhaustive exploration of the parameters space is presented. We show that the final state of the system is governed mainly by the number of neighbors z and there is a drastic difference if it is even or odd.

研究の動機と目的

• 1次元囚人のジレンマにおける協力の出現に、相互作用する近傍数 $ z $ がどのように影響するかを調査すること。
• 決定的かつ同期的なセルオートマトンにおいて、誘因 $ T $、初期協力者割合 $ \rho_0 $、近傍サイズ $ z $ の全パラメータ空間を調査すること。
• 奇数 $ z $ のときのみ存在する自己相互作用が、漸近的協力者割合 $ \rho_\infty $ に与える影響を特定すること。
• $ T $ と $ \rho_0 $ のパラメータ空間におけるフェーズ構造（協力的、裏切り的、共存）をマッピングし、$ z $ 依存性を分析すること。
• 正則格子および複雑ネットワークに関する先行研究と比較し、トポロジーと更新ルールの役割を強調すること。

提案手法

• セル数 $ L $ の1次元セルオートマトンをモデル化し、各セルは協力者（$ \theta=1 $）または裏切り者（$ \theta=0 $）を表し、空セルは存在しない。
• 近傍サイズ $ z $ を定義し、$ z $ が偶数の場合は両側に $ z/2 $ 個の近傍、$ z $ が奇数の場合は両側に $ (z-1)/2 $ 個の近傍に加え自己相互作用を含む。
• 決定的かつ同期的な更新ルールを用いる：各エージェントは自身の報酬と、$ z $ 個の近隣の最高報酬を比較し、最も高い報酬を達成した近隣の状態を模倣する。
• エージェント $ i $ の報酬を $ P_i = \sum_{{\cal V}_i} g_{\theta_i,\theta_j} $ で計算し、$ g_{\theta_i,\theta_j} = \theta_i\theta_j + T(1 - \theta_i\theta_j)\theta_j $ とする。ここで $ T \in [1,2] $ は裏切りの誘因である。
• 系が定常状態または動的平衡に達した後の漸近的協力者割合 $ \rho_\infty(T, \rho_0, z) $ を測定する。
• 統計解析を伴う、$ T \in [1,2] $、$ \rho_0 \in [0,1] $、$ z \in \{4,5,\dots,20\} $ の範囲における包括的数値シミュレーションを実施。

実験結果

リサーチクエスチョン

• RQ1 近傍数 $ z $、特にその偶奇性（偶数対奇数）が、1次元囚人のジレンマにおける最終的協力者割合 $ \rho_\infty $ にどのように影響するか。
• RQ2 奇数 $ z $ のときのみ存在する自己相互作用が、誘因 $ T $ が低い場合に協力を維持する役割を果たすメカニズムは何か。
• RQ3 $ z $ が増加するに従い、$ T $-$ \rho_0 $ パラメータ空間におけるフェーズ構造（協力的、裏切り的、共存）はどのように変化するか。
• RQ4 $ z $ が大きくなるにつれて、$ \rho_\infty $ のフェーズダイアグラムはどの程度収束するか。また、偶数 $ z $ と奇数 $ z $ においてその収束様式はどのように異なるか。
• RQ5 相共存領域における系の初期条件への感受性（混沌としたダイナミクスの兆候）は、$ T $、$ \rho_0 $、$ z $ にどのように依存するか。

主な発見

• 奇数 $ z $ の場合、自己相互作用により $ T < 1.1 $ かつ $ 0.1 < \rho_0 < 0.5 $ の範囲で協力が維持可能であり、これは偶数 $ z $ の場合には協力が抑制される領域である。
• 漸近的協力者割合 $ \rho_\infty $ は主に $ z $ の偶奇性によって支配され、特に $ z $ が小さい範囲では偶数と奇数の間で明確な差が現れる。
• 相共存（$ \rho_\infty $ が初期条件に依存する）は、中間的な $ T $ および $ \rho_0 $ の値で発生し、特に $ z $ が小さい場合に顕著である。
• $ z $ が増加するに従い、偶数 $ z $ と奇数 $ z $ のフェーズダイアグラムは形状が収束し、共存領域は狭まり、全体的な構造が類似するようになる。
• $ \rho_\infty $ の標準偏差は相共存領域で増加し、初期条件への感受性と混沌としたダイナミクスを示している。
• $ z $ が大きい場合、系の挙動は $ z $ の偶奇性に依存しなくなり、フェーズ境界が安定化し、熱力学的極限において普遍的挙動が現れるものと示唆される。