[논문 리뷰] Explicit shading strategies for repeated truthful auctions

Marc Abeille, Clément Calauzènes외 3명|arXiv (Cornell University)|2018. 05. 01.

Auction Theory and Applications참고 문헌 25인용 수 6

한 줄 요약

이 논문은 반복 경매—특히 독점자erve 가격을 갖춘 Myerson 및 VCG 경매—에서 입찰자가 이론적으로 한 번의 경매 설정에서는 진실성 있는 방식으로 작동하지만, 실제로는 입찰을 전략적으로 조정하여 기대 수익을 높일 수 있음을 보여준다. 주요 결과는 대칭 균형에서 Myerson 경매의 비선형 조정이 독점자erve 가격이 없는 첫 번째 가격 경매와 동일한 결과를 낳으며, 수익 최적화 메커니즘의 투명성과 단순성에 해를 끼친다는 것이다.

ABSTRACT

With the increasing use of auctions in online advertising, there has been a large effort to study seller revenue maximization, following Myerson's seminal work, both theoretically and practically. We take the point of view of the buyer in classical auctions and ask the question of whether she has an incentive to shade her bid even in auctions that are reputed to be truthful, when aware of the revenue optimization mechanism. We show that in auctions such as the Myerson auction or a VCG with reserve price set as the monopoly price, the buyer who is aware of this information has indeed an incentive to shade. Intuitively, by selecting the revenue maximizing auction, the seller introduces a dependency on the buyers' distributions in the choice of the auction. We study in depth the case of the Myerson auction and show that a symmetric equilibrium exists in which buyers shade non-linearly what would be their first price bid. They then end up with an expected payoff that is equal to what they would get in a first price auction with no reserve price. We conclude that a return to simple first price auctions with no reserve price or at least non-dynamic anonymous ones is desirable from the point of view of both buyers, sellers and increasing transparency.

연구 동기 및 목표

• 반복 경매에서 한 번의 경매 설정에서는 진실성 있는 것으로 간주되는 메커니즘—예를 들어 Myerson 또는 VCG 경매에 독점자erve 가격이 적용된 경우—에서 입찰자가 진실된 입찰을 벗어나려는 유인이 있는지 조사하기.
• 입찰자가 과거의 입찰 데이터를 관찰하고 학습함에 따라, 수익 최적화 메커니즘—예를 들어 동적으로 설정된 자료를 갖는 Myerson 경매—이 입찰자의 유인에 어떤 영향을 미치는지 분석하기.
• 반복 Myerson 경매에서 대칭 균형이 독점자erve 가격이 없는 첫 번째 가격 경매와 동일한 결과를 낳는다는 것을 보여주기.
• 모든 당사자에게 투명성과 공정성을 높이기 위해, 동적 또는 익명의 자료가 없는 첫 번째 가격 경매와 같은 간단한 경매 형식을 권장하기.

제안 방법

• 저자들은 동일한 분포를 갖는 가치와 정적 입찰 전략을 가진 반복 경매를 모델링하며, 입찰자가 자신의 진정한 가치에 따라 결정적 조정 함수를 사용해 입찰을 수정할 수 있다고 가정한다.
• 입찰자의 기대 수익을 그의 가치, 그의 조정 함수, 경쟁자들의 입찰 분포에 대한 함수로 유도함으로써, 조정 전략에 대한 기능 최적화를 가능하게 한다.
• Myerson 경매의 경우, 최적의 대칭 균형이 비선형 조정을 포함하며, 그 결과 기대 수익이 자료가 없는 첫 번째 가격 경매와 일치함을 보여준다.
• 조정 함수의 분석적 유연성과 수치 최적화를 가능하게 하기 위해, 일반화된 페토(GP) 분포 가족을 사용해 조정된 입찰의 분포를 모델링한다.
• 경쟁을 통합하기 위해 입찰자의 수익을 가상 가치와 경쟁자 입찰의 누적분포에 따라 표현함으로써, 경쟁의 영향을 제거한다.
• 간단한 선형 조정 전략이 진실된 입찰을 능가할 수 있음을 보여주며, 이는 효과적인 자료 가격을 낮추어 입찰자에게 더 높은 기대 수익을 제공함을 의미한다. 또한, 한 명의 전략적 입찰자와 나머지 입찰자가 진실된 입찰을 하는 경우에도 이 프레임워크를 확장한다.

실험 결과

연구 질문

• RQ1 반복 경매에서 이론적으로 한 번의 경매 설정에서는 진실성 있는 것으로 간주되는 메커니즘—예를 들어 독점자erve 가격이 적용된 Myerson 또는 VCG 경매—에서 입찰자가 입찰을 조정할 유인이 있는가?
• RQ2 판매자가 과거 입찰 데이터를 사용해 자료를 설정할 때, 반복 Myerson 경매에서 대칭 균형 입찰 전략의 구조는 어떻게 되는가?
• RQ3 Myerson 경매에서 비선형 조정 전략이 자료가 없는 첫 번째 가격 경매와 동일한 결과를 낳을 수 있는가?
• RQ4 수익 최적화 반복 경매에서 전략적 입찰자와 진실된 입찰 간의 기대 수익은 어떻게 비교되는가?
• RQ5 판매자의 수익 최적화가 실제로는 경매 메커니즘의 투명성과 단순성에 얼마나 영향을 미치는가?

주요 결과

• 판매자가 과거 입찰 데이터를 기반으로 자료를 설정하는 반복 Myerson 경매에서, 입찰자가 비선형 조정 함수를 사용하는 대칭 균형이 존재한다.
• 이 균형에서 입찰자의 기대 수익은 자료가 없는 첫 번째 가격 경매에서 얻을 수 있는 수익과 동일하다.
• 간단한 선형 조정 전략조차도 진실된 입찰을 능가하며, 전략적으로 효과적인 자료 가격을 낮춤으로써 입찰자에게 더 높은 기대 수익을 제공할 수 있다.
• 최적의 조정 전략은 일반화된 페토 분포 가족에 대해 3개의 파라미터 최적화 문제로 표현될 수 있으며, 이는 수치 계산을 가능하게 한다.
• 결과적으로 수익 최적화 경매가 실제로 판매자의 수익을 늘리지 못할 수 있으며, 전략적 입찰자가 메커니즘의 입찰 분포 의존성에 악용할 수 있음을 시사한다.
• 이러한 발견들은 동적 또는 익명의 자료가 없는 첫 번째 가격 경매와 같은 더 단순한 경매 형식으로의 복귀를 지지하며, 모든 당사자에게 투명성과 공정성을 높일 수 있다.