Net zoals we bij elke vliegveldsituatie een vliegveldspel kunnen maken, kunnen we bij elke onderhoudssituatie een bijbehorend kostenspel $(N,c)$ maken. We noemen dit spel een onderhoudsspel.
Definitie: Gegeven een onderhoudssituatie wordt het bijbehorende coöperatieve kostenspel $(N,c)$ gedefinieerd zodanig dat $c(S)$ gelijk is aan de onderhoudskosten van alle verbindingen tussen de spelers in coalitie $S$ en de bron $*$.