검색 광고의 예산 제약 최적화 (Optimizing Budget Constrained Spend in Search Advertising)

Source

  • Evernote/Papers/Optimizing Budget Constrained Spend in Search Advertising.md

Summary

이 문서는 예산 제약이 있는 광고주들이 참여할 검색 광고 경매를 선택하여 광고주의 투자 수익률(ROI)과 사용자 경험(광고 품질)을 최적화하는 시스템 및 알고리즘을 다룹니다. 수백만 건의 검색 트래픽과 부분적으로 예측 가능한 쿼리 스트림을 처리할 수 있도록 설계되었으며, Google 광고 서빙 시스템에 구현되어 실시간 트래픽으로 검증되었습니다. 기존에 인기 쿼리만 대상으로 한 대규모 선형 계획법(LP) 접근법과 비교했을 때, 제안된 알고리즘이 현저히 더 나은 결과를 보임을 입증했습니다.

Key Points

  • 예산 제약이 있는 광고주의 경매 참여 선택을 통해 시스템 목표(ROI, 광고 품질) 최적화
  • 대규모 검색 엔진 환경(수십만 광고주, 시간당 수백만 검색)에 적합한 시스템 설계
  • Google 광고 서빙 시스템에의 실제 구현 및 라이브 트래픽 검증 완료
  • 기존 선형 계획법(LP) 기반 접근법 대비 알고리즘 성능의 우월성 입증