3인 일반형 게임에서 유효 전략의 가능성에 관한 연구

• 영문명: A Study on the Possibility of Effective Strategy in 3-player General Game
• 발행기관: 한국과학영재교육학회
• 저자명: 심민규(Sim, Mingyu) 이찬혁(Lee, Chanhyeok) 김민재(Kim, Minjae) 송상헌(Song, Sanghun)
• 간행물 정보: 『과학영재교육』제12권 제2호, 155~163쪽, 전체 9쪽
• 주제분류: 사회과학 > 교육학
• 파일형태: PDF
• 발행일자: 2020.08.30

국문 초록

죄수의 딜레마에는 여러 가지 변형이 있다. 로버트 액설로드(R. Axelord)도 죄수의 딜레마와 같은 일반형 게임을 만들어 팃포탯(TFT)이라는 전략이 가장 효율적임을 보였다. 이 게임에 2명이 아닌 3명이 동시에 참여하는 방식으로 새로운 추가 전략을 시도할 수 있고 더 구체적인 결과를 얻을 수 있다. 본 연구는 3인 일반형 게임에서의 팃포탯 전략들 중 어떤 전략이 보다 유효한지를 파악하고 각 전략들이 어떻게 상호작용했는지를 Visual C studio를 이용하여 분석하였다. 그 결과 협력으로 시작하여 둘 중 한 사람만 배신해도 보복하는 TFT(1) 전략과 협력으로 시작하여 둘 다 배신하거나 2번 연속 배신을 당하면 보복하는 TFT(3) 전략이 유리함을 확인하였다. 본 연구는 전형적인 2인 게임의 한계를 보완하고 다인수 게임의 전략 가능성 탐색에 도움이 될 것으로 기대한다.

영문 초록

There are many variations of the prisoner s dilemma. Robert Axelord also created a general game like the Prisoner s Dilemma, showing that the strategy called TFT is the most efficient. In this game, we can try new additional strategies and get more specific results in a way that 3 players instead of 2 players participate simultaneously. In this study, we investigated which strategies were more effective in a 3-player regular game and analyzed how each of them interacted using Visual C Studio. As the result, we found that the TFT(1) strategy, which starts with cooperation and retaliates even if only one of them betrays, and the TFT(3) strategy, which starts with cooperation and retaliates if both betrayed or betrayed twice in a row, are advantageous. This study is expected to complement the limitations of a typical two-player game and help to explore the strategic possibilities of a multi-player game.

목차

Ⅰ. 서론

Ⅱ. 이론적 배경

Ⅲ. 연구 방법

Ⅳ. 연구 결과

Ⅴ. 결론 및 제언

참고문헌

키워드

죄수의 딜레마 3인 일반형 게임 팃포탯(TFT) 유효 전략 prisoner’s dilemma normal-form game TFT (tit-for-tat) effective strategy