paper-with-me

홈 › Papers

Provable Reward-Agnostic Preference-Based Reinforcement Learning

2023-05-29 · Wenhao Zhan, Masatoshi Uehara, Wen Sun, Jason D. Lee

Preference-based Reinforcement Learning (PbRL) is a paradigm in which an RL agent learns to optimize a task using pair-wise preference-based feedback over trajectories, rather than explicit reward signals. While PbRL has demonstrated practical success in fine-tuning language models, existing theoretical work focuses on regret minimization and fails to capture most of the practical frameworks. In this study, we fill in such a gap between theoretical PbRL and practical algorithms by proposing a theoretical reward-agnostic PbRL framework where exploratory trajectories that enable accurate learning of hidden reward functions are acquired before collecting any human feedback. Theoretical analysis demonstrates that our algorithm requires less human feedback for learning the optimal policy under preference-based models with linear parameterization and unknown transitions, compared to the existing theoretical literature. Specifically, our framework can incorporate linear and low-rank MDPs with efficient sample complexity. Additionally, we investigate reward-agnostic RL with action-based comparison feedback and introduce an efficient querying algorithm tailored to this scenario.

📄 PDF Abstract BibTeX arXiv:2305.18505

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learningReinforcement Learning

Similar Papers 제목 키워드 기반

Is RLHF More Difficult than Standard RL?

2023-06-25 · Yuanhao Wang, Qinghua Liu, Chi Jin

Reinforcement learning from Human Feedback (RLHF) learns from preference signals, while standard Reinforcement Learning (RL) directly learns from reward signals. Preferences arguably contain less information than rewards…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Is RLHF More Difficult than Standard RL? A Theoretical Perspective

2023-09-21 · NeurIPS 2023 11

Reinforcement learning from Human Feedback (RLHF) learns from preference signals, while standard Reinforcement Learning (RL) directly learns from reward signals. Preferences arguably contain less information than rewards…

Multi-objective Reinforcement Learning with Nonlinear Preferences: Provable Approximation for Maximizing Expected Scalarized Return

2023-11-05 · Nianli Peng, Muhang Tian, Brandon Fain

We study multi-objective reinforcement learning with nonlinear preferences over trajectories. That is, we maximize the expected value of a nonlinear function over accumulated rewards (expected scalarized return or ESR) i…

FairnessMulti-Objective Reinforcement Learningreinforcement-learning

Provable Multi-Party Reinforcement Learning with Diverse Human Feedback

2024-03-08 · Huiying Zhong, Zhun Deng, Weijie J. Su, Zhiwei Steven Wu 외

Reinforcement learning with human feedback (RLHF) is an emerging paradigm to align models with human preferences. Typically, RLHF aggregates preferences from multiple individuals who have diverse viewpoints that may conf…

FairnessMeta-Learningreinforcement-learningReinforcement Learning

Provable Offline Preference-Based Reinforcement Learning

2023-05-24 · Wenhao Zhan, Masatoshi Uehara, Nathan Kallus, Jason D. Lee 외

In this paper, we investigate the problem of offline Preference-based Reinforcement Learning (PbRL) with human feedback where feedback is available in the form of preference between trajectory pairs rather than explicit …

reinforcement-learningReinforcement Learning