• DOI:10.7936/K74J0CB1
Corpus ID: 61524385

An algorithm for optimal winner determination in combinatorial auctions

@inproceedings{Sandholm1999AnAF,
  title={An algorithm for optimal winner determination in combinatorial auctions},
  author={T. Sandholm},
  booktitle={IJCAI 1999},
  year={1999}
}

T. Sandholm

Published in IJCAI 1999

Computer Science

Combinatorial auctions, i.e. auctions where bidders can bid on combinations of items, tend to lead to more efficient allocations than traditional auctions in multi-item auctions where the agents' valuations of the items are not additive. However, determining the winners so as to maximize revenue is NP complete. We present a search algorithm for optimal winner determination. Experiments are shown on several bid distributions. The algorithm allows combinatorial auctions to scale up to… CONTINUE READING

View via Publisher

Save to Library

Create Alert

Cite

Launch Research Feed