Recap

In the previous chapter we discussed:

  • The definition of best responses;
  • The connection between dominance and best responses;
  • Best responses against mixed strategies.

So far we have been using various tools to loosely discuss ‘predicting rational behaviour’. We will now formalise what we mean.

Nash equilibria

Definition of Nash equilibria


In an \(N\) player normal form game. A Nash equilibrium is a strategy profile \(\tilde s = (\tilde s_1,\tilde s_2,\dots,\tilde s_N)\) such that:


This implies that all strategies in the strategy profile \(\tau\) are best responses to all the other strategies.

An important interpretation of this definition is that at the Nash equilibria no player has an incentive to deviate from their current strategy.

To find Nash equilibria in 2 player normal form games we can simply check every strategy pair and see whether or not a player has an incentive to deviate.

Example

Identify Nash equilibria in pure strategies for the following game:

If we identify all best responses:

We see that we have 2 equilibria in pure strategies: \((r_1,c_3)\) and \((r_4,c_1)\)

Duopoly game

We will now consider a particular normal form game attributed to Augustin Cournot.


Suppose that two firms 1 and 2 produce an identical good (ie consumers do not care who makes the good). The firms decide at the same time to produce a certain quantity of goods: \(q_1,q_2\geq 0\). All of the good is sold but the price depends on the number of goods:

We also assume that the firms both pay a production cost of \(k\) per goods.

What is the Nash equilibria for this game?


Firstly let us clarify that this is indeed a normal form game:

  1. 2 players;
  2. The strategy space is \(S_1=S_2=\mathbb{R}_{\geq 0}\)
  3. The utilities are given by:

Let us now compute the best responses for each firm (we’ll in fact only need to do this for one firm given the symmetry of the problem).

Setting this to 0 gives the best response \(q_1^*=q_1^*(q_2)\) for firm 1:

By symmetry we have:

Recalling the definition of a Nash equilibria we are attempting to find \((\tilde q_1, \tilde q_2)\) a pair of best responses. Thus \(\tilde q_1\) satisfies: