반복게임 (Iterated Game) — tit-for-tat, commitment

한 줄 정의

한 번이 아니라 반복적으로 마주칠 상대와의 상호작용. 일회성 게임에서는 배신이 합리적이지만 반복게임에서는 협력 + 처벌 + 용서의 단순 규칙이 가장 강한 장기 전략이 됨 (Axelrod 1984 The Evolution of Cooperation — 컴퓨터 토너먼트에서 tit-for-tat 우승).

일상 한 줄

오늘 이 사람과 다시 안 볼 거면 단기 이익이 답. 다시 볼 사람이면 평판이 자산. 일회성처럼 행동하면 두 번째 만남부터 비용이 폭발한다.

흔한 장면

거래처·고객 관계: 한 번의 가격 협상에서 끝까지 짜낼 것인가, 다음 거래까지 보고 적당히 양보할 것인가. 한 번 짜내면 두 번째 round부터 상대도 정보 숨김.
친구 사이의 부탁: 한 번 거절하면 평판 손상, 매번 들어주면 착취. tit-for-tat = "이번엔 거절, 다음 너의 부탁엔 협력" 식의 명확한 교환.
회사 동료: 정보 공유 - 비공유의 반복. 한 번 정보 숨긴 동료에게는 같은 양만큼 숨긴다. 노이즈 (오해)가 있으면 한 번 더 협력 시도 (tit-for-two-tats).
부부: 사과 - 재사과 - 보복의 무한 루프 (grim trigger)에서 탈출하려면 generous tit-for-tat — 가끔 일방적 협력으로 reset.
임대인-세입자 장기 관계: 보증금·수리·계약 갱신이 반복되는 관계. 한 번의 부당한 요구가 다음 갱신·평판으로 돌아옴. 첫 round의 신뢰가 장기 비용을 좌우.

통념이 무너지는 순간

### "처음에는 강하게 나가야 만만하게 안 본다" ⚠ 흔한 말: "초장에 잡아야 한다." ✓ 학술: Axelrod 토너먼트에서 첫수 협력 (nice 전략)이 우승 전략들의 공통 속성. 첫수 배신은 단기 1점을 얻지만 상대의 평판 평가를 즉시 "비협력자"로 고정 → 모든 후속 round에서 협력 차단. Nice + Retaliating + Forgiving + Clear이 Axelrod가 정리한 우승 4속성.

### "한 번 당하면 평생 갚아야 한다" ⚠ 흔한 말: "복수는 길게." ✓ 학술: tit-for-tat의 forgiving 속성 — 상대가 협력으로 돌아오면 즉시 협력으로 응답. 영구 처벌 (grim trigger)은 노이즈에 약함: 실수 한 번에 양쪽 영원히 배신. 노이즈 있는 환경에서는 tit-for-two-tats (두 번 배신해야 한 번 보복) 또는 generous tit-for-tat (가끔 용서)가 더 강함 [Nowak & Sigmund 1992, Nature 355:250 "Tit for tat in heterogeneous populations"].

### "장기적 관계에서는 무조건 협력해야 한다" ⚠ 흔한 말: "참고 양보가 미덕." ✓ 학술: Axelrod의 retaliating 속성 — 배신에는 즉각 보복. 무조건 협력 (always-C)은 착취당함. tit-for-tat의 강함은 협력 + 즉각 처벌의 clear한 인과관계가 상대에게 학습 신호를 주는 데 있음.

### "반복게임이면 commitment는 필요 없다" ⚠ 흔한 말: "관계만 길면 알아서 협력하게 된다." ✓ 학술: Schelling (1960) The Strategy of Conflict — 반복게임에서도 자기 행동을 제약하는 가시적 commitment(돌이키기 어려운 행동, 평판 자산, 계약)가 협력을 안정화. Commitment 없는 반복게임은 마지막 round 직전부터 backward induction으로 협력 붕괴 (finite-horizon paradox).

왜 강한가 (메커니즘)

clear한 학습 신호 — Axelrod: "tit-for-tat의 강점은 다른 전략들이 그를 학습할 수 있다는 점". 복잡한 전략 (Bayesian, 확률적)은 상대가 패턴 파악 불가 → 협력 학습 실패.
반복 + 평판 — 반복 횟수가 무한·불확정일 때만 협력이 안정화 [Folk Theorem in repeated games, Fudenberg & Maskin 1986 Econometrica 54(3):533]. 마지막 round를 알면 그 직전부터 협력 붕괴.
commitment device — Schelling: 자기 행동을 일부러 제약 (예: 환불 불가 계약, 공개 약속)하면 상대가 자기 협력을 신뢰. "약점이 강점"의 paradox.
노이즈 처리 — 현실에서 신호는 잡음이 섞임. tit-for-tat은 단순해서 노이즈에 빠르게 무너짐 → tit-for-two-tats / generous tit-for-tat이 진화적으로 더 안정 [Nowak & Sigmund 1992].

빠져나오는 법 / 적용 단계

1. 이 관계가 일회성인지 반복인지 명시화: 다시 마주칠 확률 추정. 90% 이상이면 평판 자산 우선, 10% 미만이면 단기 이익 OK. 2. 첫수는 협력: 신규 관계 첫 round는 약한 협력 신호. 배신 시작은 즉각적 평판 손상. 3. 배신에는 같은 크기로 즉시 보복: 영구 처벌은 노이즈에 약함. 한 번 보복 후 다시 협력 신호. 4. 노이즈가 있으면 한 번 더 기회: 명백한 오해·실수 가능성이 있는 환경에서는 tit-for-two-tats. 5. commitment 가시화: 계약·공개 약속·환불 불가 — 자기 행동을 제약해 상대 신뢰를 산다.

함께 쓰기 좋은 도구

2차 사고 — 이 한 수가 다음 round에 어떻게 영향?
BATNA — 반복게임이라도 BATNA 없으면 협력 강제됨 (구조적 약점).
information-asymmetry — 정보 격차 큰 반복게임에서는 commitment device가 더 중요.

1차 출처

Axelrod, Robert (1984). The Evolution of Cooperation. Basic Books. — 컴퓨터 토너먼트 + tit-for-tat 우승.
Axelrod & Hamilton (1981). "The evolution of cooperation." Science 211(4489):1390. — 생물학적·진화적 기초.
Schelling, Thomas (1960). The Strategy of Conflict. Harvard. — commitment device 개념.
Nowak & Sigmund (1992). "Tit for tat in heterogeneous populations." Nature 355:250. — 노이즈 환경에서 generous tit-for-tat 우위.

핵심 정의·메커니즘

반복게임의 핵심 변수: | 변수 | 협력 안정화 효과 | |---|---| | 반복 횟수 (무한·불확정) | ↑↑↑ — Folk Theorem | | 미래 가치 할인율 | 낮을수록 ↑ | | 노이즈 (오해·실수) | 단순 tit-for-tat을 약화, generous variant 필요 | | 평판 가시성 | ↑↑ — 평판 자산이 commitment 역할 | | 마지막 round의 명시성 | ↓↓↓ — backward induction으로 협력 붕괴 |

주요 후속 연구·메타분석

Nowak & Sigmund (1993). 확률적 전략 + 돌연변이·선택을 포함한 진화 시뮬레이션에서 win-stay, lose-shift (Pavlov) 전략이 tit-for-tat을 능가함을 발견 — 직전 보상이 좋았으면 같은 수, 나빴으면 바꾸는 규칙이 노이즈 환경에서 더 강건하고 착취 회복력이 큼. Nature 364:56-58 (DOI 10.1038/364056a0).
Press & Dyson (2012). 반복 죄수의 딜레마에 zero-determinant (ZD) 전략이 존재함을 증명 — 한 플레이어가 상대의 전략과 무관하게 자기-상대 점수 사이에 선형 관계를 일방적으로 강제하거나(extortion), 상대 점수를 결정할 수 있음. tit-for-tat류 호혜 협력의 보편성 가정에 정면 도전. PNAS 109:10409-10413 (DOI 10.1073/pnas.1206569109).
Nowak (2006). 협력 진화의 5가지 메커니즘을 통합 정리 — 혈연 선택, 직접 호혜(반복게임·tit-for-tat), 간접 호혜(평판), 네트워크 호혜, 집단 선택. 각 메커니즘마다 협력이 진화하는 단순 임계 조건을 도출. 반복게임을 협력 진화 지형의 한 축으로 위치시킨 리뷰. Science 314:1560-1563 (DOI 10.1126/science.1133755).

비판·한계

현실 인간은 순수 합리 player가 아님: 감정·체면·정체성이 개입해 tit-for-tat이 이론대로 작동하지 않음. 한국적 갈등에서는 "한 번의 모욕"이 평생 보복으로 가는 경우 — grim trigger의 문화적 변형 [확인 필요].
노이즈 처리의 trade-off: tit-for-two-tats는 노이즈에 강하지만 의도적 배신자에게 두 번 착취당함.
다자간 게임 (N-player)에서 약화: 양자게임에서 강한 전략이 다자 환경에서는 무임승차 막기 어려움 [Boyd & Richerson 1992 Ethology and Sociobiology 13(3):171].

앱 활용 방법

0009 라이브러리: 정의 + Axelrod tit-for-tat 4속성 (Nice + Retaliating + Forgiving + Clear) + 일상 예시 (거래처 / 동료 / 부부) + 안티패턴 ("초장에 잡아야" / "평생 보복" 양극단 오해 해체).
연결 인생 질문:
- Q12 관계의 깊이 — 반복게임 vs 일회성 매핑
- Q06 의사결정의 질 — 평판 자산 인식
시나리오 적합성: 6개 챕터 등장 (성공적 협상 / 상사 무리한 요구 / 보증금 / 친구 돈빌림 회수 등). 한국 직장·관계 문화의 양극화된 통념 ("한 번 봐주면 계속 당한다 / 한 번 보복하면 평생 적") 학술적 재배치.
주의: 노이즈 있는 환경에서는 tit-for-two-tats / generous tit-for-tat이 더 강건. commitment device 없이는 마지막 round backward induction으로 협력 붕괴.