Computing Multi-Slot First-Price Pacing Equilibria at Scale via Entropic Smoothing

Yuchen Xie, Shenyinying Tu, Yuan Gao +2

Pacing equilibria describe how budget-constrained advertisers clear an ad market, but computing one at production scale is hard when every request fills several slots: the allocati…