Find pure nash equilibria, Game Theory

Assignment Help:

Find Pure Nash Equilibria

1. Consider a two-player game in which player 1 chooses the strategy x1 from the closed interval [-1, 1] while player 2 chooses the strategy x2 from the same closed interval [-1, 1]. Player 1's utility function is x21/2 + x1x2 and player 2's utility function is x2 2/2 - x1x2. Find and plot the best- response function of each player (against any pure strategy of the opponent). Is there a pure strategy Nash equilibrium of the game?

2. Consider a game in which player 1 chooses rows, player 2 chooses columns and player 3 chooses matrices. Only Player 3's payoffs are given below. Show that D is not a best response for player 3 against any combination of (mixed) strategies of players 1 and 2. However, prove that D is not dominated by any (mixed) strategies of player 3.

1561_find all pure Nash Equilibria 1.png

3. Consider the following three-player game and find all pure Nash Equilibria. Can you find any Nash equilibrium in which exactly two of the three players play a pure strategy while the other plays a mixed strategy (such as (B, R, ½X ½Y)). Explain by considering all possible cases.

2288_find all pure Nash Equilibria 2.png

4. Show that the following game has two types of NE: (i) player 1 chooses D, 2 chooses C with probability at least 1/3 and player 3 chooses L, and (ii) where player 1 chooses C, player 2 chooses C and 3 chooses R with probability at least ¾.

1360_find all pure Nash Equilibria 3.png


Related Discussions:- Find pure nash equilibria

Nash equilibrium, Assuming that there are only 2 airline companies in the w...

Assuming that there are only 2 airline companies in the world, Delta and US Airways, what is the ((Nash) Equilibrium) or price that each company in the following matrix will charge

Strategy, A strategy defines a collection of moves or actions a player can ...

A strategy defines a collection of moves or actions a player can follow in a very given game. a method should be complete, defining an action in each contingency, together with peo

Computer game zenda, Computer Game Zenda This game was invented by Jame...

Computer Game Zenda This game was invented by James Andreoni and Hal Varian; see their article, "Pre-Play Contracting in the Prisoners 'Dilemma".The paper also contains some co

Swertres computation, please compute this number 885 for the swertres lotto...

please compute this number 885 for the swertres lotto game.

Determine the bayesian nash equilibrium of a game, Stanley is auctioning an...

Stanley is auctioning an item that he values at zero. Betty and Billy, the two potential buyers, each have independent private values which are drawn from a uniform distribution, P

Fighting for survival, Two animals are fighting over a prey. The prey is wo...

Two animals are fighting over a prey. The prey is worth v to each animal. The cost of fighting is c1 for the first animal (player 1) and c2 for the second animal (player 2). If the

Fictitious play , A method by that players assume that the methods of their...

A method by that players assume that the methods of their opponents are randomly chosen from some unknown stationary distribution. In every amount, a player selects her best respon

Game :the tire story, GAME 2 The Tire Story Another game that we have ...

GAME 2 The Tire Story Another game that we have successfully played in the first lecture is based on the “We can’t take the exam; we had a flat tire”. Even if the students hav

Dominated strategy , A strategy is dominated if, no matter what the other p...

A strategy is dominated if, no matter what the other players do, the strategy earns a player a smaller payoff than another strategy. Hence, a method is dominated if it's invariably

Rollback equilibrium, Rollback equilibrium       (b) In t...

Rollback equilibrium       (b) In the rollback equilibrium, A and B vote For while C and D vote Against; this leads to payoffs of (3, 4, 3, 4). The complete equil

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd