[논문 리뷰] Bidding for Representative Allocations for Display Advertising

Arpita Ghosh, Preston McAfee외 2명|ArXiv.org|2009. 10. 05.

Auction Theory and Applications참고 문헌 8인용 수 16

한 줄 요약

이 논문은 전시 광고 계약을 확보하기 위해 스폰서 시장 경매를 활용하는 출판사에게 랜덤화된 입찰 전략을 제안하며, 인상 수요를 상호 편의 편의성과 유사하게 다루어 공정하고 수익 최적화된 할당을 보장한다. 주요 기여는 가격에 따라 감소하는 목표 할당 비율 함수를 통한 실현 가능한 할당의 특성화로, 이는 교환 환경에서 탈중앙화되고 확장 가능한 캠프agn 관리가 가능하게 한다.

ABSTRACT

Display advertising has traditionally been sold via guaranteed contracts -- a guaranteed contract is a deal between a publisher and an advertiser to allocate a certain number of impressions over a certain period, for a pre-specified price per impression. However, as spot markets for display ads, such as the RightMedia Exchange, have grown in prominence, the selection of advertisements to show on a given page is increasingly being chosen based on price, using an auction. As the number of participants in the exchange grows, the price of an impressions becomes a signal of its value. This correlation between price and value means that a seller implementing the contract through bidding should offer the contract buyer a range of prices, and not just the cheapest impressions necessary to fulfill its demand. Implementing a contract using a range of prices, is akin to creating a mutual fund of advertising impressions, and requires {\em randomized bidding}. We characterize what allocations can be implemented with randomized bidding, namely those where the desired share obtained at each price is a non-increasing function of price. In addition, we provide a full characterization of when a set of campaigns are compatible and how to implement them with randomized bidding strategies.

연구 동기 및 목표

• 보장된 광고 계약과 스폰서 시장 경매 사이에서 인상 할당 시 수익 극대화와 공정성 간의 상충 관계를 해결하기 위해.
• 공동 정보와 비공개 정보가 존재하는 상황에서 스폰서 시장 가격이 인상 가치를 어떻게 신호하는지 모델링하여 보다 나은 할당 결정을 가능하게 하기 위해.
• 다중 보장 계약을 동시에 구현하기 위한 계산적으로 실현 가능한 방법을 개발하기 위해.
• 보장된 계약에 할당된 인상이 실현 가능한 수익 효율성과 안정성 확보를 위해.

제안 방법

• 저자는 각 가격 수준에서 확보하는 인상 비율이 가격에 대해 비증가 함수가 되는 대표적 할당으로 인상 할당을 모델링한다.
• 목표 지출액과 가격 임계값을 기반으로 다수의 캠프agn이 무작위 입찰을 통해 실현 가능한지 조건을 유도한다.
• 최소 및 최대 가격 임계값을 갖는 조각별 선형 입찰 함수를 사용하여 각 가격 수준에서 획득할 예상 인상 비율을 제어한다.
• 핵심 요소는 목표 할당 및 지출 목표를 달성하기 위해 뉴턴 방법 또는 이진 탐색과 같은 수치적 방법을 사용해 최적의 가격 임계값과 입찰 파라미터를 구하는 것이다.
• 실제 RightMedia 거래소의 입찰 데이터를 사용해 검증하였으며, 시뮬레이션을 위해 경험적 입찰 분포를 로그정규 분포 모델에 맞춘다.
• 다양한 입찰 분포 분산을 가진 여러 시험에서 알고리즘의 강건성과 할당 정확도를 평가하기 위해 테스트를 수행한다.

실험 결과

연구 질문

• RQ1 출판사가 스폰서 시장에서 랜덤화된 입찰을 통해 보장된 광고 계약을 구현할 수 있는 조건는 무엇인가?
• RQ2 다중 보장 캠프agn을 탈중앙화된 방식으로 랜덤화된 입찰 전략을 사용해 동시에 구현할 수 있는 방법은 무엇인가?
• RQ3 목표 지출액, 입찰 분포 분산, 그리고 최종 인상 할당 정확도 사이의 관계는 어떠한가?
• RQ4 실제 환경에서의 입찰 분포 변화에 대해 랜덤화된 입찰 전략의 강건성은 얼마나 되는가?

주요 결과

• 논문은 대표적 할당이 가격에 대해 비증가 함수인 경우에만 랜덤화된 입찰을 통해 실현 가능하다고 규명한다.
• 실제로 높은 정확도를 달성하며, 여러 시뮬레이션에서 지나친 할당 또는 지출 초과가 거의 1%를 초과하지 않는다.
• 기본 입찰 분포의 분산 변화에 대해 알고리즘이 강건하여 다양한 시장 조건에서도 안정적인 성능을 유지한다.
• RightMedia의 경험적 입찰 분포는 로그정규 분포를 매우 잘 따르며, 이는 시뮬레이션에서 이 모델을 사용하는 것이 타당하다는 것을 검증한다.
• 목표 지출액을 균일하게 스케일링하면, 이질적인 할당이 탈중앙화 가능한 형태로 전환되며, 상대적인 캠프agn 우선순위를 유지할 수 있다.
• 이 솔루션은 저렴한 인상만 보장 계약에 할당하는 비효율적인 전략을 피하면서 수익과 공정성의 균형을 출판사가 달성할 수 있도록 한다.