게임이론 관련 이야기를 찾아보던 중, 죄수의 딜레마 게임에서 팃포탯이 최강의 전략이라는 걸 보았습니다. <div>팃포탯이란 간단히 말해서, 일단 첫 턴에는 협력을 해주지만, 상대가 배신하면 다음 턴 배신하고, 상대가 협력하면 나도 다음 턴 협력한다는 전략인데요.</div> <div>이 게임에서 팃포탯을 상대로 고득점을 내려면 팃포탯 또한 고득점을 획득하게 되며, 팃포탯을 배신하는 전략을 가지고 온다면 팃포탯보다야 점수를 조금 많이 얻겠지만, 결국 총 점수를 말아먹기 때문에 불리한 상황에 처합니다.</div> <div>따라서 팃포탯은 가장 안정적으로 점수를 벌 수 있다는 결론에 도달합니다.</div> <div><br></div> <div>하지만 이는 기본적인 죄수의 딜레마 상황에서 벌어지는 경우로, 실제론 배신이 성공적으로 벌어지면 상황이 끝나는 게 아닐까? 하는 생각이 들어서 버스에서 그 변형을 만들어보았습니다.</div> <div><br></div> <div>1. 게임이 시작되면, 양 플레이어는 작업장으로 가서 매 턴마다 '작업'을 해서 '물건'을 만든다. '작업'은 턴마다 5개의 '물건'을 만들어낸다.</div> <div>2. 양 플레이어는 '작업'말고도 상대를 '공격'할 수 있다. '공격'이 성공하면 상대의 물건을 전부 빼앗고, 게임은 종료된다.</div> <div>3. 양 플레이어는 상대의 '공격'을 막기 위해 '경계'할 수 있다. '경계'를 하면 상대의 '공격'이 실패하지만, 집중을 하지 못해서 턴마다 3개의 '물건'만을 만들어낸다.</div> <div>4. 양 플레이어 모두가 '공격'을 했다면, 서로 전투력은 같기에 공격은 실패한다. 단 그 턴은 싸우느라 1개의 '물건'만을 만들어낸다.</div> <div>5. 게임은 n턴이 지나거나(n은 무작위 난수) 공격이 성공하면 게임이 종료되고, 양 플레이어는 집에 '물건'을 가지고 간다.</div> <div>6. 다른 모든 플레이어와 게임을 한 번씩 해서 가장 많은 '물건'을 가진 플레이어가 승리한다. 단, 모든 플레이어는 자신과 똑같은 전략을 구사하는 AI플레이어와 무작위 행동만을 하는 AI플레이어와도 상대해야 한다.</div> <div><br></div> <div>이런 규칙으로 게임을 한다면 과연 최적의 전략은 뭐가 될까요? 무한 경계? 팃포탯의 변형? 팃포탯은 과연 이 게임에서 어떻게 바뀔까요?</div> <div>그리고 과게 여러분들이 이 게임에 참여한다면, 어떤 전략을 쓰실 건가요?</div> <div>마음같아선 과게배 대회도 열어보고 싶지만, 프로그램 지식이 없는 관계로 아쉽게도 할 수는 없고, 이렇게 의견만을 물어봅니다.</div>