Truthful and Near-Optimal Mechanism Design via Linear Programming.
Ron LaviChaitanya SwamyPublished in: FOCS (2005)
Keyphrases
- mechanism design
- linear programming
- linear program
- game theory
- incomplete information
- multiagent planning
- combinatorial auctions
- objective function
- mathematical programming
- auction mechanisms
- np hard
- prediction markets
- incentive compatible
- dynamic programming
- approximately optimal
- game theoretic
- optimal solution
- social welfare
- meeting scheduling