[論文レビュー] Oscillatory dynamics in evolutionary games are suppressed by heterogeneous adaptation rates of players

Naoki Masuda|ArXiv.org|Mar 7, 2008

Evolutionary Game Theory and Cooperation参考文献 36被引用数 3

ひとこと要約

本稿では、ハクセン・ロックス・パー・チョッキー系のようなサイクリックな戦略間競争によって引き起こされる周期的動的変動を、進化的ゲームにおける戦略の適応速度の非一様性が抑制することを提案する。異なる適応速度を持つプレイヤーをモデル化することで、解析的および数値的に、非一様性が振動の振幅を低減し、特に利他的戦略を含む戦略の共存を安定化させることを示している。これにより、有限集団における多様性と利他的行動の促進が可能になる。

ABSTRACT

Game dynamics in which three or more strategies are cyclically competitive, as represented by the rock-scissors-paper game, have attracted practical and theoretical interests. In evolutionary dynamics, cyclic competition results in oscillatory dynamics of densities of individual strategists. In finite-size populations, it is known that oscillations blow up until all but one strategies are eradicated if without mutation. In the present paper, we formalize replicator dynamics with players that have different adaptation rates. We show analytically and numerically that the heterogeneous adaptation rate suppresses the oscillation amplitude. In social dilemma games with cyclically competing strategies and homogeneous adaptation rates, altruistic strategies are often relatively weak and cannot survive in finite-size populations. In such situations, heterogeneous adaptation rates save coexistence of different strategies and hence promote altruism. When one strategy dominates the others without cyclic competition, fast adaptors earn more than slow adaptors. When not, mixture of fast and slow adaptors stabilizes population dynamics, and slow adaptation does not imply inefficiency for a player.

研究の動機と目的

• サイクリックな競合を伴う進化的ゲームにおける、非一様な適応速度が周期的動的変動に与える影響を調査すること。
• ロック・パー・チョッキーのようなサイクリックなゲームにおける大きな振幅の振動が原因で戦略が絶滅する問題を解決すること。
• 適応速度の非一様性が、社会的ジレンマゲームにおける利他的戦略の共存を安定化させ得るかを検討すること。
• 空間的構造や突然変異といった他のメカニズムと比較して、非一様な適応速度の安定化効果を評価すること。
• 振動が抑制され、共存が維持される条件が、非対称的または歪んだサイクリック競合系においてどのようなものかを特定すること。

提案手法

• 各プレイヤーが異なる速度で戦略を更新する、異なる適応速度を持つプレイヤーを含むレプリカトルダイナミクスの形式化。
• 適応速度の非一様性によって振幅が小さくなる条件を導出するための解析的手法の使用。
• 標準的なロック・パー・チョッキー・ゲームと、参加の自由を認める公共財ゲームの2つのモデルにおける数値シミュレーションの実施。
• 有限集団における集団ダイナミクスの分析を通じて、戦略の共存の安定性と振幅の評価。
• 均一な適応速度のシナリオと比較し、突然変異が対照的メカニズムとして果たす役割の検討。
• システムの歪みが、適応速度の非一様性によるダイナミクスの安定化効果に与える影響の評価。

実験結果

リサーチクエスチョン

• RQ1 非一様な適応速度は、サイクリックな競合を伴う進化的ゲームにおける振動の振幅にどのように影響するか？
• RQ2 振動が原因で絶滅に陥る可能性がある有限集団において、適応速度の非一様性が戦略の共存を安定化させ得るか？
• RQ3 非対称的または歪んだサイクリックな競合系において、非一様な適応速度の安定化効果は成立するか？
• RQ4 空間的構造や突然変異といった他のメカニズムと比較して、適応速度の非一様性は振動をどれほど効果的に抑制するか？
• RQ5 非一様な適応速度が、進化的ゲームにおける周期的ダイナミクスの安定化に失敗する条件は何か？

主な発見

• サイクリックな競合を伴うレプリカトルダイナミクスにおいて、非一様な適応速度は振動の振幅を抑制し、戦略のより安定した共存をもたらす。
• 有限集団では、この抑制効果により、もしそのままではすべての戦略が1つを除いて絶滅する可能性がある大きな振幅の振動が防がれる。
• このメカニズムは、ロンジャーを含む公共財ゲームのような社会的ジレンマゲームにおいて、利的戦略の近い絶滅を防ぐことで、それらの戦略の共存を安定化させる。
• この安定化効果は、対称的または弱く歪んだサイクリック競合系において最も効果的である。極度に歪んだ系では、軌道がヘテロクロイニックパスに達するおそれがあるため、効果が失敗する。
• 非一様性は内部均衡の位置を変えることはないが、集団密度の振動の振幅を小さくすることで、時間の経過とともに高い戦略比率を維持する。
• 均一な適応とは対照的に、速い適応者が戦略が優勢になると速やかに支配するが、非一様適応では安定な混合状態が得られ、遅い適応が本質的に非効率ではないことが示される。