Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers.
Tomer EzraMichal FeldmanEric NeymanInbal Talgam-CohenS. Matthew WeinbergPublished in: FOCS (2019)
Keyphrases
- combinatorial auctions
- auction mechanisms
- winner determination
- resource allocation
- approximation algorithms
- multi item
- multi unit
- mechanism design
- worst case
- multi unit combinatorial auctions
- single item
- special case
- bidding strategies
- mathematical programming
- multi attribute
- test bed
- auction protocol
- decision making