Two-player zero-sum games

MAS | Matrix game

A Strategic game, where

• N = {1, 2}
• $S_1$ and $S_2$ are finite
• utility function satisfies $u_1=-u_2$

We can view u(s1, s2) as the payoff of player 1/loss of player 2 Terminology: player 1 is maximizing while player 2 is minimizing Easily solvable with dual LP