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

Yuchen Xie, Shenyinying Tu, Yuan Gao, Yi Zhang, Deepak Kumar

arXivarxiv/2610.24323Oct 16, 2026math.OCscore 0

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 allocation jumps whenever two campaigns' scores cross. We consider the first-price pacing equilibrium (FPPE) of auctions with $K$ homogeneous slots and unit-demand campaigns, whose Eisenberg-Gale dual reduces, via a TopK identity, to a convex program over bids. Regularizing each request's allocation with the binary (Fermi-Dirac) entropy gives a smooth, strictly convex dual whose gradient is exactly spend minus budget and…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.24323
curl -X POST /api/v1/records/arxiv/2610.24323/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.24323/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'