Truthful and Near-Optimal Mechanism Design via Linear Programming.
Ron LaviChaitanya SwamyPublished in: J. ACM (2011)
Keyphrases
- mechanism design
- linear programming
- game theory
- linear program
- incomplete information
- multiagent planning
- mathematical programming
- approximately optimal
- objective function
- dynamic programming
- incentive compatible
- optimal solution
- combinatorial auctions
- moral hazard
- cooperative game theory
- np hard
- upper bound
- meeting scheduling