[论文解读] Evolution of public cooperation on interdependent networks: The impact of biased utility functions

Zhen Wang, Attila Szolnoki+1 more|SSRN Electronic Journal|Jan 9, 2012

Evolutionary Game Theory and Cooperation被引用 7

一句话总结

本文研究了在通过有偏效用函数连接的两个相互依赖的网络中，公共合作的演化。该效用函数对一个网络的收益赋予更高权重，从而在抑制反馈的同时减缓背叛者的入侵速度，诱导出自发的时间尺度分离，使合作得以繁荣发展，尤其是在动态延迟的网络中，从而实现整体合作水平超越孤立网络的提升。

ABSTRACT

We study the evolution of public cooperation on two interdependent networks that are connected by means of a utility function, which determines to what extent payoffs in one network influence the success of players in the other network. We find that the stronger the bias in the utility function, the higher the level of public cooperation. Yet the benefits of enhanced public cooperation on the two networks are just as biased as the utility functions themselves. While cooperation may thrive on one network, the other may still be plagued by defectors. Nevertheless, the aggregate level of cooperation on both networks is higher than the one attainable on an isolated network. This positive effect of biased utility functions is due to the suppressed feedback of individual success, which leads to a spontaneous separation of characteristic time scales of the evolutionary process on the two interdependent networks. As a result, cooperation is promoted because the aggressive invasion of defectors is more sensitive to the slowing down than the build-up of collective efforts in sizable groups.

研究动机与目标

• 研究具有非对称效用函数的相互依赖网络如何影响公共合作的演化。
• 理解时间尺度分离在缓解战略不对称性影响、促进合作中的作用。
• 检验有偏效用函数是否能将合作水平提升至孤立网络之上的程度。
• 建模全局（网络间）收益考量对局部（邻近区域）策略动态的影响。

提出的方法

• 建模两个通过策略基于有偏效用函数结合双方网络收益的相互依赖的正方形晶格网络（A 和 B）。
• 效用函数被定义为来自每个网络的个体收益的加权和，其中一个网络的收益被赋予更高的权重。
• 演化动态遵循囚徒困境博弈的标准更新规则，策略更新基于预期效用。
• 使用蒙特卡洛步数（MCS）模拟时间演化，追踪合作频率和策略对分布。
• 模型采用对称网络拓扑结构，以隔离效用偏差对网络结构效应的影响。
• 分析重点包括合作频率、策略对演化以及策略动态中的时间尺度分离。

实验结果

研究问题

• RQ1 有偏效用函数将两个相互依赖的网络连接时，如何影响公共合作的演化？
• RQ2 反馈抑制在改变相互依赖网络上策略演化时间尺度方面发挥什么作用？
• RQ3 尽管网络结构和游戏规则对称，为何合作在其中一个网络中更为繁荣？
• RQ4 通过有偏效用实现的相互依赖，是否能带来相比孤立网络更高的整体合作水平？
• RQ5 背叛者入侵与合作者聚集的动力学在两个相互依赖网络之间有何差异？

主要发现

• 当效用函数具有偏向性时，两个网络中的公共合作水平均有所提高，尤其在演化动态被延迟的网络中，合作水平显著更高。
• 在动态延迟的网络中，合作的时间演化速度比另一网络慢十倍，但这种延迟通过抑制快速背叛者入侵，反而增强了合作。
• 网络 A 中的背叛者更难传播，因为其成功依赖于来自网络 B 的效用，而网络 B 的演化速度更慢，从而破坏了其激进入侵的节奏。
• 只有当两个网络中的背叛者都耗尽可被利用的合作者后，合作才会扩散，表明策略对演化中存在一个临界阈值。
• 由于效用函数中反馈抑制导致的自发时间尺度分离，使合作者能在背叛者有机会利用之前形成稳定的集群。
• 两个网络的总体合作水平超过了单一孤立网络所能达到的水平，证明了相互依赖带来的净收益。