0
$\begingroup$

The problem is summarized as:

There are two players. Player 1's strategy is h. Player 2's strategy is w. Both of their strategy sets are within the range [0,500].

Player 1's payoff function is:

$ P_h(h, w) = 50h + 2hw-\frac{1}{2}(h)^2 $

Player 2's payoff function is:

$ P_w(h, w) = 50w + 2hw - \frac{1}{2}(w)^2 $

Find a Nash Equilibrium.

I was taught to solve these problems in the following way. Find the first derivative of Player 1's payoff function with respect to h, equate it to 0, then solve for h, and then repeat for Player 2 but with respect to w and solving for w instead. However, I found the first derivatives to be:

$ P_h(h, w)^\prime = 50 + 2w - h $

$ P_w(h, w)^\prime = 50 + 2h - w $

Now after equating these first derivatives to 0 and solving for h and w, we get that h = -50 and w = -50. The issue now is that these strategies aren't within the strategy set [0,500] as mentioned in the problem question. Where am I going wrong?

  • 1
    Almost, Kevin: don't just check the four corners, though, but all four edges. One of the edges, for example, is $h = 0$. The derivative for Player 1 is then $P_h(h,w)^\prime = 50 + 2w$, which is positive regardless of the value of $w$. In other words, Player 1 has no incentive to stay at $0$. As for Player 2, $P_w(h,w)^\prime = 50 - w$, which is $0$ when $w=50$. However, this latter calculation wasn't really necessary because Player 1's dissatisfaction here means that there are no equilibria along $h=0$. Try similar calculations along the other edges. Does that make sense?2012-07-25

1 Answers 1

1

(I have not studied Nash equilibria before, but I'll take a stab at this anyway).

Ok, so say h is on the x axis, and w is on the y axis. Both players are trying to maximize the profit, i.e. they change their strategies according to the derivatives of the payout functions.

Plotting this stream plot, we get the graph below:

Strategies streamplot We see that in the entire region, at least one of the derivatives is always positive. Thus, at least one player gains on increasing w or h. (We see this because each arrow points either right or up or both).

From this, we can see that the point (h,w)=(500,500) is an equilibrium, and you can verify this by seeing that both the derivatives in this point are positive, and even more, $P_h(h,500)>0$ for all $h\in[0,500]$, and similarly $P_w(500,w)>0$ for all $w \in [0,500].$ Thus, no player would gain on changing the strategy if they are in (500,500).

  • 0
    Ah, well, I think the general way to solve it then, should be to look for points you mentioned. If there aren't any in the allowed region, you need to examine the edges of the region, and then the corners, just like in a 2-variable optimization problem on a compact set.2012-07-24