I've got a question to ask about the Nash Demand game from my assignment.

Sarah and Ruth find \$100 on the ground and decide to split it between them in the following manner. Each individual simultaneously and independently selects how much of the \$100 she wants to keep. Denote this value by $xi$. If $π‘₯𝑆+π‘₯𝑅≀100$, then each player receives the amount she desires. If $π‘₯𝑆+π‘₯𝑅>100$, they forfeit the \$100, and each player receives \$0. Find all of the Nash equilibria. Explain how you come to your conclusion (i.e. how you know that your answer is exhaustive.)

I think that I've solved the Pure Strategy Nash Equilibrium for this game which is basically $π‘₯𝑆+π‘₯𝑅=100$. But I'm wondering whether there are any Mixed Strategy Nash Equilibrium so if anyone could help me out that I would be very appreciative! :)

  • $\begingroup$ That is not an equilibrium, as it does not give how much each player chooses. Hint: start from a point (a strategy for each). Then see if anyone has an incentive to deviate, given that the other sticks to that strategy. $\endgroup$ – BB King Oct 24 '16 at 18:32
  • $\begingroup$ Oh I meant {Ruth: Xr; Sarah: 100-Xr} and {Ruth: 100-Xs; Sarah: Xs} so I put that equation down for simplicity. Thanks anw! :) $\endgroup$ – Russljd Oct 25 '16 at 5:17

Nash equilibrium is a pair of strategies. So your answer needs to give two strategies. The informal definition is "pair of strategies that are best responses to each other".

So take an arbitrary strategy; let's say each player chooses 50. Can anyone gain by playing 51 or 49? No, so (50, 50) is a NE. Like your equation says, any two strategies that add up to 100 make up a PSNE. Because there can be no profitable deviation for any of the two player (the proof is trivial; show that playing less gives less, and that playing more, gives less for any pair of strategies adding up to 100)

Now about MSNE. A good way to start thinking about it is to take an arbitrary strategy and play around with it. You will find no MSNE this way.

The other way to look for them is to find a point where two strategies make players indifferent between their options and are also best responses. I could only find this in the symmetric case.

There are some MSNE if you play strategies $( a_1, a_2 )$ where $a_1+a_2 = 100$ and your mixing probabilities are $P(a_1) = a_1/a_2$ (assuming $a_1 < a_2)$. Example here would be playing $(10, 90)$ with probabilities $(11.111, 88.888)$. This makes the opponent indifferent between $10$ and $90$, and as such he could play the mirror strategy, with both being indifferent to any mixing and both being a best response to each other.

I did not find any other case of MSNE, even after some work.

  • $\begingroup$ How about playing uniformly with support {0,100}? And what about non-uniform distributions? $\endgroup$ – Giskard Oct 24 '16 at 21:35
  • $\begingroup$ It's pretty clear for the first case you mention that the best response is playing "pure" 50. For non uniform distributions, we need something where both players are indifferent between their options. For example, {99,98} uniform makes one indifferent between playing any mix of 1 and 2, but {99, 98} won't be a best response to any of those strategies so it won't create a MSNE. $\endgroup$ – Matt Oct 25 '16 at 2:12
  • $\begingroup$ Thank you so much. I understand it now! The part on a1/a2 is very enlightening haha. $\endgroup$ – Russljd Oct 25 '16 at 5:18
  • $\begingroup$ Oh actually shouldn't the probability be a1/(a1+a2) instead for the players to be indifferent between 10 and 90? For instance, the payoff of 10 times the probability of 0.9 should be equal to the payoff of 90 times the probability of 0.1 thus both payoffs are the same. $\endgroup$ – Russljd Oct 25 '16 at 5:32
  • 1
    $\begingroup$ My initial answer was wrong. I edited it; I found MSNE in non-uniform cases where strategies are symmetric and a player's actions sum to 100. I don't know if there are more. Thanks for the input. $\endgroup$ – Matt Oct 25 '16 at 13:58

Your Answer

By clicking β€œPost Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.