Tight Inapproximability of Pacing and Throttling Equilibria in Second-Price Auctions

Zhengyang Liu

Budget-constrained advertisers commonly rely on two control mechanisms: pacing scales bids, whereas throttling randomizes participation. We prove that, in second-price auctions, th…