Question

. (9 points) For the following payoff matrix, X Y S -10,-10 2,-1 TI -1,2 | 1,1 (o) (e pointa) Create a story for this game. Explain briefly all compenents of a strategic game tb) (e pointa) Write the best response functions of each player and identify the pure strategy Nash equilitbria. (e) (3 points) Find the mixed strategy equilibrium. (a) (e points) What are the expected payoffs for both players?
0 0
Add a comment Improve this question Transcribed image text
Answer #1

a)Consider a one -shot game between two players. which yields a  payoff matrix as given above in the question.Assume that Player 1 corresponds to the rows while Player 2 corresponds to columns. Each player have two strategies to make .For example,Player 1 can either choose between S & T .Similarly ,Player 2 can either choose X or Y depending on the move which the other player has made. Hence this is an example of a simultaneous games where both players chooses simultaneously having no idea what the other player will choose .They just know the payoffs associated with each move.

If Player 1 chooses 'S' and player 2 chooses' X' then both of them will get negative payoffs. And if player 1 chooses 'T' while player 2 chooses ' Y ' then each would be getting an equal and positive payoff. But if Player 1 chooses 'S' and player 2 chooses 'Y' then player would be getting a positive payoff while the other player would be getting a negative one. Similarly if player 1 goes for 'T' while player 2 go for 'X' then in that case player 1 would get a negative payoff while player 2 would get a positive payoff.

b)Consider the following argument:

If the Player 2 chooses a strategy X , then the best choice of Player 1 is to go for strategy 'T' as the payoff from strategy T (-1) is higher than the payoff from strategy S (-10).

And If the player 2 chooses a strategy Y ,then the best choice of Player 1 is to go for strategy 'S' as it is fetching higher payoff then the payoff received from strategy T.

Similarly The response function in case of Player 1 making the move first will be of following argument v:

If the Player 1 chooses a strategy 'S' first then Player 2 would go for strategy 'Y' because it will yield him a more payoff.

And if the Player 1 chooses a strategy 'T' first Player 2 would go for strategy 'X'

Hence there is no consistency here .

We should remember that in a pure strategy, whichever cell corresponds to the best response for all players is denoted as a Nash Equilibrium.Hence, it is that equilibrium where no player would benefit from changing his/her strategy given the strategy of the other player Hence the cells (S,Y) & (T,X) are the two nash equilibria in this case.For example, consider the case( T,X) ,Here player 1 has decided to go for 'T' while Player 2 goes for 'X' .Would either of them be benefited by doing opposite ,given that the other player doesnt change his initial strategy? not really, as it would yield a lower payoff to them .

Hence these are the two equilibria where each player would prefer one of these two scenarios . Player 1 prefers (S,Y) while Player 2 prefers (T,X) .

Also, (T,Y) is not a nash equlibrium as Player1 could still be better off in case he changes his strategy to S yielding him a higher payoff(2>1)

(c) & (d) let us say player 2 plays X with probability 'q' and 'Y' with probability (1-q) .And player 1 plays S with probability p and T with probability (1-p) . Now when player 1 plays S ,then his payoff depends on whether player 2 is playing X or Y .Similarly when player 1 plays T then his payoff from playing T depends in whether player 2 chooses X or Y . And similarly when player 2 chooses any of the strategy then his payoff depends upon the move of player 1 .Hence there is no consistency here.For example, player 1 will be indifferent between S and T only if Expected payoff from S = Expected payoff from T . These expected payoffs are in turn the functions of X & Y.

So player 1 expectation from S is either -10 or -1 . He'll get -10 if player 2 plays X with probability q while he'll get 2 if player 2 plays Y with probability (1-q). Hence his expected payoff from playing S is : E(S) = -10(q) + 2(1-q). Similarly his expected payoff from playing T is : E(T) = -1(q)+1(1-q). Hence ,it can be said that both E(S) & E(T) are the functions of q & (1-q). Now player 1 would mix these two strategies if E(S) and E(T) are equal to each other . So putting E(S) equal to E(T) , we'll get q=1/10.

Similarly we can calculate expected payoff for player 2 as well .

E(X) = -10p+2(1-p)

E(Y)=-1p+1(1-p)

So putting E(X)=E(Y) gives us p=1\10

Hence mixed strategy nash equilibrium is player 1 plays S with probability p (=1\10) and strategy T with probability (1-p = 1-1\10 = 9\10). And player 2 is going to play X with probability q (=1\10) and Strategy Y with probability 1-q= 1-1\10 = 9\10

Thanks  

Add a comment
Know the answer?
Add Answer to:
. (9 points) For the following payoff matrix, X Y S -10,-10 2,-1 TI -1,2 |...
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
  • 3. (30 pts) Consider the following game. Players can choose either left () or 'right' (r) The tab...

    3. (30 pts) Consider the following game. Players can choose either left () or 'right' (r) The table provided below gives the payoffs to player A and B given any set of choices, where player A's payoff is the firat number and player B's payoff is the second number Player B Player A 4,4 1,6 r 6,1 -3.-3 (a) Solve for the pure strategy Nash equilibria. (4 pta) (b) Suppose player A chooses l with probability p and player B...

  • 8. Consider the two-player game described by the payoff matrix below. Player B L R Player...

    8. Consider the two-player game described by the payoff matrix below. Player B L R Player A D 0,0 4,4 (a) Find all pure-strategy Nash equilibria for this game. (b) This game also has a mixed-strategy Nash equilibrium; find the probabilities the players use in this equilibrium, together with an explanation for your answer (c) Keeping in mind Schelling's focal point idea from Chapter 6, what equilibrium do you think is the best prediction of how the game will be...

  • 2. Consider a static game described by the following payoff matrix: LR a,1 2,6 3,0 2,c...

    2. Consider a static game described by the following payoff matrix: LR a,1 2,6 3,0 2,c B The two numbers in each cell is the payoffs to the row player and the column player, respectively. (a) [6] Find all parameter values of a, b, and c for which the strategy profile (T, L) is a weakly dominant strategy equilibrium. (b) [6] Find all parameter values of a, b, and c for which the strategy profile (T, L) is a pure...

  • 2. (25 pts) Consider a two player game with a payoff matrix (1)/(2) L U D...

    2. (25 pts) Consider a two player game with a payoff matrix (1)/(2) L U D R (2,1) (1,0) (0,0) (3,-4) where e E{-1,1} is a parameter known by player 2 only. Player 1 believes that 0 = 1 with probability 1/2 and 0 = -1 with probability 1/2. Everything above is common knowledge. (a) Write down the strategy space of each player. (b) Find the set of pure strategy Bayesian Nash equilibria.

  • GAME MATRIX Consider two players (Rose as player 1 and Kalum as player 2) in which each player has 2 possible actions (...

    GAME MATRIX Consider two players (Rose as player 1 and Kalum as player 2) in which each player has 2 possible actions (Up or Down for Rose; Left or Right for Kalum. This can be represented by a 2x2 game with 8 different numbers (the payoffs). Write out three different games such that: (a) There are zero pure-strategy Nash equilibria. (b) There is exactly one pure-strategy equilibrium. (c) There are two pure-strategy Nash equilibria. Consider two players (Rose as player...

  • Problem 2.(20 points) Consider the following game: In the first step, Alice has two $10 bills...

    Problem 2.(20 points) Consider the following game: In the first step, Alice has two $10 bills and can take one of the following two actions: (i) she can give S20 to Bob or (ii) she can give one of the S10 bills to Bob. All the money will be used to buy popcorns before the movie they will see. Each one dollar of popcorn gives one unit of payoff for the player who buys it. In the second step, they...

  • Problem 2.(20 points) Consider the following game: In the first step, Alice has two $10 bills...

    Problem 2.(20 points) Consider the following game: In the first step, Alice has two $10 bills and can take one of the following two actions: (i) she can give S20 to Bob or (ii) she can give one of the S10 bills to Bob. All the money will be used to buy popcorns before the movie they will see. Each one dollar of popcorn gives one unit of payoff for the player who buys it. In the second step, they...

  • 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...

  • Question 5 (25 points). Consider the following simultaneous-move game: Column LIMNIP Ủ11, 1 | 2, 2...

    Question 5 (25 points). Consider the following simultaneous-move game: Column LIMNIP Ủ11, 1 | 2, 2 | 3, 4 | 9.3 D12, 5 | 3. 311, 217, 1 Row (a) Find all pure-strategy Nash equilibria. (b) Suppose Row mixes between strategies U and D in the proportions p and (1-p). Graph the payoffs of Column's four strategies as functions of p. What is Column's best response to Row's p-mix? (c) Find the mixed-strategy Nash equilibrium. What are the players' expected...

  • 2. (5 points) Use the following payoff matrix for a simultaneous move one shot game to...

    2. (5 points) Use the following payoff matrix for a simultaneous move one shot game to answer the following questions Player 2 Strategy с D E F Player 1 A 6, 14 7, 11 18, 20 10, 19 B 12, 5 15, 7, 25 16, 17 (a) (b) (C) Does player 1 have a dominant strategy? If yes, what is it? If no, why not? Does player 2 have a dominant strategy? If yes, what is it? If no, why...

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
ADVERTISEMENT