Budget constrained bidding in keyword auctions and online knapsack problems.
Yunhong ZhouDeeparnab ChakrabartyRajan M. LukosePublished in: WWW (2008)
Keyphrases
- knapsack problem
- budget constraints
- combinatorial auctions
- online auctions
- bidding strategies
- marginal utility
- group buying
- optimal solution
- test problems
- combinatorial optimization problems
- optimization problems
- multi unit
- dynamic programming
- electronic marketplaces
- linear programming relaxation
- auction mechanisms
- resource allocation
- contextual advertising
- greedy algorithm
- exact algorithms
- np hard
- objective function
- winner determination
- sealed bid
- keywords
- mechanism design
- special case
- machine learning
- auction protocol