Abstract
There is much selective confliction in nature where selfish and rational individuals exists. Iterated Prisoner's Dilemma (IPD) game deals with this problem, and has been used to study on the evolution of cooperation in social, economic and biological systems. So far, there has been much work about the relationship of the number of players and cooperation, strategy learning as a machine learning and the effect of payoff functions to cooperation. In this paper, We attempt to investigate the cooperative coalition size according to payoff functions, and observe the relationship of localization and the evolution of cooperation in NIPD (N-player IPD) game. Experimental results indicate that cooperative coalition size increases as the gradient of the payoff function for cooperation becomes steeper than that of defector's payoff function, or as the minimum coalition size gets smaller, Moreover, the smaller the neighborhood of interaction is, the higher the cooperative coalition emerges through the evolution of population.
자연계의 많은 합리적인 이기적 개체들 사이에는 수많은 선택적 갈등이 존재한다. 반복적 죄수의 딜레마(Iterated Prisoner's Dilemma: IPD)게임은 합리적인 이기적 개체들 사이의 경쟁과 협동에 대한 선택적 갈등을 다루는데, 사회, 경제 및 생물 시스템에서 협동의 진화를 연구하는데 사용되어 왔다. 이제까지는 게임자의 수와 협동의 관계, 기계학습의 일환으로서의 전략학습, 그리고 이득함수가 협동에 미치는 영향 등에 관한 연구가 있었는데, 이 논문에서는 진화방식을 이용하여 이득함수에 따른 협동연합의 크기와 지역화가 NIPD(N-player IPD)게임에서 협동의 진화에 미치는 영향에 대해 밝히고자 한다. 시뮬레이션 결과 협동개체에 대한 이득함수의 기울기가 배반에 대한 이득함수의 기울기보다 급하거나 최소 연합의 크기가 작을수록 협동연합의 정도가 높게 나타나며 상호작용하는 이웃의 크기가 작을수록 협동연합의 정도가 높게 진화됨을 알 수 있었다.
