Solution

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

No. In a simple cooperative game, a player's marginal contribution along any permutation is zero or one. With three players there are six equally likely permutations, so every Shapley value is an integer multiple of , by the Shapley value denominator in a simple game. But and are not integers. The vector sums to one, but fails this necessary denominator condition.

New to topics? Read the docs here!