The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue.
Hu FuChristopher LiawSikander RandhawaPublished in: CoRR (2019)
Keyphrases
- auction mechanisms
- combinatorial auctions
- winner determination
- mechanism design
- budget constraints
- multi attribute
- single item
- bidding strategies
- multi unit
- online auctions
- resource allocation
- auction protocol
- sealed bid auctions
- social welfare
- sponsored search advertising
- approximation algorithms
- incentive compatibility
- dynamic programming
- group buying
- strategy proof
- game theory
- optimal solution
- mathematical programming
- multiple criteria
- linear programming
- upper bound
- np hard
- computational complexity
- genetic algorithm