Learning to Lead in Uncertain Times