One-Shot Pricing for Hands-Off-the-Wheel Advertising Markets

기술 요약: 핸즈-오프-더-휠(Hands-Off-the-Wheel) 광고 시장을 위한 원샷 프라이싱(One-Shot Pricing)

1. 문제 정의

본 논문은 "핸즈-오프-더-휠(HOTW)" 또는 "오토비딩(autobidding)" 온라인 광고 시장의 할당 메커니즘을 다룬다. 이러한 시장에서 광고주는 예산($b_i$)과 투자 수익률(ROI) 목표($r_i$)를 선언하며, 거래소(예: Google이나 Meta와 같은 통합 퍼블리셔 또는 DSP)는 머신러닝 모델을 사용하여 클릭 구매를 관리한다.

현재, 거래소가 필요한 모든 정보(예측된 클릭 가치 $v_{ij}$, 선언된 예산, ROI 목표, 예측된 공급량 $s_j$)를 보유하고 있음에도 불구하고, 업계는 수백만 번의 실시간 개별 임프레션 경매(통상적으로 퍼스트 프라이스 또는 세컨드 프라이스 방식)에 의존하고 있다. 저자들은 이러한 아키텍처가 거래소가 가치 정보를 갖지 못해 가격 발견(price discovery)을 위해 경매가 필요했던 시대의 유산이라고 주장한다. 가치가 알려져 있고 입력값이 선언된 HOTW 체제에서, 개별 임프레션 경매는 추가적인 정보를 제공하지 않으면서 불필로한 노이즈, 수렴의 불확실성, 운영 지연만을 초rec한다. 핵심 문제는 중앙 집중식의 원샷 프라이싱 메커니즘이 모든 광고주 제약 조건을 충족하면서 거래소 수익을 극대화하는 동시에, 기존의 순차적 경매를 대체할 수 있는지 여부를 결정하는 것이다.

2. 방법론 및 모델

저자들은 HOTW 시장을 ROI 제약을 고려하여 수정된 **피셔 시장(Fisher market)**으로 모델링한다.

• 시장 구조:

  • 에이전트: $N$ 명의 광고주와 $M$ 종류의 클릭 유형(동질적인 임프레션).
  • 파라미터: 광고주 $i$는 클릭 유형 $j$에 대한 가치 $v_{ij}$(ML에 의해 예측됨), 예산 $b_i$, 그리고 ROI 목표 $r_i$를 가진다. 공급량 $s_j$는 알려져 있다.
  • ROI 제약: 개인화된 **외부 옵션(outside option)**으로 모델링된다. 광고주는 정규화된 "가성비(bang-per-buck)"가 1인 외부 옵션(비용 $r_i$, 효용 $r_i$)에 예산을 할당할 수 있다. 이는 광고주가 $v_{ij}/\alpha_j \geq r_i$를 만족할 때만 클릭을 구매함을 의미한다(여기서 $\alpha_j$는 가격이다).
  • 거래소 목표: 공급 제약, 예산 제약($p_i \leq b_i$), ROI 제약($p_i \leq \frac{1}{r_i} \sum v_{ij}x_{ij}$)을 준수하면서 총 수익 $\sum p_i$를 극대화한다. 거래소는 균일하고 익명적인 유형별 가격($\alpha_j$)을 사용하는 것으로 제한된다.

• 최적화 접근 방식:
  저자들은 최적의 광고주 반응을 유도하는 가격 $\alpha$를 찾는 이중 수준 최적화(bilevel optimization) 문제를 푸는 대신, 아이젠버그-게일(Eisenberg-Gale, EG) 볼록 프로그램을 활용한다.

  • 이들은 외부 옵션에 대한 페널티 항을 포함한 확장된 EG 프로그램을 다음과 같이 구성한다:
    $$\max_{x,z} \sum_{i \in N} \left[ b_i \log \left( \sum_{j \in M} u_{ij} x_{ij} + r_i z_i \right) - r_i z_i \right]$$
    단, 공급 제약을 따르며, 여기서 $u_{ij} = v_{ij}/r_i$는 정규화된 지불 용의액이고, $z_i$는 외부 옵션의 수량이다.
  • 프라이멀(primal) 해 $x^*$는 최적의 할당을 산출하며, 공급 제약에 대한 KKT 승수(multipliers)는 균형 가격 $\alpha^*$를 산출한다.

• 알고리즘 구현:
  논문은 균형을 계산하기 위해 준-상승 경매 알고리즘(Devanur et al. [2008] (DPSV)에서 변형됨)을 제안한다. 이 알고리즘은 활성화된 클릭 유형의 가격을 공급이 수요와 일치하거나 광고주가 외부 옵션으로 전환될 때까지 반복적으로 높임으로써, 프라이멀-듀얼(primal-dual) 방식을 통해 볼록 프로그램을 효과적으로 해결한다.

3. 주요 기여 및 결과

A. 경쟁 균형과의 등가성
본 논문은 HOTW 시장이 준-피셔 시장(quasi-Fisher market, Finster, Gao, and Lahaie [2025])과 동형(isomorphic)임을 입증한다. 아이젠버그-게일 프로그램을 통해 계산 가능한 이 시장의 경쟁 균형은 모든 예산 및 ROI 제약을 동시에 만족하는 시장 청산 가격과 할당을 제공한다.

B. 경쟁 가격의 수익 최적성
중심적이면서도 직관에 반하는 결과는, 경쟁 균형 가격 $\alpha^*$가 모든 균일 가격 메커니즘 중에서 거래소에 **수익 최적적(revenue-optimal)**이라는 점이다.

• 표준적인 독점 가격 책정(monopoly pricing)에서는 판매자가 가격을 높이기 위해 수량을 제한한다.
• 그러나 이 HOTW 설정에서는 수요가 "코너 솔루션(corner-solution)" 특성을 보인다: 일단 가격이 광고주의 임계값($u_{ij}$)을 초과하면, 광고주는 수요를 점진적으로 줄이는 것이 아니라 외부 옵션으로 완전히 이탈한다.
• 결과적으로, 감소된 수요를 남은 구매자의 높은 지불액으로 상쇄할 수 있는 "한계 구매자(marginal buyer)"가 존재하지 않는다. 거래소는 공급을 제한함으로써 수익을 늘릴 수 없으며, 시장 청산 가격이 곧 수익의 상한선이 된다.

C. 페이싱 경매와의 결과적 동등성
저자들은 원샷 경쟁 균형의 결과가 페이싱(pacing)이 적용된 순차적 퍼스트 프라이스 경매의 균형과 **결과적으로 동등(outcome-equivalent)**함을 증证明한다. 순차적 경매에서 사용되는 페이싱 승수는 거래소에 의해 사전에 균형 가격 $\alpha^*$로서 계산될 수 있다. 이는 복잡한 실시간 입찰 매커니즘을 최종 할당이나 수익을 변경하지 않고도 하나의 볼록 프로그램으로 대체할 수 있음을 의미한다.

D. 차익 거래가 없는 역학(Arbitrage-Free Dynamics)
모델은 시변(time-varying) 공급 및 수요로 확장된다. 결과적으로 도출된 가격은 차익 거래가 없는 것으로 나타났다: 광고주의 실현된 ROI는 활성화된 모든 기간 동안 균등하게 유지되어, 전략적인 타이밍 이득을 방지한다.

4. 의의 및 주장

본 논문은 HOTW 시장에서 실시간 경매에 계속 의존하는 것이 운영상의 비효율성이라고 주장한다. 거래소가 알려진 가치와 선언된 제약으로부터 도출된 우하향하는 수요 곡선에 직면한 독점자 역할을 한다는 점을 인식함으로써, 거래소는 최적의 가격을 중앙에서 해결할 수 있다.

• 운영의 단순성: 이 접근 방식은 수백만 번의 동적인 전략적 입찰 상호작동을 단 하나의 볼록 최적화 문제(또는 다항 시간 내에 실행 가능한 상승 경매 알고리즘)로 대체하며, 이는 동적으로 진화하는 입찰 전략보다 운영적으로 더 단순함을 설명한다.
• 수익 보장: 다중 단위(multi-unit) 설정에서 수익 극대화를 위해 경매가 필수적이라는 직관과 달리, 본 논문은 경쟁 균형 가격이 수익을 극대화하는 균일 가격임을 보여준다.
• 파레토 효율성: 결과적인 할당은 예산 가중 로그 효용(Nash 사회 후생)을 극대화하여, 거래소의 수익을 극대화하는 동시에 광고주를 위한 파레토 효율성을 보장한다.

저자들은 "원샷" 접근 방식이 이론적으로 타당할 뿐만 아니라 실무적으로도 우월하며, 현재의 경매 기반 인프라를 대체할 수 있는 더 단순하고 수익 최적적인 대안을 제공한다고 결론짓는다.