Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets.

Nima Anari Gagan Goel Afshin Nikzad

Published in: FOCS (2014)

Keyphrases

mechanism design
approximately optimal
double auction
prediction markets
incentive compatibility
incentive compatible
incomplete information
game theory
multiagent planning
cooperative game theory
combinatorial auctions
auction mechanisms
moral hazard
worst case
electronic commerce
pareto optimal
strategy proof