A Knapsack-Based Approach to Bidding in Ad Auctions.
Jordan BergAmy GreenwaldVictor NaroditskiyEric SodomkaPublished in: ECAI (2010)
Keyphrases
- bidding strategies
- combinatorial auctions
- online auctions
- marginal utility
- multi unit
- auction mechanisms
- auction protocol
- electronic marketplaces
- trading agents
- resource allocation
- sealed bid
- budget constraints
- dynamic programming
- winner determination
- knapsack problem
- upper bound
- sponsored search
- mechanism design
- group buying
- approximation algorithms
- display advertising
- multi attribute
- test bed
- feasible solution
- information revelation
- electronic commerce