Recency, Records and Recaps: Learning and Non-Equilibrium Behavior in a Simple Decision Problem