[论文解读] 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 在同步的演化博弈中，何种条件导致合作的稳定共存或主导地位？

主要发现

• 网络拓扑在促进合作繁荣方面起着决定性作用，特定结构显著提高了同步合作的可能性。
• 在具有异质度分布的拓扑结构中，如无标度网络，合作更容易出现，这得益于高度连接的枢纽节点的存在。
• 支持合作簇存在的拓扑结构中，宏观序参量（表示全局同步）显著提升。
• 微观分析显示，高连通性与有利相位对齐的节点更可能启动并维持合作行为。
• 演化博弈中收益与代价的平衡决定了合作是否能稳定或崩溃，最优代价水平可实现稳健同步。
• 搭便车行为在同质网络中会破坏同步，但在异质拓扑中影响较小，因其具有结构韧性。