다중에이전트를 이용한 IPD 게임에서 전략적 연합의 체계적 성능 평가

Systematic Evaluation of Strategic Coalition in the IPD Game with Multi-agents

반복적 죄수의 딜레마 게임은 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링하기 위한 하나의 방법이다. Axelrod가 이 게임을 제안한 이래, 많은 학자들이 다양한 방법으로 연구를 진행해 왔으나 대부분은 게임자 개인 전략이나 이득함수의 개선에 중점을 두었다. 본 논문에서는 죄수의 딜레마 게임에서 다양한 개체 선택방법과 의사결정 방법을 이용한 전략적 연합을 적용함으로써 일반화 성능을 높이는 결과를 도출하였다. 전략적 연합은 결합 조건이 만족할 경우 자율적으로 형성될 수 있으며, 연합에서의 의사결정은 개인의 의사결정보다 우수하다는 가정 하에 실험을 진행하였다. 실험 결과는 이러한 가정을 뒷받침하여 전략적 연합을 이용한 전략이 테스트 전략에 대해 일반화 성능이 우수함을 보여주고 있다.