zhang-awinnerdetermination-2005.pdf (837.03 kB)
Download file

A winner determination algorithm for multi-unit combinatorial auctions with reserve prices

Download (837.03 kB)
conference contribution
posted on 2005-01-01, 00:00 authored by H Bai, Zili ZhangZili Zhang
Combinatorial auction mechanisms have been used in many applications such as resource and task allocation, planning and time scheduling in multi-agent systems, in which the items to be allocated are complementary or substitutable. The winner determination in combinatorial auction itself is a NP-complete problem, and has attracted many attentions of researchers world wide. Some outstanding achievements have been made including CPLEX and CABOB algorithms on this topic. To our knowledge, the research into multi-unit combinatorial auctions with reserve prices considered is more or less ignored. To this end, we present a new algorithm for multi-unit combinatorial auctions with reserve prices, which is based on Sandholm's work. An efficient heuristic function is developed for the new algorithm. Experiments have been conducted. The experimental results show that auctioneer agent can find the optimal solution efficiently for a reasonable problem scale with our algorithm.



International Conference on Active Media Technology (3rd : 2005 : Kagawa-gun, Japan)


239 - 243


IEEE Xplore


Kagawa, Japan

Place of publication

Piscataway, N.J.

Start date


End date









This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Publication classification

E1 Full written paper - refereed

Copyright notice

2005, IEEE


H Tarumi, Y Li, T Yoshida

Title of proceedings

Proceedings of the 2005 International Conference on Active Media Technology : (AMT2005) : May 19-21, 2005, Kagawa International Conference Hall, Takamatsu, Kagawa, Japan