Stochastic Local Search for the Optimal Winner Determination Problem in Combinatorial Auctions.
Dalila BoughaciBelaid BenhamouHabiba DriasPublished in: CP (2008)
Keyphrases
- combinatorial auctions
- winner determination
- stochastic local search
- single item
- multi unit
- resource allocation
- multi item
- approximation algorithms
- mechanism design
- satisfiability problem
- mathematical programming
- special case
- dynamic programming
- worst case
- auction mechanisms
- randomly generated
- strategy proof
- optimal solution
- random sat instances
- max sat
- phase transition
- orders of magnitude
- probability distribution
- computational complexity