Normal-Form Games and Best Responses

Look directly at the two-player payoff table. Each of the four cells lists both players' payoffs.

In each column, mark the first player's best answer. In each row, mark the second player's best answer. The cell where both marks land gets a star. That cell is a pure-strategy Nash equilibrium. Neither player wants to move away alone.

For example, say you and a πŸ§‘ friend each pick heads or tails on a coin. If your friend picks heads, one answer is best for you. Your pick likewise settles your friend's best answer. The pairing where both answers point at each other is the equilibrium.

sβˆ—Β isΒ Nashβ€…β€ŠβŸΊβ€…β€Šui(siβˆ—,sβˆ’iβˆ—)β‰₯ui(si,sβˆ’iβˆ—)β€…β€Šβ€…β€Šβˆ€si,βˆ€is^* \text{ is Nash} \iff u_i(s_i^*, s_{-i}^*) \ge u_i(s_i, s_{-i}^*) \;\; \forall s_i, \forall i

Part of these learning paths

Examples & Exercises

In the Prisoner's Dilemma, find every best response and show the pure-strategy Nash equilibrium is unique.

CDC(3,3)(0,5)D(5,0)(1,1)\begin{matrix} & C & D \\ C & (3,3) & (0,5) \\ D & (5,0) & (1,1) \end{matrix}
Prisoner's Dilemma β€” selected cell (D,D)(D, D).
Show proof
  1. For player 1: against CC, DD wins 5>35 > 3; against DD, DD wins 1>01 > 0.

    So DD is player 1's strictly dominant strategy.

    Symmetrically, DD strictly dominates for player 2.

  2. Player 1's best response in each column is always DD (bottom row); player 2's best response in each row is always DD (right column).

    The only cell where both hold is (D,D)(D, D) β€” the unique pure-strategy Nash equilibrium.

    It is Pareto dominated by (C,C)(C, C)'s (3,3)(3, 3), but the unilateral incentive to deviate never disappears.

Find all pure-strategy Nash equilibria of the Stag Hunt game and compare their Pareto ranking.

SHS(4,4)(0,3)H(3,0)(3,3)\begin{matrix} & S & H \\ S & (4,4) & (0,3) \\ H & (3,0) & (3,3) \end{matrix}
Stag Hunt β€” selected cell (S,S)(S, S).
Show proof
  1. Player 1's best responses: SS against the SS column (4>34 > 3), HH against the HH column (3>03 > 0). Symmetrically for player 2: SS against the SS row, HH against the HH row.

  2. The cells where both best-respond are (S,S)(S, S) and (H,H)(H, H) β€” two pure-strategy Nash equilibria. (S,S)(S, S) Pareto-dominates (H,H)(H, H) ((4,4)(4,4) vs (3,3)(3,3)).

    Yet (H,H)(H, H) is still an equilibrium: if the other hunts hare, hare is my best reply too.

    Which equilibrium materializes is a matter of beliefs β€” the seed of the equilibrium selection problem.

8. Game Theory