For an -player transferable utility game with , the Shapley value is
It averages player 's marginal contribution over uniformly random orders of all players. Exactly of the permutations put precisely before . For a cooperative cost game, apply the same linear formula to the cost function; the result represents payments instead of distributed benefits.
Choose one plane requiring the longest runway and assign it the entire cost ; assign every other plane zero. These nonnegative payments sum to . Any coalition containing that chosen plane also requires the whole longest runway, so its payment is exactly its standalone cost. Any coalition without it pays zero, which is at most its nonnegative standalone cost.
Hence this payment vector is in the cost core, proving the desired sharing always exists. This is an existence certificate, not a fairness assertion. If there are no planes, the empty allocation has total zero. The Shapley value of an airport game gives a more symmetric sharing rule and also lies in the core of this cooperative cost game.
Subadditive cost game 2026-10-31
A cooperative cost game in which disjoint coalitions can merge without increasing their combined cost. Negating its cost function gives a superadditive coalitional game. Subadditivity by itself does not ensure a nonempty cost core.