Improving efficiency in multiple-unit combinatorial auctions: Bundling bids from multiple bidders

Koksalan M. , Leskela R., Wallenius H., Wallenius J.

DECISION SUPPORT SYSTEMS, vol.48, no.1, pp.103-111, 2009 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 48 Issue: 1
  • Publication Date: 2009
  • Doi Number: 10.1016/j.dss.2009.07.001
  • Page Numbers: pp.103-111


In multiple-unit combinatorial auctions both bidders and bid takers can benefit from support mechanisms that suggest new bids for the bidders. We present a support tool called Group Support Mechanism, which suggests bundles of bids to several bidders not among the provisional winners. It improves upon the Quantity Support Mechanism we developed earlier. The efficiency of the final allocation is better when the Group Support Mechanism is used instead of the Quantity Support Mechanism, especially in cases when the efficient allocation consists of three or more bids. (C) 2009 Elsevier B.V. All rights reserved.