An Efficient Approximate Algorithm for Winner Determination in Combinatorial Auctions.
Yuko SakuraiMakoto YokooKoji KameiPublished in: CP (2000)
Keyphrases
- combinatorial auctions
- winner determination
- dynamic programming
- optimal solution
- cooperative
- np hard
- approximation algorithms
- resource allocation
- simulated annealing
- multi item
- mechanism design
- particle swarm optimization
- linear programming
- genetic algorithm
- search space
- computational complexity
- multi agent systems
- decision making