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