Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design.

Khaled M. Elbassioni Kurt Mehlhorn Fahimeh Ramezani

Published in: CoRR (2014)

Keyphrases

mechanism design
linear programming
game theory
incomplete information
incentive compatible
linear program
multiagent planning
combinatorial auctions
prediction markets
auction mechanisms
moral hazard
cooperative game theory
optimal solution
worst case
approximately optimal
dynamic programming