[논문 리뷰] To Broad-Match or Not to Broad-Match : An Auctioneer's Dilemma ?

Sudhir Kumar Singh, Vwani Roychowdhury|ArXiv.org|2008. 02. 14.

Consumer Market Behavior and Pricing참고 문헌 22인용 수 7

한 줄 요약

이 논문은 찬양 광고에서 광범위 매칭의 전략적 영향을 분석하기 위해 게임 이론적 프레임워크를 제안하며, 입찰자들이 입찰 전략을 수립할 때 정보 비대칭성과 광고주 행동에 따라 광고입찰자 수익이 증가하거나 감소할 수 있음을 보여준다. 주요 기여는 광고입찰자가 정보 비대칭 상황에서 예산 할당을 통제할 수 있을 때 광범위 매칭이 입찰자 수익을 향상시킬 수 있는 조건을 규명한 것이다.

ABSTRACT

We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a broader range of relevant queries, and not necessarily to the particular keyword(s) that ad is associated with. Starting with a very natural setting for strategies available to the advertisers, and via a careful look through the algorithmic lens, we first propose solution concepts for the game originating from the strategic behavior of advertisers as they try to optimize their budget allocation across various keywords. Next, we consider two broad match scenarios based on factors such as information asymmetry between advertisers and the auctioneer, and the extent of auctioneer's control on the budget splitting. In the first scenario, the advertisers have the full information about broad match and relevant parameters, and can reapportion their own budgets to utilize the extra information; in particular, the auctioneer has no direct control over budget splitting. We show that, the same broad match may lead to different equilibria, one leading to a revenue improvement, whereas another to a revenue loss. This leaves the auctioneer in a dilemma - whether to broad-match or not. This motivates us to consider another broad match scenario, where the advertisers have information only about the current scenario, and the allocation of the budgets unspent in the current scenario is in the control of the auctioneer. We observe that the auctioneer can always improve his revenue by judiciously using broad match. Thus, information seems to be a double-edged sword for the auctioneer.

연구 동기 및 목표

• 광고 산업에서 중요한 역할을 하면서도 이전에 분석되지 않은 광범위 매칭의 경제적 영향을 공식적으로 연구하기 위해.
• 특히 정보 조건이 다양할 때 광고주가 키워드 간 예산 할당 전략을 수립하는 방식을 모델링하기 위해.
• 광범위 매칭이 광고입찰자 수익을 향상시키는지 여부를 계산적 딜레마로 프레임화하기 위해.
• 광범위 매칭이 사회적 복지에 미치는 영향과 해당 게임에서 안정된 균형의 존재 여부를 분석하기 위해.
• 키워드 쿼리, 예산 분할, 광범위 매칭 매핑 간의 상호작용을 포괄하는 프레임워크를 개발하기 위해.

제안 방법

• 광고주가 키워드 간 예산을 전략적으로 할당하는 예산 분할 게임(BSG) 모델을 제안하며, 수익은 클릭률과 입찰가치에 기반한다.
• 두 가지 시나리오를 도입: 광고주가 광범위 매칭에 대해 완전한 정보를 갖는 경우(AdBM), 그리고 정보가 제한되고 광고입찰자가 예산 분할을 통제하는 경우(AdBM-SC).
• 전략적 안정성을 분석하기 위해 최적 반응 매칭 균형(BME)과 근사 넷저 균형(ϵ-NE)과 같은 해법 개념을 정의한다.
• 키워드 간 관계와 쿼리 매핑을 모델링하기 위해 광범위 매칭 그래프(BMG)의 그래프 이론적 표현을 사용한다.
• 알고리즘 게임 이론을 적용하여 수익 결과와 균형 존재성을 분석하며, 수익 향상 조건을 수립하는 정리들을 제시한다.
• 광범위 매칭 품질에 대한 불확실성 하에서 광고입찰자의 의사결정을 시뮬레이션하기 위해 오라클 모델(O)을 활용한다.

실험 결과

연구 질문

• RQ1 광범위 매칭이 광고입찰자 수익을 향상시키는 조건은 무엇인가?
• RQ2 광고주와 광고입찰자 간의 정보 비대칭성이 광범위 매칭 결과에 어떤 영향을 미치는가?
• RQ3 광고입찰자가 예산 할당을 전략적으로 통제함으로써 광범위 매칭이 수익 향상에 기여하도록 보장할 수 있는가?
• RQ4 찬양 광고에서 광범위 매칭 품질과 사회적 복지 간의 관계는 어떠한가?
• RQ5 광범위 매칭 게임에서 안정된 균형(BME 또는 ϵ-NE)이 존재하는가, 그리고 이는 수익 결과에 어떤 영향을 미치는가?

주요 결과

• 광범위 매칭은 광고주 전략적 행동과 정보 가용성에 따라 광고입찰자 수익을 증가시키거나 감소시킬 수 있다.
• 광고주가 광범위 매칭에 대해 완전한 정보를 갖는 경우, 동일한 광범위 매칭이 서로 다른 균형을 초래할 수 있으며, 이는 일부는 유익하고 일부는 해로운 결과를 낳기 때문에 광고입찰자가 전략적 딜레마에 빠질 수 있다.
• 광고입찰자가 예산 분할을 통제하고 광고주가 완전한 정보를 갖지 못하는 상황에서는 양호한 품질의 광범위 매칭이 항상 광고입찰자 수익 향상에 기여한다.
• 광범위 매칭 게임에서 순수 넷저 균형 또는 ϵ-NE의 존재 여부는 아직 미해결 문제이며, 이는 수익 함수가 불연속적이고 비준연속적 볼록 함수가 아니기 때문이다.
• 광범위 매칭 하에서는 사회적 복지가 악화될 수 있으며, 특히 광범위 매칭 품질이 낮거나 광고주 선호도와 잘 맞지 않을 경우 더욱 심해진다.
• 이 프레임워크는 총 클릭률을 수익 지표로 사용할 경우 동일한 추상 모델에 맞추어지며, 이는 유사한 전략적 역학이 적용된다는 것을 시사한다.