cs.LGSep 30, 2026

Robust Risk-Sensitive Reinforcement Learning from Corrupted Human Feedback

Authors: Xinyi Ni, Lifeng Lai

Organizations: Department of Electrical and Computer Engineering, University of California, Davis, CA 95616, USA

Abstract

Reinforcement learning with human feedback (RLHF) learns from human comparisons, which can be corrupted or deliberately manipulated. This paper studies online risk-sensitive RLHF with static conditional value-at-risk (CVaR) under adversarial preference-label flips. We consider additive linear rewards and a fixed-reference protocol with one comparison per episode and at most CC flipped labels over KK episodes. We propose weighted streamed-preference CVaR RLHF (WSP-CVaR-RLHF), which combines uncertainty-weighted reward estimation with optimistic augmented-state CVaR planning. For known transitions and normalized rewards, we establish the regret bound O~(dκKα+dCκα)\widetilde{O}\left(\frac{d}κ\sqrt{\frac{K}α}+\frac{dC}{κα}\right) up to lower-order terms, where dd is the reward-feature dimension, αα is the CVaR level, and κκ characterizes the preference link. The bound separates the clean statistical cost from the penalty caused by corrupted feedback. We further extend the analysis to unknown tabular transitions, where the trajectory distribution entering the CVaR objective must be learned together with the reward. We address the resulting coupled uncertainty using rectangular transition confidence sets, joint optimistic planning, and a history-level CVaR simulation argument. Experiments under four adversarial attacks demonstrate that WSP-CVaR-RLHF consistently reduces cumulative regret relative to its unweighted robust counterpart while preserving confidence-set coverage.

Figures & tables

Explore similar work

CardsList
  1. Corruption Robust Offline Reinforcement Learning with Human Feedback

    Feb 9, 2024Debmalya Mandal, Andi Nika, Parameswaran Kamalaruban +2Reinforcement Learning From Human FeedbackModel-Based Reinforcement Learning

  2. Robust Adversarial Reinforcement Learning with Risk Sensitivity and Critic Consistency Regularization

    Sep 23, 2026Jiaxi Wu, Tiantian Zhang, Yuxing Wang +2Reinforcement Learning BaselineRegularization

  3. Certifying Lower Bounds for Risk-Sensitive Reinforcement Learning under Adversarial State Perturbations

    Sep 11, 2026Tong Li, Saunak Kumar Panda, Yisha XiangConditional-Value-At-RiskOffline Reinforcement Learning