Optimal Design Of English Auctions With Discrete Bid Levels
OA Location
Author(s)
Type
Journal Article
Abstract
This paper considers a form of ascending price English auction widely used in both live and online auctions. This discrete bid auction requires that the bidders submit bids at predetermined discrete bid levels, and thus, there exists a minimal increment by which the bid price may be raised. In contrast, the academic literature of optimal auction design deals almost solely with continuous bid auctions. As a result, there is little practical guidance as to how an auctioneer, seeking to maximize its revenue, should determine the number and value of these discrete bid levels, and it is this omission that is addressed here. To this end, a model of a discrete bid auction from the literature is considered, and an expression for the expected revenue of this auction is derived. This expression is used to determine both numerical and analytical solutions for the optimal bid levels, and uniform and exponential bidder?s valuation distributions are compared. Finally, the limiting case where the number of discrete bid levels is large is considered. An analytical expression for the distribution of the optimal discrete bid levels is derived, and an intuitive understanding of how this distribution maximizes the revenue of the auction is developed.
Date Issued
2007-11
Citation
ACM Transactions on Internet Technology, 2007, 7, pp.Article 12-(34 pages)
Start Page
Article 12
End Page
(34 pages)
Journal / Book Title
ACM Transactions on Internet Technology
Volume
7
Identifier
http://eprints.soton.ac.uk/261548/
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Computer Science, Software Engineering
Computer Science
COMPUTER SCIENCE, INFORMATION SYSTEMS
COMPUTER SCIENCE, SOFTWARE ENGINEERING
design
economics
theory
discrete bids
English auction
optimal auction design
INSIGHTS
ENTRY
Networking & Telecommunications
0805 Distributed Computing
0806 Information Systems
0801 Artificial Intelligence And Image Processing
Notes
keywords: discrete bids, English auction, optimal auction desig
Article Number
2