Core Concepts
양면 시장에서 거래 극대화를 위해 양측의 추가 참여자를 모집하는 것이 효과적이다.
Abstract
이 논문은 양면 시장에서 거래 극대화(GFT)를 달성하는 문제를 다룹니다. 양면 시장에서는 구매자와 판매자 양측의 인센티브 호환성과 개별 합리성, 예산 균형 제약으로 인해 최적 메커니즘 설계가 어렵습니다.
저자들은 Bulow-Klemperer 스타일의 질문을 제기합니다. 즉, 추가 참여자 모집을 통해 사전 정보 의존적이지 않은 메커니즘이 최적 메커니즘을 능가할 수 있는지 입니다.
첫 번째 주요 결과로, 구매자 분포가 판매자 분포를 1차 확률적으로 지배할 때, 상수 수의 추가 구매자와 판매자를 모집하여 Seller Trade Reduction 메커니즘을 사용하면 원래 시장의 최적 GFT 이상을 달성할 수 있음을 보였습니다.
두 번째 주요 결과로, 원래 시장에 대한 어떤 가정도 없이, 구매자 가치가 판매자 가치를 일정 확률로 초과하는 상수 수의 추가 참여자를 모집하여 Trade Reduction 메커니즘을 사용하면 최적 GFT의 (1-ε) 근사치를 달성할 수 있음을 보였습니다. 이때 추가 참여자의 분포는 원래 시장과 무관합니다.
Stats
구매자 수 m과 판매자 수 n이 m ≥ n ≥ 20일 때, 상수 c ≥ 20000의 추가 구매자와 판매자를 모집하면 Seller Trade Reduction 메커니즘의 GFT가 원래 시장의 최적 GFT 이상이 된다.
임의의 ε > 0에 대해, O(1/ε) 수의 추가 구매자와 판매자를 모집하여 Trade Reduction 메커니즘을 사용하면 최적 GFT의 (1-ε) 근사치를 달성할 수 있다.
Quotes
"양면 시장에서 거래 극대화(GFT)를 달성하는 문제는 매우 어렵다. 구매자와 판매자 양측의 인센티브 호환성과 개별 합리성, 예산 균형 제약으로 인해 최적 메커니즘 설계가 복잡하고 사전 정보에 크게 의존한다."
"Bulow-Klemperer 스타일의 질문을 제기한다. 즉, 추가 참여자 모집을 통해 사전 정보 의존적이지 않은 메커니즘이 최적 메커니즘을 능가할 수 있는지 입니다."