게임이론 — 6강: 경매이론·메커니즘 설계·협상

경매 이론

경매 (Auction) 기초:
→ 판매자 1 vs 잠재 구매자 다수
→ 각 구매자의 가치 평가 (Valuation):
  개인 가치 (Private Value): 각자 다른 가치
  공통 가치 (Common Value): 재화의 객관 가치 동일
  연관 가치 (Affiliated Value): 개인+공통 혼합

경매 유형:
→ 영국식 경매 (English Auction):
  공개 오름 입찰·최고가 낙찰
  전략: 진가 초과 전까지 계속 입찰
  사례: 미술품·부동산 경매
→ 네덜란드식 경매 (Dutch Auction):
  공개 내림 경매·먼저 수락한 자 낙찰
  전략: 언제 수락할지 결정
  사례: 화훼 경매·IPO 일부 방식
→ 1순위 봉인 입찰 (First-Price Sealed-Bid):
  비공개·최고가 낙찰·낙찰가 지급
  전략: 진가 아닌 낮은 입찰 (Shading)
→ 빅크리 경매 (Vickrey Auction / 2순위):
  비공개·최고가 낙찰·2위 가격 지급
  우월 전략: 진가 그대로 입찰 (유인 호환)

수익 등가 정리 (Revenue Equivalence Theorem):
→ 밀그롬·베버: 개인 가치 경매에서
  위 4가지 경매 방식의 기대 수익 동일
→ 전제: 위험 중립·대칭 가치·독립 분포
→ 위반 조건: 위험 회피·공통 가치·담합

승자의 저주 (Winner's Curse):
→ 공통 가치 경매에서 최고 입찰자는 과대 평가 위험
→ 낙찰 그 자체가 "내가 가장 낙관적이었다"는 신호
→ 합리적 입찰자: 승자의 저주 예상→하향 조정 입찰

스펙트럼 경매:
→ FCC 전파 경매 (1994~): 동시 다중 라운드 경매
  빅크리 경매 원리 응용
  상호 보완·대체 관계 패키지 고려
→ 노벨 경제학상: 밀그롬·윌슨 (2020) - 경매이론 응용

---

메커니즘 설계

메커니즘 설계 (Mechanism Design):
→ 역방향 게임이론 (Reverse Game Theory):
  원하는 결과→어떤 게임 구조가 그것을 유도하는가
→ 설계자 = 사회 계획자 (Social Planner)
→ 개인 정보 (사적 타입): 설계자가 모름 → 참여자가 보고
→ 목표: 유인 호환적 (Incentive Compatible) 규칙 설계

유인 호환성 (Incentive Compatibility):
→ 진실 보고가 최적 전략인 메커니즘
→ 지배 전략 유인 호환 (DSIC):
  진실 보고 = 우월 전략
  빅크리 경매, 직접 계시 메커니즘
→ 베이지안 유인 호환 (BIC):
  다른 사람도 진실 보고 시 진실 보고 최적
  약한 조건

계시 원리 (Revelation Principle):
→ 모든 메커니즘에서 달성 가능한 결과는
  직접 유인 호환 메커니즘으로도 달성 가능
→ 의미: 설계자는 직접 보고 메커니즘만 고려하면 충분

VCG 메커니즘:
→ Vickrey-Clarke-Groves 메커니즘
→ 공공재·다단위 자원 배분에서 DSIC 달성
→ Clarke 세금: 참여자가 다른 참여자에게 미치는 피해 지불
→ 사회적 효율 달성 (사회 총 가치 극대화)
→ 한계: 재정 균형 (Budget Balance) 동시 달성 어려움

공공재 문제:
→ 무임승차 (Free Rider): 공공재 비용 기여 회피
→ 린달 메커니즘: 개인별 선호 가격 책정 (정보 문제)
→ 클라크 세금 응용: 진실 선호 보고 유도
→ 실험적 메커니즘: QV (Quadratic Voting)

매칭 이론 (Matching Theory):
→ 게일-샤플리 알고리즘 (Deferred Acceptance):
  안정적 매칭 달성: 이탈 쌍 없음
  학교-학생·의사-병원 배정
→ 게일-샤플리는 제안자 최적 매칭
  학생 제안 방식 → 학생에게 유리
→ 노벨상: 로스·샤플리 (2012) - 매칭 이론 응용

---

협상 이론

내시 협상 해 (Nash Bargaining Solution):
→ 내시 (1950): 공리적 협상 이론
→ 4가지 공리:
  파레토 효율성
  불변성 (선형 변환)
  대칭성
  관련 없는 대안으로부터의 독립 (IIA)
→ 내시 곱 극대화:
  (u1 - d1)(u2 - d2) 극대화 지점
  d = 결렬 지점 (Disagreement Point)

칼라이-스몰로딘스키 해:
→ IIA 공리 대신 단조성 공리 적용
→ 협상력 비율을 일관되게 반영
→ 내시 해와 비교: 다른 예측 가능

루빈슈타인 교대 제안 모델:
→ 루빈슈타인 (1982): 교대 제안 무한 반복 협상
→ 완전 정보 하의 파이 분할:
  할인 인자 델타 1, 델타 2
  1번 협상자 몫: (1-델타2)/(1-델타1 * 델타2)
→ 즉각 합의의 유일한 완전 부분 게임 균형
→ 인내심 클수록 (높은 델타) 더 큰 몫

전략적 협상 원칙:
→ BATNA (Best Alternative to Negotiated Agreement):
  협상 이탈 시 최선 대안·협상력 원천
  BATNA 강화가 곧 협상력 강화
→ ZOPA (Zone of Possible Agreement):
  합의 가능 구간: 판매자 최저가~구매자 최고가
→ 가치 창출 협상:
  이해 (Interest) vs 입장 (Position) 구분
  상호 이익 패키지 개발
  피셔·유리 "YES를 이끌어내는 협상법"

다자 협상 (Multiparty Negotiation):
→ 연합 형성: 쌍방 협상과 다른 복잡성
→ 연합 안정성: 코어 (Core) 해 개념
→ 샤플리 값 (Shapley Value):
  각 참여자의 한계 기여 평균
  공정한 이익 배분 기준으로 활용

---

사회 선택 이론

투표와 사회 선택:
→ 사회 선택 이론: 개인 선호를 사회 선호로 집계
→ 다수결 투표의 문제:
  콩도르세 역설 (Condorcet Paradox):
    A>B>C, B>C>A, C>A>B → 집계 결과 순환 선호
  투표 순서 효과: 의제 설정이 결과 좌우

애로의 불가능성 정리 (Arrow's Impossibility Theorem):
→ 애로 (Kenneth Arrow, 1951): 노벨 경제학상
→ 5가지 공리 (사회 후생 함수 요건):
  완비성·이행성·파레토 효율성
  독립성 (IIA)·비독재성
→ 정리: 3개 이상 대안·2인 이상이면
  위 5가지를 동시에 만족하는 집계 규칙 존재 불가
→ 의미: 완벽한 민주주의 집계 규칙 없음

투표 방식 비교:
→ 다수결 (Plurality Voting): 1위 후보 선출
  전략적 투표 (Tactical Voting) 유인
→ 결선 투표 (Runoff): 과반 미달 시 2강 결선
→ 보르다 카운트 (Borda Count): 순위별 점수 부여
→ 선호 승인 투표 (Approval Voting): 복수 선택
→ 콩도르세 방식: 1대1 대결 모든 쌍 비교

미디언 유권자 정리:
→ 다운스 (Anthony Downs): 공간 투표 모델
→ 1차원 공간에서 중간 선호자 결정적
→ 정당은 중도로 수렴
→ 한계: 다차원·비단일 봉우리 선호에서 성립 안 함

사회 선택 응용:
→ 배분 이론: 공정한 분할·시기심 없는 배분
→ 매칭 알고리즘: 의대 배정·장기 이식 교환
→ 전자 투표: 안전성·익명성·검증 가능성

---

자주 묻는 질문

Q. 빅크리 경매에서 왜 진가를 그대로 입찰하는 것이 우월 전략인가요? A. 직관적으로 이해하는 방법을 설명합니다. 빅크리 경매에서 낙찰자는 자신의 입찰가가 아닌 2위 가격을 지급합니다. 따라서 낙찰 여부(내 입찰가가 1위인지)는 내 입찰가에 달려 있지만, 실제 지불 금액은 2위 입찰가이므로 내 입찰가를 올리거나 내린다고 지불 금액이 바뀌지 않습니다. 진가보다 낮게 입찰하면(Shading): 진가 이상으로 낙찰받을 수 있었던 상황에서 낙찰을 놓칠 수 있지만, 낙찰받았다면 어차피 2위 가격을 내므로 이득이 없습니다. 진가보다 높게 입찰하면: 진가 아래서 2위가 나오는 경우 손실이 되는 낙찰이 생깁니다. 따라서 어느 경우에도 진가 그대로 입찰하는 것이 최선의 전략입니다. 이것이 빅크리 경매의 핵심 장점으로, 참여자들이 전략적 계산 없이 진가를 보고하므로 효율적 배분이 달성됩니다.

Q. 애로의 불가능성 정리는 민주주의가 불가능하다는 뜻인가요? A. 그렇게 해석하면 너무 비관적입니다. 애로의 정리는 5가지 공리를 동시에 만족하는 완벽한 집계 규칙이 없다는 것이지, 민주주의가 무의미하다는 뜻이 아닙니다. 실천적 의미는 두 가지입니다. 첫째, 어떤 투표 방식도 완벽하지 않으므로 어떤 공리를 포기할 것인지 사회가 선택해야 합니다. 다수결은 IIA를 위반하고, 보르다 카운트는 다른 조건을 일부 위반합니다. 둘째, 집계 방식의 설계가 결과에 영향을 준다는 점에서 의제 설정권, 투표 방식 선택이 매우 중요합니다. 현실에서는 기버드-새터스웨이트 정리(모든 비독재·결정론적·3개 이상 결과 사회선택 규칙은 전략적 투표에 취약)까지 고려하면, 투표 제도 설계는 단순히 다수결이냐 결선이냐를 넘어 사회 전체가 받아들이는 규범과 결합될 때 정당성이 생깁니다.