Question

In: Economics

Discuss the Nash equilibrium and Mixed Strategy Nash equilibrium. a) Provide the definitions. b) Provide two...

Discuss the Nash equilibrium and Mixed Strategy Nash equilibrium.

a) Provide the definitions.

b) Provide two games, and illustrate the Nash equilibrium / equilibria

and Mixed Strategy Nash Equilibrium / equilibria for those games.

Solutions

Expert Solution

A mixed strategy Nash equilibrium involves at least one player playing a randomized strategy and no player being able to increase his or her expected payoff by playing an alternate strategy

In many games players choose unique actions from the set of available actions. These are called pure strategies .In some situations though a player may want to randomise over several actions. If a player is choosing which action to play randomly, we say that the player is using a "mixed strategy" as opposed to a pure strategy. In a pure strategy a player chooses an action for sure, whereas in a mixed strategy, he chooses a probability distribution over the set of actions available to him.

Consider the matching pennies game:

Player 2

Heads Tails

Player 1 Heads 1,-1 -1,1

Tails -1,1 1,-1

There is no (pure strategy) Nash equilibrium in this game. If we play this game, we should be “unpredictable.” That is, we should randomize (or mix) between strategies so that we do not get exploited. • But not any randomness will do: Suppose Player 1 plays .75 Heads and .25 Tails (that is, Heads with 75% chance and Tails with 25% chance). Then Player 2 by choosing Tails (with 100% chance) can get an expected payoff of 0.75 ×1 + 0.25 ×(-1) = 0.5. But that cannot happen at equilibrium since Player 1 then wants to play Tails (with 100% chance) deviating from the original mixed stategy. • Since this game is completely symmetric it is easy to see that at mixed strategy Nash equilibrium both players will choose Heads with 50% chance and Tails with 50% chance. • In this case the expected payoff to both players is 0.5 ×1 + 0.5 ×(-1) = 0 and neither can do better by deviating to another strategy (regardless it is a mixed strategy or not). • In general there is no guarantee that mixing will be 50-50 at equilibrium.

There can be mixed strategy Nash equilibrium even if there are pure strategy Nash equilibria.

  Player 2

q (1-q)

L R

Player 1 p U 3,1 0,0

(1-p) D 0,0 1,3

At the mixed Nash equilibrium Both players should be indifferent between their two strategies: • Player 1: E(U) = E(D) ⇒ 3q = 1 − q ⇒ 4q = 1 ⇒ q = 1/4, • Player 2: E(L) = E(R) ⇒ p = 3 × (1 − p) ⇒ 4p = 3 ⇒ p = 3/4. Therefore Player 1 plays (3/4U+1/4D) and Player 2 plays (1/4L+3/4R) at mixed strategy Nash equilibrium.


Related Solutions

Prove that in a mixed strategy Nash equilibrium of a finite strategic game, all the pure...
Prove that in a mixed strategy Nash equilibrium of a finite strategic game, all the pure strategies that are assigned positive probabilities must have the same expected payoff.
what is a mixed strategy nash equilibrium and what does it mean when a player has...
what is a mixed strategy nash equilibrium and what does it mean when a player has a dominated strategy
Argue that a strategy in a pure strategy Nash equilibrium must be (normal form) rationalizable.
Argue that a strategy in a pure strategy Nash equilibrium must be (normal form) rationalizable.
In the following games indicate any pure strategy Nash equilibria that exist. Then find the mixed...
In the following games indicate any pure strategy Nash equilibria that exist. Then find the mixed strategy Nash equilibrium for each game. Player 2 Left Colum | Center Column | Right Column U 100,0 25,75 0, 100 M 25,75 100, 0 25, 75 D 0,100 25, 75 100, 0
Find ALL Nash Equilibria (pure strategy and mixed) of the following games. Also identify the efficient...
Find ALL Nash Equilibria (pure strategy and mixed) of the following games. Also identify the efficient outcome of each game: a) Player 2 Left Right Player 1 Up 5,6 4,9 Down 7,7 3,8 b) Player 2 Left Right Player 1 Up 4,3 1,10 Down 2,5 4,2 c) Player 2 Left Right Player 1 Up 5,5 4,4 Down 4,2 7,3 2. Find all of the PURE STRATEGY Nash Equilibria to the following game: Player 2 Left Center Right Player 1 Up...
Find the mixed-strategy equilibrium in this game, including the expected payoffs for the players.
SUBJECT; GAME THEORY Consider the following pricing game James Dean Swerve (q) Straight (1-q) Swerve (p) 0,0 -1,1 Straight (1-p) 2,-1 -2,-2 PLEASE EXPLAIN IN DETAIL. Find the mixed-strategy equilibrium in this game, including the expected payoffs for the players.
Describe each actor’s dominant strategy in each scenario. Indicate whether there is a Nash Equilibrium Suppose...
Describe each actor’s dominant strategy in each scenario. Indicate whether there is a Nash Equilibrium Suppose that Angelina and Brad own the only two professional photography stores in town. Each must choose between a low price and a high price for senior photo packages. The annual economic profit from each strategy is indicated in the table below: Angelina Low price                           High price Brad Low price Angelina’s profit = $20,000 Brad’s profit = $20,000 Angelina’s profit = $4,000 Brad’s...
1.What is Nash equilibrium? How does it differ from a dominant strategy? 2. Which of the...
1.What is Nash equilibrium? How does it differ from a dominant strategy? 2. Which of the following could be considered a monopolistic competitor? a. a local corn farmer b. the Tennessee Valley Authority, a large electricity producer c. pizza delivery d. a grocery store e. Kate Spade, fashion designer
Is every Nash equilibrium of a normal form game Pareto optimal? If yes, provide a proof....
Is every Nash equilibrium of a normal form game Pareto optimal? If yes, provide a proof. Otherwise, provide a counterexample.
Please explain the priosoners dilema as depletion of medical insurance fund , mixed strategy equilibrium as...
Please explain the priosoners dilema as depletion of medical insurance fund , mixed strategy equilibrium as tax evasion and commitment problem as central bank game respectively. What do they mean by definition and what would be the examples of each they are part of a game theory
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT