An improved search technique for optimal winner determination in combinatorial auctions
@article{Sandholm2004AnIS, title={An improved search technique for optimal winner determination in combinatorial auctions}, author={T. Sandholm}, journal={37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the}, year={2004}, pages={10 pp.-} }
Combinatorial auctions allow bidders to bid their synergistic values. Because of complementarities between different assets, bidders give their preferences not just for particular items but also for sets or bundles of items. This form of auction shows great potential under some given circumstances but is still in its infancy. The difficulty lies in finding the optimal price that is the price of a revenue maximizing set of winning bids. Determining the revenue maximizing set of winning bids is… CONTINUE READING
Figures, Tables, and Topics from this paper
3 Citations
Towards a combinatorial auction protocol among experts and amateurs: the case of single-skilled experts
- Computer Science
- AAMAS '03
- 2003
- 11
- PDF
Consensus-Based Decentralized Auctions for Robust Task Allocation
- Computer Science, Engineering
- IEEE Transactions on Robotics
- 2009
- 573
- PDF
References
SHOWING 1-10 OF 129 REFERENCES
Algorithm for optimal winner determination in combinatorial auctions
- Computer Science
- Artif. Intell.
- 2002
- 1,020
- PDF
An algorithm for optimal winner determination in combinatorial auctions
- Computer Science
- IJCAI 1999
- 1999
- 325
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
- Mathematics, Computer Science
- IJCAI
- 1999
- 566
- PDF
On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions
- Mathematics, Computer Science
- J. Heuristics
- 2004
- 32
CABOB: A Fast Optimal Algorithm for Combinatorial Auctions
- Mathematics, Computer Science
- IJCAI
- 2001
- 263
- PDF
Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations
- Computer Science
- AAAI/IAAI
- 2000
- 160
- PDF