Towards a universal test suite for combinatorial auction algorithms

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.

DOI: 10.1145/352871.352879

Extracted Key Phrases

12 Figures and Tables

02040'02'04'06'08'10'12'14'16
Citations per Year

354 Citations

Semantic Scholar estimates that this publication has 354 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{LeytonBrown2000TowardsAU, title={Towards a universal test suite for combinatorial auction algorithms}, author={Kevin Leyton-Brown and Mark Pearson and Yoav Shoham}, booktitle={EC}, year={2000} }