zhang-awinnerdetermination-2005.pdf (837.03 kB)
A winner determination algorithm for multi-unit combinatorial auctions with reserve prices
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.
History
Event
International Conference on Active Media Technology (3rd : 2005 : Kagawa-gun, Japan)Pagination
239 - 243Publisher
IEEE XploreLocation
Kagawa, JapanPlace of publication
Piscataway, N.J.Start date
2005-05-19End date
2005-05-21ISBN-13
9780780390355ISBN-10
0780390350Language
engNotes
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 - refereedCopyright notice
2005, IEEEEditor/Contributor(s)
H Tarumi, Y Li, T YoshidaTitle of proceedings
Proceedings of the 2005 International Conference on Active Media Technology : (AMT2005) : May 19-21, 2005, Kagawa International Conference Hall, Takamatsu, Kagawa, JapanUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC