Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond

Georgios Birmpas, Evangelos Markakis, Guido Schäfer

We study mechanism design for combinatorial cost sharing. Imagine that multiple items or services are available to be shared among a set of interested agents. The outcome of a mech…