DocumentCode
3305009
Title
Could feedback-based self-learning help solve networked Prisoner´s Dilemma?
Author
Chen, Xiaojie ; Fu, Feng ; Wang, Long
Author_Institution
State Key Lab. for Turbulence & Complex Syst., Peking Univ., Beijing, China
fYear
2009
fDate
15-18 Dec. 2009
Firstpage
1526
Lastpage
1531
Abstract
We present a self-learning evolutionary Prisoner´s Dilemma game model to study the evolution of cooperation in network-structured populations. During the evolutionary process, each agent updates its current strategy with a probability depending on the difference feedback between its actual score and score aspiration. Each agent´s score is a weighed mean of its payoff coming from its neighbors (social partners) and the payoff of its social partners obtaining from it. Simulation results show that the cooperation level in the structured populations increases with increasing the weight of partners´ obtaining payoff in the score. More interestingly, we find that very similar evolution of cooperation can respectively emerge in lattice, small-world and scale-free networks under the learningfeedback updating rule. Moreover, we provide theoretical analysis and qualitative explanations for these numerical simulations. Our work may provide an effective way to solve the dilemma of cooperation for structured populations.
Keywords
evolutionary computation; game theory; learning (artificial intelligence); state feedback; feedback based self learning; learning feedback updating rule; network structured population; networked prisoner dilemma; qualitative explanation; scale free network; small world network; Biological systems; Control systems; Councils; Cultural differences; Evolution (biology); Feedback; Laboratories; Lattices; Numerical simulation; Scholarships;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location
Shanghai
ISSN
0191-2216
Print_ISBN
978-1-4244-3871-6
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2009.5400154
Filename
5400154
Link To Document