광고 교환을 활용한 디스플레이 광고 수익 최적화

본 논문은 디스플레이 광고 시장에서 퍼블리셔가 전통적인 예약 계약(ad‑reservation)과 실시간 입찰 기반 광고 교환(Ad Exchange, 이하 AdX) 사이에서 어떻게 최적의 수익과 품질을 동시에 달성할 수 있는지를 다룬다. 먼저, 광고 슬롯에 도착하는 각 인상 n은 광고주 a∈A마다 서로 다른 품질 Q_{n,a}를 가진다. 이 품질은 클릭‑through‑rate 등으로 측정되며, 실제 데이터에서 로지스틱 회귀 등으로 예측된다. 논문은 이러한 품질 벡터와 AdX에서 제시되는 입찰가 p가 결합분포 G(·)를 따른다고 가정하고, 인상 도착 순서를 시간 인덱스로 삼아 총 N개의 인상이 고정된 horizon 내에 도착한다고 설정한다. 퍼블리셔는 각 광고주 a에 대해 정확히 C_a개의 인상을 전달해야 하는 계약을 가지고 있다(과소·과다 배분 금지). 이를 비율 ρ_a = C_a / N 로 표현하고, 전체 계약이 만족 가능하도록 Σ_a ρ_a ≤ 1이라는 전제 하에 모델을 전개한다. 또한, 광고주마다 타깃팅 기준이 다를 수 있음을 고려해, 타깃에 맞지 않는 인상에 대해서는 품질을 큰 음수(−τ_a)로 설정함으로써 실제 할당을 방지한다. 문제는 두 목표, 즉 (i) 예약 광고에 할당된 인상의 평균 품질을 최대화하고, (ii) AdX를 통해 얻는 총 수익을 최대화하는 것을 동시에 만족시키는 정책을 찾는 것이다. 이 두 목표는 트레이드오프 파라미터 θ∈