<p>The second game has two equilibria, $(L_1, L_2)$ and $(R_1,R_2)$. It is straightforward to note that these two are Nash equilibria. On the other hand, if one player plays $R_i$ with probability strictly greater than 0, then it is in the other's best interest to play $L_j$ with probability 1. This last observation shows that no other equilibrium exits.</p>

<p>Finally, there is nothing wrong with having infinitely many equilibrium points. Your simplest example is 
$$
\begin{array}{|c|c|c|}
\hline
 &amp; L_2 &amp; R_2 \\ \hline
L_1 &amp; 0,0 &amp; 0,0 \\ \hline
R_1 &amp; 0,0 &amp; 0,0 \\ \hline \end{array} 
$$
for which every strategy profile is a Nash equilibrium.</p>

CC BY-SA 3.0
2015-09-28T02:23:26.687Z
2015-09-28T02:32:47.537Z
2015-09-28T02:32:47.537Z
ramazan
<p>Here is one way using the theorem below from the book <em>Game Theory And Mechanism Design</em> by Y. Narahari. Refer to chapter 7 of the book for notation used in this answer.</p>
<p><strong>Theorem 7.1:</strong> The mixed strategy profile <span class="math-container">$(\sigma_1^*, \sigma_2^*,\ldots,\sigma_n^*)$</span> is a mixed strategy Nash equilibrium if and only if <span class="math-container">$\forall i \in N$</span>,</p>
<ol>
<li><span class="math-container">$u_i(s_i, \sigma_{-i}^*)$</span> is the same <span class="math-container">$\forall s_i \in \delta(\sigma_i^*)$</span>, and</li>
<li><span class="math-container">$u_i(s_i, \sigma_{-i}^*) \geq u_i(s_i', \sigma_{-1}^*)~\forall s_i \in \delta(\sigma_i^*); \forall s_i' \notin \delta(\sigma_i^*)$</span>.</li>
</ol>
<p>Let <span class="math-container">$(x^*, y^*)$</span> be the mixed strategy Nash equilibrium, then the following equations hold
<span class="math-container">$$
\begin{align}
u_1(L, y^*) &amp;= u_1(R, y^*) \\
u_2(x^*, L) &amp;= u_2(x^*, R)
\end{align}
$$</span>
Thus <span class="math-container">$3y^* = 4(1-y^*) \implies y^* = \frac{4}{7}$</span> and <span class="math-container">$x^* \times 1 + (1-x^*)\times 1 = x^* \times 1 + (1 - x^*) \times 1$</span>. The second equation is satisfied for any <span class="math-container">$x^* \in [0,1]$</span>. Thus the game has infinite Nash equilibria of the form <span class="math-container">$\left(x^*, \frac{4}{7}\right)$</span>.</p>

CC BY-SA 4.0
2024-02-28T15:20:08.337Z
2024-02-28T15:20:08.337Z
Ved
<p>Well the intuition is quite straightforward: as you have mentioned yourself, player 2 is indifferent between playing any action in pure strategies, <em>or</em> randomizing in any possible way. So, for a mixed strategy equilibrium to exist, player 2 needs to play L w/ probability 4/7. If this is the case, it is <em>irrelevant</em> what Player 1 player---player 2's outcome is the same. As a result, in pure strategies the Equilibria are L,L and R,R and, in Mixed strategies, q=4/7 and p can take any value between 0 and 1. Hence, there exist infinite possible Nash Equilibria (p just has to obey the fundamental laws of probability). </p>

CC BY-SA 3.0
2015-09-27T17:27:11.027Z
I did not follow you when you say that P1 wants P2 to play L with prob. 4/7. Won't P1 benefit more if P2 plays R more so that P1 can get a payoff of 4.
Sub-Optimal
CC BY-SA 3.0
2015-09-27T17:47:38.570Z
Player P2 who is completely indifferent between L and R ends up randomizing while player P1 can choose actually any mix. Isn't it counter-intuitive ?
Sub-Optimal
CC BY-SA 3.0
2015-09-27T18:10:36.453Z
A Nash Equlibrium in pure strategies is a degenerate version of a mixed strategies when the players play an action with probability 1. The idea of a Mixed Strategy is that for P1 to be indifferent between her actions, she needs player 2 to play her actions with a probability such that P1 is indifferent between playing her actions with any probability. So, they simultaneously provide each other with a random strategy such that the other is indifferent between the two actions on expectation.  In short, they are both indifferent between the two actions and therefore any random combination.
ChinG
CC BY-SA 3.0
2015-09-27T20:55:40.353Z
The counter-intuitive part comes from the fact how mixed strategies are found. When we say "P1 wants P2 to play so and so..." we don't mean thats the best thing for P1. Each player "wants/must" in mxed strategies make the other indifferent. Thats why P1 wants P2 to play L with prob. 4/7 to make him indifferent. Its just the way these equilibria are defined. A comment doesn't allow space to explore this further. Also keep in mind that there is an infinite amount of numbers between 0 and 1 and here the strategies are arbitrary probabilites - numbers- between 0 and 1.
BB King
CC BY-SA 3.0
2015-09-27T17:16:51.790Z
2015-09-28T17:45:54.033Z
2015-09-28T17:45:54.033Z
ChinG
<p>I was studying games when one of the players seems to be indifferent between two or more pure strategies because he gets the same payoff with each strategy. We say that there are infinite Nash equillibria in the game but I am unable to calculate it and get an intuitive idea of how is it happening. 
For example in the following game 
$$\begin{array}{c|a|c} &amp; L_2 &amp; R_2&amp; \\ \hline L_1 &amp; (3,1) &amp; (0,1) \\ \hline R_1 &amp; (0,1) &amp; (4,1) \\ \hline \end{array}$$                 </p>

<p>Seemingly, P2 should not even bother about anything even if he is playing pure strategy or randomizing. But here if we assume that P2 plays L with probability q and P1 plays L with probability p then making them indifferent we see that we cannot calculate p but q comes out to be 4/7. How is it possible or what is the interpretation ? If I am doing it wrong then what is the correct way to determine equilibria in this case ?</p>

<p>Another example is </p>

<p>$$\begin{array}{c|a|c} &amp; L_2 &amp; R_2&amp; \\ \hline L_1 &amp; (1,1) &amp; (0,0) \\ \hline R_1 &amp; (0,0) &amp; (0,0) \\ \hline \end{array}$$   </p>

<p>How many Nash's equilibria are possible in this ?</p>

<game-theory><nash-equilibrium>
How infinite Nash equilibria are possible in a game?
Sub-Optimal
# How infinite Nash equilibria are possible in a game?

(Asked by: username_0 on 2015-09-27)

I was studying games when one of the players seems to be indifferent between two or more pure strategies because he gets the same payoff with each strategy. We say that there are infinite Nash equillibria in the game but I am unable to calculate it and get an intuitive idea of how is it happening.
For example in the following game
$$\begin{array}{c|a|c} & L\_2 & R\_2& \\ \hline L\_1 & (3,1) & (0,1) \\ \hline R\_1 & (0,1) & (4,1) \\ \hline \end{array}$$

Seemingly, P2 should not even bother about anything even if he is playing pure strategy or randomizing. But here if we assume that P2 plays L with probability q and P1 plays L with probability p then making them indifferent we see that we cannot calculate p but q comes out to be 4/7. How is it possible or what is the interpretation ? If I am doing it wrong then what is the correct way to determine equilibria in this case ?

Another example is

$$\begin{array}{c|a|c} & L\_2 & R\_2& \\ \hline L\_1 & (1,1) & (0,0) \\ \hline R\_1 & (0,0) & (0,0) \\ \hline \end{array}$$

How many Nash's equilibria are possible in this ?

**Tags:** game-theory, nash-equilibrium


---

## 3 answers

### Answer by username_3 on 2015-09-27. Score: 4 | Accepted answer

Well the intuition is quite straightforward: as you have mentioned yourself, player 2 is indifferent between playing any action in pure strategies, *or* randomizing in any possible way. So, for a mixed strategy equilibrium to exist, player 2 needs to play L w/ probability 4/7. If this is the case, it is *irrelevant* what Player 1 player---player 2's outcome is the same. As a result, in pure strategies the Equilibria are L,L and R,R and, in Mixed strategies, q=4/7 and p can take any value between 0 and 1. Hence, there exist infinite possible Nash Equilibria (p just has to obey the fundamental laws of probability).

> **Comments:**
> **username_0**: I did not follow you when you say that P1 wants P2 to play L with prob. 4/7. Won't P1 benefit more if P2 plays R more so that P1 can get a payoff of 4.  
> **username_0**: Player P2 who is completely indifferent between L and R ends up randomizing while player P1 can choose actually any mix. Isn't it counter-intuitive ?  
> **username_3**: A Nash Equlibrium in pure strategies is a degenerate version of a mixed strategies when the players play an action with probability 1. The idea of a Mixed Strategy is that for P1 to be indifferent between her actions, she needs player 2 to play her actions with a probability such that P1 is indifferent between playing her actions with any probability. So, they simultaneously provide each other with a random strategy such that the other is indifferent between the two actions on expectation.  In short, they are both indifferent between the two actions and therefore any random combination.  
> **username_4**: The counter-intuitive part comes from the fact how mixed strategies are found. When we say "P1 wants P2 to play so and so..." we don't mean thats the best thing for P1. Each player "wants/must" in mxed strategies make the other indifferent. Thats why P1 wants P2 to play L with prob. 4/7 to make him indifferent. Its just the way these equilibria are defined. A comment doesn't allow space to explore this further. Also keep in mind that there is an infinite amount of numbers between 0 and 1 and here the strategies are arbitrary probabilites - numbers- between 0 and 1.  

---

### Answer by username_1 on 2015-09-28. Score: 4

The second game has two equilibria, $(L\_1, L\_2)$ and $(R\_1,R\_2)$. It is straightforward to note that these two are Nash equilibria. On the other hand, if one player plays $R\_i$ with probability strictly greater than 0, then it is in the other's best interest to play $L\_j$ with probability 1. This last observation shows that no other equilibrium exits.

Finally, there is nothing wrong with having infinitely many equilibrium points. Your simplest example is
$$
\begin{array}{|c|c|c|}
\hline
& L\_2 & R\_2 \\ \hline
L\_1 & 0,0 & 0,0 \\ \hline
R\_1 & 0,0 & 0,0 \\ \hline \end{array}
$$
for which every strategy profile is a Nash equilibrium.


---

### Answer by username_2 on 2024-02-28. Score: 2

Here is one way using the theorem below from the book *Game Theory And Mechanism Design* by Y. Narahari. Refer to chapter 7 of the book for notation used in this answer.

**Theorem 7.1:** The mixed strategy profile $(\sigma\_1^\*, \sigma\_2^\*,\ldots,\sigma\_n^\*)$ is a mixed strategy Nash equilibrium if and only if $\forall i \in N$,

1. $u\_i(s\_i, \sigma\_{-i}^\*)$ is the same $\forall s\_i \in \delta(\sigma\_i^\*)$, and
2. $u\_i(s\_i, \sigma\_{-i}^\*) \geq u\_i(s\_i', \sigma\_{-1}^\*)~\forall s\_i \in \delta(\sigma\_i^\*); \forall s\_i' \notin \delta(\sigma\_i^\*)$.

Let $(x^\*, y^\*)$ be the mixed strategy Nash equilibrium, then the following equations hold
$$
\begin{align}
u\_1(L, y^\*) &= u\_1(R, y^\*) \\
u\_2(x^\*, L) &= u\_2(x^\*, R)
\end{align}
$$
Thus $3y^\* = 4(1-y^\*) \implies y^\* = \frac{4}{7}$ and $x^\* \times 1 + (1-x^\*)\times 1 = x^\* \times 1 + (1 - x^\*) \times 1$. The second equation is satisfied for any $x^\* \in [0,1]$. Thus the game has infinite Nash equilibria of the form $\left(x^\*, \frac{4}{7}\right)$.


---

