Polynomial algorithms for clearing multi-unit single item and multi-unit combinatorial reverse auctions
OA Location
Author(s)
Dang, VD
Jennings, NR
Type
Conference Paper
Abstract
This paper develops new algorithms for clearing multi-unit single-item and multi-unit combinatorial reverse auctions. Specifically, we consider settings where bids are submitted in the form of a supply function and the auctions have sub-additive pricing with free disposal. Our algorithms are based on a greedy strategy and we show that they are of polynominal complexity. Furthermore, we show that the solutions they generate are within a finite bound of the optimal.
Date Issued
2002
Citation
2002, pp.23-27
Start Page
23
End Page
27
Identifier
http://eprints.soton.ac.uk/256868/
Source
15th European Conf. on AI (ECAI-2002)
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science
Publication Status
Unpublished