[논문 리뷰] Revenue Non-monotonicity in Matching Markets

Jason D. Hartline|arXiv (Cornell University)|2026. 02. 24.

Auction Theory and Applications인용 수 0

한 줄 요약

본 논문은 대체재가 있는 매칭 시장에서의 VCG 수익의 비단조성(revenue non-monotonicity)이 보완재를 가진 조합적 경매에서만이 아니라 발생할 수 있음을 보여준다.

ABSTRACT

The Vickrey-Clarke-Groves (VCG) mechanism is infamously revenue non-monotone in combinatorial auctions. I.e., when a buyer increases their value for a bundle of items, the total auction revenue may decrease. Combinatorial auctions exhibit complementarities which broadly result in complexities in auction theory. This brief note shows that non-monotonicity in multi-item auctions is not a result of complementarities, and in fact, VCG is revenue non-monotone even in matching markets.

연구 동기 및 목표

• 보완성과 함께하는 조합 경매에 국한되지 않는다는 점을 동기부여하고 설명한다.
• 단순 매칭 시장에서도 VCG가 수익 비단조적일 수 있음을 보여준다.
• 직관적 예를 제공하고 Walrasian 가격 설정 개념과 연결한다.
• 최소 및 최대 Walrasian 가격 모두가 비단조로운 수익을 보일 수 있음을 명확히 한다.

제안 방법

• 다-아이템, 다수의 구매자 매칭 시장에서의 VCG 메커니즘을 검토한다.
• 한 구매자의 가치가 증가할 때 VCG 하에서 수익 비단조성을 보여주는 명시적 예제를 제시한다.
• VCG 지불을 외부효과 및 Walrasian 가격(최소 및 최대)과 연관시킨다.
• 매칭 시장 내에서 대체재와 단일 수요 선호에 대한 시사점을 논의한다.

실험 결과

연구 질문

• RQ1 대체재가 있는 간단한 매칭 시장에서 VCG 수익의 비단조성이 발생하는가?
• RQ2 Walrasian 가격(최소 및 최대)을 고려할 때 비단조성이 지속될 수 있는가?
• RQ3 비단조성이 본질적으로 보완성과 관련된가, 아니면 대체재에서도 발생할 수 있는가?
• RQ4 구매자들이 물건에 대한 가치가 증가할 때 경매 설계에 어떤 시사점이 있는가?

주요 결과

• VCG가 수익 비단조적일 수 있으며 대체재가 있는 매칭 시장(단일 수요 설정)에서도 성립한다.
• 구매자의 가치가 증가하면 할당이 바뀌어 총 수익이 어떤 경우에는 0까지 떨어질 수 있다.
• 최소 Walrasian 가격은 수익 비단조적일 수 있으며, 극댓값/극솟값 관점에 독립적으로 비단조성을 보여준다.
• 최대 Walrasian 가격도 매칭 시장에서 수익 비단조로울 수 있다.
• 비단조성은 보완성 때문만은 아니며, 간단한 시장 구조에서도 발생할 수 있고 VCG 지불로 포착된 외부효과와 관련이 있다.
• 관찰된 비단조성은 서로 다른 가격 책정 및 분배 설정에서의 수익 행동과 관련된 관련 연구 결과와 유사하다.