<p>For the SPNE, you want to proceed by backward induction as explained by Lee Sin. For all other NE you want to construct the normal form representation (the usual table for simultaneous games) and solve for NE as if players were choosing their actions simultaneously. Note that the actions of player 1 are <span class="math-container">$\{U,D\}$</span>, while for player 2 are <span class="math-container">$\{pp, pq, pr, ps, qp, qq, qr, qs, rp, rq, rr, rs, sp, sq, sr, ss\}$</span>. This will indeed be a very large table.</p>

<p>Another way to do it is simply to look for fixed points directly. For example, assume that Player 2 plays <span class="math-container">$pp$</span>, then the best response for player 1 is <span class="math-container">$D$</span> but if player one chooses <span class="math-container">$D$</span>, the best response for player 2 is either of the following actions <span class="math-container">$\{ps, qs, rs, ss\}$</span> since <span class="math-container">$pp$</span> is not in this set, it is not a fixed point. iterate that process for all the actions of player 2.  Try to convince yourself that there is no other NE, except for the SPNE. And think about how would you change the payoffs so that the SPNE is the same, but now there are other NE's. (Hint: would changing the payoff of the terminal node after U,p from (2,1) to (1,1) work?)</p>

CC BY-SA 4.0
2019-05-01T07:54:23.650Z
Thank you. In player I plays D, why wouldn’t the set {ps, qs, rs, ss} be the set of best responses. (Ie at the right node, player II plays s for sure as s (6) has a higher payoff than p, q and r (1, 4, 5)
Maths
CC BY-SA 4.0
2019-05-01T13:59:22.507Z
Sorry, you are completely right, let me edit my answer. $pp$ is still not in that set. Thanks for pointing it out.
Regio
CC BY-SA 4.0
2019-05-01T01:15:46.243Z
2019-05-01T14:00:02.107Z
2019-05-01T14:00:02.107Z
Regio
<p>Let me try and simplify this for you. </p>

<p>You're trying to calculate every possible outcome, but as you rightly assert we need to be looking at the best response of each player. At a given node (a place where a player makes a decision) they're trying to make the decision that gives them the best possible outcome.</p>

<p>Let's look at the left node of player 2. Here he can choose P,Q,R or S. Well his payoff is 4,3,2,0 respectively. If we ever reach this node player 2 will choose P (4). We can effectively "delete" the other options since they will never get selected.</p>

<p>Likewise for the right node of player 2. Here he can choose P,Q,R or S. Well his payoff is 1,4,5,6 respectively. If we ever reach this node player 2 will choose S (6). We can effectively "delete" the other options since they will never get selected.</p>

<p>Player one knows all of this. He knows that if he chooses U, player 2 will choose P, giving him a payout of 1. If he chooses D however, he will get a payout of 0 (when player 2 chooses S).</p>

<p>So he has to choose between U(1) or D(0). Clearly he chooses U.</p>

<p>This means that as long as the players are rational (an assumption we make in games like these) that we will end up at P1: U P2: P. With strategy sets of P1(U), P2(P,S).</p>

<p>Hope that helps!</p>

CC BY-SA 4.0
2019-05-01T00:25:00.807Z
Thank you very much. Please could you assist in finding the other (non-SPNE) NE of this game (directly from the extensive form). Thank you
Maths
CC BY-SA 4.0
2019-05-01T00:07:48.380Z
2019-05-01T00:07:48.380Z
Lee Sin
<p><a href="https://i.sstatic.net/IJguQ.png" rel="nofollow noreferrer"><img src="https://i.sstatic.net/IJguQ.png" alt="enter image description here"></a></p>

<p>How do you find the pure Nash equilibria from this commitment game?</p>

<p>The SPNE is (U, ps)</p>

<p>Do you find the NE by finding the best response (BR) of a player to a specific strategy of the other player?</p>

<p>e.g. </p>

<p>BR(p)={D}
BR(q)={U}
BR(r)={D}
BR(r)={U}</p>

<p>BR(U)={p}
BR(D)={s}</p>

<game-theory><nash-equilibrium>
Game Theory: finding nash equilibria of an extensive form game (game tree)
Maths
# Game Theory: finding nash equilibria of an extensive form game (game tree)

(Asked by: username_0 on 2019-04-30)

[![enter image description here](https://i.sstatic.net/IJguQ.png)](https://i.sstatic.net/IJguQ.png)

How do you find the pure Nash equilibria from this commitment game?

The SPNE is (U, ps)

Do you find the NE by finding the best response (BR) of a player to a specific strategy of the other player?

e.g.

BR(p)={D}
BR(q)={U}
BR(r)={D}
BR(r)={U}

BR(U)={p}
BR(D)={s}

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


---

## 2 answers

### Answer by username_1 on 2019-05-01. Score: 3

For the SPNE, you want to proceed by backward induction as explained by username_2. For all other NE you want to construct the normal form representation (the usual table for simultaneous games) and solve for NE as if players were choosing their actions simultaneously. Note that the actions of player 1 are $\{U,D\}$, while for player 2 are $\{pp, pq, pr, ps, qp, qq, qr, qs, rp, rq, rr, rs, sp, sq, sr, ss\}$. This will indeed be a very large table.

Another way to do it is simply to look for fixed points directly. For example, assume that Player 2 plays $pp$, then the best response for player 1 is $D$ but if player one chooses $D$, the best response for player 2 is either of the following actions $\{ps, qs, rs, ss\}$ since $pp$ is not in this set, it is not a fixed point. iterate that process for all the actions of player 2. Try to convince yourself that there is no other NE, except for the SPNE. And think about how would you change the payoffs so that the SPNE is the same, but now there are other NE's. (Hint: would changing the payoff of the terminal node after U,p from (2,1) to (1,1) work?)

> **Comments:**
> **username_0**: Thank you. In player I plays D, why wouldn’t the set {ps, qs, rs, ss} be the set of best responses. (Ie at the right node, player II plays s for sure as s (6) has a higher payoff than p, q and r (1, 4, 5)  
> **username_1**: Sorry, you are completely right, let me edit my answer. $pp$ is still not in that set. Thanks for pointing it out.  

---

### Answer by username_2 on 2019-05-01. Score: 1

Let me try and simplify this for you.

You're trying to calculate every possible outcome, but as you rightly assert we need to be looking at the best response of each player. At a given node (a place where a player makes a decision) they're trying to make the decision that gives them the best possible outcome.

Let's look at the left node of player 2. Here he can choose P,Q,R or S. Well his payoff is 4,3,2,0 respectively. If we ever reach this node player 2 will choose P (4). We can effectively "delete" the other options since they will never get selected.

Likewise for the right node of player 2. Here he can choose P,Q,R or S. Well his payoff is 1,4,5,6 respectively. If we ever reach this node player 2 will choose S (6). We can effectively "delete" the other options since they will never get selected.

Player one knows all of this. He knows that if he chooses U, player 2 will choose P, giving him a payout of 1. If he chooses D however, he will get a payout of 0 (when player 2 chooses S).

So he has to choose between U(1) or D(0). Clearly he chooses U.

This means that as long as the players are rational (an assumption we make in games like these) that we will end up at P1: U P2: P. With strategy sets of P1(U), P2(P,S).

Hope that helps!

> **Comments:**
> **username_0**: Thank you very much. Please could you assist in finding the other (non-SPNE) NE of this game (directly from the extensive form). Thank you  

---

