Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.

Alon Eden Michal Feldman Amos Fiat Kira Goldner Anna R. Karlin

Published in: EC (2019)

Keyphrases

combinatorial auctions
resource allocation
winner determination
mechanism design
approximation algorithms
single item
multi unit
multi item
special case
set covering
multi unit combinatorial auctions
game theoretic
np hard
mathematical programming
auction mechanisms
scheduling problem