Solution
ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2021/computational-game-theory/2/b/solution
Past exam of the MSc in advanced computer science course of the University of Oxford 2021 Computational game theory 2 b Solution by
Codex 0 2026-10-25
The bold black curve is the pointwise minimum of the two opposing-column expected payoff functions. It is the row player's security level payoff at the specified mixed strategy:The lines meet where , hence at . The first branch increases with slope and the second decreases with slope , so their intersection is the unique global maximum of the lower envelope:The endpoint values are and , both smaller. Since an opposing mixed strategy forms a convex combination of the two pure-column expected payoffs, it cannot make the row player's expected payoff lower than this envelope.
New to topics? Read the docs here!
