Choice Between Partial Trajectories: Disentangling Goals from Beliefs
Abstract: As AI agents generate increasingly sophisticated behaviors, manually encoding human preferences to guide these agents becomes more challenging. To address this, it has been suggested that agents instead learn preferences from human choice data. This approach requires a model of choice behavior that the agent can use to interpret the data. For choices between partial trajectories of states and actions, previous models assume choice probabilities are determined by the partial return or the cumulative advantage. We consider an alternative model based instead on the bootstrapped return, which adds to the partial return an estimate of the future return. Benefits of the bootstrapped return model stem from its treatment of human beliefs. Unlike partial return, choices based on bootstrapped return reflect human beliefs about the environment. Further, while recovering the reward function from choices based on cumulative advantage requires that those beliefs are correct, doing so from choices based on bootstrapped return does not. To motivate the bootstrapped return model, we formulate axioms and prove an Alignment Theorem. This result formalizes how, for a general class of preferences, such models are able to disentangle goals from beliefs. This ensures recovery of an aligned reward function when learning from choices based on bootstrapped return. The bootstrapped return model also affords greater robustness to choice behavior. Even when choices are based on partial return, learning via a bootstrapped return model recovers an aligned reward function. The same holds with choices based on the cumulative advantage if the human and the agent both adhere to correct and consistent beliefs about the environment. On the other hand, if choices are based on bootstrapped return, learning via partial return or cumulative advantage models does not generally produce an aligned reward function.
- April: Active preference learning-based reinforcement learning. In Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2012, Bristol, UK, September 24-28, 2012. Proceedings, Part II 23, pages 116–131. Springer, 2012.
- Action understanding as inverse planning. Cognition, 113(3):329–349, 2009.
- Time discounting under uncertainty. arXiv preprint arXiv:1911.00370, 2019.
- Deep Bayesian reward learning from preferences. arXiv preprint arXiv:1912.04472, 2019.
- Open problems and fundamental limitations of reinforcement learning from human feedback. Transactions on Machine Learning Research, 2023.
- Deep reinforcement learning from human preferences. Advances in neural information processing systems, 30, 2017.
- Learning the preferences of ignorant, inconsistent agents. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 30, 2016.
- Ze Gong and Yu Zhang. What is it you really want of me? Generalized reward learning with biased beliefs about domain dynamics. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 34, pages 2485–2492, 2020.
- Cooperative inverse reinforcement learning. Advances in neural information processing systems, 29, 2016.
- Reward learning from human preferences and demonstrations in Atari. Advances in neural information processing systems, 31, 2018.
- Learning optimal advantage from preferences and mistaking it for reward. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 10066–10073, 2024a.
- Models of human preference for learning reward functions. Transactions on Machine Learning Research, 2024b.
- Tjalling C Koopmans. Stationary ordinal utility and impatience. Econometrica: Journal of the Econometric Society, pages 287–309, 1960.
- Tjalling C Koopmans. Representation of preference orderings over time. Decision and organization, 57:100, 1972.
- When your AIs deceive you: Challenges of partial observability in reinforcement learning from human feedback. arXiv preprint arXiv:2402.17747, 2024.
- Where do you think you’re going? Inferring beliefs about dynamics from behavior. Advances in Neural Information Processing Systems, 31, 2018.
- Active preference-based learning of reward functions. UC Berkeley, 2017.
- On the feasibility of learning, rather than assuming, human biases for reward inference. In International Conference on Machine Learning, pages 5670–5679. PMLR, 2019.
- Reinforcement Learning: An Introduction. The MIT Press, second edition, 2020.
- Causal confusion and reward misidentification in preference-based reward learning. In International Conference on Machine Learning. PMLR, 2023.
- Theory of games and economic behavior, 2nd rev. 1947.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.