Evolving learning rules and emergence of cooperation in spatial prisoner's dilemma

被引:64
作者
Moyano, Luis G. [1 ]
Sanchez, Angel [1 ,2 ,3 ]
机构
[1] Univ Carlos III Madrid, Dept Matemat, GISC, Madrid 28911, Spain
[2] UCM, UC3M, UAM, Inst Ciencias Matemat CSIC, Madrid 28006, Spain
[3] Univ Zaragoza, Inst Biocomputac & Fis Sistemas Complejos BIFI, E-50009 Zaragoza, Spain
关键词
Game theory; Evolution; Prisoner's dilemma; Learning; Emergence of cooperation; EVOLUTIONARY GAMES; SOCIAL DILEMMAS; BEHAVIOR;
D O I
10.1016/j.jtbi.2009.03.002
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In the evolutionary Prisoner's dilemma (PD) game, agents play with each other and update their strategies in every generation according to some microscopic dynamical rule. In its spatial version, agents do not play with every other but, instead, interact only with their neighbours, thus mimicking the existing of a social or contact network that defines who interacts with whom. In this work, we explore evolutionary, spatial PD systems consisting of two types of agents, each with a certain update (reproduction, learning) rule. We investigate two different scenarios: in the first case, update rules remain fixed for the entire evolution of the system; in the second case, agents update both strategy and update rule in every generation. We show that in a well-mixed population the evolutionary outcome is always full defection. We subsequently focus on two-strategy competition with nearest-neighbour interactions on the contact network and synchronised update of strategies. Our results show that, for an important range of the parameters of the game, the final state of the system is largely different from that arising from the usual setup of a single, fixed dynamical rule. Furthermore, the results are also very different if update rules are fixed or evolve with the strategies. In these respect, we have studied representative update rules, finding that some of them may become extinct while others prevail. We describe the new and rich variety of final outcomes that arise from this co-evolutionary dynamics. We include examples of other neighbourhoods and asynchronous updating that confirm the robustness of our conclusions. Our results pave the way to an evolutionary rationale for modelling social interactions through game theory with a preferred set of update rules. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:84 / 95
页数:12
相关论文
共 36 条
[1]  
[Anonymous], 1995, MAJOR TRANSITIONS EV
[2]  
[Anonymous], 2000, Game theory evolving
[3]  
[Anonymous], 2006, EVOLUTIONARY DYNAMIC, DOI DOI 10.2307/J.CTVJGHW98
[4]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[5]   The evolution of social behavior in microorganisms [J].
Crespi, BJ .
TRENDS IN ECOLOGY & EVOLUTION, 2001, 16 (04) :178-183
[6]  
Darwin C., 1871, P423
[7]   Cooperation among unrelated individuals: Reciprocal altruism, by-product mutualism and group selection in fishes [J].
Dugatkin, LA ;
MestertonGibbons, M .
BIOSYSTEMS, 1996, 37 (1-2) :19-30
[8]   An example of the prisoner's dilemma in biochemistry [J].
Frick, T ;
Schuster, S .
NATURWISSENSCHAFTEN, 2003, 90 (07) :327-331
[9]  
GARDENES G, 2008, J THEOR BIOL, V253, P296
[10]  
HAMMERSTEIN P, 2003, DAHL WORKSH REP 90