Behavioral diversity, choices and noise in the iterated prisoner's dilemma

作者: S.Y. Chong , X. Yao

DOI: 10.1109/TEVC.2005.856200

关键词:

摘要: Real-world dilemmas rarely involve just two choices and perfect interactions without mistakes. In the iterated prisoner's dilemma (IPD) game, intermediate or mistakes (noise) have been introduced to extend its realism. This paper studies IPD game with both noise multiple levels of cooperation (intermediate choices) in a coevolutionary environment, where players can learn adapt their strategies through an evolutionary algorithm. The impact on evolution is first examined. It shown that models presented this are robust against low (when occur probability). That is, little cooperation. On other hand, high probability) creates misunderstandings discourages However, more learning setting also depends behavioral diversity. further investigates issue diversity coevolution for noise. difficult achieve if model used games higher population resistant strategy representations significant outcomes because different diversities they generate. results show importance learning.

参考文章(30)
Paul J. Darwen, Xin Yao, On Evolving Robust Strategies for Iterated Prisoner's Dilemma. Evo Workshops. pp. 276- 292 ,(1994)
E. Ann Stanley, Dan Ashlock, Mark D. Smucker, Iterated Prisoner's Dilemma with Choice and Refusal of Partners: Evolutionary Results european conference on artificial life. pp. 490- 502 ,(1995) , 10.1007/3-540-59496-5_320
X. Yao, P.J. Darwen, How important is your reputation in a multi-agent environment systems man and cybernetics. ,vol. 2, pp. 575- 580 ,(1999) , 10.1109/ICSMC.1999.825324
P. Darwen, X. Yao, Does extra genetic diversity maintain escalation in a co-evolutionary arms race International Journal of Knowledge-based and Intelligent Engineering Systems. ,vol. 4, pp. 191- 200 ,(2000)
Siang Yew Chong, Xin Yao, The impact of noise on iterated prisoner's dilemma with multiple levels of cooperation congress on evolutionary computation. ,vol. 1, pp. 348- 355 ,(2004) , 10.1109/CEC.2004.1330878
Robert Axelrod, Effective Choice in the Prisoner's Dilemma: Journal of Conflict Resolution. ,vol. 24, pp. 3- 25 ,(1980) , 10.1177/002200278002400101
Paul G. Harrald, David B. Fogel, Evolving continuous behaviors in the Iterated Prisoner's Dilemma BioSystems. ,vol. 37, pp. 135- 145 ,(1996) , 10.1016/0303-2647(95)01550-7
Jonathan Bendor, Roderick M. Kramer, Suzanne Stout, When in doubt…: Cooperation in a noisy prisoner's dilemma. Journal of Conflict Resolution. ,vol. 35, pp. 691- 719 ,(1991) , 10.1177/0022002791035004007
Xin Yao, Yong Liu, Guangming Lin, Evolutionary programming made faster IEEE Transactions on Evolutionary Computation. ,vol. 3, pp. 82- 102 ,(1999) , 10.1109/4235.771163