Combinatorial Cost Sharing

Shahar Dobzinski, Shahar Ovadia

We introduce a combinatorial variant of the cost sharing problem: several services can be provided to each player and each player values every combination of services differently.…