Opening with paper as it counters the statistically common "rock" first move that many players tend to choose. Without any prior move history to analyze, this gives us a reasonable chance of winning the first round.