Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.11a
- /
- Pages.315-318
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Systematic Evaluation of Strategic Coalition in the IPD Game with Multi-agents
다중에이전트를 이용한 IPD 게임에서 전략적 연합의 체계적 성능 평가
- Yang, Seung-Ryong (Dept. of Computer Science, Yonsei University) ;
-
Cho, Sung-Bae
(Dept. of Computer Science, Yonsei University)
- Published : 2002.11.15
Abstract
반복적 죄수의 딜레마 게임은 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링하기 위한 하나의 방법이다. Axelrod가 이 게임을 제안한 이래, 많은 학자들이 다양한 방법으로 연구를 진행해 왔으나 대부분은 게임자 개인 전략이나 이득함수의 개선에 중점을 두었다. 본 논문에서는 죄수의 딜레마 게임에서 다양한 개체 선택방법과 의사결정 방법을 이용한 전략적 연합을 적용함으로써 일반화 성능을 높이는 결과를 도출하였다. 전략적 연합은 결합 조건이 만족할 경우 자율적으로 형성될 수 있으며, 연합에서의 의사결정은 개인의 의사결정보다 우수하다는 가정 하에 실험을 진행하였다. 실험 결과는 이러한 가정을 뒷받침하여 전략적 연합을 이용한 전략이 테스트 전략에 대해 일반화 성능이 우수함을 보여주고 있다.
Keywords