# Nash Equilibria for zero-sum games (Rock Paper Scissors)

I'm trying to figure out a nash equilibria strategy for rock paper scissors and when the strategy would not be optimal. I know it's a zero sum game and I must use a mixed strategy but the practice question i am trying to solve says 'describe how a nash eq. strategy can be found?'.

I understand the concept of nash equilibrium's zero sum games yet I can't find any examples or practice problems with solutions that may lead me to what I'm supposed to answer. Also how would this strategy not be optimal ?

Would it be not optimal if a pure strategy is used instead?

Also, would a strategy for a zero sum game be unique ? (considering 2 players only, i guess) How would I go about proving that?

Thanks,

Barry

-

The basic approach is to calculate the formula for expected value and maximize it by any tools you know (one usually uses linear programming).

If your adversary would play 'scissors' only, there is very specific pure optimal strategy (the mixed one would not be optimal).

In rock-paper-scissors a pure strategy would be rarely optimal, against unknown enemy the only optimal strategy is mixed $\left(\frac{1}{3}, \frac{1}{3}, \frac{1}{3}\right)$.

It does not need to be unique, consider a game with payoff matrix being just zero everywhere (I know this is a silly game, still it is a zero-sum game, right?). Any strategy would be optimal there ;-)

Hope it helps ;-)

-
That helps ! Thanks a lot ! –  penguinsource Dec 9 '12 at 22:58
A fundamental fact about mixed strategy equilibria is that a player only mixes between two (or more) strategies if she is indifferent between the two (or more) strategies. So if you know which strategies are played with positive probability (the support), you can use this condition to constrain the behavior of the other player. This can be quite complicated. But thinking of matching pennies, it is clear that the opponent has to mix with a probability of $0.5$ and $0.5$ to make a player indifferent. In two player games, this gives you linear equations. For games with more players, you get polynomial equation and things can get very difficult.