Frugal Mechanism Design via Spectral Techniques

Ning Chen, Edith Elkind, Nick Gravin +1

We study the design of truthful mechanisms for set systems, i.e., scenarios where a customer needs to hire a team of agents to perform a complex task. In this setting, frugality [A…