Online Mechanism Design (Randomized Rounding on the Fly).

Piotr Krysta Berthold Vöcking

Published in: ICALP (2) (2012)

Keyphrases

mechanism design
incomplete information
game theory
multiagent planning
auction mechanisms
incentive compatible
approximately optimal
prediction markets
linear programming
combinatorial auctions
moral hazard
decision problems
social welfare
cooperative game theory