A Constant Factor Prophet Inequality for Online Combinatorial Auctions.
José R. CorreaAndrés CristiPublished in: STOC (2023)
Keyphrases
- combinatorial auctions
- approximation algorithms
- constant factor
- winner determination
- special case
- worst case
- single item
- multi unit
- resource allocation
- online learning
- mechanism design
- multi unit combinatorial auctions
- upper bound
- np hard
- lower bound
- online algorithms
- bidding strategies
- evolutionary algorithm
- training data