Selling to Multiple No-Regret Buyers
Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang

TL;DR
This paper designs auctions that achieve optimal revenue when selling to multiple buyers using no-regret learning algorithms, extending previous single-buyer results to multiple buyers under certain conditions.
Contribution
It introduces an auction mechanism that guarantees full welfare revenue with multiple no-regret buyers, generalizing prior single-buyer findings and analyzing limitations for non-overbidding scenarios.
Findings
Auction extracts full welfare revenue for mean-based buyers.
Extension of single-buyer results to multiple buyers under mean-based assumptions.
Identifies barriers to extending LP-based revenue maximization to multiple buyers.
Abstract
We consider the problem of repeatedly auctioning a single item to multiple i.i.d buyers who each use a no-regret learning algorithm to bid over time. In particular, we study the seller's optimal revenue, if they know that the buyers are no-regret learners (but only that their behavior satisfies some no-regret property -- they do not know the precise algorithm/heuristic used). Our main result designs an auction that extracts revenue equal to the full expected welfare whenever the buyers are "mean-based" (a property satisfied by standard no-regret learning algorithms such as Multiplicative Weights, Follow-the-Perturbed-Leader, etc.). This extends a main result of [BMSW18] which held only for a single buyer. Our other results consider the case when buyers are mean-based but never overbid. On this front, [BMSW18] provides a simple LP formulation for the revenue-maximizing auction for a…
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 · Advanced Bandit Algorithms Research · Machine Learning and Algorithms
