Abstract
The prisoner's dilemma game which is a representative example of game theory is being studied with interest by many economists, social scientists, and computer scientists. In recent years, many researches on computational approaches that apply evolutionary computation techniques such as genetic algorithms and particle swarm optimization have been actively conducted to analyze prisoner dilemma games. In this study, we intend to evolve a strategy for a iterated prisoner dilemma game participating two or more players using three different binary particle swarm optimization techniques. As a result of experimenting by applying three kinds of binary particle swarm optimization to the iterated prisoner's dilemma game, it was confirmed that mutual cooperation can be established even among selfish participants to maximize their own gains. However, it was also confirmed that the more participants, the more difficult to establish a mutual cooperation relationship.
죄수 딜레마 게임은 게임 이론의 대표적인 사례로 많은 경제학자, 사회과학자 및 컴퓨터 과학자가 관심을 가지고 연구하고 있다. 근래에는 죄수 딜레마 게임 분석을 위해 유전 알고리즘, 입자 군집 최적화 등의 진화 연산 기법을 적용한 계산적 접근에 대한 연구가 활발히 이루어져 왔다. 본 연구에서는 3가지의 서로 다른 이진입자 군집 최적화 기법을 사용하여 2명 또는 그 이상의 플레이어가 참여하는 반복 죄수 딜레마 게임에 대한 전략을 진화시켜보고자 한다. 반복 죄수 딜레마 게임에 3가지 버전의 이진 입자 군집 최적화를 적용하여 실험한 결과 자신의 이득을 최대화하기 위한 이기적인 참가들 사이에서도 상호 협력 관계가 구축될 수 있음을 확인하였나 참여자가 많을수록 상호 협력 관계가 구축이 어려워 짐을 확인하였다.
