A universally-truthful approximation scheme for multi-unit auctions.
Berthold VöckingPublished in: SODA (2012)
Keyphrases
- multi unit
- combinatorial auctions
- approximation algorithms
- polynomial time approximation
- mechanism design
- resource allocation
- auction protocol
- budget constraints
- bidding strategies
- special case
- auction mechanisms
- randomized approximation
- sealed bid auctions
- case study
- probability distribution
- mathematical programming