중개자와 메커니즘 설계자를 위한 계약 최적화

초록

본 논문은 고용주(주체), 플랫폼(중개자), 그리고 작업자(에이전트)로 구성된 3자 crowdsourcing 시장을 모델링하고, 주체가 중개자와 체결하는 이익 공유 계약과 중개자가 수행하는 작업자 선별 메커니즘을 스택엘버그 게임으로 분석한다. 서브게임 완전균형을 완전히 규정하고, 계약 설계 문제를 가상 가치(Virtual Value) 가격 책정 문제로 변환한다. 선형 계약이 다중 결과와 비대칭 비용 분포에서도 최적임을 보이며, 이중 마진화(Double Marginalization)와 포이즌(Price of Anarchy)의 손실을 정량화한다. 또한 익명 가격 메커니즘 제한과 시장 규모 불확실성 두 변형을 다룬다.

상세 분석

이 논문은 현대 크라우드소싱 플랫폼을 ‘주체‑중개자‑에이전트’ 삼각구조로 추상화하고, 주체가 중개자에게 서비스 수수료 형태의 계약을 제시하고, 중개자는 그 계약에 따라 베이지안 메커니즘을 설계해 작업자를 선정한다는 두 단계 게임을 제시한다. 게임은 선행자‑후행자 구조의 스택엘버그 게임으로 모델링되며, 뒤쪽 서브게임(중개자의 메커니즘 선택)은 주체가 제시한 계약 파라미터에 조건부된 최적 경매 문제와 동형임을 보인다. 구체적으로, 중개자는 Myerson(1981)의 수익 최적 경매를 구현하고, 작업자의 비용을 가상의 ‘가치’로 매핑함으로써 자신의 기대 수익을 경매 수익과 동일시한다. 이때 중개자의 최적 메커니즘은 비용이 낮은 작업자를 선택하고, 최소 비용과 사전 정해진 보조금(계약에 명시된 수수료) 중 큰 값을 지급하는 형태가 된다.

주체의 계약 설계는 중개자의 최적 메커니즘이 주어졌을 때 기대 지급액을 최대화하는 문제로 전환된다. 논문은 세 가지 비용·결과 분포 가정을 단계적으로 분석한다. (i) 비용·결과가 모두 비대칭인 일반 경우, 계약 형태는 복잡하고 비선형일 가능성이 있다. (ii) 결과 분포는 동일하지만 비용 분포가 비대칭인 경우, 결과가 동일하므로 주체의 지급액은 ‘선정 여부’에만 의존한다. 이때 선형 계약(즉, 성공 확률에 비례하는 고정 비율 지급)이 최적임을 증명한다. (iii) 비용·결과 모두 동일한 경우, 계약 문제는 ‘가상 가치 가격 책정’이라는 새로운 형태의 단일 물품 경매 문제와 일대일 대응한다. 여기서 주체는 실제 가격이 아니라 그 가격의 가상 가치를 받게 되며, 이는 이중 마진화 효과를 직접적으로 반영한다. 가상 가치가 정규성(regular) 혹은 단조 위험률(MHR) 조건을 만족하면, 최적 가격은 가상 가치 함수의 역함수로 구해진다.

손실 정량화 측면에서 논문은 두 지표를 도입한다. ‘이중 마진화 가격(PoDM)’은 주체가 직접 에이전트와 거래했을 때의 효용과 중개자를 거쳤을 때의 효용 비율을 나타내며, 정규 분포와 MHR 분포 하에서 Θ(log κ) (κ는 지원 구간 비율) 수준의 상한을 보인다. ‘무정부 상태 가격(PoA)’은 주체와 중개자 모두 전략적으로 행동했을 때 발생하는 효용 손실을 측정하며, 역시 로그에 비례하는 상한을 가진다. 이러한 결과는 시장 규모 n이 커질수록 손실이 제한적으로 증가함을 의미한다.

마지막으로 두 변형을 다룬다. 첫째, 중개자가 ‘익명 가격(anonymous pricing)’ 메커니즘만 사용할 수 있는 경우, 최적 메커니즘은 단순히 고정 가격을 제시하고 비용이 그 이하인 작업자를 받아들이는 형태가 되며, 손실 분석이 약간 악화된다. 둘째, 주체가 시장 규모 n에 대한 정확한 정보를 갖지 못하는 경우, 계약 설계는 n에 대한 사전 분포를 통합한 베이지안 최적화 문제로 변환된다. 이 경우에도 선형 계약이 근사 최적임을 보이며, 손실 상한은 기존 결과와 동일한 로그 형태를 유지한다.

전반적으로 논문은 계약 이론과 경매 이론을 결합해 크라우드소싱 플랫폼의 구조적 비효율성을 정량화하고, 실무에서 적용 가능한 단순한 선형 계약 설계 원칙을 제시한다는 점에서 학술적·실무적 기여가 크다.