EMERGING COOPERATION IN N-PERSON ITERATED PRISONER'S DILEMMA OVER DYNAMIC COMPLEX NETWORKS

被引:8
作者
Fernandez-Domingos, Elias [1 ]
Loureiro, Miguel [1 ]
Alvarez-Lopez, Tamara [1 ]
Burguillo, Juan C. [1 ]
Covelo, Jose [1 ]
Peleteiro, Ana [1 ]
Byrski, Aleksander [2 ]
机构
[1] Univ Vigo, EE Telecomunicac, Vigo 36310, Spain
[2] AGH Univ Sci & Technol, Fac Comp Sci Elect & Telecommun, Dept Comp Sci, PL-30059 Krakow, Poland
关键词
Evolutionary game theory; complex networks; multiple iterated Prisoner's Dilemma; rewiring; cooperation; EMERGENCE; EVOLUTION; GAME;
D O I
10.4149/cai_2017_3_493
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The N-Person Iterated Prisoner's Dilemma (NIPD) is an interesting game that has proved to be very useful to explore the emergence of cooperation in multi-player scenarios. Within this game, the way that agents are interconnected is a key element that influences cooperation. In this context, complex networks provide a realistic model of the topological features found in Nature and in many social and technological networks. Considering these networks, it is interesting to study the network evolution, given the possibility that agents can change their neighbors (dynamic rewire), when non-cooperative behaviors are detected. In this paper, we present a model of the NIPD game where a population of genetically-coded agents compete altogether. We analyze how different game parameters, and the network topology, affect the emergence of cooperation in static complex networks. Based on that, we present the main contribution of the paper that concerns the influence of dynamic rewiring in the emergence of cooperation over the NIPD.
引用
收藏
页码:493 / 516
页数:24
相关论文
共 34 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1987, Genetic Algorithms and Simulated Annealing
[3]  
AXELROD R., 1981, EVOLUTION COOPERATIO, P1984
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   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
[6]   Spatial networks [J].
Barthelemy, Marc .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2011, 499 (1-3) :1-101
[7]  
Bazzan A. L., 2011, Journal of the Brazilian computer society, V17, P163, DOI [10.1007/s13173-011-0038-2, DOI 10.1007/S13173-011-0038-2]
[8]  
CHIONG R., 2010, P 9 INT C AUT AG MUL, V1, P1591
[9]  
Chiong R, 2007, LECT NOTES COMPUT SC, V4881, P950
[10]  
Chiong R, 2011, GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P1123