Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids.
Alon EdenMichal FeldmanSimon MaurasDivyarthi MohanPublished in: CoRR (2024)
Keyphrases
- combinatorial auctions
- single item
- winner determination
- upper bound
- resource allocation
- batch size
- lower bound
- mechanism design
- approximation algorithms
- bidding strategies
- joint replenishment
- multi item
- special case
- capacity constraints
- worst case
- mathematical programming
- inventory systems
- lower and upper bounds
- auction mechanisms
- supply chain
- np hard