[論文レビュー] Spatial prisoner's dilemma with heterogeneous agents: Cooperation, learning and co-evolution

Luis G. Moyano|arXiv (Cornell University)|May 14, 2008

Evolutionary Game Theory and Cooperation参考文献 27被引用数 6

ひとこと要約

本稿では、2種類の異なる更新ルールを用いた、異種のエージェントを有する空間的進化的囚人のジレンマゲームを研究し、固定ルールと共進化ルールを比較している。共進化を許容することで、固定ルール系とは著しく異なり、より豊かな最終的結果が得られ、協力の出現およびルールの優位性に関する新たなダイナミクスを明らかにした。

ABSTRACT

In the evolutionary Prisoner’s Dilemma (PD) game, agents play with each other and update their strategies in every generation according to some microscopic dynamical rule. In its spatial version, agents do not play with every other but, instead, interact only with their neighbors, thus mimicking the existing of a social or contact network that defines who interacts with whom. In this work, we explore evolutionary, spatial PD systems consisting of two types of agents, each with a certain update (reproduction, learning) rule. We investigate two different scenarios: in the first case, update rules remain fixed for the entire evolution of the system; in the second case, agents update both strategy and update rule in every generation. Our results show that, for an important range of the parameters of the game, the final state of the system is largely different from that arising from the usual setup of a single, fixed dynamical rule. Furthermore, the results are also very different if update rules are fixed or evolve with the strategies. In these respect, we have studied representative update rules, finding that some of them may become extinct while others prevail. We describe the new and rich variety of final outcomes that arise from this coevolutionary dynamics. Our results pave the way to an evolutionary rationale for modelling social interactions through game theory with a preferred set of update rules.

研究の動機と目的

• 空間的進化的囚人のジレンマゲームにおける協力に及ぼす非一様な更新ルールの影響を調査すること。
• 更新ルールが固定されているシステムと、戦略と更新ルールの両方が時間経過とともに共進化するシステムを比較すること。
• 異なるゲームパrameterの範囲において、どの更新ルールが優位になるか、あるいは絶滅するかを特定すること。
• 共進化ダイナミクスから生じる戦略とルールの分布に関する新たな動的パターンを解明すること。
• ゲーム理論を用いた社会的相互作用モデリングにおいて、特定の更新ルールを選択するための進化的な根拠を提供すること。

提案手法

• エージェントが格子上の隣人とのみ相互作用する空間的進化的PDゲームをモデル化し、社会的ネットワークを表現する。
• イmitation、ベストリスポンス、その他のものなど、2種類の異なる更新ルール（例）をエージェントのタイプとして導入し、それぞれが異なる戦略修正メカニズムを持つようにする。
• 2つのシナリオをシミュレートする：1つは進化全般にわたり更新ルールが固定されたもの、もう1つはエージェントが各世代において戦略とルールの両方を更新するもの。
• エージェントベースのシミュレーションを用いて、世代を跨ぐ戦略とルールの分布の進化を追跡する。
• パrameter空間全体で、協力度、ルールの普及度、絶滅パターンを含めた最終システム状態を分析する。
• 固定ルール系と共進化ルール系の結果を比較し、出現行動における質的差を強調する。

実験結果

リサーチクエスチョン

• RQ1 戦略と更新ルールの共進化は、空間的PDゲームにおける協力水準にどのように影響を与えるか？
• RQ2 固定更新ルールと共進化ルールの両シナリオにおけるシステムの成果にどのような差があるか？
• RQ3 共進化プロセスにおいて、どの更新ルールが優位になるか、あるいは絶滅する傾向にあるか？
• RQ4 ゲームのパrameterの変化が、最終的な戦略-ルール構成の安定性と多様性にどのように影響するか？
• RQ5 戦略進化とルール適応の相互作用から、どのような新たな動的パターンが生じるか？

主な発見

• 更新ルールが共進化する場合と固定される場合とでは、システムの最終状態が顕著に異なることが判明し、ルールのダイナミクスが無視できないことが示された。
• ゲームパrameterや初期条件に応じて、特定の更新ルールが絶滅し、他のルールが優位になる場合がある。
• 共進化は、戦略とルールの安定的共存や、1つのルールタイプによる支配といった、より多様な最終的結果をもたらす。
• 標準的な固定ルールモデルには見られない、協力水準における非自明な遷移が、システムに現れる。
• 結果から、更新ルール自体も進化的選択の対象となり得ることが示唆され、社会的モデリングにおける特定のルール選択に進化的な根拠が得られる。
• ダイナミクスは、更新ルールの選択が中立的ではないことを明らかにしている—それは根本的に進化の軌道と協力の最終状態を変える。