Mechanism Design without Money: Matching, Facility Location, and Beyond

The proposed tutorial aims to introduce audiences to algorithmic mechanism design without money and its applications, for strategic environments when the mechanism designers are required to elicit private information from the agents in order to generate desirable outcomes and implement desirable mechanisms’ properties when monetary transfers are not allowed. The audiences will be exposed to various classical mechanism design settings (e.g., matching and facility location), mechanisms’ desired properties and solution concepts, and algorithmic tools/mechanisms. The tutorial will also cover some recent directions and applications of mechanism design without money.