Making VCG More Robust in Combinatorial Auctions via Submodular Approximation.
Makoto YokooAtsushi IwasakiPublished in: AAAI (2007)
Keyphrases
- combinatorial auctions
- approximation algorithms
- winner determination
- mechanism design
- resource allocation
- special case
- multi unit
- single item
- multi item
- multi unit combinatorial auctions
- set covering
- mathematical programming
- coalition formation
- greedy algorithm
- auction protocol
- auction mechanisms
- np hard
- game theoretic
- cooperative