On the Approximation Ratio of k-Lookahead Auction.
Xue ChenGuangda HuPinyan LuLei WangPublished in: WINE (2011)
Keyphrases
- approximation ratio
- approximation algorithms
- combinatorial auctions
- special case
- np hard
- greedy algorithm
- search algorithm
- approximately optimal
- online auctions
- bidding strategies
- mechanism design
- multi unit
- greedy algorithms
- electronic commerce
- information revelation
- auction protocol
- multi unit combinatorial auctions
- worst case
- electronic marketplaces
- minimum cost
- approximation guarantees
- branch and bound
- data sets
- real time
- database