Adaptive-Price Combinatorial Auctions
21 Pages Posted: 28 Jun 2018 Last revised: 10 May 2019
Date Written: May 14, 2018
Abstract
This work introduces a novel iterative combinatorial auction that aims to achieve both high efficiency and fast convergence across a wide range of valuation domains. We design the first fully adaptive-price combinatorial auction that gradually extends price expressivity as the rounds progress. We implement our auction design using polynomial prices and show how to detect when the current price structure is insufficient to clear the market, and how to correctly expand the polynomial structure to guarantee progress. An experimental evaluation confirms that our auction is competitive with bundle-price auctions in regimes where these excel, namely multi-minded valuations, but also performs well in regimes favorable to linear prices, such as valuations with pairwise synergy.
Keywords: Combinatorial Auctions, Pricing, Polynomial Pricing
JEL Classification: D44, D82
Suggested Citation: Suggested Citation