The Price of Underestimating Your Opponent