On the (In)approximability of Combinatorial Contracts

Tomer Ezra, Michal Feldman, Maya Schlesinger

We study two combinatorial contract design models -- multi-agent and multi-action -- where a principal delegates the execution of a costly project to others. In both settings, the…