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
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;
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
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400154