Vidal's library
Title: | Towards a universal test suite for combinatorial auction algorithms |
Author: | Kevin Leyton-Brown, Mark Pearson, and Yoav Shoham |
Book Tittle: | Proceedings of the 2nd ACM conference on Electronic commerce |
Pages: | 66--76 |
Publisher: | ACM Press |
Year: | 2000 |
ISBN: | 1581132727 |
DOI: | 10.1145/352871.352879 |
Abstract: | General combinatorial auctions--auctions in which bidders place unrestricted bids for bundles of goods--are the subject of increasing study. Much of this work has focused on algorithms for finding an optimal or approximately optimal set of winning bids. Comparatively little attention has been paid to methodical evaluation and comparison of these algorithms. In particular, there has not been a systematic discussion of appropriate data sets that can serve as universally accepted and well motivated benchmarks. In this paper we present a suite of distribution families for generating realistic, economically motivated combinatorial bids in five broad real-world domains. We hope that this work will yield many comments, criticisms and extensions, bringing the community closer to a universal combinatorial auction test suite. |
Cited by 91 - Google Scholar - ISBNdb - Amazon
@InProceedings{leyton-brown00a,
author = {Kevin Leyton-Brown and Mark Pearson and Yoav Shoham},
title = {Towards a universal test suite for combinatorial
auction algorithms},
googleid = {yuJWudCToFIJ:scholar.google.com/},
booktitle = {Proceedings of the 2nd ACM conference on Electronic
commerce},
year = 2000,
isbn = 1581132727,
pages = {66--76},
location = {Minneapolis, Minnesota, United States},
doi = {10.1145/352871.352879},
publisher = {{ACM} Press},
abstract = {General combinatorial auctions--auctions in which
bidders place unrestricted bids for bundles of
goods--are the subject of increasing study. Much of
this work has focused on algorithms for finding an
optimal or approximately optimal set of winning
bids. Comparatively little attention has been paid
to methodical evaluation and comparison of these
algorithms. In particular, there has not been a
systematic discussion of appropriate data sets that
can serve as universally accepted and well motivated
benchmarks. In this paper we present a suite of
distribution families for generating realistic,
economically motivated combinatorial bids in five
broad real-world domains. We hope that this work
will yield many comments, criticisms and extensions,
bringing the community closer to a universal
combinatorial auction test suite.},
keywords = {multiagent combinatorial auctions},
note = {\url{http://cats.stanford.edu}},
url = {http://jmvidal.cse.sc.edu/library/leyton-brown00a.pdf},
cluster = {5953921232055755466},
}
Last modified: Wed Mar 9 10:14:58 EST 2011