1
$\begingroup$

Consider a game with two players P1 and P2. For P1 the set of strategies is $x_1,...,x_m$ and $y_1,...,y_n$ for P2, gains are $f_1(x_i,y_j)$ for P1 and $f_2(x_i,y_j)$ for P2. Define mixed strategies by $\mathbf{p}_1$ and $\mathbf{p}_2$ where $ \mathbf{p}_1 = (p_{11},...,p_{1m})\quad\text{and}\quad \mathbf{p}_2 = (p_{21},...,p_{2n}) . $

Then expected gains are given by $ g_1(\mathbf{p}_1,\mathbf{p}_2) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n f_1(x_i,y_j)p_{1i}\,p_{2j} $ and $ g_2(\mathbf{p}_1,\mathbf{p}_2) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n f_2(x_i,y_j)p_{1i}\,p_{2j}. $

If $\displaystyle{\frac{\partial g_1}{\partial p_{1i}}>0}$ then by increasing $p_{1i}$ we increase $g_1$, so in Nash equilibrium have to hold $ \frac{\partial g_1}{\partial p_{1i}} = 0\text{ and }\frac{\partial g_2}{\partial p_{2j}} = 0 $ for all $i = 1,...,m$ and $j = 1,...,n$. These are systems of linear equations. The first system contains $m$ equations on $n$ variables and the second contains $n$ equations on $m$ variables. It can be the case that there is no solution if $m\neq n$, but Nash equilibrium has to exist.

Could you please help me to find a mistake?

  • 0
    What do you mean? they are given as expectations.2011-04-13

1 Answers 1

4

You didn't take into account the constraints: $\sum p_{1i}=\sum p_{2j}=1$ and $p_{1i},p_{2j}>0$. If there's no equilibrium in the interior, it has to occur on the boundary.

  • 0
    Sure. Isn't it a solvable procedure?2011-04-13