Prophet Inequalities for Subadditive Combinatorial Auctions.
Dwaipayan SahaAnanya ParasharPublished in: CoRR (2023)
Keyphrases
- combinatorial auctions
- mixed integer
- winner determination
- single item
- lot sizing
- resource allocation
- valid inequalities
- multi unit
- mechanism design
- multi item
- multi unit combinatorial auctions
- linear program
- approximation algorithms
- sufficient conditions
- convex hull
- auction mechanisms
- feasible solution
- special case
- auction protocol
- mathematical programming
- optimal solution
- multi dimensional
- genetic algorithm