Achieving Better Regret against Strategic Adversaries