shall we refer to that as the stone age. Prior to the invention of Rock.
However, I'm sure I used to play 'paper, stone, scissors' in the 80s (not stone, paper, scissors). Interestingly the order changes the priority order. With paper first the winner is always first, with rock first the loser is first (excepting for the obvious cyclical nature that implies there is no real winner).
I would be interested to know if there is more likelihood of winning at 'rock, paper, scissors' or 'paper, stone, scissors'. My guess is that paper is a safer start for the rock game.