The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions

Figure 1

Comparison of the convergence characteristics of the three algorithms on Test Case 1.