훅 — 거울의 방
영화 〈프린세스 브라이드〉의 명장면. "현명한 자라면 자기 잔에 독을 넣을 거야, 왜냐하면 큰 바보만이 받은 잔을 마시니까. 그러나 그가 그렇게 생각할 줄 안다면 나도 자기 잔에 독을 넣을 거고…" 무한 재귀의 코미디.
이 무한 재귀가 게임이론의 본질입니다 — 내 행동이 너의 행동에 달렸고, 너의 행동이 내 행동에 달렸을 때. 그리고 컴퓨터 과학이 가르쳐주는 것은: 이 재귀를 직접 풀려고 하지 말고, 게임 자체를 바꿔라.
핵심 개념
Nash 균형 — 그러나 찾을 수 있는가?
1951년 John Nash가 모든 2인 게임에 균형이 적어도 하나 존재함을 증명(1994년 노벨 경제학상). 가위바위보의 균형은 1/3-1/3-1/3 무작위 선택. 그러나 Christos Papadimitriou 등이 2005~2008년에 충격적인 결과를 증명했습니다 —균형을 찾는 것 자체가 계산적으로 난해(intractable)합니다.
"당신의 노트북이 균형을 못 찾는다면, 시장도 못 찾는다."
직접 해보기
비크리 경매 vs 일반 경매
🪙 비크리 경매 vs 일반 경매
당신에게 이 물건의 가치는 75입니다. 얼마를 입찰해야 할까요? 두 경매 방식과, 상대(AI)의 두 전략을 비교해 보세요.
75
입찰 결과
준호 (AI)이 낙찰. 지불 가격 75.
💡 First-Price에서는 진짜 가치보다 적게 입찰해야 이득이 나기 쉽습니다(전략적 거짓말). 하지만 Vickrey에서는 진짜 가치 그대로 입찰하는 게 항상 최선입니다 — 이게 지배 전략(dominant strategy)입니다.
→ Vickrey + AI 정직 모드에서 입찰가를 75 위/아래로 움직여 보세요. 75를 벗어나면 손해 보거나 이득 기회를 잃습니다.
가장 중요한 통찰
메커니즘 디자인 — 게임을 바꿔라
죄수의 딜레마에서 "배신"이 지배 전략입니다. 그러나 Godfather가 밀고자에게 사형을 내건다는 추가 규칙 하나가 게임 구조를 바꿉니다. 이제 협력이 균형이 됩니다.
공유지의 비극과 휴가의 바닥 경쟁
미국 평균 직장인은 부여받은 휴가의 절반만 쓰고, 15%는 한 번도 안 씁니다. Bay Area의 "무제한 휴가" 정책은 게임이론적으로 재앙입니다.
Travis CI CEO Mathias Meyer: "사람들은 자신이 휴가를 가장 많이 쓰는 사람으로 보일까봐 망설인다. 바닥으로의 경주다."
휴가 가는 직원에게 1,000달러 현금 지급 — 그러나 메커니즘 디자인 관점에서는 무의미합니다. 강제 최소 휴가일 의무화(채찍)가 더 효과적입니다.
Macy's, Target은 전년보다 2시간 빨리 개점, Kmart는 추수감사절 아침 6시부터 42시간 연속 영업. 누구도 멈출 수 없는 균형 — 바닥으로의 경주.
정보 폭포의 위험
발달생물학 교과서가 무려 $23,698,655.93(+ 배송비 3.99달러)에 책정. 두 판매자가 알고리즘으로 서로의 가격을 0.99830배와 1.27059배로 자동 조정하면서 무한 폭주한 결과.
분 단위로 S&P 500 종목들이 주당 10만 달러 폭등 또는 0.01달러 폭락. 1조 달러 가치가 순식간에 증발. CNBC의 Jim Cramer가 라이브로 "이건 실제 가격이 아닐 거다, 그냥 P&G 사라!"고 외친 순간이, 사적 정보(분기 보고서)가 공적 정보 (거래소 시세)에 맞선 순간이었습니다.
감정 = 자연의 메커니즘 디자인
부당하게 진공청소기가 고장 났다고 10분 동안 온라인 악평을 남기는 사람. 편의점에서 노인 지갑을 훔치는 도둑을 몸으로 막는 여성. 둘 다 "비자발적 이타심"입니다.
진화가 외부 권위 없이 메커니즘 디자인을 한 결과가 감정입니다. "사랑은 조직범죄와 같다 — 결혼이라는 죄수의 딜레마의 게임 구조를 모두에게 최선인 균형으로 바꿔준다."
"플레이어가 아니라 게임을 미워하라."
"정직이 지배 전략인 게임을 찾아라. 그리고 그저 자기 자신이 돼라."
실생활 적용
- 👥 그룹 의사결정: 상대 마음 읽지 말고 게임이 정직을 지배전략으로 만드는 구조를 찾아라.
- 💕 장기 관계: 계약(법)이 아니라 사랑(비자발적 감정)이 균형을 옮긴다. "행복은 자물쇠다."
- 🏢 회사 정책: 추첨이나 보너스보다 강제 최소 휴가가 효과적.
- 📈 투자/소비: 공적 정보가 사적 정보를 능가해 보일 때 의심하라.
Reflection
고민해 볼 질문들
정답이 정해져 있지 않은 열린 질문입니다. 혼자 생각해 보거나, 가까운 사람과 함께 이야기 나눠 보세요.
- 01
당신이 '갇혀 있다'고 느끼는 게임은 무엇인가요? 그 게임의 규칙을 바꿀 수 있다면 어떻게 바꾸시겠어요?
- 02
정직이 지배 전략이 아닌 게임에 너무 오래 머물러 있나요? 떠날 수 없다면 게임을 어떻게 다시 설계할까요?
- 03
사랑·우정·신뢰 같은 감정이 사실 '메커니즘 디자인'의 결과라면 — 당신의 관계는 어떤 게임 구조 위에 있나요?
- 04
휴가의 바닥 경쟁 같은 함정에 빠진 영역은? 외부 권위(채찍)가 필요한가, 내부 변화가 필요한가?