mlsanityData to 7 Oct 2026

A Single Deep Preference-Conditioned Policy for Learning Pareto Coverage Sets

arXiv 2605.08946 ↗First posted 9 May 2026cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Preference-conditioned multi-objective reinforcement learning aims to learn a single policy that captures trade-offs across preferences, but under nonlinear scalarization the uniqueness and continuity of the preference-to-solution correspondence remain unclear. We study this problem in tabular multi-objective Markov decision processes (MDPs) using smooth Tchebycheff scalarization as a monotone utility. Under mild interior conditions on the preference set, we prove that each preference induces a unique Pareto-optimal return vector and that this vector depends Lipschitz-continuously on the preference, providing a principled foundation for preference sweeping toward dense Pareto-front coverage. To compute these targets, we formulate the problem over occupancy measures and derive Concave Mirror Descent Policy Iteration (CMDPI), which achieves an O(1/k) objective-suboptimality rate. We further show that each update is equivalent to solving a Kullback-Leibler-regularized MDP with the previous policy as reference, yielding a policy-iteration interpretation and finite-iterate policy continuity across preferences. We instantiate the update as a deep actor-critic algorithm preserving previous-policy regularization. On eight MO-Gymnasium tasks, it achieves the best average hypervolume rank among recent baselines and strong expected-utility performance. Continuous-control experiments indicate gains beyond the discrete-action setting.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 25 of its 47 references that are in the map. First posted on arXiv 9 May 2026.

Builds on

25 of 47 references.

References · 25

  1. 2021Convex optimizationcited by 2,479
  2. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
  3. 2018Soft Actor-Critic Algorithms and Applicationscited by 1,179
  4. 2019When to Trust Your Model: Model-Based Policy Optimizationcited by 753
  5. 2018Deep Reinforcement Learning in a Handful of Trials using Probabilistic Dynamics Modelscited by 748
  6. 2019A Theory of Regularized Markov Decision Processescited by 279
  7. 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
  8. 2014A Survey of Multi-Objective Sequential Decision-Makingcited by 229
  9. 2017A unified view of entropy-regularized Markov decision processescited by 174
  10. 2019A Generalized Algorithm for Multi-Objective Reinforcement Learning and Policy Adaptationcited by 166
  11. 2016Relatively-Smooth Convex Optimization by First-Order Methods, and Applicationscited by 108
  12. 2018Dynamic Weights in Multi-Objective Deep Reinforcement Learningcited by 96
13 more
  1. 2016Multi-Objective Deep Reinforcement Learningcited by 81
  2. 2021Concave Utility Reinforcement Learning: the Mean-Field Game Viewpointcited by 54
  3. 2022PD-MORL: Preference-Driven Multi-Objective Reinforcement Learning Algorithmcited by 51
  4. 2024Smooth Tchebycheff Scalarization for Multi-Objective Optimizationcited by 50
  5. 2020On the model-based stochastic value gradient for continuous reinforcement learningcited by 46
  6. 2023Sample-Efficient Multi-Objective Learning via Generalized Policy Improvement Prioritizationcited by 46
  7. 2022Pareto Conditioned Networkscited by 22
  8. 2025Pareto Set Learning for Multi-Objective Reinforcement Learningcited by 18
  9. 2014Multi-objective Reinforcement Learning with Continuous Pareto Frontier Approximation Supplementary Materialcited by 14
  10. 2023Multi-objective Reinforcement Learning with Nonlinear Preferences: Provable Approximation for Maximizing Expected Scalarized Returncited by 7
  11. 2023Efficient Model-Based Concave Utility Reinforcement Learning through Greedy Mirror Descentcited by 6
  12. 2024How to Find the Exact Pareto Front for Multi-Objective MDPs?cited by 5
  13. 2025Double Horizon Model-Based Policy Optimizationcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.