Revenue Prediction in Budget-Constrained Sequential Auctions with Complementarities
affiliation not provided to SSRN
Erasmus School of Economics
August 24, 2011
ERIM Report Series Reference No. ERS-2011-020-LIS
When multiple items are auctioned sequentially, the ordering of auctions plays an important role in the total revenue collected by the auctioneer. This is true especially with budget constrained bidders and the presence of complementarities among items. In such sequential auction settings, it is difficult to develop efficient algorithms for finding an optimal sequence of items that optimizes the revenue of the auctioneer. However, when historical data are available, it is possible to learn a model in order to predict the outcome of a given sequence. In this work, we show how to construct such a model, and provide methods that finds a good sequence for a new set of items given the learned model. We develop an auction simulator and design several experiment settings to test the performance of the proposed methods.
Number of Pages in PDF File: 20
Keywords: learning, experimentation, revenue maximization, sequential auctionsworking papers series
Date posted: August 27, 2011
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo8 in 0.344 seconds