DeepAI
Log In Sign Up

Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding

09/28/2020
by   Manuel Beyeler, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/19/2019

Machine Learning-powered Iterative Combinatorial Auctions

In this paper, we present a machine learning-powered iterative combinato...
08/31/2022

Bayesian Optimization-based Combinatorial Assignment

We study the combinatorial assignment domain, which includes combinatori...
09/30/2021

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

Many important resource allocation problems involve the combinatorial as...
06/07/2014

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...
09/22/2020

Fourier Analysis-based Iterative Combinatorial Auctions

Recent advances in Fourier analysis have brought new tools to efficientl...
09/14/2018

Fast Iterative Combinatorial Auctions via Bayesian Learning

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