From convex optimization to randomized mechanisms: toward optimal combinatorial auctions.
Shaddin DughmiTim RoughgardenQiqi YanPublished in: STOC (2011)
Keyphrases
- convex optimization
- combinatorial auctions
- winner determination
- mechanism design
- single item
- strategy proof
- interior point methods
- primal dual
- total variation
- low rank
- incentive compatibility
- multi unit combinatorial auctions
- optimal solution
- convex optimization problems
- approximation algorithms
- resource allocation
- globally optimal
- convex relaxation
- mathematical programming
- optimal control
- game theory
- special case
- alternating direction method of multipliers
- genetic algorithm