Clinching Auctions with Online Supply
Gagan Goel, Vahab Mirrokni, Renato Paes Leme

TL;DR
This paper introduces an online auction mechanism for perishable goods like internet ad inventory, ensuring incentive compatibility and Pareto optimality without prior supply knowledge, especially with buyers' budget constraints.
Contribution
It presents an adaptive clinching auction that is supply-monotonic, incentive-compatible, and Pareto-optimal in an online supply setting with budget-constrained buyers.
Findings
The auction is individually rational and incentive-compatible.
It achieves Pareto optimality without knowing total supply in advance.
The model applies to online ad allocation and sponsored search scenarios.
Abstract
Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without knowing the entire supply in advance. These allocation and pricing decisions get complicated when buyers have some global constraints. In this work, we consider a multi-unit model where buyers have global {\em budget} constraints, and the supply arrives in an online manner. Our main contribution is to show that for this setting there is an individually-rational, incentive-compatible and Pareto-optimal auction that allocates these units and calculates prices on the fly, without knowledge of the total supply. We do so by showing that the Adaptive Clinching Auction satisfies a {\em supply-monotonicity} property. We also analyze and discuss, using examples, how the insights gained by the allocation and payment…
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 · Supply Chain and Inventory Management
