Predictive utility theory suggests the probability of retrieving a memory depends on how much the brain predicts it will be useful—repeated practice increases the predicted utility, and practicing in varied situations increases utility prediction across broader distributions.