The University of Southampton
University of Southampton Institutional Repository

Optimal Design Of English Auctions With Discrete Bid Levels

David, Esther, Rogers, Alex, Schiff, Jeremy, Kraus, Sarit, Rothkopf, Michael and Jennings, N. R. (2007) Optimal Design Of English Auctions With Discrete Bid Levels ACM Transactions on Internet Technology, 7, (2), Article 12-(34 pages).

Record type: Article


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.

PDF a12-david.pdf - Other
Download (632kB)

More information

Published date: November 2007
Keywords: discrete bids, English auction, optimal auction desig
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 261548
ISSN: 1533-5399
PURE UUID: c7e27113-2f86-4fa4-a887-1402e0f2956d

Catalogue record

Date deposited: 14 Nov 2005
Last modified: 18 Jul 2017 09:01

Export record


Author: Esther David
Author: Alex Rogers
Author: Jeremy Schiff
Author: Sarit Kraus
Author: Michael Rothkopf
Author: N. R. Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.