Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.
Alon EdenMichal FeldmanAmos FiatKira GoldnerAnna R. KarlinPublished in: Math. Oper. Res. (2024)
Keyphrases
- combinatorial auctions
- winner determination
- resource allocation
- multi unit
- mechanism design
- mathematical programming
- single item
- approximation algorithms
- multi item
- game theoretic
- special case
- set covering
- auction mechanisms
- electronic commerce
- multi unit combinatorial auctions
- linear programming
- optimization problems
- upper bound
- scheduling problem
- dynamic programming
- multi objective
- decision making