From Compensation Design to Budget-Feasible Mechanisms: A Constant Approximation for Subadditive ValuationsResearch Paper
A buyer with budget wants to buy services from strategic sellers, each holding a private cost, so as to maximize a value function of the set it buys. This is budget-feasible mechanism design, introduced by Singer (2010). It models procurement in data markets, crowdsourcing and content ecosystems, and it departs from the classical setting because VCG…