유전 알고리즘을 적용한 확장된 죄수의 딜레마 게임에서 선택확률함수 조정에 따른 유효한 전략 분석
Analysis of Valid Strategies According to Selection Probability Function Adjustment in an Extended Prisoner’s Dilemma Game Using Genetic Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
게임이론의 대표적 사례인 죄수의 딜레마(PD)는 두 가지 행동 전략(협력 또는 배신)에 따라 두 플레이어가 보상을 받는 고전적인 게임이지만, 조건(참가자 수, 행동 전략, 보상 가치, 게임 수 등)의 변화에 따라 많은 변형이 이루어지고 있다. 본 연구에서는 보상가치의 변화에 따라 어떤 행동전략을 선택해야 하는지 선택확률함수를 개선하기 위해 반복적 죄수의 딜레마(IPD) 게임에 유전자 알고리즘을 적용한 확장된 죄수의 딜레마(EPD) 게임을 위해 사용 가능한 선택확률전략(SPS)을 개발하였다. 프로그램 시뮬레이션 결과 이 전략은 초기에 상위권에 올라 좋은 성능을 보이며 최종 직전 단계까지 살아남는 대체로 우세한 전략에 속했다. 본 연구는 죄수의 딜레마 게임에서의 새로운 전략을 개발하는 방법의 가능성을 제시하고 전반적으로 유효한 기존 전략들도 재확인해 보았다는 데 의의가 있다.
Abstract
The Prisoner’s Dilemma, a representative example of game theory, is a classic game in which two players receive rewards based on two action strategies(cooperation or defection). However, many variations have been made depending onchanges in conditions(number of participants, behavioral strategies, reward values, number of games, etc.). In this study, an extended Prisoner’s Dilemma game was used in which a genetic algorithm was applied to the iterative Prisoner’sDilemma game to improve the selection probability function to determine which action strategy should be selected according to changes in reward value. A possible SPS(selection probability strategy) was developed. As a result of theprogram simulation, this SPS ranked high in the early stages, showed good performance, and was generally a dominant strategy that survived until the final stage. This study is significant in that it suggests the possibility of developing a new strategy in the Prisoner’s Dilemma game and reaffirms existing strategies that are generally effective.
참고문헌 (17)
- 김찬중, "자기 적응형 교배기법을이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴분석", 한국정보처리학회 학술대회논문집, 17(2), pp.478~481 (2010)
- 노해선, "유전 알고리즘을 활용한 게임 캐릭터 능력치 생성 방식", 한국게임학회 논문지, 18(4), pp.83~98 (2018), 한국게임학회
- 박진수, "인공신경망과 유전 알고리즘을 이용한 팩맨 게임 강화학습", 대한임베디드공학회논문지, 15(5), pp.261~268 (2020), 대한임베디드공학회[DOI]
- 서연규, "진화방식을 이용한 N명 반복적 죄수딜레마 게임의 협동연합에 관한 실험적 연구", 소프트웨어 및 응용, 27(3), pp.257~265 (2000)
- 심민규, "3인 일반형 게임에서 유효 전략의 가능성에 관한 연구", 과학영재교육, 12(2), pp.155~163 (2020), 한국과학영재교육학회[DOI]
- 안성조, "팃포탯과 탈리오", 법학연구, 43, pp.351~381 (2014), 부설법학연구소
- 위키백과, "게임이론", ~ (2023)
- 위키백과, "유전 알고리즘", ~ (2023)
- 이병두, "유전 알고리즘을 이용한 삼목 게임 전략 분석", 한국게임학회 논문지, 14(6), pp.39~48 (2014), 한국게임학회[DOI]
- 이상욱, "이진 입자 군집 최적화를 이용한 반복 죄수 딜레마 게임 분석", 한국콘텐츠학회 논문지, 20(12), pp.278~286 (2020), 한국콘텐츠학회[DOI]
- 이찬혁, "정육각형 격자판 상에서 3인 죄수의 딜레마 게임 전략들의 유효성과 시각화에 관한 연구", 과학영재교육, 12(3), pp.326~336 (2020), 한국과학영재교육학회[DOI]
- "자연 선택 이론에서 영감을 받은 유전알고리즘 (Genetic Algorithm)" (2023)[URL]
- Axelrod, R., "The evolution of cooperation", Science, 211(4489), pp.1390~1396 (1981)
- "유전 알고리즘" (2021)[URL]
- "게임이론과 존 내시의 인생" (2019)[URL]
- von Neumann, J., "Theory of Games and Economic Behavior (60th Anniversary Commemorative Edition)" (1944), Princeton University Press
- "유전 알고리즘(Genetic Algorithm)" (2020)[URL]