Follow The Path of Least Regret