경매와 메커니즘 설계
게임의 규칙을 설계하다
경매: 누가, 얼마에?
경매는 인류 역사에서 가장 오래된 거래 방식 중 하나입니다. 고대 바빌론에서 신부를 경매하고, 로마에서 전리품을 경매했습니다. 오늘날에도 구글의 광고, 정부의 통신 주파수, 이베이의 중고품까지 경매가 곳곳에서 사용됩니다.
메커니즘 설계(Mechanism Design)는 "역 게임이론"이라 불립니다. 게임이론이 "주어진 규칙에서 최적 전략을 찾는 것"이라면, 메커니즘 설계는 "원하는 결과가 나오도록 규칙 자체를 설계하는 것"입니다. 2007년 노벨 경제학상 (허르비츠, 마스킨, 마이어슨)이 이 분야에 수여되었습니다.
- 4가지 경매 방식의 차이를 이해하고 직접 체험
- 승자의 저주(Winner's Curse) 현상을 시뮬레이션
- 수익 동치 정리의 직관적 이해
- 메커니즘 설계의 기본 원리: 유인 양립성
4가지 경매 방식
- 영국식 (공개 오름): 가격이 올라가며 마지막까지 남은 사람이 낙찰. 가장 흔한 방식. (소더비 미술품 경매)
- 네덜란드식 (공개 내림): 높은 가격에서 시작해서 내려감. 먼저 "사겠다!" 외치는 사람이 낙찰. (네덜란드 꽃 경매)
- 1가 밀봉 (First-Price Sealed-Bid): 봉투에 입찰가를 넣어 제출. 가장 높은 입찰자가 자신의 입찰가로 지불. (정부 조달)
- 2가 밀봉 / 비크리 (Vickrey): 가장 높은 입찰자가 낙찰되지만, 두 번째로 높은 가격을 지불! (2020 노벨상 경매이론)
2가 밀봉 경매에서는 진실 말하기가 최적전략입니다!
자신의 진짜 가치보다 낮게 입찰하면 낙찰을 놓칠 위험, 높게 입찰하면 손해 볼 위험.
진짜 가치 그대로 입찰하는 것이 우월전략입니다. 이것이 유인 양립성(incentive compatibility)의 핵심!
1. 4가지 경매 시뮬레이터
경매 방식을 선택하고, 당신의 가치 평가와 입찰 전략을 설정하세요. 9명의 컴퓨터 입찰자와 경쟁합니다.
물건: 한정판 운동화
당신의 진짜 가치 평가: 80,000원
(이 가격 이하로 사면 이득, 이 가격 이상으로 사면 손해)
현재 호가: 10,000원
1가 밀봉 경매에서 진짜 가치(80,000원)를 그대로 입찰하면 이득이 얼마인가요?
비크리 경매에서는? 두 경매의 최적 전략이 왜 다른지 설명하세요.
2. 승자의 저주 (Winner's Curse)
항아리에 동전이 들어 있습니다. 진짜 가치는 아무도 모릅니다. 10명이 각자 추정해서 입찰합니다. 가장 높게 추정한 사람이 낙찰됩니다. 하지만... 가장 높은 추정 = 가장 낙관적 = 대부분 과대평가!
각 입찰자의 추정은 진짜 가치 주변에 퍼져 있습니다 (어떤 사람은 높게, 어떤 사람은 낮게).
경매에서 이기는 사람은 가장 높게 추정한 사람입니다.
가장 높은 추정치 = 가장 큰 긍정적 오차 = 높은 확률로 과대평가.
해결책: "내가 이긴다면, 그것은 내가 가장 낙관적이라는 뜻"을 인식하고 입찰가를 낮추어야 합니다.
석유 시추권 경매, 기업 인수합병, 자유계약선수 연봉에서 승자의 저주가 발생합니다.
프로 스포츠에서 가장 높은 연봉을 제시한 팀이 왜 종종 실망하는지 설명할 수 있나요?
3. 수익 동치 정리
놀라운 결과: 특정 조건에서 4가지 경매 방식은 모두 판매자에게 동일한 기대 수익을 가져다줍니다! 이것을 수익 동치 정리(Revenue Equivalence Theorem)라고 합니다.
다음 조건이 모두 충족될 때 성립합니다:
1. 입찰자들의 가치가 독립적으로 분포 (사적 가치)
2. 입찰자들이 위험 중립적
3. 모든 입찰자가 같은 분포에서 가치를 추출
4. 가장 높은 가치를 가진 입찰자가 낙찰
입찰자가 위험 회피적(risk averse)이면 어떤 경매가 판매자에게 유리할까요?
4. 메커니즘 설계: 방 배정 문제
세 명의 룸메이트가 방 하나를 배정받아야 합니다. 큰 방, 중간 방, 작은 방이 있습니다. 모두 큰 방을 원합니다. 어떤 규칙으로 배정해야 공정하고, 거짓말을 방지할 수 있을까요?
각 플레이어의 방별 가치 (단위: 만원/월)
| 플레이어 | 큰 방 | 중간 방 | 작은 방 |
|---|---|---|---|
| A (당신) | |||
| B | 40 | 35 | 15 |
| C | 45 | 25 | 20 |
비크리 경매를 일반화한 메커니즘입니다.
규칙: 각자 가치를 보고합니다. 사회적 총 가치를 최대화하는 배정을 합니다.
지불: 각 플레이어는 "자신이 없었으면 다른 사람들이 얻었을 추가 이득"만큼 지불합니다.
핵심 성질: 진실하게 보고하는 것이 최적전략입니다. 거짓말하면 손해!
A(당신)의 큰 방 가치를 실제보다 높게 (예: 60) 입력해 보세요. VCG 메커니즘에서 결과가 더 좋아지나요?
이번에는 더 낮게 (예: 30) 입력해 보세요. 결과는?
경매는 게임이론의 가장 성공적인 응용 분야입니다. 비크리 경매와 VCG 메커니즘은 "진실 말하기"가 최적이 되도록 규칙을 설계합니다.
승자의 저주는 공통가치 경매에서 주의해야 할 함정이며, 수익 동치 정리는 경매 설계의 기초를 제공합니다. 게임이론은 우리가 사는 세상의 규칙을 더 잘 설계하는 데 도움을 줍니다.