[論文レビュー] Coevolution of synchronization and cooperation in networks of coupled oscillators

Alberto Antonioni, Alessio Cardillo|arXiv (Cornell University)|Jul 11, 2016

Nonlinear Dynamics and Pattern Formation被引用数 1

ひとこと要約

本稿では、個々の参加者が同期するためにコストを支払うネットワーク化された Kuramoto 振動子集団において、協力と同期の共進化がどのように起こるかを研究している。同期をコストを伴う協力的行動としてモデル化することで、ネットワークのトポロジーが協力の出現に著しく影響することを明らかにした。特定のトポロジーは、微視的および巨視的レベルの両方で、強固な同期と協力を可能にする。

ABSTRACT

Despite the large number of studies on synchronization, the hypothesis that interactions bear a cost for involved individuals has been considered seldom. The introduction of costly interactions leads, instead, to the formulation of a dichotomous scenario in which an individual may decide to cooperate and pay the cost in order to get synchronized with the rest of the population. Alternatively, the same individual can decide to free ride, without incurring in any cost, waiting that others get synchronized to her state. The emergence of synchronization may thus be seen as the byproduct of an evolutionary game in which individuals decide their behavior according to the benefit/cost ratio they accrue in the past. We study the onset of cooperation/synchronization in networked populations of Kuramoto oscillators and report how topology is essential in order for cooperation to thrive. We display also how different classes of topology foster differently synchronization both at a microscopic and macroscopic level.

研究の動機と目的

• コストを伴う相互作用がネットワーク化されたシステムにおける同期と協力に与える影響を調査すること。
• ネットワークのトポロジーが協力的同期の出現に果たす役割を検討すること。
• 異なるトポロジーが、局所的（微視的）およびグローバル（巨視的）レベルでの同期をどのように促進するかを分析すること。
• 個々の参加者が協力を選ぶ（コストを支払う）か、フリー・ライディングを選ぶかを決定する進化的ゲームとして同期をモデル化すること。
• 同期コストが存在する状況で、協力がどのように繁栄するかの条件を理解すること。

提案手法

• 相互接続されたネットワークを介して接続された Kuramoto 振動子の集団をモデル化し、相互作用にコストを伴うものとする。
• 過去の利益-コスト比に基づいて、参加者が協力（コストを支払う）または裏切り（フリー・ライディング）を選択するゲーム理論的枠組みを導入する。
• ネットワーク内の位相ダイナミクスと同期行動を記述するために、Kuramoto モデルを用いる。
• スケールフリーやランダム、正則など、さまざまなネットワークトポロジーが協力と同期の出現に与える影響を分析する。
• 微視的（個々のノードの挙動）および巨視的（グローバルな順序パラメータ）レベルで同期を評価する。
• 報酬の比較に基づいて戦略が進化的に進化するダイナミクスをシミュレートする。

実験結果

リサーチクエスチョン

• RQ1 相互作用にコストが導入されると、ネットワーク化された振動子系における同期の出現にどのような影響を与えるか？
• RQ2 ネットワークのトポロジーは、協力と同期の共進化にどのように影響するか？
• RQ3 どのトポロジー構造が、同期ネットワークにおける協力的行動の持続を最も効果的に支援するか？
• RQ4 異なるトポロジー下で、個別レベル（微視的）とシステムレベル（巨視的）の同期指標の相関関係はどのように変化するか？
• RQ5 進化的ゲームにおける同期の文脈で、協力が安定に共存するか、または優位に現れる条件は何か？

主な発見

• ネットワークのトポロジーは、協力が繁栄するかどうかを決定づける重要な要因であり、特定の構造が協力的同期の可能性を著しく高める。
• スケールフリーネットワークのような、度数分布が不均一なトポロジーでは、協力がより容易に出現する。これは、高接続ノード（ハブ）が存在するためである。
• 協力的クラスタを支援するトポロジーでは、巨視的順序パラメータ（グローバルな同期を示す）が顕著に増加する。
• 微視的分析から、高い接続性と有利な位相整合を持つノードで、協力がより強く始まり、持続する傾向があることが明らかになった。
• 進化的ゲームにおける利益とコストのバランスが、協力が安定するか崩壊するかを決定づけ、最適なコストレベルが強固な同期を可能にする。
• フリー・ライディング行動は、均一なネットワークでは同期を破壊するが、不均一なトポロジーでは構造的レジリエンスのおかげでそれほど深刻な影響を受けない。