A Bayesian Clearing Mechanism for Combinatorial Auctions

12/14/2017
by   Gianluca Brero, et al.
0

We cast the problem of combinatorial auction design in a Bayesian framework in order to incorporate prior information into the auction process and minimize the number of rounds to convergence. We first develop a generative model of agent valuations and market prices such that clearing prices become maximum a posteriori estimates given observed agent valuations. This generative model then forms the basis of an auction process which alternates between refining estimates of agent valuations and computing candidate clearing prices. We provide an implementation of the auction using assumed density filtering to estimate valuations and expectation maximization to compute prices. An empirical evaluation over a range of valuation domains demonstrates that our Bayesian auction mechanism is highly competitive against the combinatorial clock auction in terms of rounds to convergence, even under the most favorable choices of price increment for this baseline.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2018

Fast Iterative Combinatorial Auctions via Bayesian Learning

Iterative combinatorial auctions (CAs) are often used in multi-billion d...
research
06/29/2011

Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

As computational agents are developed for increasingly complicated e-com...
research
04/27/2023

A flow-based ascending auction to compute buyer-optimal Walrasian prices

We consider a market where a set of objects is sold to a set of buyers, ...
research
09/25/2018

Auction Theory Adaptations for Real Life Applications

We develop extensions to auction theory results that are useful in real ...
research
09/25/2018

Auction Theory Extensions for Real Life Applications

We develop extensions to auction theory results that are useful in real ...
research
01/30/2017

Predicting Auction Price of Vehicle License Plate with Deep Recurrent Neural Network

In Chinese societies, superstition is of paramount importance, and vehic...
research
11/02/2022

Holographic-Type Communication for Digital Twin: A Learning-based Auction Approach

Digital Twin (DT) technologies, which aim to build digital replicas of p...

Please sign up or login with your details

Forgot password? Click here to reset