Inevitable Regret