Das Cost-Sharing-Problem ist eine Art von Spiel, in dem Kosten für eine Infrastruktur unter unterschiedlichen Mitgliedern einer Organisation oder Kooperation aufgeteilt werden. Die Anforderungen bei einer solchen Kosten-Allokation sind Effizienz, Gerechtigkeit und Anreiz zur Zusammenarbeit. Zusammenarbeit kann die Kosten reduzieren, aber Zusammenarbeit kann nur entstehen, wenn alle Parteien sich einigen können, wie viel jeder bezahlen muss. Die Fragestellung des Projekts Cost-Sharing ist: Wie können die gemeinsamen Kosten einer Kooperation fair auf die Mitglieder verteilt werden?

Die kooperative Spieltheorie bietet die geeigneten Werkzeuge zur Untersuchung dieser Frage. Wir betrachten Konzepte aus der kooperativen Spieltheorie, wie zum Beispiel den Kern, den Kernel, den Nucleolus oder den Shapley-Wert.