In Coöperatieve spelen hebben we het begrip 'coöperatief spel' geïntroduceerd en daarmee hebben we gewerkt in Shapleywaarde en in Bankroetproblemen en bankroetspelen. In een coöperatief spel behalen coalities opbrengsten.
In dit hoofdstuk hebben we te maken met kosten en dus gaan we nu kijken naar een coöperatief kostenspel. In zo'n spel zijn er kosten voor de coalities in plaats van opbrengsten. Een kostenspel dat een vliegveldsituatie weergeeft, noemen we ook wel een vliegveldspel.
Definitie: Een coöperatief kostenspel wordt beschreven door een paar $(N,c)$ met
- $N=\{1,2,...,n\}$ de verzameling van spelers.
- $c$ een functie die aan elke deelverzameling $S$ van $N$ een getal toekent.
Het getal $c(S)$ kan geïnterpreteerd worden als de kosten die de spelers uit $S$ maken als ze alleen samenwerken met de leden van de coalitie $S$.