Effects of neighbourhood structure on evolution of cooperation in N-player iterated prisoner's dilemma

作者: Raymond Chiong , Sandeep Dhakal , Lubo Jankovic

DOI: 10.1007/978-3-540-77226-2_95

关键词:

摘要: In multi-agent systems, complex and dynamic interactions often emerge among individual agents. The ability of each agent to learn adaptively is therefore important for them survive in such changing environment. this paper, we consider the effects neighbourhood structure on evolution cooperative behaviour N-Player Iterated Prisoner's Dilemma (NIPD). We simulate NIPD as a bidding game two dimensional grid-world, where has bid against its neighbours based chosen strategy. conduct experiments with three different types structures, namely triangular structure, rectangular random pairing structure. Our results show that cooperation does under but defection prevails well

参考文章(16)
Evolutionary Computation 1 IOP Publishing Ltd. ,(2000) , 10.1887/0750306645
Christopher G. Langton, Charles Taylor, Doyne Farmer, Steen Rasmussen, Artificial Life II ,(1991)
C. O'Riordan, J. Griffith, J. Newell, H. Sorensen, Co-evolution of strategies for an n-player dilemma congress on evolutionary computation. ,vol. 2, pp. 1625- 1630 ,(2004) , 10.1109/CEC.2004.1331090
Yeon-Gyu Seo, Sung-Bae Cho, Xin Yao, Emergence of cooperative coalition in NIPD game with localization of interaction and learning congress on evolutionary computation. ,vol. 2, pp. 877- 884 ,(1999) , 10.1109/CEC.1999.782515
Yeon-Gyu Seo, Sung-Bae Cho, Xin Yao, The Impact of Payoff Function and Local Interaction on the N-Player Iterated Prisoner's Dilemma Knowledge and Information Systems. ,vol. 2, pp. 461- 478 ,(2000) , 10.1007/PL00011652
REIJI SUZUKI, TAKAYA ARITA, EVOLUTIONARY ANALYSIS ON SPATIAL LOCALITY IN N-PERSON ITERATED PRISONER'S DILEMMA International Journal of Computational Intelligence and Applications. ,vol. 03, pp. 177- 188 ,(2003) , 10.1142/S1469026803000926
Robert Axelrod, William D. Hamilton, The Evolution of Cooperation ,(1984)
David B. Fogel, Evolving behaviors in the iterated prisoner's dilemma Evolutionary Computation. ,vol. 1, pp. 77- 97 ,(1993) , 10.1162/EVCO.1993.1.1.77
S.Y. Chong, X. Yao, Behavioral diversity, choices and noise in the iterated prisoner's dilemma IEEE Transactions on Evolutionary Computation. ,vol. 9, pp. 540- 551 ,(2005) , 10.1109/TEVC.2005.856200
Paul J. Darwen, Xin Yao, An Experimental Study of N-Person Iterated Prisoner's Dilemma Games Informatica (slovenia). ,vol. 18, pp. 435- 450 ,(1994)