论文信息 - Towards a Realistic Bid Generator for Mixed Multi-Unit Combinatorial Auctions

Towards a Realistic Bid Generator for Mixed Multi-Unit Combinatorial Auctions

Mixed Multi-Unit Combinatorial Auctions extend and generalise all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performance of an Integer Programming implementation of MMUCA on CPLEX.

[1] Yoav Shoham,et al. A Test Suite for Combinatorial Auctions , 2005 .

[2] Michael P. Wellman,et al. Bid expressiveness and clearing algorithms in multiattribute double auctions , 2006, EC '06.

[3] Editors , 2003 .

[4] Ulrich Endriss,et al. Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions , 2007, EUMAS.

[5] David Levine,et al. Winner determination in combinatorial auction generalizations , 2002, AAMAS '02.

[6] Michel Gendreau,et al. Combinatorial auctions , 2007, Ann. Oper. Res..

[7] Meritxell Vinyals,et al. On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions , 2007, AMEC/TADA.

[8] Noam Nisan,et al. Bidding Languages for Combinatorial Auctions , 2005 .

[9] Ronald M. Harstad,et al. Computationally Manageable Combinational Auctions , 1998 .