Problem 2. Consider the partnership-game we discussed in Lecture 3 (pages 81-87 of the textbook). Now change the setup of the game so that player 1 chooses x = [0, 4], and after observing the choice of x, player 2 chooses y = [0, 4]. The payoffs are the same as before. (a) Find all SPNE (subgame perfect Nash equilibria) in pure strategies. (b) Can you find a Nash equilibrium, with player 1 choosing x = 1, that is not subgame perfect? Explain.

Problem 2. Consider the partnership-game we discussed in Lecture 3 (pages 81-87 of the textbook). Now change the setup of the game so that player 1 chooses x = [0, 4], and after observing the choice of x, player 2 chooses y = [0, 4]. The payoffs are the same as before. (a) Find all SPNE (subgame perfect Nash equilibria) in pure strategies. (b) Can you find a Nash equilibrium, with player 1 choosing x = 1, that is not subgame perfect? Explain.

Microeconomic Theory

12th Edition

ISBN:9781337517942

Author:NICHOLSON

Publisher:NICHOLSON

Chapter8: Game Theory

Section: Chapter Questions

Problem 8.2P

See similar textbooks

Similar questions

Consider the following game: Player 2 In Out Player 1 In -2,-2 2, 0 Out 0, 2 0, 0 (a) What is the Nash equilibrium of this game, or what are the Nash equilibriaof this game? (b) Does either firm have a dominate strategy (a strategy that is always abest response)? Which? (c) Suppose Player 1 could move before Player 2 and Player 2 could observe Player 1’s move. What do you think would happen?
Exercise 6.8. Consider the following extensive-form game with cardinal payoffs: 1 R O player pay 000 2 1 M 3 b 010 O player 3's payoff 1 2 221 2 000 0 0 (a) Find all the pure-strategy Nash equilibria. Which ones are also subgame perfect? (b) [This is a more challenging question] Prove that there is no mixed-strategy Nash equilibrium where Player 1 plays Mwith probability strictly between 0 and 1.
し(5,3) b I(2,2) も(0,0) (4,12) a (12.4) (0,0) i). List all subgame pertect Nash equilibria and name one Nash eqvilibrivm that is not subgame pertect i). How many strategies does playot and player 2 have?
Suppose now we alter the game so that whenever Colin chooses "paper" the loser pays the winner 3 instead of 1: rock paper scissors rock 0. -3 1 1. раper scissors -1 -1 3 (a) Show that xT= (,) and yT= (5) together are not a Nash equilibrium 3'31 for this modified 3'3 game. (b) Formulate a linear program that can be used to calculate a mixed strategy x € A(R) that maximises Rosemary's security level for this modified game. (c) Solve your linear program using the 2-phase simplex algorithm. You should use the format given in lectures. Give a mixed strategy x E A(R) that has an optimal security level for Rosemary and a mixed strategy y E A(C) that has an optimal security level for Colin.
(b) ROWENA up Answer 1: up Answer 2: In this simultaneous move game, the iterated dominance equilibrium is (Rowena's . Colin's left left Answer 3: ). This game has two Nash equilibria one of which is the iterated dominance equilibrium. The other Nash equilibrium, which is not the IDE, is (Rowena's down Colin's right down Up Down Answer 4: Left right 0,0 0,0 COLIN Right 0,0 1,1
Two workers are on a production line. They each have two actions: exert effort, E, or shirk, S. Effort costs a worker e > 0 and shirking costs them nothing. If two workers do action E a lot of output is produced and the workers earn £3 each. If only one worker chooses action E less output is produced and they both earn £1. The workers earn nothing if they both shirk. (i) Describe this situation as a strategic form game (assuming the workers do not observe each other's effort choice when making their own decision). (ii) For what values of e does this game have strictly dominant strategies? (iii) Describe the Nash equilibria of this game for e = 0,1, 2, 3. (iv) The workers now are re-arranged into a production line. First worker 1 moves and then worker 2 moves. Worker 2 can now see worker l's effort level before they choose their effort. Draw this extensive form game. (v) Find the subgame perfect equilibria of the production-line game for c = 1/2 and c = 3/2.
Player 1 Player 2 2 X 4 2 y 1 3 X 2 2 b y O 6 3 1 4 2 X 1 5 y O Consider the game tree given above: a. Write out the set of pure strategies for all players. b. Find the Subgame Nash equilibria of this game.
Consider this as a simultaneous-move (static) game: Player A Top Bottom Player B Left Right ETEL UU 1.b) Does any player have a dominant strategy in this game? Explain. 1.a) Write down the Best Response Correspondence for each of the two players. Molimonsbestich Quinit 1.c) Find all Nash Equilibria in pure strategies of this game. 1.d) Is there any Nash Equilibria in mixed strategies? If so, find it. Elekt
5. Consider a simultaneous game in which player A chooses one of two actions (Up or Down), and B chooses one of two actions (Left or Right). The game has the following payoff matrix, where the first payoff in each entry is for A and the second for B.(8 points) B Right Left 3,3 5,1 Down 2,2 4,4 a. Find the Nash equilibrium or equilibria. b. Which player, if any, has a dominant strategy? A Up
Consider the following two-player game with three options for each player. (Payouts are listed for the row player first, then the column player.) player Y layery 3,3 A 1,5 4,4 6,2 K 8,1 3,7 5,2 0,6 1,1 Find a mixed Nash equilibrium for this game. Solution suggestion: Use two variables per player. If p and are the probabilities of selecting the first two strategies, then 1-p-q is the probability of selecting the third strategy. You will need to solve a system of equations.
rock paper scissors гock 0. -3 1 рарer 1. -1 scissors -1 3 0. (a) Show that xT= ( ) and yT= (3) together are not a Nash equilibrium 3 3 313 for this modified game. (b) Formulate a linear program that can be used to calculate a mixed strategy x € A(R) that maximises Rosemary's security level for this modified game. (c) Solve your linear program using the 2-phase simplex algorithm. You should use the format given in lectures. Give a mixed strategy x E A(R) that has an optimal security level for Rosemary and a mixed strategy y E A(C) that has an optimal security level for Colin.
1. Nash Equilibrium (a) Find all pure Nash Equilibria P1/P2 W X Y Z 9,9 0,7 5,5 1,1 7,0 0,0 4,2 7,7 5,5 2,4 0,0 1,1 1,1 7,7 1,1 0,0 A B C D (b) Consider the following picnic game. There are N players in the game each who can chose to bring food to the picnic or not. Let b;= {0, 1} be player i's choice of bringing food with 0 as not and 1 as yes. If they decide to bring food it comes at a cost c;(1) = 1 and no cost to bring food. Payoffs are sum of food brought minus individual cost. i. Write out the normal form matrix if N = 2 ii. If N = 2 find all pure Nash Equilibria iii. Find all pure Nash Equilibria in the general game