Problem 23.10 Easy Free

Rock-Paper-Scissors Without Rock

You play repeated rounds of rock-paper-scissors against an opponent who never plays rock, though you may still play rock, paper, or scissors. Each round, a win pays you $1, a loss costs you $1, and a tie pays nothing. Assuming both of you play optimally, find your expected profit per round.

Work it out, then compare with the answer.

SolutionShow the worked solution

Key idea. Discard your dominated move, then make each player indifferent in the 2×22\times 2 game that remains.

Your opponent chooses only between paper (P) and scissors (S). Your payoffs are:

PSRock−1+1Paper0−1Scissors+10\begin{array}{c|cc} & \text{P} & \text{S}\\\hline \text{Rock} & -1 & +1\\ \text{Paper} & 0 & -1\\ \text{Scissors} & +1 & 0 \end{array}

Paper is dominated. Against each of the opponent’s moves, scissors pays you exactly 11 more than paper. So you never play paper, and it remains to solve the game

PSRock−1+1Scissors+10\begin{array}{c|cc} & \text{P} & \text{S}\\\hline \text{Rock} & -1 & +1\\ \text{Scissors} & +1 & 0 \end{array}

No saddle point.

  • Your row minima are −1-1 and 00, so the maximin over pure strategies is 00.
  • The column maxima are 11 and 11, so the minimax is 11.

These differ, so the optimal play is mixed.

Your mix. Play rock with probability aa. Your expected payoff is:

  • against paper: −a+(1−a)=1−2a-a+(1-a)=1-2a;
  • against scissors: aa.

Indifference gives 1−2a=a1-2a=a, so a=13a=\tfrac13. You then guarantee 13\tfrac13 whatever the opponent does.

Opponent’s mix. Let the opponent play paper with probability bb. Your expected payoff is:

  • from rock: −b+(1−b)=1−2b-b+(1-b)=1-2b;
  • from scissors: bb.

Indifference gives b=13b=\tfrac13. The opponent then holds you to 13\tfrac13.

Paper earns you only 0⋅13−1⋅23=−230\cdot\tfrac13-1\cdot\tfrac23=-\tfrac23 against this mix, so it is still not worth playing.

Both players can secure 13\tfrac13, so this is the value of the game. You play rock with probability 13\tfrac13 and scissors with probability 23\tfrac23. The opponent plays paper with probability 13\tfrac13 and scissors with probability 23\tfrac23.

13 dollars per round\boxed{\tfrac13 \text{ dollars per round}}