This is actually a fairly general phenomenon.
Rock, Paper, Scissors:
- 1.
- rock smashes scissors,
- 2.
- scissors cut paper,
- 3.
- paper covers rock.
Strategies:
- Always rock.
- Alternate rock-paper-scissors.
- First rock, then whatever opponent chose last time.
Next: Importance of Being Random
Up: PROBLEM WITH QUICKSORT
Previous: Expected Case?