Bimatrix Game — Definition, Formula & Example
A bimatrix game is a two-player game where each player has a finite list of strategies and has their own payoff table. One matrix holds the row player's payoffs and a second matrix holds the column player's payoffs, so the two players' interests do not have to be exact opposites.
A bimatrix game is a finite two-player game in normal form specified by a pair of real matrices. Player 1 chooses a row and Player 2 chooses a column . Player 1 then receives and Player 2 receives . A pair of mixed strategies is a Nash equilibrium if for every mixed strategy and for every mixed strategy . The special case is a zero-sum (matrix) game.
Key Formula
Where:
- = Row player's mixed strategy: a column vector of probabilities over the m rows that sums to 1
- = Column player's mixed strategy: a column vector of probabilities over the n columns that sums to 1
- = Row player's m × n payoff matrix
- = Column player's m × n payoff matrix
- = Expected payoffs to the row player and the column player
Worked Example
Problem: Two players each pick Top/Bottom (row player) or Left/Right (column player). The payoff matrices are for the row player and for the column player. Find all Nash equilibria.
Step 1: Check pure strategies. At (Top, Left) the payoffs are (3, 2). Switching drops the row player to 0 or the column player to 0, so neither player wants to switch alone. The same reasoning works at (Bottom, Right) with payoffs (2, 3). The two off-diagonal cells pay (0, 0), and either player can improve by switching. So the game has two pure equilibria.
Step 2: Look for a mixed equilibrium. Let the row player play Top with probability . In equilibrium, must make the column player indifferent between Left and Right. That condition uses matrix .
Step 3: Let the column player play Left with probability . This must make the row player indifferent between Top and Bottom, so the condition uses matrix .
Answer: The game has three Nash equilibria: (Top, Left), (Bottom, Right), and the mixed equilibrium where the row player plays Top with probability 3/5 and the column player plays Left with probability 2/5. In the mixed equilibrium, each player's expected payoff is .
Why It Matters
Bimatrix games model situations where the players' goals partly align and partly conflict. Examples include firms choosing technology standards and countries negotiating trade policy. These cases fall outside zero-sum games. Computing their equilibria is a common topic in game theory courses; methods such as the Lemke–Howson algorithm appear in algorithmic game theory and operations research.
Common Mistakes
Mistake: Treating a bimatrix game like a zero-sum game: assuming , or looking for a single value of the game.
Correction: The column player's matrix is its own table; only a zero-sum game has . A bimatrix game can have several Nash equilibria with different payoffs. Here they pay , and , so there is no single value of the game.
