Supercooperation in evolutionary games on correlated weighted networks

被引:21
作者
Buesser, Pierre [1 ]
Tomassini, Marco [1 ]
机构
[1] Univ Lausanne, Inst Informat Syst, Fac Business & Econ, CH-1015 Lausanne, Switzerland
关键词
PRISONERS-DILEMMA GAME; COOPERATION;
D O I
10.1103/PhysRevE.85.016107
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In this work we study the behavior of classical two-person, two-strategies evolutionary games on a class of weighted networks derived from Barabasi-Albert and random scale-free unweighted graphs. Using customary imitative dynamics, our numerical simulation results show that the presence of link weights that are correlated in a particular manner with the degree of the link end points leads to unprecedented levels of cooperation in the whole games' phase space, well above those found for the corresponding unweighted complex networks. We provide intuitive explanations for this favorable behavior by transforming the weighted networks into unweighted ones with particular topological properties. The resulting structures help us to understand why cooperation can thrive and also give ideas as to how such supercooperative networks might be built.
引用
收藏
页数:11
相关论文
共 25 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[3]  
[Anonymous], 2013, Modern graph theory
[4]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[5]   The influence of tie strength on evolutionary games on networks: An empirical investigation [J].
Buesser, Pierre ;
Pena, Jorge ;
Pestelacci, Enea ;
Tomassini, Marco .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (23-24) :4502-4513
[6]   Evolutionary prisoner's dilemma game on weighted scale-free networks [J].
Du, Wen-Bo ;
Zheng, Hao-Ran ;
Hu, Mao-Bin .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) :3796-3800
[7]   Dynamical organization of cooperation in complex topologies [J].
Gomez-Gardenes, J. ;
Campillo, M. ;
Floria, L. M. ;
Moreno, Y. .
PHYSICAL REVIEW LETTERS, 2007, 98 (10)
[8]   Spatial structure often inhibits the evolution of cooperation in the snowdrift game [J].
Hauert, C ;
Doebeli, M .
NATURE, 2004, 428 (6983) :643-646
[9]   A CRITICAL-POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE [J].
MOLLOY, M ;
REED, B .
RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) :161-179
[10]  
Newman M., 2010, Networks: An introduction oxford univ