Opening with paper is strategic as it counters the common 'rock' first move that many players and AI tend to choose. While it's vulnerable to scissors, it provides a good balance of risk and reward for an opening move.