A truthful randomized mechanism for combinatorial public projects via convex optimization
A truthful randomized mechanism for combinatorial public projects via convex optimization
In Combinatorial Public Projects, there is a set of projects that may be undertaken, and a set of self-interested players with a stake in the set of projects chosen. A public planner must choose a subset of these projects, subject to a resource constraint, with the goal of maximizing social …