Simplified Prophet Inequalities for Combinatorial Auctions.
Alexander BraunThomas KesselheimPublished in: CoRR (2022)
Keyphrases
- combinatorial auctions
- winner determination
- resource allocation
- approximation algorithms
- multi unit combinatorial auctions
- multi unit
- single item
- sufficient conditions
- multi item
- special case
- mechanism design
- set covering
- auction mechanisms
- auction protocol
- mathematical programming
- dynamic programming
- search algorithm