1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
inysia [295]
1 year ago
10

Give an example of a 2 x 2 matrix game with exactly three nash equilibria in pure strategies. Explain.

Medicine
1 answer:
weeeeeb [17]1 year ago
4 0

Answer:

A Nash equilibrium is a profile of strategies (s1,s2) such that the strategies are best responses to each other, i.e., no player can do strictly better by deviating. This helps us to find the (pure strategy) Nash equilibria.

To start, we find the best response for player 1 for each of the strategies player 2 can play. I will demonstrate this by underlining the best responses:

ABCA1–,10,101–,−10B10–––,01,11,10C−10,110–––,11,1

Player 1 is the row player, player 2 is the column player. If 2 plays column A, then player 1's best response is to play either row A or C, which gives him 1 rather than 0 as payoff. Similarly, the best response to column B is row A, and to column C it is row B.

Now we do the same for player 2 by underlining the best responses of the column player:

ABCA1–,1–0,10–––1–,−10B10–––,01,11,10–––C−10,1–10–––,11,1

So, if player 1 plays row A then player 2 best responds either with column A or column C, giving him 1 rather than 0. We also find the best responses for row B and C.

Now a pure strategy Nash equilibrium is a cell where both payoffs are underlined, i.e., where both strategies are best responses to each other. In the example, the unique pure strategy equilibrium is (A,A). (There may also be mixed strategy equilibria.) In all other cells, at least one player has an incentive to deviate (because it gives him a higher payoff).

EDIT: How to compute mixed strategy equilibria in discrete games?

In a mixed Nash strategy equilibrium, each of the players must be indifferent between any of the pure strategies played with positive probability. If this were not the case, then there is a profitable deviation (play the pure strategy with higher payoff with higher probability).

Consider player 2. He plays column A with probability p, B with probability q, and C with probability 1−p−q. We need to find p,q such that player 1 is indifferent between his pure strategies A,B,C. He is indifferent between row A (left hand side) and row B (right hand side) if p,q are such that

p+10q−10(1−q−p)=q+10(1−p−q).

He is indifferent between B and C if

q+10(1−p−q)=p+q+1−q−p=1.

You just have to solve the first condition for q as function of p, substitute q in the second condition and you have p. Inserting p again in the first gives you q.

Now we do the same with strategies for player 1 such that player 2 is indifferent. Player 1 plays A with probability x, B with probability y and C with probability 1−x−y. The two conditions that follow are

1x+10y−10(1−x−y)=x+10(1−x−y)x+10(1−x−y)=1

Solve this again to find x,y. This is a mixed-strategy equilibrium, because neither player has a profitable deviation. Remember, we constructed the profile (x,y;p,q) such that the other player is indifferent between his pure strategies. So, no matter how the other player unilaterally deviates, his expected payoff will be identical to that in equilibrium (x,y;p,q). In general, depending on the game and solutions x,y,p,q, there may be infinitely many mixed Nash equilibria, or none. The more pure strategies there are, the more tedious it is to compute mixed strategy equilibria, since we solve for N−1 variables for each player (N being the number of pure strategies of the other player).

Moreover, to find all equilibria, if there are more than 2 actions for a player, then every possible combination of actions has to be checked. Here, a player has 3 actions, and a mixed strategy equilibrium could entail mixing over all three or just any two of them. Since such a player would not have to be indifferent regarding the strategy played with probability 0, the equations you have to set up are different. In summary, manually checking for all possible mixed strategy equilibria if at least one player has more than two actions can require a lot of effort.

mark me brainliest

follow

You might be interested in
The brain you are born with __. *
GarryVolchara [31]

Answer:

I had a migraine just trying to read this.

Explanation:

Answer: The brain i was born with is a fully sized brain

5 0
3 years ago
Read 2 more answers
At which stage in the decision making process do you need to apply critical thinking skills?
andre [41]

Answer:

D

Explanation:

I think is when selecting an option cuz you have to think of why the problem is important what happened in the problem like what compromise will be made

6 0
2 years ago
Read 2 more answers
Some research studies suggest that chromium may play a role in decreasing the risk of developing?
Stella [2.4K]

Chromium may play a role in decreasing the risk of developing diabetes  and insulin resistance. It can lower the level of  glucose and improve insulin sensitivity .

Chromium deficiency may increase blood sugar , cholesterol level, increase the risk for a number of conditions and triglycerides.Fatty acids and cholesterol synthesis stimulates chromium which important for brain function and other body processes.

Chromium helps in keep blood sugar levels normal by improving the way the body uses insulin. If the level of chromium is high in the body then stomach problem and low blood sugar and can damage the liver, kidney and nerves.

To learn more about the Chromium here

brainly.com/question/15433549

#SPJ4

7 0
1 year ago
a nurse cares for a client with a bmi of 36 kg/m2 and nonalcoholic fatty liver disease. the client asks the nurse if he is a can
Vanyuwa [196]

The nurse can respond that the BMI and condition of the patient meets the criteria for a bariatric surgery.

<h3>What is a bariatric surgery?</h3>

Bariatric surgery is performed for the patient to lose weight, this is achieved by changing the digestive system by making a gastroesophageal reduction. This causes the caloric intake to decrease since less will be consumed than it was before, this without altering the appetite.

This procedure is performed when diet and exercise are not effective for weight loss. This is how morbidity and mortality are prevented.

Among the indications is to be between 18-60 years old, a BMI of 35-40 kg/m² associated with a disease associated with worsening comorbidity, obesity over 5 years, among others.

Therefore, we can confirm that the nurse can respond that the BMI and condition of the patient meets the criteria for a bariatric surgery.

To learn more about bariatric surgery visit: brainly.com/question/6647731

#SPJ1

5 0
1 year ago
the spouse of a recently deceased client states, "i just can't believe he left me. he swore he would never leave me and i feel b
anastassius [24]

The client is experiencing the stage of Anger.

Anger is an emotion characterized by antagonism toward someone or something you feel has deliberately done you wrong. Anger can be a good thing. It can give you a way to express negative feelings, for example, or motivate you to find solutions to problems. But excessive anger can cause problems.

Learn more about Anger here:

brainly.com/question/1177448

#SPJ4

5 0
1 year ago
Other questions:
  • Three nursing assistants are using infection control techniques. Shirley puts a used IV catheter into a hard
    6·2 answers
  • What is the opposite of spend
    12·1 answer
  • Why does an injured area hurt?
    5·2 answers
  • Contrasting Mission and Vision Statements
    12·1 answer
  • Dia mundial da saúde<br>por favor em ajudem gente​
    8·2 answers
  • An 18-month-old infant in the pediatric ICU has been experiencing episodes of difficulty breathing and rapid heart rate with no
    14·1 answer
  • A 2-month-old infant was found unresponsive in his crib by his mother. When you arrive, you determine that the infant is apneic
    8·1 answer
  • Name an unreleased kanye song
    5·2 answers
  • You see an infomercial reporting dramatic weight loss with a new dietary supplement. Since you have been looking for a way to sh
    5·1 answer
  • The Brazelton Neonatal Blank______ Assessment Scale is used to help parents and care providers assess neonates' responsiveness.
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!