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

Figure 2

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