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

Technische Samenvatting: One-Shot Prijsvorming voor "Hands-Off-the-Wheel" Advertentiemarkten

1. Probleemstelling

Het artikel behandelt het allocatiemechanisme in "hands-off-the-wheel" (HOTW) of "autobidding" online advertentiemarkten. In deze markten verkondigen adverteerders een budget ($b_i$) en een doelstelling voor de return-on-investment (ROI) ($r_i$), terwijl de exchange (bijv. een DSP of een geïntegreerde uitgever zoals Google of Meta) de inkoop van clicks beheert met behulp van machine learning-modellen.

Momenteel, ondanks het feit dat de exchange over alle noodzakelijke informatie beschikt — voorspelde click-waarden ($v_{ij}$), verkondigde budgetten, ROI-doelstellingen en voorspelde aanbod ($s_j$) — vertrouwt de industrie op miljoenen real-time, per impressie uitgevoerde veilingen (meestal first-price of second-price). De auteurs stellen dat deze architectuur een overblijfsel is uit een tijdperk waarin exchanges niet over waardinformatie beschikten en veilingen nodig hadden voor prijsontdekking. In het HOTW-regime, waar waarden bekend zijn en inputs worden verkondigd, introduceren per-impressie veilingen onnodige ruis, convergentie-onzekerheid en operationele latentie zonder extra informatie te bieden. Het kernprobleel is om te bepalen of een gecentraliseerd, one-shot prijsvormingsmechanisme de sequentiële veilingen kan vervangen, terwijl het aan alle adverteerdersrestricties voldoet en de omzet van de exchange maximaliseert.

2. Methodologie en Model

De auteurs modelleren de HOTW-markt als een Fisher-markt met een specifieke modificatie om rekening te houden met ROI-restricties.

• Marktstructuur:

  • Agenten: $N$ adverteerders en $M$ click-types (homogene impressies).
  • Parameters: Adverteerder $i$ heeft een waarde $v_{ij}$ voor click-type $j$ (voorspeld door ML), een budget $b_i$ en een ROI-doelstelling $r_i$. De aanbodzijde $s_j$ is bekend.
  • ROI-restrictie: Gemodelleerd als een gepersonaliseerde externe optie (outside option). Een adverteerder kan het budget toewijzen aan een externe optie met een genormaliseerde "bang-per-buck" van 1 (kosten $r_i$, nut $r_i$). Dit impliceert dat een adverteerder alleen een click koopt als $v_{ij}/\alpha_j \geq r_i$, waarbij $\alpha_j$ de prijs is.
  • Exchange-doelstelling: Maximaliseer de totale omzet $\sum p_i$ onderhevig aan aanbodrestricties, budgetrestricties ($p_i \leq b_i$) en ROI-restricties ($p_i \leq \frac{1}{r_i} \sum v_{ij}x_{ij}$). De exchange is beperkt tot uniforme, anonieme prijzen per type ($\alpha_j$).

• Optimalisatieaanpak:
  In plaats van een bilevel-optimalisatieprobleem op te lossen (het zoeken naar prijzen $\alpha$ die optimale reacties van adverteerders induceren), maken de auteurs gebruik van het Eisenberg-Gale (EG) convex programma.

  • Zij formuleren een uitgebreid EG-programma dat budget-gewogen logaritmisch nut (Nash sociaal welvaart) maximaliseert met een strafterm voor de externe optie:
    $$\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]$$
    onderworpen aan aanbodrestricties, waarbij $u_{ij} = v_{ij}/r_i$ de genormaliseerde bereidheid-tot-betalen is, en $z_i$ de hoeveelheid van de externe optie is.
  • De deels-oplossing $x^*$ levert de optimale allocatie op, en de KKT-multipliers op de aanbodrestricties leveren de evenwichtsprijzen $\alpha^*$ op.

• Algoritmische Implementatie:
  Het artikel stelt een quasi-stijgende veilingalgoritme voor (geadapteerd van Devanur et al. [2008] (DPSV)) om het evenwicht te berekenen. Dit algoritme verhoogt iteratief de prijzen op actieve click-types totdat het aanbod gelijk is aan de vraag of adverteerders overstappen naar de externe optie, waardoor het convex programma effectief wordt opgelost via een primal-dual benadering.

3. Belangrijkste Bijdragen en Resultaten

A. Equivalentie aan Competitief Evenwicht
Het artikel stelt vast dat de HOTW-markt isomorf is aan een quasi-Fisher-markt (Finster, Gao, en Lahaie [2025]). Het competitieve evenwicht van deze markt, berekenbaar via het Eisenberg-Gale programma, levert marktzuiverende prijzen en allocaties die gelijktijdig aan alle budget- en ROI-restricties voldoen.

B. Omzetoptimaliteit van Competitieve Prijzen
Een centraal en contra-intuïtief resultaat is dat de competitieve evenwichtsprijzen $\alpha^*$ omzetoptimaal zijn voor de exchange binnen alle uniforme prijsmechanismen.

• In standaard monopolistische prijsvorming beperkt een verkoper de hoeveelheid om de prijzen boven het competitieve niveau te verhogen.
• In deze HOTW-setting vertoont de vraag een "hoekoplossing"-eigenschap: zodra een prijs een drempelwaarde van de adverteerder ($u_{ij}$) overschrijdt, verlaat de adverteerder de markt volledig ten gunste van de externe optie, in plaats van de vraag geleidelijk te verminderen.
• Bijgevolg is er geen "marginale koper" wiens verminderde vraag gecompenseerd kan worden door hogere betalingen van resterende kopers. De exchange kan de omzet niet verhogen door het aanbod te beperken; de marktzuiverende prijs is het omzetplafond.

C. Uitkomstequivalentie met Pacing-veilingen
De auteurs bewijzen dat de one-shot competitieve evenwichtsuitkomst uitkomst-equivalent is aan het evenwicht van sequentiële first-price veilingen met pacing (een mechanisme dat momenteel in de praktijk wordt gebruikt). De pacing-multipliers die in sequentiële veilingen worden gebruikt, kunnen ex-ante door de exchange worden berekend als de evenwichtsprijzen $\alpha^*$. Dit impliceert dat de complexe machinerie van real-time bidding vervangen kan worden door een enkel convex programma zonder de uiteindelijke allocatie of omzet te veranderen.

D. Arbitrage-vrije Dynamiek
Het model wordt uitgebreid naar een tijdvariërend aanbod en de vraag. De resulterende prijzen blijken arbitrage-vrij te zijn: de gerealiseerde ROI van een adverteerder wordt gelijkgetrokken over alle perioden waarin zij actief zijn, wat strategische timing-voordelen voorkomt.

4. Betekenis en Claims

Het artikel claimt dat de huidige afhankelijkheid van real-time veilingen in HOTW-markten een operationele inefficiëntie is. Door te erkennen dat de exchange fungeert als een monopolist die te maken heeft met een dalende vraagcurve afgeleid van bekende waarden en verkondigde restricties, kan de exchange de optimale prijzen centraal oplossen.

• Operationele Eenvoud: De aanpak vervangt miljoenen dynamische, strategische biedinteracties door een enkel convex optimalisatieprobleem (of een polynomial-time stijgend veilingalgoritme), wat wordt beschreven als operationeel eenvoudiger dan dynamisch evoluerende biedstrategieën.
• Omzetgarantie: In tegen afstelling van de intuïtie dat veilingen noodzakelijk zijn voor omzetmaximalisatie in multi-unit settings, demonstreert het artikel dat de competitieve evenwichtsprijs de omzetmaximerende uniforme prijs is.
• Pareto-efficiëntie: De resulterende allocatie maximaliseert de budget-gewogen logaritmische nut (Nash sociale welvaart), wat Pareto-efficiëntie voor de adverteerders garandeert terwijl de omzet van de exchange wordt gemaximaliseerd.

De auteurs concluderen dat de "one-shot" benadering niet alleen theoretisch solide is, maar ook praktisch superieur, omdat het een eenvoudiger en omzetoptimaal alternatief biedt voor de huidige veiling-gebaseerde infrastructuur.