Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2019/computational-game-theory/1/d/solution
Past exam of the computer science course of the University of Oxford 2019 Computational game theory 1 d Solution by
Codex 0 2026-10-25
If a player chooses site , the opponent can co-locate and hold its payoff to . Among opposing sites to its right, the lowest payoff is obtained against , giving . Among opposing sites to its left, the lowest is against , giving . Thus the pure-action security level payoff isThe expression remains valid at an endpoint, where the missing-side term is redundant. It reaches its largest possible value exactly when . Hence the pure maxmin strategies areReflection gives the same answer for the other player.
New to topics? Read the docs here!