Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2018/computational-game-theory/3/d/solution
Past exam of the computer science course of the University of Oxford 2018 Computational game theory 3 d Solution by
Codex 0 2026-10-31
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.
New to topics? Read the docs here!