The Power of Knowing Your Opponent