Advancing Ad Auction Realism: Practical Insights & Modeling Implications
Ming Chen, Sareh Nabi, Marciano Siniscalchi

TL;DR
This paper models modern online ad auctions with complex, real-world features using an adversarial bandit approach, providing insights into revenue outcomes and methods to infer advertiser values from observed bids.
Contribution
It introduces a novel modeling approach for complex ad auctions using adversarial bandits and demonstrates how to infer advertiser value distributions from bid data.
Findings
Soft-floor auctions can increase revenue compared to standard formats under query-dependent values.
Soft floors may reduce revenue relative to reserve prices in certain distributional asymmetries.
The approach enables inference of advertiser value distributions from observed bid data.
Abstract
Contemporary real-world online ad auctions differ from canonical models [Edelman et al., 2007; Varian, 2009] in at least four ways: (1) values and click-through rates can depend upon users' search queries, but advertisers can only partially "tune" their bids to specific queries; (2) advertisers do not know the number, identity, and precise value distribution of competing bidders; (3) advertisers only receive partial, aggregated feedback, and (4) payment rules are only partially known to bidders. These features make it virtually impossible to fully characterize equilibrium bidding behavior. This paper shows that, nevertheless, one can still gain useful insight into modern ad auctions by modeling advertisers as agents governed by an adversarial bandit algorithm, independent of auction mechanism intricacies. To demonstrate our approach, we first simulate "soft-floor" auctions [Zeithammer,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAuction Theory and Applications · Consumer Market Behavior and Pricing · Advanced Bandit Algorithms Research
