Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions.
Mahsa DerakhshanDavid M. PennockAleksandrs SlivkinsPublished in: SODA (2021)
Keyphrases
- multi unit
- combinatorial auctions
- bidding strategies
- auction mechanisms
- budget constraints
- resource allocation
- vickrey clarke groves
- mechanism design
- search algorithm
- auction protocol
- quasi linear
- sealed bid auctions
- electricity markets
- dynamic programming
- online auctions
- approximation algorithms
- mathematical programming
- test bed
- special case
- empirical data
- search space