Solution

ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2022/computational-game-theory/4/b/solution

Assume the standard empty-coalition normalization . A convex cooperative game has increasing marginal contributions: whenever and ,
This follows from the supermodular inequality applied to and . Fix a permutation of all players, let be the players preceding , and form its marginal contribution vector
Summing along the full permutation is a telescoping sum, so . For an arbitrary coalition , list its members in their induced order , and put . Since , increasing marginal contributions give
Thus every marginal contribution vector belongs to the core. The vector of Shapley values is exactly their uniform average over the permutations, hence a convex combination. By the preceding part, that average is in the core. This proves that the Shapley value allocation belongs to the core of a convex cooperative game, including every coalition constraint. It is the result Shapley value belongs to the core of a convex game.

New to topics? Read the docs here!