Two-Person Zero-Sum Game/Examples/Abstract 5

From ProofWiki
Jump to navigation Jump to search

Example of Two-Person Zero-Sum Game

The two players are $A$ and $B$.

Player $A$ has $m$ strategies: $A_1, A_2, \ldots, A_m$.

Player $B$ has $n$ strategies: $B_1, B_2, \ldots, B_n$.


The game is zero-sum in that a payoff of $p$ to $A$ corresponds to a payoff of $-p$ to $B$.


The following table partially specifies the payoff to $A$ for each strategy of $A$ and $B$.

  $B$'s strategy
$A$'s strategy $\begin{array}{r {{|}} c {{|}} c {{|}} c {{|}} }

& B_1 & B_2 & B_3 \\ \hline A_1 & ? & ? & 3 \\ \hline A_2 & ? & ? & 4 \\ \hline A_3 & 7 & 6 & 5 \\ \hline \end{array}$

This has an equilibrium point at $\tuple {A_3, B_3}$ with a payoff to $A$ of $5$.


Proof

Given $B_3$, every other strategy adopted by $A$ will result in a smaller payoff to $A$ than $5$.

Given $A_3$, every other strategy adopted by $B$ will result in a larger payoff to $A$ than $5$.

Hence, by definition, $\tuple {A_3, B_3}$ is an equilibrium point.

$\blacksquare$


Sources