First, we can rule out ever playing paper. Regardless of what the other person throws you will make out equal or better by throwing dynamite over paper. Once paper is eliminated, dynamite essentially becomes the new paper, beating rock and losing to scissors. So the perfect strategy is to pick randomly, and with equal probability, between rock, scissors, and dynamite.