Skip to main content

Optimal bidding in online auctions

Buy Article:

$43.00 plus tax (Refund Policy)

Abstract:

Online auctions are arguably one of the most important and distinctly new applications of the Internet. The predominant player in online auctions, eBay, has over 42 million users, and it was the host of over 9.3 billion worth of goods sold just in the year 2001. Using methods from approximate dynamic programming and integer programming, we design algorithms for optimally bidding for a single item in an online auction, and in simultaneous or overlapping multiple online auctions. We report computational evidence using data from eBay's website from 1772 completed auctions for personal digital assistants and from 4208 completed auctions for stamp collections that shows that (a) the optimal dynamic policy outperforms simple but widely used static heuristic rules for a single auction, and (b) a new approach for the multiple auctions problem that uses the value functions of single auctions found by dynamic programming in an integer programming framework produces high-quality solutions fast and reliably.Journal of Revenue and Pricing Management (2009) 8, 21–41. doi:10.1057/rpm.2008.49

Document Type: Research Article

DOI: http://dx.doi.org/10.1057/rpm.2008.49

Publication date: January 1, 2009

pal/rpm/2009/00000008/00000001/art00003
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more