On the Advantages of Patience