网络上合作演化的摄动理论
摘要：网络结构是促进社会困境游戏中合作的机制。在本研究中，我们探索图手术，即对给定网络进行轻微扰动，以便得到更有助于合作的网络。为此，我们提出了一种扰动理论，用于评估在给定网络中添加或删除单个边时合作倾向的变化。我们的扰动理论是针对先前提出的基于随机游走的理论的，该理论提供了阈值效益成本比（$（b/c）^*$），即在捐赠游戏中，当效益成本比高于该值时，合作者比在控制情况下更有可能固定下来。我们发现，当我们在大多数情况下删除单个边时，$(b/c)^*$会减小，而我们的扰动理论在相当准确地捕捉哪些边缘删除会使$(b/c)^*$小以促进合作。相反，当我们添加一条边时，$(b/c)^*$倾向于增加，扰动理论不能很好地预测使$(b/c)^*$发生较大变化的边缘添加。我们的扰动理论显著降低了计算图手术结果的复杂性。
作者：Lingqi Meng and Naoki Masuda
论文ID：2208.06584
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-06-26