A core problem of decision theories is that although decisionmakers' preferences depend on learning, their choices could be driven either by learned representations of the physical properties of each alternative (for instance reward sizes) or of the benefit (utility and fitness) experienced from them. Physical properties are independent of the subject's state and context, but utility depends on both. We show that starlings' choices are better explained by memory for context-dependent utility ...