Title :
Emergence of cooperative coalition in NIPD game with localization of interaction and learning
Author :
Seo, Yeon-Gyu ; Cho, Sung-Bae ; Yao, Xin
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
The N-player iterated prisoner´s dilemma (NIPD) game has been used widely to study the evolution of cooperation in social, economic and biological systems. Previous work on the NIPD game studied the impact of the number of players and the payoff function on the evolution of cooperation. This paper studies the localization issue in the NIPD game and investigates the impact of local interaction on genetically evolved strategies for the NIPD game. Our experimental results show that localization of interaction has a major impact on the evolution of cooperative coalitions, while localized learning makes the population oscillate. This paper also investigates the effect of the history length in the NIPD game. It is found experimentally that a longer history makes a population more stable, but it takes longer time to reach this stable state
Keywords :
cooperative systems; evolutionary computation; game theory; N-player iterated prisoner´s dilemma; cooperative coalitions; evolution of cooperation; interaction; learning; Biological systems; Computer science; Encoding; Evolution (biology); History; Machine learning;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782515