The Impatient May Use Limited Optimism to Minimize Regret