Hidden Weapons in Regret