eCite Digital Repository

Item price information feedback in multiple unit combinatorial auctions: design issues


Iftekhar, M and Hailu, A and Lindner, RK, Item price information feedback in multiple unit combinatorial auctions: design issues, I M A Journal of Management Mathematics, 21, (4) pp. 1-19. ISSN 1471-678X (2010) [Refereed Article]

Restricted - Request a copy

Copyright Statement

The definitive publisher-authenticated version is available online at:

Official URL:

DOI: doi:10.1093/imaman/dpq009


Combinatorial auctions allow bidders to bid on individual items or bundles of items. This enables bidders to take advantage of the synergy or complementarity in their valuations of bundles. However, the number of bundles or packages that a bidder could explore may be large making these auctions too complex. Therefore, a combinatorial auction is often run as an iterative auction involving a series of rounds that progressively lead to a final allocation. In each intermediate round, bids are submitted and then provisional winners are determined. A key element in each round is the provision of price feedback to guide bidders in subsequent rounds. This price feedback can focus on packages or on items. Item (also known as linear) pricing feedback schemes have been widely researched for combinatorial auctions on unique items (where packages consist of one or more unique items but not multiple amounts of any item). It has been observed that such item price schemes have performed reasonably well in a wide variety of auction markets. However, they have not yet been thoroughly tested for auctions where the allocation involves multiple units of different items. In this paper, we extend several item pricing designs to the case of multiple unit combinatorial auctions. We identify a set of performance criteria by which an auctioneer could assess the suitability of a design for their particular case. We then numerically compare the algorithms using an agent-based model. Based on the results, we draw some general conclusions about the strengths and limitations of different schemes.

Item Details

Item Type:Refereed Article
Keywords:combinatorial auctions item prices iterative auctions multiple unit auctions
Research Division:Economics
Research Group:Applied economics
Research Field:Environment and resource economics
Objective Division:Economic Framework
Objective Group:Microeconomics
Objective Field:Market-based mechanisms
UTAS Author:Iftekhar, M (Dr Md Sayed Iftekhar)
ID Code:68139
Year Published:2010
Web of Science® Times Cited:9
Deposited By:Economics and Finance
Deposited On:2011-03-09
Last Modified:2011-04-13

Repository Staff Only: item control page