Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions

06/26/2011
by   J. A. Csirik, et al.
0

Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for interacting goods. A core component of our approach learns a model of the empirical price dynamics based on past data and uses the model to analytically calculate, to the greatest extent possible, optimal bids. We introduce a new and general boosting-based algorithm for conditional density estimation problems of this kind, i.e., supervised learning problems in which the goal is to estimate the entire conditional distribution of the real-valued label. This approach is fully implemented as ATTac-2001, a top-scoring agent in the second Trading Agent Competition (TAC-01). We present experiments demonstrating the effectiveness of our boosting-based price predictor relative to several reasonable alternatives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2021

OCDE: Odds Conditional Density Estimator

Conditional density estimation (CDE) models can be useful for many stati...
research
07/27/2021

LinCDE: Conditional Density Estimation via Lindsey's Method

Conditional density estimation is a fundamental problem in statistics, w...
research
06/02/2013

RNADE: The real-valued neural autoregressive density-estimator

We introduce RNADE, a new model for joint density estimation of real-val...
research
10/14/2016

Simultaneous Learning of Trees and Representations for Extreme Classification and Density Estimation

We consider multi-class classification where the predictor has a hierarc...
research
03/22/2018

Boosted Density Estimation Remastered

There has recently been a steadily increase in the iterative approaches ...
research
01/12/2023

Statistical Learning with Sublinear Regret of Propagator Models

We consider a class of learning problems in which an agent liquidates a ...
research
05/30/2017

Recurrent Estimation of Distributions

This paper presents the recurrent estimation of distributions (RED) for ...

Please sign up or login with your details

Forgot password? Click here to reset