[논문 리뷰] Anonymous Pricing in Large Markets

Yaonan Jin, Yingkai Li|arXiv (Cornell University)|2026. 01. 23.

Auction Theory and Applications인용 수 0

한 줄 요약

본 논문은 규모가 큰 시장에서 준 규칙적 가치 분포와 k개의 동일한 유닛을 판매할 때, 익명 가격 책정이 수익 최적 메커니즘에 대해 상수 배수 근사를 제공함을 증명하며, 구체적으로 2 + O(1/√k), k=1일 때 최악은 약 2.47이며 k가 커질수록 2로 수렴한다.

ABSTRACT

We study revenue maximization when a seller offers $k$ identical units to ex ante heterogeneous, unit-demand buyers. While anonymous pricing can be $Θ(\log k)$ worse than optimal in general multi-unit environments, we show that this pessimism disappears in large markets, where no single buyer accounts for a non-negligible share of optimal revenue. Under (quasi-)regularity, anonymous pricing achieves a $2+O(1/\sqrt{k})$ approximation to the optimal mechanism; the worst-case ratio is maximized at about $2.47$ when $k=1$ and converges to $2$ as $k$ grows. This indicates that the gains from third-degree price discrimination are mild in large markets.

연구 동기 및 목표

• k개의 동일한 유닛을 사전에 이질적이고 단일 수요를 가진 구매자들에게 판매할 때 수익 극대화를 연구하도록 동기를 부여한다.
• 다유 단위 설정에서 익명 가격 책정의 알려진 최악의 Θ(log k) 손실이 대규모 시장 가정하에서 축소됨을 보여준다.
• 최악의 사례를 특성화하고 최적 수익에 대한 타이트한 상수배 근사를 제공한다.
• 준 규칙 분포에 대해 결과를 확장하고 대규모 시장에서 제3도 가격 차별이 미미한 이익을 제공하는 이유를 설명한다.

제안 방법

• 독립적이고 비공개 가치를 갖는 n명의 단위 수요 구매자들이 정규적(reg) 또는 준 규칙적(distributions) 분포에서 샘플링된다고 가정하고 k개의 동일한 유닛으로 경매를 모델링한다.
• 익명 가격 책정을 정의하고 IC 및 IR 제약 아래에서 그 수익을 수익 최적 메커니즘과 비교한다.
• 최악의 사례를 삼각(triangular) 분포로 환원하고 차수 통계(order-statistics) 분석을 이용해 고차 통계와 1차 통계 간의 관계를 밝힌다(Proposition 2).
• 양자 공간에서의 수익 곡선과 독점 분위수(monopolistic quantiles), 그리고 수익 곡선을 삼각(triangular) 구성 요소로 분해하는 것(Proposition 2)을 사용한다.
• 최악의 차이가 2 + O(1/√k)임을 보이고 D_j(p)가 D_1(p)의 함수들로 근사될 수 있음을 보여 주어 주요 상한을 도출한다(Proposition 3).

실험 결과

연구 질문

• RQ1 대규모 시장 및 (준)규칙성 가정하에서 k단위 경매에서 익명 가격 책정이 최적 수익에 대해 보이는 최악의 근사 비율은 무엇인가?
• RQ2 대규모 시장은 다유 단위 설정에서 익명 가격 책정의 알려진 Θ(log k) 수익 손실을 완화하는가? 그렇다면 얼마만큼인가?
• RQ3 최악의 분포를 삼각 형태로 축소할 수 있는가, 그리고 대규모 시장에서 고차 통계는 1차 통계로 효과적으로 특징지어질 수 있는가?
• RQ4 k가 커질수록 근사 비율은 어떻게 변하며 최대 차이는 어디에서 나타나는가?
• RQ5 표준 규칙성 외에 준 규칙 분포로의 결과 확장이 가능한가?

주요 결과

• 대규모 시장 및 준 규칙 가정하에서 익명 가격 책정은 최적 수익에 대해 (2 + O(1/√k))-근사를 달성한다.
• 최악의 근사 비율은 k = 1일 때 대략 2.47에서 최대이며 대규모 k에서 2로 수렴한다.
• 최악의 사례는 근사를 잃지 않으며 삼각(triangular) 분포로 축소 가능하여 분석이 용이하다(Proposition 2 포함).
• 대규모 시장에서 고차 통계는 1차 통계에 의해 효과적으로 결정되어 수익 간격의 폐쇄형 경계가 가능하다.
• 삼각 분포로의 축소 및 차수 통계 분석은 다유 단위 경매에서 익명 가격과 최적 수익 간의 타이트한 경계를 제공합니다.