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 blank question I need help
-BARSIC- [3]

Answer:

beloved i think

Explanation:

Bloodborne Pathogens means pathogenic microorganisms that are present in human ... non-intact skin, or parenteral contact with blood or other potentially infectious ... whose legally permitted scope of practice allows him or her to independently ... Additional training requirements for employees in HIV and HBV

4 0
3 years ago
Read 2 more answers
What is the most complicated thing about hearing?
Verdich [7]
Answer: you could damage your hair cells, you could also hear things you wish u hadn’t
4 0
3 years ago
30. In order for the ability of a Disinfectant to work most efficiently it depends on
kvasek [131]

Answer: idk

Explanation:

idk

4 0
3 years ago
The nurse reviews Ryan's list of allergies, finding many concerns. Place each allergy in order of concern from highest to lowest
abruzzese [7]

Answer:

latex, seasonal, nuts, guten and dairy

Explanation:

7 0
3 years ago
Following percutaneous nephrolithotomy, the client is at greatest risk for which nursing diagnosis?
TiliK225 [7]
  • Risk for altered urinary elimination

Elimination does not mean eradicating an infectious disease globally, but eradicating it in one part of the world. Hazard elimination is the most effective type of hazard control. Elimination (pharmacology), is the process of eliminating drugs from living organisms.

The method of elimination states that above-average profits are temporary, and in fact, companies must innovate to achieve above-average profits. Hence the importance of creative destruction for a capitalist economy. If you really want to earn a lot, you have to do something else.

learn more about elimination here.  brainly.com/question/10382

#SPJ4

7 0
1 year ago
Other questions:
  • List the four central nervous system malformations that cause<br> polyhydramnios.
    11·1 answer
  • To maintain homeostasis, the body must maintain mass balance. How much water must be consumed if 2000 mL was lost during exercis
    9·1 answer
  • In 2014, the General Social Survey asked a respondents if they felt that science makes our lives healthier, easier and more comf
    6·2 answers
  • What are the 7 bones that make up the orbit?
    11·1 answer
  • Bacteria that die in the presence of oxygen are called
    8·2 answers
  • There are several ways to organize médica records; a(an) BLANK keeps information in chronological order rather than categorized
    7·1 answer
  • According to the Centers for Disease Control and Prevention (2018), a person with a body mass index (BMI) at the 90th percentile
    12·1 answer
  • This is PE
    14·1 answer
  • La importancia de la comunicación como base del fisioterapeuta
    14·1 answer
  • ______________ are the second largest category of primary health care practitioners in the United States
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!