동시 비크리 경매에서 완전 대체재를 위한 최적 입찰 전략

초록

본 논문은 완전 대체재를 거래하는 다중 동시 2차 경매에서, 다른 입찰자들이 각 경매에 로컬하게 입찰할 때, 예산 제약이 없으면 전 경매에 비제로 입찰을 해야 함을 증명한다. 예산이 가치 이하이면 로컬 입찰이 최적이며, 동일 경매라면 최적 입찰 문제를 두 차원으로 축소할 수 있다. 또한 순차·동시 혼합, 이질 경매, 그리고 배분 효율성에 대한 확장 결과를 제시한다.

상세 분석

이 논문은 완전 대체재(perfect substitutes)를 거래하는 환경에서, 복수의 2차 경매가 동시에 진행될 때 한 명의 ‘글로벌 입찰자’가 어떻게 입찰 전략을 설계해야 하는지를 이론적으로 규명한다. 모델은 n개의 동일한 경매가 동시에 열리고, 각 경매는 비크리(Vickrey) 방식, 즉 2차 가격 경매로 진행된다는 가정 하에 전개된다. 모든 다른 입찰자들은 ‘로컬’하게, 즉 하나의 경매에만 입찰하고 그 경매에서 자신의 사적 가치에 따라 비제로 입찰을 한다. 이러한 상황에서 글로벌 입찰자는 자신의 총 가치 v를 가지고 있으며, 각 경매에 대해 독립적인 입찰액 b_i를 선택한다.

첫 번째 주요 정리는 예산 제약이 전혀 없을 경우, 글로벌 입찰자는 모든 경매에 비제로 입찰을 해야 한다는 것이다. 이는 각 경매에서 승리 확률이 독립적으로 증가함에 따라 기대 효용이 선형적으로 증가하기 때문이다. 수학적으로는 기대 효용 U(b)=∑_i∫_0^{b_i} (v−x) f_i(x)dx 로 표현되며, 여기서 f_i는 i번째 경매의 최고 입찰가 분포밀도이다. 각 b_i에 대한 편미분을 살펴보면, b_i>0이면 편미분이 양수이므로 최적해는 b_i>0이어야 함을 알 수 있다.

두 번째 정리는 예산 제약 B가 존재할 때이다. 예산이 v 이하이면, 글로벌 입찰자는 예산 전체를 하나의 경매에 집중해 로컬 입찰을 하는 것이 최적이다. 이는 예산이 제한될 경우, 여러 경매에 나눠 입찰하면 각 경매에서의 승리 확률이 감소하고, 기대 효용이 예산을 한곳에 집중했을 때보다 낮아지기 때문이다. 논문은 라그랑주 승수법을 이용해 B≤v인 경우 최적해가 b_j=B, 나머지는 0임을 증명한다.

세 번째 기여는 동일한 경매가 다수일 때 최적 입찰 문제를 두 차원으로 축소할 수 있다는 점이다. 모든 경매가 동일한 분포 F를 가진다면, 최적 입찰 벡터는 ‘동일 입찰’ 형태 b_i = b* (i=1,…,k)와 ‘제로 입찰’ 형태 b_i = 0 (i>k) 로 표현될 수 있다. 여기서 k는 입찰을 할 경매의 수이며, b*와 k는 두 변수만으로 결정된다. 이 결과는 고차원 최적화 문제를 실용적인 2차원 탐색 문제로 변환시켜, 계산 복잡도를 크게 낮춘다.

논문은 또한 순차적 경매와 동시적 경매가 혼합된 시장, 경매마다 다른 가치 분포를 갖는 이질 경매, 그리고 전체 시장의 배분 효율성에 대한 분석을 확장한다. 순차적 경매에서는 이전 경매 결과가 이후 입찰에 정보를 제공하므로, 동적 프로그래밍 접근법을 사용해 최적 정책을 도출한다. 이질 경매에서는 각 경매별 최적 입찰액이 서로 다르지만, 여전히 ‘비제로 입찰을 할 경매 집합’과 ‘제로 입찰을 할 경매 집합’으로 구분할 수 있다. 마지막으로, 모든 입찰자가 로컬 전략을 따를 때와 글로벌 입찰자가 최적 전략을 따를 때의 사회적 효율을 비교한 결과, 글로벌 입찰자의 존재가 전체 효용을 크게 향상시키지만, 특정 경우(예산 제약이 강하거나 가치 분포가 매우 비대칭인 경우)에는 효율 손실이 발생할 수 있음을 보인다.

이러한 일련의 결과는 전자상거래 플랫폼, 클라우드 자원 경매, 무선 스펙트럼 경매 등에서 복수의 동시 2차 경매가 이루어지는 실제 상황에 직접 적용 가능하며, 입찰 설계자와 정책 입안자에게 중요한 전략적 인사이트를 제공한다.