Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-37/5/b/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 37 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For a simple cooperative game, the Shapley value is the probability that a player is pivotal in a uniformly random ordering. Symmetry gives one value for permanent members and another for nonpermanent members.
A particular nonpermanent member is pivotal exactly when all five permanent members and exactly three of the other nine nonpermanent members precede them. The predecessor set then has size eight. There are such sets, each giving orderings. Their Shapley value is thereforeEvery ordering has exactly one pivotal member, since the empty coalition loses and the full coalition wins. This proves efficiency directly: , where is the value of each permanent member. HenceThe vector has five entries and ten entries . As a check, a permanent member is pivotal when they are last among the permanent members and occupy a position from nine to fifteen; counting those orderings gives the same .
New to topics? Read the docs here!