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