Log In Sign Up

Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding

by   Manuel Beyeler, et al.

We study the design of iterative combinatorial auctions for domains with a large number of items. In such domains, preference elicitation is a major challenge because the bundle space grows exponentially in the number of items. To keep preference elicitation manageable, recent work has employed a machine learning (ML) algorithm that identifies a small set of bundles to query from each bidder. However, a major limitation of this prior work is that bidders must submit exact values for the queried bundles, which can be quite costly for them. To address this, we propose a new ML-powered auction with interval bidding (i.e., where bidders submit upper and lower bounds for the queried bundles). To steer the auction towards an efficient allocation, we design a price-based refinement process asking bidders to tighten bounds on relevant bundles only, and we carefully integrate this refinement process into the ML-based query module. Our experiments show that our new auction with interval bidding achieves almost the same allocative efficiency as the prior auction design that required bidders to submit exact values. Despite only eliciting interval bids, our auction beats the well-known combinatorial clock auction in a realistically-sized domain.


page 1

page 2

page 3

page 4


Machine Learning-powered Iterative Combinatorial Auctions

In this paper, we present a machine learning-powered iterative combinato...

Bayesian Optimization-based Combinatorial Assignment

We study the combinatorial assignment domain, which includes combinatori...

Monotone-Value Neural Networks: Exploiting Preference Monotonicity in Combinatorial Assignment

Many important resource allocation problems involve the combinatorial as...

An exact and two heuristic strategies for truthful bidding in combinatorial transport auctions

To support a freight carrier in a combinatorial transport auction, we pr...

Fourier Analysis-based Iterative Combinatorial Auctions

Recent advances in Fourier analysis have brought new tools to efficientl...

Fast Iterative Combinatorial Auctions via Bayesian Learning

Iterative combinatorial auctions (CAs) are often used in multi-billion d...