[논문 리뷰] AdWord Auctions: Fairness Without Loss

Sudhir Kumar Singh, Milan Bradonjić외 2명|arXiv (Cornell University)|2007. 07. 06.

Auction Theory and Applications인용 수 1

한 줄 요약

이 논문은 광고주가 신규이거나 예산이 낮은 경우에도 상위 광고 슬롯을 더 잘 확보할 수 있도록 하는 공정성 향상 메커니즘을 제안한다. 이는 입찰자 수익을 크게 감소시키지 않으면서도 가능하다. 할당 과정에 공정성을 통합함으로써, 소규모 광고주의 참가가 향상되고 사회적 효율성이 증가하여 장기적으로 수익과 전체 시스템 복지가 증가할 수 있다.

ABSTRACT

Abstract. We introduce a notion of fairness in the models for sponsored search auctions that provides a chance to new advertisers, as well as, lower budget advertisers to obtain better slots. This enables the search engines (i.e., auctioneers) to estimate the quality or relevance scores for new advertisers, and to better cater to the advertisers in the tail, and thereby encourage more advertisers to participate. We show that such a fairness policy can be incorporated without any significant loss in revenue for the auctioneer, and potentially a gain in the long term, as more players find it profitable and easier to join the game. Additionally, the social value, i.e., efficiency, as measured by the combined value of the auctioneer’s profit and the payoffs of all the bidders, might actually increase. We study revenue and incentive properties of mechanisms for implementing fairness, and justify the above statements. 1

연구 동기 및 목표

• 기존 광고주가 상위 슬롯을 지배하여 신규 및 저예산 광고주의 기회가 제한되는 스폰서드 서치 입찰의 불균형을 해결하기 위해.
• 신규 광고주의 관련도 점수를 더 효과적으로 추정할 수 있도록 하는 공정성 정책을 설계하기 위해.
• 광고주 시장의 '꼬리'에 속한 광고주의 참여를 늘리면서도 입찰자 수익을 유지하거나 향상시키기 위해.
• 공정성이 스폰서드 서치 메커니즘에서 수익, 인센티브, 사회복지에 어떤 영향을 미치는지 평가하기 위해.
• 공정성이 광고 입찰 시스템에서 효율성과 수익성과 함께 공존할 수 있음을 보여주기 위해.

제안 방법

• 신규 및 저예산 광고주의 기회를 높이기 위해 우선순위를 두는 공정성 개념을 도입하여 보다 좋은 위치를 확보할 수 있도록 할당한다.
• 할당 과정에 공정성 제약 조건을 통합하여 고가치 슬롯에 대한 공정한 접근을 보장하는 입찰 메커니즘을 수정한다.
• 정보 비대칭을 줄이기 위해 신규 광고주의 관련도를 평가하기 위해 품질 점수 추정 모델을 사용한다.
• 게임 이론 모델을 사용하여 제안된 메커니즘의 수익 및 인센티브 성질을 분석한다.
• 입찰자 수익과 입찰자 수익의 합으로 정의된 사회적 가치를 측정하여 전체 시스템 효율성을 평가한다.
• 기계 설계 원칙을 활용하여 공정성이 전략적 인centive나 수익을 손상시키지 않도록 보장한다.

실험 결과

연구 질문

• RQ1 광고어드워드 입찰에서 수익을 줄이지 않고도 공정성을 구현할 수 있는가?
• RQ2 공정성이 신규 및 저예산 광고주의 입찰 참가에 대한 동기 부여에 어떤 영향을 미치는가?
• RQ3 사회적 가치(입찰자 수익과 입찰자 수익의 합으로 정의됨)에 공정성이 어떤 영향을 미치는가?
• RQ4 공정성 향상 메커니즘 하에서 검색 엔진은 신규 광고주의 관련도 점수를 더 효과적으로 추정할 수 있는가?
• RQ5 제안된 공정성 메커니즘은 장기적으로 수익과 시장 참여를 증가시킬 수 있는가?

주요 결과

• 공정성 메커니즘은 입찰자 수익을 크게 감소시키지 않으면서도 신규 및 저예산 광고주가 더 나은 광고 슬롯을 확보할 수 있도록 한다.
• 입찰자 수익과 입찰자 수익의 합으로 정의된 사회적 가치—이는 제안된 공정성 정책 하에서 증가할 수 있다.
• 메커니즘은 강력한 인센티브 호환성을 유지하여 입찰자가 전략적으로 잘못된 정보를 보고할 이유가 없다.
• 검색 엔진은 공정성 메커니즘 하에서 신규 광고주의 관련도 점수를 더 효과적으로 추정할 수 있다.
• 더 많은 광고주가 입찰에 참여하는 것이 수익적이고 쉬워지므로 장기적으로 참여가 증가할 것으로 예상된다.
• 시장 참여와 효율성의 증가로 인해 시간이 지남에 따라 수익 증가 가능성이 모델에서 확인되었다.