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]
2 years 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]2 years 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
2. Ms Penny is a 69-year-old female with congestive heart failure. Her activity level and her energy
Arte-miy333 [17]

Answer:

Which Is REQUIRED for both ANAEROBIC respiration and AEROBIC RESPIRATION? (STUDY EXPOSED!)

By Patrick Campbell, real interesting video on the HIGH BLOOD PRESSURE.

Discover the video of this study : https://youtu.be/tc_GRuOp-w0

Explanation:

Patrick Campbell explained this study and what is the best practise.

6 0
3 years ago
Read 2 more answers
Which skill would be least desirable to develop as a good paramedic?
Snowcat [4.5K]

Answer:

D. learning from someones mistakes.

Explanation:

since its so fast paste and usually mistakes are fatal

8 0
3 years ago
2. Name the only animal source of carbohydrates.
zysi [14]

Answer:

Among the different disaccharides, lactose (milk sugar) is the only carbohydrate of animal origin.

7 0
2 years ago
Read 2 more answers
What blood sugar level is enough to result in a diabetic coma?.
MaRussiya [10]

Answer:

When your blood sugar levels rise to 600 milligrams per deciliter (mg/dL) or higher, you may have a diabetic coma, which causes you to become dehydrated. It mainly affects persons who have poorly managed type 2 diabetes.

7 0
2 years ago
Gabby has decided to pursue her nursing degree. What immediate problem does Gabby face that may impact the school she decides to
kolbaska11 [484]

The immediate problems that Gabby faces and may impact the school she decides to attend include limited time and money.

<h3>What is a nursing degree?</h3>

A nursing degree is a college career that prepares a person to obtain a degree in this healthcare profession.

The nursing degree is one of the largest health-care professions and therefore it is very long.

The obtention of a nursing degree also requires money and effort in order to fulfill all required courses.

Learn more about a nursing degree here:

brainly.com/question/4453628

7 0
2 years ago
Other questions:
  • A manufacturer of migraine-relief medication must conduct studies to determine its TI, as mandated by which legislative act?
    7·1 answer
  • Discuss your thoughts about the fact that smokers can no longer smoke in restaurants, the workplace, and other public places in
    5·1 answer
  • C) Name some enzymes that viruses may have for entering the host cell and complete their life
    12·1 answer
  • Which type of depression results in an individual with a manic-depressive illness.
    15·1 answer
  • What is the most important reason to be precise when entering notes in a medical record related to lesions you observe in a pati
    15·1 answer
  • What is the effect on the patient of aging causes the kidney to lose some ability to concentrate urine? -Older people often need
    6·1 answer
  • The nurse manager is mentoring a newly licensed nurse in the health clinic, talking with the single mother of an infant. The mot
    8·1 answer
  • What are the possible side effects of the lungs if it is damaged?
    7·2 answers
  • Explain the difference between occasional forgetfulness and alzheimer’s disease.
    5·1 answer
  • A newborn is being monitored for retinopathy of prematurity. Which condition predisposes an infant to this condition
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!