Failing yields less regret than failing to try