Solution
ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2021/computational-game-theory/2/c/solution
Past exam of the MSc in advanced computer science course of the University of Oxford 2021 Computational game theory 2 c Solution by
Codex 0 2026-10-25
The bold black curve is now the pointwise maximum of the two pure-row expected payoff functions:It measures the largest expected payoff that the row player can achieve against column mixed strategy . The column player minimizes this quantity because its own payoff has the opposite sign. Equality of the two lines gives , or . The envelope decreases before that point and increases afterwards, givingThe endpoint values and are both larger. A row mixed strategy cannot exceed the greatest pure-row expected payoff, because its expected payoff is a convex combination of those two values.
New to topics? Read the docs here!
