액설로드의 컴퓨터 대회
죄수의 딜레마를 한 번만 하면 배신이 합리적이지만, 같은 상대와 여러 번 반복하면 미래의 보복과 보상이 중요해져요. 액설로드(1980a)는 반복 죄수의 딜레마에서 어떤 전략이 가장 좋은지 알아보려고 게임이론가, 경제학자, 심리학자 등에게 전략 프로그램을 받아 서로 겨루게 했어요. 14개 전략이 참가한 첫 대회에서 래퍼포트의 맞대응 전략이 가장 높은 점수를 얻었어요. 액설로드(1980b)는 결과를 공개한 뒤 두 번째 대회를 열었는데, 62개 전략이 참가했음에도 맞대응이 다시 우승했어요. 또 점수가 높은 전략이 다음 세대에 더 많아지는 생태적 시뮬레이션에서도 맞대응은 점점 비중을 늘렸어요.
성공의 이유와 협력의 진화
액설로드(1984)는 맞대응의 성공 비결을 네 가지로 정리했어요. 먼저 배신하지 않는 '친절함', 배신당하면 즉시 되갚는 '보복성', 상대가 다시 협력하면 바로 협력으로 돌아가는 '용서', 그리고 상대가 전략을 쉽게 알아챌 수 있는 '명료성'이에요. 흥미롭게도 맞대응은 어떤 상대와의 일대일 대결에서도 상대보다 높은 점수를 얻지 못하지만, 여러 상대와 상호 협력을 많이 이끌어 내 전체 점수가 가장 높았어요. 액설로드와 해밀턴(1981)은 이를 생물학과 연결해, 서로 다시 만날 가능성이 충분히 크면 맞대응 같은 상호적 전략이 진화할 수 있다고 주장했어요. 이는 상호적 이타주의와 협력의 진화 연구의 핵심 근거가 되었어요.
한계와 대안 전략
보이드와 로버봄(1987)은 반복 죄수의 딜레마에서 맞대응을 포함한 어떤 순수 전략도 진화적으로 완전히 안정하지는 않다는 것을 보였어요. 또 실수나 오해(잡음)가 있는 환경에서는 한 번의 실수로 두 맞대응 전략이 끝없이 서로 보복하는 악순환에 빠질 수 있어요. 노왁과 지그문트(1992)는 이런 환경에서 맞대응이 협력이 퍼지도록 돕는 촉매 역할을 한 뒤, 가끔 배신을 용서하는 '관대한 맞대응'에 자리를 내준다고 보고했어요. 노왁과 지그문트(1993)는 결과가 좋으면 같은 행동을 유지하고 나쁘면 바꾸는 '이기면 유지, 지면 바꾸기(파블로프)' 전략이 맞대응보다 나을 수 있다고 보고했어요. 우와 액설로드(1995)는 잡음이 있을 때 관대함과 뉘우침을 더한 전략이 더 효과적이라고 분석했어요.
자주 묻는 질문
- 맞대응 전략을 쉽게 설명하면?
- 처음에는 상대를 믿고 협력하고, 그다음부터는 상대가 직전에 한 대로 똑같이 돌려주는 전략이에요. 상대가 협력하면 협력하고, 배신하면 한 번 배신으로 되갚아요.
- 맞대응 전략이 항상 최선인가요?
- 그렇지는 않아요. 실수나 오해가 있는 환경에서는 서로 보복을 주고받는 악순환에 빠질 수 있어서, 가끔 용서하는 관대한 맞대응이나 파블로프 전략이 더 나은 결과를 내기도 해요.
출처 검토일: 2026-10-26
참고문헌
- Axelrod, R. (1980). Effective choice in the prisoner's dilemma. Journal of Conflict Resolution, 24(1), 3–25. 맞대응 전략이 우승한 첫 컴퓨터 대회 결과를 보고한 논문이라, 전략이 처음 주목받은 과정을 알고 싶을 때 참고하면 도움이 돼요.
- Axelrod, R. (1980). More effective choice in the prisoner's dilemma. Journal of Conflict Resolution, 24(3), 379–403. 두 번째 대회에서도 맞대응이 우승한 결과와 생태적 시뮬레이션을 담아서, 전략의 강건함을 확인할 때 참고하기 좋아요.
- Axelrod, R., & Hamilton, W. D. (1981). The evolution of cooperation. Science, 211(4489), 1390–1396. 맞대응 전략을 생물학의 협력 진화와 연결한 논문이라, 진화적 안정성 관점에서 이해할 때 도움이 돼요.
- Axelrod, R. (1984). The Evolution of Cooperation. New York: Basic Books. 대회 결과와 맞대응의 네 가지 특징을 쉽게 정리한 고전이라, 전략의 교훈을 폭넓게 알고 싶을 때 참고하기 좋아요.
- Boyd, R., & Lorberbaum, J. P. (1987). No pure strategy is evolutionarily stable in the repeated prisoner's dilemma game. Nature, 327(6117), 58–59. 맞대응을 포함해 어떤 순수 전략도 진화적으로 안정하지 않다는 증명이라, 전략의 이론적 한계를 볼 때 도움이 돼요.
- Nowak, M. A., & Sigmund, K. (1992). Tit for tat in heterogeneous populations. Nature, 355(6357), 250–253. 실수가 있는 환경에서 맞대응이 협력의 촉매 역할을 하다가 관대한 맞대응에 자리를 내준다는 연구라, 진화 과정을 볼 때 참고하기 좋아요.
- Nowak, M., & Sigmund, K. (1993). A strategy of win-stay, lose-shift that outperforms tit-for-tat in the prisoner's dilemma game. Nature, 364(6432), 56–58. '이기면 유지, 지면 바꾸기' 전략이 맞대응보다 나을 수 있다는 결과라, 경쟁 전략과 비교할 때 도움이 돼요.
- Wu, J., & Axelrod, R. (1995). How to cope with noise in the iterated prisoner's dilemma. Journal of Conflict Resolution, 39(1), 183–189. 실수(잡음)가 있을 때 맞대응이 보복의 악순환에 빠지는 문제와 해법을 다뤄서, 현실 적용의 한계를 이해할 때 참고하기 좋아요.