Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach.
Niv BuchbinderRica GonenPublished in: Algorithmica (2015)
Keyphrases
- primal dual
- combinatorial auctions
- mechanism design
- incentive compatible
- approximation algorithms
- incentive compatibility
- linear programming
- winner determination
- np hard
- special case
- resource allocation
- worst case
- convex optimization
- linear program
- algorithm for linear programming
- mathematical programming
- auction mechanisms
- game theoretic
- convergence rate
- social choice
- coalition formation
- multi objective
- optimal solution