Simplified Prophet Inequalities for Combinatorial Auctions.
Alexander BraunThomas KesselheimPublished in: SOSA (2023)
Keyphrases
- combinatorial auctions
- winner determination
- resource allocation
- mechanism design
- multi unit
- approximation algorithms
- multi item
- multi unit combinatorial auctions
- sufficient conditions
- single item
- special case
- set covering
- mathematical programming
- multi dimensional
- auction mechanisms
- np hard
- strategy proof
- multi agent