Question

1. Consider the following extensive form game with perfect information 1 Out 2 2 In 3 3 a) (Level A) Write down the normal form associated with this extensive form game (b) (Level A) First suppose -0. Find a subgame perfect equilibrium for this game (c) (Level B) Again suppose α-0. Find a pure strategy ash equilibrium of this extensive form game that is not subgame perfect (d) (Level B) Now suppose a-3. Find all pure strategy subgame perfect equi- libria. (Hint: there are two

0 0
Add a comment Improve this question Transcribed image text
Answer #1

(a). Let us write normal form of this game.

Number of strategies of Player 1 = 4
Number of strategies of Player 2 = 3
Thus, payoff table will be 4x3

P1/P2 L C R
InT (4,2) (3,3) (0,a)
InB (4,2) (1,1) (0,a)
OutT (2,2) (2,2) (2,2)
OutB (2,2) (2,2) (2,2)

(b) a = 0 and we are asked to find the perfect sub-game equilibrium.

One cannot apply backward induction in this game because it is not a perfect information game. One can compute the subgame perfect equilibrium, however. This game has two subgames: one starts after Player 1 plays In; the second one is the game itself. The subgame perfect equilibria are computed as follows.

First compute a Nash equilibrium of the subgame, then fixing the equilibrium actions as they are (in this subgame), and taking the equilibrium payoffs in this subgame as the payoffs for entering the subgame, compute a Nash equilibrium in the remaining game.

Player 1 plays In, after which Player 2 plays L or C. When L is selected, Player 1 gets utility 4 and Player 2 gets utility 2.
If Player 2 plays C, Player 1 will play T, getting utility of 3 and Player 2 getting utility of 3 as well. These are the subgames.

(c) a = 0 and we are asked to find the Nash equilibrium that is not subgame perfect.
In this case, both try to maximise their payoffs. Player 2 gets maximum utility if it selects C and Player 1 gets maximum utility in case of InT. This is a Nash equilibria.

(d) If a = 3, equilibria become In/R/T or In/R/B.

Add a comment
Know the answer?
Add Answer to:
1. Consider the following extensive form game with perfect information 1 Out 2 2 In 3...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 1. Consider the following extensive form game with perfect information: 2 In 0 (a) (Level A)...

    1. Consider the following extensive form game with perfect information: 2 In 0 (a) (Level A) Write down the normal form associated with this extensive formm game (b) (Level A) First suppose = 0. Find a subgame perfect equilibrium for this game. (c) (Level B) Again suppose α-0. Find a pure strategy Nash equilibrium of this extensive form game that is not subgame perfect. (d) (Level B) Now suppose α = 3. Find all pure strategy subgame perfect equi- libria....

  • 3. General Extensive Form Game D Suppose the following general extensive form game 1/2 1/2 (2,...

    3. General Extensive Form Game D Suppose the following general extensive form game 1/2 1/2 (2, 2) (2, 2) (0, 6) (6, 0 (0,0 (6, 4) (a) Represent this game in normal form by using a matrix, and find all pure strategy Bayesian Nash equilibrium (equilibria) b) Find pure strategy subgame perfect equilibrium (or equilibria) of this game. c) Find pure strategy perfect Bayesian equilibrium (or equilibria) of this game.

  • 3. The extensive form of a 2-person game is as follows: () (1019 (a) What are...

    3. The extensive form of a 2-person game is as follows: () (1019 (a) What are the pure strategy sets for players I and II? (b) Derive the normal (strategie) form of the game. (c) Use backward induction to find the sub-game perfect Nash Equi libria of the game. There are 2 SPNEs.) (d) Is there any other Nash Equilibrium?

  • Consider the following extensive-form game with two players, 1 and 2. a). Find the pure-strategy Nash...

    Consider the following extensive-form game with two players, 1 and 2. a). Find the pure-strategy Nash equilibria of the game. [8 Marks] b). Find the pure-strategy subgame-perfect equilibria of the game. [6 Marks] c). Derive the mixed strategy Nash equilibrium of the subgame. If players play this mixed Nash equilibrium in the subgame, would 1 player In or Out at the initial mode? [6 Marks] [Hint: Write down the normal-form of the subgame and derive the mixed Nash equilibrium of...

  • Consider the following extensive form game P1 RP:2 L2 R2 L1 R1 (2,2) (0,3) 1. How many sub-games are there in this game...

    Consider the following extensive form game P1 RP:2 L2 R2 L1 R1 (2,2) (0,3) 1. How many sub-games are there in this game? What is the Subgame Perfect Equilibrium? 2. Represent this game as a Normal form game and find all pure strategy Nash Eq. Is there a mixed Nash eq. in this game? If yes, show one. If not, argue why not 3. Now assume that P2 cannot observe P1's action before he makes his move. As such, he...

  • 4. (General Extensive Form Game ID Suppose the following general extensive-form game. Player 1 Player 2...

    4. (General Extensive Form Game ID Suppose the following general extensive-form game. Player 1 Player 2 (0, 4) (4,0 (4, 0) (0, 4) (a) Represent this game in normal form by using a matrix, and find all pure strategy (Bayesian Nash equilibrium (equilibria) b) Does a pure strategy perfect Bayesian equilibrium exist? If so, show it (or them). If not, prove it.

  • A) Consider the extensive form game of complete and imperfect information above. The number of pure...

    A) Consider the extensive form game of complete and imperfect information above. The number of pure strategy Nash Equilibrium in the game is? (Please, type only numerical values, for example: 0, 1, 2, 3,....) B) Consider the extensive form game of complete and imperfect information above. The following strategy profiles are Subgame Perfect Nash Equilibrium (Select all that apply)    a) (WY, AD)    b) (WY, AC)    c) (ZX, AD)    d) (ZY, BC)    e) (ZY, BD)   ...

  • The extensive form of a 2pemon game as follones R. (a) What are the pure strategy...

    The extensive form of a 2pemon game as follones R. (a) What are the pure strategy sets for players I and II. (b) Derive the normal (strategie) form of the game? (e) Use backward induction to find the sub-game perfect Nash Equi- librium of the game. (d) Find the other Nash Equilibrium and explain why it is not sub game perfect.

  • 3. The extensive form of a 2-person game is as follows: 1/ 2 020210 0 0-25-210...

    3. The extensive form of a 2-person game is as follows: 1/ 2 020210 0 0-25-210 (a) What are the pure strategy sets for players I and II. (b) Derive the normal (strategic) form of the game? (c) Find the Nash Equilibrium(a) of the game (d) Is there any sub-game non-perfect equilibrium? Explain.

  • Consider the following extensive form game. What is the subgame perfect equilibrium path in this game?...

    Consider the following extensive form game. What is the subgame perfect equilibrium path in this game? 1 L R M 2 2 1 а) r b а/ь 0 X 2 0 0 2 0 -1 у X у 1 1 2 -1 1 10 0 0 1

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT