False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation.
Makoto YokooToshihiro MatsutaniAtsushi IwasakiPublished in: AAMAS (2006)
Keyphrases
- strategy proof
- combinatorial auctions
- false name proof
- approximation algorithms
- auction protocol
- multi unit
- mechanism design
- false name bids
- winner determination
- resource allocation
- single item
- vickrey clarke groves
- special case
- quasi linear
- set covering
- auction mechanisms
- coalition formation
- objective function
- mathematical programming
- greedy algorithm
- worst case
- dynamic programming
- np hard
- optimal solution