Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that the node's degree (i.e., number of edges connected to the node) is heterogeneously distributed. Previous results indicate that static heterogeneous (i.e., degree-heterogeneous) networks promote cooperation in stationarity compared to static regular (i.e., degree-homogeneous) networks if equilibrium dynamics starting from many cooperators and defectors is employed. However, the above conclusion reverses if we employ non-equilibrium stochastic processes to measure the fixation probability for cooperation, i.e., the probability that a single cooperator successfully invades a population. Here we resolve this conundrum by analyzing the fixation of cooperation on temporal (i.e., time-varying) networks. We theoretically prove and numerically confirm that on both synthetic and empirical networks, contrary to the case of static networks, temporal heterogeneous networks can promote cooperation more than temporal regular networks in terms of the fixation probability of cooperation. Given that the same conclusion is known for the equilibrium fraction of cooperators on temporal networks, the present results provide a unified understanding of the effect of temporal degree heterogeneity on promoting cooperation across two main analytical frameworks, i.e., equilibrium and non-equilibrium ones.
Evolution of cooperation with temporal information
Center for Systems and Control, Peking University(系统与控制中心,北京大学);School of Automation, Beijing Institute of Technology(自动化学院,北京理工大学);Center for Multi-Agent Research, Institute for Artificial Intelligence, Peking University(多智能体研究中心,人工智能研究院,北京大学)
Center for Systems and Control, College of Engineering, Peking University(北京大学工学院系统与控制中心);School of Automation, Beijing Institute of Technology(北京理工大学自动化学院);School of Data Science and Society, University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校数据科学与社会学院);Department of Mathematics, University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校数学系);Center for Multi-Agent Research, Institute for Artificial Intelligence, Peking University(北京大学人工智能研究院多智能体研究中心)
Predicting success of cooperators across arbitrary heterogeneous environmental landscapes
School of Biological Sciences, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran(基础科学研究所生物科学学院);University of Minnesota, Minneapolis, MN, USA(明尼苏达大学);Institute of Science and Technology Austria, Klosterneuburg, Austria(奥地利科学技术研究所)
Pavlovian Prisoner's Dilemma in one-dimensional cellular automata: analytical results, the quasi-regular phase, spatio-temporal patterns and parameter space exploration
Unifying Physics- and Data-Driven Modeling via Novel Causal Spatiotemporal Graph Neural Network for Interpretable Epidemic Forecasting
Frankfurt Institute for Advanced Studies(法兰克福高等研究院);Goethe Universität Frankfurt(法兰克福大学);Xidian-FIAS International Joint Research Center(西电-法兰克福高等研究院国际联合研究中心);School of Science and Engineering, The Chinese University of Hong Kong(香港中文大学(深圳)理工学院);GSI Helmholtzzentrum für Schwerionenforschung GmbH(GSI亥姆霍兹重离子研究中心)