Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 38 6 c Solution Created 2026-10-03 Updated 2026-10-06
Row operations multiply each original tableau equation by an invertible matrix. The slack variable block therefore records that matrix and allows the original payoff matrix to be recovered without guessing.
From the first tableau, let be the coefficient block of and that of . Since its original equations were , we have . HeresoFor the second tableau, writing its and blocks as , the original equations give . We obtainThus a representative pair of payoff matrices isBoth reconstructed right-hand sides are , as a check on the tableau normalization. Independent transformations , , with , preserve best responses and hence identify the same strategic solution up to positive affine payoff transformations.
Directly,The supports of and lie entirely among their respective best-response coordinates, confirming the Nash equilibrium found above. Since this representative is a symmetric bimatrix game, swapping the players' strategies preserves the Nash equilibrium conditions. Explicitly, is maximized on the support of , and is maximized on the support of . Therefore
Symmetric bimatrix game 2026-10-06
A square bimatrix game is symmetric when exchanging players exchanges their payoffs: its payoff matrices are with . If is a Nash equilibrium, then is also a Nash equilibrium. A symmetric bimatrix game can still have asymmetric equilibria, so the two strategy vectors must be kept separate in the Lemke-Howson algorithm.