Performance Analysis about Parallel Greedy Approximation on Combinatorial Auctions.
Naoki FukutaTakayuki ItoPublished in: PRIMA (2008)
Keyphrases
- combinatorial auctions
- approximation algorithms
- winner determination
- resource allocation
- multi unit
- mechanism design
- multi unit combinatorial auctions
- single item
- special case
- multi item
- search algorithm
- greedy algorithm
- dynamic programming
- auction mechanisms
- set covering
- worst case
- mathematical programming
- bidding strategies
- np hard
- cooperative
- auction protocol
- reinforcement learning