论文标题

复杂网络上广义互惠的合作动力学

Cooperation dynamics of generalized reciprocity on complex networks

论文作者

Stojkoski, Viktor

论文摘要

最近的研究表明,合作行为的出现可以通过广义互惠来解释,这是一种基于“如果有人帮助任何人”的行为机制。在复杂的系统中,合作动力学在很大程度上取决于决定相邻个体之间相互作用的网络结构。尽管有很多研究,但网络结构在通过广义互惠促进合作中的作用仍然是一种探索的现象。在本博士学位论文中,我们利用了动态系统理论中的基本工具,并开发了一个统一的框架来研究复杂网络上广义互惠的合作动态。我们使用此框架来介绍有关广义互惠在促进三种不同相互作用结构中合作的作用的理论概述:i)社会困境,ii)多维网络以及iii)波动的环境。结果表明,通过广义互惠的合作总是出现,因为它是最大程度地提高合作水平的独特吸引者,同时避免了对参与个人的同时剥削。网络结构的效果是通过局部集中度度量来捕获的,该局部措施通过决定在显微镜和宏观级别上显示的合作程度来唯一量化网络结构的合作倾向。结果,我们的结果的实施可能不仅仅是解释合作的演变。特别是,它们可以直接用于处理能够充分模仿现实的人工系统(例如增强学习)的域。

Recent studies suggest that the emergence of cooperative behavior can be explained by generalized reciprocity, a behavioral mechanism based on the principle of "help anyone if helped by someone". In complex systems, the cooperative dynamics is largely determined by the network structure which dictates the interactions among neighboring individuals. Despite an abundance of studies, the role of the network structure in in promoting cooperation through generalized reciprocity remains an under-explored phenomenon. In this doctoral thesis, we utilize basic tools from the dynamical systems theory, and develop a unifying framework for investigating the cooperation dynamics of generalized reciprocity on complex networks. We use this framework to present a theoretical overview on the role of generalized reciprocity in promoting cooperation in three distinct interaction structures: i) social dilemmas, ii) multidimensional networks, and iii) fluctuating environments. The results suggest that cooperation through generalized reciprocity always emerges as the unique attractor in which the overall level of cooperation is maximized, while simultaneously exploitation of the participating individuals is prevented. The effect of the network structure is captured by a local centrality measure which uniquely quantifies the propensity of the network structure to cooperation, by dictating the degree of cooperation displayed both at microscopic and macroscopic level. As a consequence, the implementation of our results may go beyond explaining the evolution of cooperation. In particular, they can be directly applied in domains that deal with the development of artificial systems able to adequately mimic reality, such as reinforcement learning.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源