[논문 리뷰] Making Auctions Robust to Aftermarkets

Moshe Babaioff, Nicole Immorlica외 2명|arXiv (Cornell University)|2021. 07. 13.

Auction Theory and Applications인용 수 2

한 줄 요약

이 논문은 규제되지 않은 후시장이 존재하는 다중 단위 시장에 대해 강건한 경매 설계를 제안하며, 익명의 단위당 보증가격을 갖춘 균일가격 경매 또는 게재가격 메커니즘은 사전적 행동이 존재하더라도 균형에서 최적 기대 복리의 최소 50퍼센트를 보장함을 보여준다. 핵심 기여는 후시장 거래가 존재하더라도 효율성을 유지하는 복리-강건한 메커니즘 설계이며, 탄소 배출권 경매와 같은 기존 형식에 최소한의 수정을 가하는 데서 비롯된다.

ABSTRACT

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A prominent example is the market for carbon emission allowances. These allowances are commonly allocated by the government using uniform-price auctions, and firms can typically trade these allowances among themselves in an aftermarket that may not be fully under the auctioneer's control. While the uniform-price auction is approximately efficient in isolation, we show that speculation and resale in aftermarkets might result in a significant welfare loss. Motivated by this issue, we consider three approaches, each ensuring high equilibrium welfare in the combined market. The first approach is to adopt smooth auctions such as discriminatory auctions. This approach is robust to correlated valuations and to participants acquiring information about others' types. However, discriminatory auctions have several downsides, notably that of charging bidders different prices for identical items, resulting in fairness concerns that make the format unpopular. Two other approaches we suggest are either using posted-pricing mechanisms, or using uniform-price auctions with anonymous reserves. We show that when using balanced prices, both these approaches ensure high equilibrium welfare in the combined market. The latter also inherits many of the benefits from uniform-price auctions such as price discovery, and can be introduced with a minor modification to auctions currently in use to sell carbon emission allowances.

연구 동기 및 목표

• 주요 경매 이후 발생하는 2차 시장에서의 사전적 재판매로 인한 복리 손실을 해결하기 위해.
• 특히 균일가격 경매와 같은 표준 경매 형식이 규제되지 않은 후시장과 결합되었을 때 어떻게 작동하는지 분석하기 위해.
• 후시장 거래가 존재하더라도 높은 균형 복리를 보장하기 위해 기존 경매 메커니즘에 최소한의 수정을 가하기 위해.
• 실제 적용에 실용적인 이론적으로 탄탄한 메커니즘을 제공하기 위해, 예를 들어 탄소 배출권 허가 시장에서의 적용을 고려하여.

제안 방법

• 입찰자가 규제되지 않은 2차 시장에서 물품을 재판매할 수 있는 다중 단위 경매와 후시장을 수반한 모델을 도입한다.
• 두 가지 강건한 메커니즘을 제안한다: 균형 가격을 갖춘 게재가격 메커니즘과 익명의 단위당 보증가격을 갖춘 균일가격 경매.
• 복리 보장을 확보하기 위해 p = E[v(OPT(v))]/(2m)로 정의된 균형 가격 개념을 사용한다.
• 베이지안 내시 균형 분석을 적용하여 통합된 주요 경매 및 후시장 시스템에서의 복리를 평가한다.
• 가격의 비효율성 프레임워크를 사용하여 복리 손실의 이론적 경계를 설정한다.
• 예상 최적 복리의 추정 오차에 대한 강건성을 입증하며, 작은 오차가 복리 손실에 비례적으로 악화됨을 보여준다.

실험 결과

연구 질문

• RQ1 규제되지 않은 후시장과 결합되었을 때, 균일가격 경매와 같은 표준 경매 형식이 높은 복리를 유지할 수 있는가?
• RQ2 후시장에서의 사전적 행동이 존재하더라도 복리 보장을 확보하기 위해 기존 경매 형식에 어떤 수정을 가할 수 있는가?
• RQ3 상관된 평가 및 정보 비대칭 조건 하에서도 균형에서 최적 기대 복리의 최소 50퍼센트를 확보하기 위해 보증가격을 어떻게 설정할 수 있는가?
• RQ4 예상 최적 복리 추정 오차에 대해 복리 보장이 얼마나 강건한가?
• RQ5 균일가격 경매와 같은 널리 사용되는 경매 형식에 단위당 보증가격을 추가하는 최소한의 수정이 강건한 효율성을 달성할 수 있는가?

주요 결과

• 익명의 단위당 보증가격이 p = E[v(OPT(v))]/(2m)로 설정된 균일가격 경매는, 후시장 메커니즘과 관계없이 어떤 베이지안 내시 균형에서도 최적 기대 복리의 최소 50퍼센트를 보장한다.
• 균형 가격을 갖춘 게재가격 메커니즘 역시, 어떤 후시장 및 정보 구조 조건 하에서도 균형에서 최적 기대 복리의 최소 50퍼센트를 달성한다.
• 복리 보장은 추정 오차에 강건하다: 만약 단위당 보증가격이 최대 ϵ 이내로 틀어지면, 복리 손실은 mϵ 이내로 제한된다.
• 최적 복리 추정에 대해 높은 확률 신뢰도가 확보된 경우, 메커니즘은 최소 (1−ϵ)/2의 최적 기대 복리를 확률 1−δ 이상로 달성한다.
• 제안된 보증가격 메커니즘은 균일가격 경매의 장점인 가격 발견 기능을 그대로 유지하면서도, 후시장 사전적 행동에 대한 강건성은 크게 향상시킨다.
• 이론적 복리 경계는 날카롭다: 단일 물품의 경우, 추가적인 가정 없이도 근사 비율을 1/2를 초과로 향상시킬 수 없다.