On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions

Abstract. 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.

• Type: Conference
• Year: 2007
• Where: ATAL
• Authors: Meritxell Vinyals, Jesús Cerquides
• Keywords: ATAL 2007, Combinatorial Auctions, Multi-Unit Combinatorial Auctions, Winner Determination Algorithm