Your opponent has used paper first and then rock, so choosing paper this time gives a good chance to beat rock. Even though it's unpredictable, paper feels like a reasonable counter in hopes they repeat rock.