Reinforcement Learning with a Corrupted Reward Channel
Not on the map. Why?
Abstract (arXiv)
No real-world reward function is perfect. Sensory errors and software bugs may result in RL agents observing higher (or lower) rewards than they should. For example, a reinforcement learning agent may prefer states where a sensory error gives it the maximum reward, but where the true reward is actually small. We formalise this problem as a generalised Markov Decision Problem called Corrupt Reward MDP. Traditional RL methods fare poorly in CRMDPs, even under strong simplifying assumptions and when trying to compensate for the possibly corrupt rewards. Two ways around the problem are investigated. First, by giving the agent richer data, such as in inverse reinforcement learning and semi-supervised reinforcement learning, reward corruption stemming from systematic sensory errors may sometimes be completely managed. Second, by using randomisation to blunt the agent's optimisation, reward corruption can be partially managed under some assumptions.
Key facts. Cited by 68 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2018: 1; 2019: 0; 2020: 2; 2021: 6; 2022: 9; 2023: 11; 2024: 6; 2025: 21; 2026: 12.
68 papers.
Sort:
By area:
- 2023Let's Verify Step by Stepcited by 3,598
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,056
- 2022Solving math word problems with process- and outcome-based feedbackcited by 871
- 2018Scalable agent alignment via reward modeling: a research directioncited by 438
- 2022The Effects of Reward Misspecification: Mapping and Mitigating Misaligned Modelscited by 312
- 2022Defining and Characterizing Reward Hackingcited by 184
- 2024Scaling Laws for Reward Model Overoptimization in Direct Alignment Algorithmscited by 139
- 2025A Comprehensive Survey in LLM(-Agent) Full Stack Safety: Data, Training and Deploymentcited by 110
- 2022Wild Patterns Reloaded: A Survey of Machine Learning Security against Training Data Poisoningcited by 93
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Modelscited by 81
- 2023Loose lips sink ships: Mitigating Length Bias in Reinforcement Learning from Human Feedbackcited by 78
38 more
- 2021On the Expressivity of Markov Rewardcited by 71
- 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLMcited by 67
- 2024Learning diverse attacks on large language models for robust red-teaming and safety tuningcited by 54
- 2025A Comprehensive Survey of Reward Models: Taxonomy, Applications, Challenges, and Futurecited by 53
- 2023Goodhart's Law in Reinforcement Learningcited by 37
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 32
- 2025The Traitors: Deception and Trust in Multi-Agent Language Model Simulationscited by 30
- 2025100 Days After DeepSeek-R1: A Survey on Replication Studies and More Directions for Reasoning Language Modelscited by 29
- 2021MORAL: Aligning AI with Human Norms through Multi-Objective Reinforced Active Learningcited by 24
- 2025MONA: Myopic Optimization with Non-myopic Approval Can Mitigate Multi-step Reward Hackingcited by 19
- 2025Towards Hierarchical Multi-Step Reward Models for Enhanced Reasoning in Large Language Modelscited by 18
- 2020Lipschitzness Is All You Need To Tame Off-policy Generative Adversarial Imitation Learningcited by 15
- 2023STARC: A General Framework For Quantifying Differences Between Reward Functionscited by 15
- 2025RLHS: Mitigating Misalignment in RLHF with Hindsight Simulationcited by 15
- 2023Internally Rewarded Reinforcement Learningcited by 14
- 2021No-Regret Reinforcement Learning with Heavy-Tailed Rewardscited by 13
- 2021Impossibility Results in AI: A Surveycited by 13
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewardscited by 11
- 2026RewardHackingAgents: Benchmarking Evaluation Integrity for LLM ML-Engineering Agentscited by 10
- 2025AI Agents and the Lawcited by 9
- 2023Solving Non-Rectangular Reward-Robust MDPs via Frequency Regularizationcited by 8
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learningcited by 7
- 2025Reinforcement Learning with Stochastic Reward Machinescited by 7
- 2022Distributional Reward Estimation for Effective Multi-Agent Deep Reinforcement Learningcited by 6
- 2025Machine Bullshit: Characterizing the Emergent Disregard for Truth in Large Language Modelscited by 6
- 2025IFDECORATOR: Wrapping Instruction Following Reinforcement Learning with Verifiable Rewardscited by 6
- 2025Goal Reaching with Eikonal-Constrained Hierarchical Quasimetric Reinforcement Learningcited by 6
- 2024Reinforcement Learning from LLM Feedback to Counteract Goal Misgeneralizationcited by 5
- 2023Mutation Testing of Deep Reinforcement Learning Based on Real Faultscited by 4
- 2023Online Estimation and Inference for Robust Policy Evaluation in Reinforcement Learningcited by 4
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translationcited by 3
- 2025Cog-Rethinker: Hierarchical Metacognitive Reinforcement Learning for LLM Reasoningcited by 3
- 2023Beyond Expected Return: Accounting for Policy Reproducibility when Evaluating Reinforcement Learning Algorithmscited by 2
- 2024RL, but don't do anything I wouldn't docited by 2
- 2025Causally-Enhanced Reinforcement Policy Optimizationcited by 2
- 2026Alignment Verifiability in Large Language Models: Normative Indistinguishability under Behavioral Evaluationcited by 2
- 2026Intelligence as Managed Autonomy: Failure, Escalation, and Governance for Agentic AI Systemscited by 2
- 2021Stable deep reinforcement learning method by predicting uncertainty in rewards as a subtaskcited by 1
50 most cited of 68 All 68 (JSON)
- 2026CheatBench: Measuring Reward Gaming in AI Agents28 Sep 2026
- 2026Verifier Errors in RLVR: Reward Hacking, Limits of Feedback, and Selective Control28 Sep 2026
- 2026HERALD: Counterfactual Audits and Minimal Repairs for Proof-of-Retrieval Rewards6 Aug 2026
- 2026Fragility of Value under Imperfect Alignment30 Jul 2026
- 2026Optimizing Visual Generative Models via Distribution-wise Rewards2 Jul 2026
- 2026The Tao of Agency: Autotelic AI, Embedded Agency and Dissolution of the Self18 Jun 2026
- 2026Intelligence as Managed Autonomy: Failure, Escalation, and Governance for Agentic AI Systems26 May 2026
- 2026RHyVE: Competence-Aware Verification and Phase-Aware Deployment for LLM-Generated Reward Hypotheses30 Apr 2026
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewards9 Apr 2026
- 2026RewardHackingAgents: Benchmarking Evaluation Integrity for LLM ML-Engineering Agents11 Mar 2026
- 2026Alignment Verifiability in Large Language Models: Normative Indistinguishability under Behavioral Evaluation5 Feb 2026
- 2026Meta-Cognitive Reinforcement Learning with Self-Doubt and Recovery28 Jan 2026
38 more
- 2025Goal Reaching with Eikonal-Constrained Hierarchical Quasimetric Reinforcement Learning12 Dec 2025
- 2025Reinforcement Learning with Stochastic Reward Machines16 Oct 2025
- 2025Cog-Rethinker: Hierarchical Metacognitive Reinforcement Learning for LLM Reasoning13 Oct 2025
- 2025Causally-Enhanced Reinforcement Policy Optimization27 Sep 2025
- 2025AI Agents and the Law12 Aug 2025
- 2025IFDECORATOR: Wrapping Instruction Following Reinforcement Learning with Verifiable Rewards6 Aug 2025
- 2025Machine Bullshit: Characterizing the Emergent Disregard for Truth in Large Language Models10 Jul 2025
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translation5 Jun 2025
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learning5 Jun 2025
- 2025DGRO: Enhancing LLM Reasoning via Exploration-Exploitation Control and Reward Variance Management19 May 2025
- 2025The Traitors: Deception and Trust in Multi-Agent Language Model Simulations19 May 2025
- 2025100 Days After DeepSeek-R1: A Survey on Replication Studies and More Directions for Reasoning Language Models1 May 2025
- 2025A Comprehensive Survey in LLM(-Agent) Full Stack Safety: Data, Training and Deployment22 Apr 2025
- 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLM19 Apr 2025
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Models13 Apr 2025
- 2025A Comprehensive Survey of Reward Models: Taxonomy, Applications, Challenges, and Future12 Apr 2025
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar 2025
- 2025Towards Hierarchical Multi-Step Reward Models for Enhanced Reasoning in Large Language Models16 Mar 2025
- 2025Supervised Reward Inference25 Feb 2025
- 2025MONA: Myopic Optimization with Non-myopic Approval Can Mitigate Multi-step Reward Hacking22 Jan 2025
- 2025RLHS: Mitigating Misalignment in RLHF with Hindsight Simulation15 Jan 2025
- 2024Robot See, Robot Do: Imitation Reward for Noisy Financial Environments13 Nov 2024
- 2024RL, but don't do anything I wouldn't do8 Oct 2024
- 2024Scaling Laws for Reward Model Overoptimization in Direct Alignment Algorithms5 Jun 2024
- 2024Learning diverse attacks on large language models for robust red-teaming and safety tuning28 May 2024
- 2024Reinforcement Learning from LLM Feedback to Counteract Goal Misgeneralization14 Jan 2024
- 2024The Distributional Reward Critic Framework for Reinforcement Learning Under Perturbed Rewards11 Jan 2024
- 2023Beyond Expected Return: Accounting for Policy Reproducibility when Evaluating Reinforcement Learning Algorithms12 Dec 2023
- 2023Exploring Parity Challenges in Reinforcement Learning through Curriculum Learning with Noisy Labels8 Dec 2023
- 2023Goodhart's Law in Reinforcement Learning13 Oct 2023
- 2023Loose lips sink ships: Mitigating Length Bias in Reinforcement Learning from Human Feedback8 Oct 2023
- 2023Online Estimation and Inference for Robust Policy Evaluation in Reinforcement Learning4 Oct 2023
- 2023STARC: A General Framework For Quantifying Differences Between Reward Functions26 Sep 2023
- 2023Solving Non-Rectangular Reward-Robust MDPs via Frequency Regularization3 Sep 2023
- 2023Let's Verify Step by Step31 May 2023
- 2023Simple Noisy Environment Augmentation for Reinforcement Learning4 May 2023
- 2023Internally Rewarded Reinforcement Learning1 Feb 2023
- 2023Mutation Testing of Deep Reinforcement Learning Based on Real Faults13 Jan 2023
50 newest of 68 All 68 (JSON)
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,056
- 2018Scalable agent alignment via reward modeling: a research directioncited by 438
- 2022The Effects of Reward Misspecification: Mapping and Mitigating Misaligned Modelscited by 312
- 2022Defining and Characterizing Reward Hackingcited by 184
- 2024Scaling Laws for Reward Model Overoptimization in Direct Alignment Algorithmscited by 139
- 2023Loose lips sink ships: Mitigating Length Bias in Reinforcement Learning from Human Feedbackcited by 78
- 2025A Comprehensive Survey of Reward Models: Taxonomy, Applications, Challenges, and Futurecited by 53
- 2021MORAL: Aligning AI with Human Norms through Multi-Objective Reinforced Active Learningcited by 24
- 2025MONA: Myopic Optimization with Non-myopic Approval Can Mitigate Multi-step Reward Hackingcited by 19
- 2025RLHS: Mitigating Misalignment in RLHF with Hindsight Simulationcited by 15
- 2023Internally Rewarded Reinforcement Learningcited by 14
- 2024Reinforcement Learning from LLM Feedback to Counteract Goal Misgeneralizationcited by 5
12 most cited of 17 All 17 (JSON)
- 2026Verifier Errors in RLVR: Reward Hacking, Limits of Feedback, and Selective Control28 Sep 2026
- 2026Fragility of Value under Imperfect Alignment30 Jul 2026
- 2026Optimizing Visual Generative Models via Distribution-wise Rewards2 Jul 2026
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translation5 Jun 2025
- 2025A Comprehensive Survey of Reward Models: Taxonomy, Applications, Challenges, and Future12 Apr 2025
- 2025MONA: Myopic Optimization with Non-myopic Approval Can Mitigate Multi-step Reward Hacking22 Jan 2025
- 2025RLHS: Mitigating Misalignment in RLHF with Hindsight Simulation15 Jan 2025
- 2024Scaling Laws for Reward Model Overoptimization in Direct Alignment Algorithms5 Jun 2024
- 2024Reinforcement Learning from LLM Feedback to Counteract Goal Misgeneralization14 Jan 2024
- 2024The Distributional Reward Critic Framework for Reinforcement Learning Under Perturbed Rewards11 Jan 2024
- 2023Loose lips sink ships: Mitigating Length Bias in Reinforcement Learning from Human Feedback8 Oct 2023
- 2023Internally Rewarded Reinforcement Learning1 Feb 2023
12 newest of 17 All 17 (JSON)
- 2023Let's Verify Step by Stepcited by 3,598
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2022Solving math word problems with process- and outcome-based feedbackcited by 871
- 2025A Comprehensive Survey in LLM(-Agent) Full Stack Safety: Data, Training and Deploymentcited by 110
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Modelscited by 81
- 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLMcited by 67
- 2025100 Days After DeepSeek-R1: A Survey on Replication Studies and More Directions for Reasoning Language Modelscited by 29
- 2025Towards Hierarchical Multi-Step Reward Models for Enhanced Reasoning in Large Language Modelscited by 18
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learningcited by 7
- 2025Cog-Rethinker: Hierarchical Metacognitive Reinforcement Learning for LLM Reasoningcited by 3
- 2025DGRO: Enhancing LLM Reasoning via Exploration-Exploitation Control and Reward Variance Managementcited by 1
- 2025Cog-Rethinker: Hierarchical Metacognitive Reinforcement Learning for LLM Reasoning13 Oct 2025
- 2025Beyond Accuracy: Dissecting Mathematical Reasoning for LLMs Under Reinforcement Learning5 Jun 2025
- 2025DGRO: Enhancing LLM Reasoning via Exploration-Exploitation Control and Reward Variance Management19 May 2025
- 2025100 Days After DeepSeek-R1: A Survey on Replication Studies and More Directions for Reasoning Language Models1 May 2025
- 2025A Comprehensive Survey in LLM(-Agent) Full Stack Safety: Data, Training and Deployment22 Apr 2025
- 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLM19 Apr 2025
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Models13 Apr 2025
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar 2025
- 2025Towards Hierarchical Multi-Step Reward Models for Enhanced Reasoning in Large Language Models16 Mar 2025
- 2023Let's Verify Step by Step31 May 2023
- 2022Solving math word problems with process- and outcome-based feedback25 Nov 2022
- 2025The Traitors: Deception and Trust in Multi-Agent Language Model Simulationscited by 30
- 2026RewardHackingAgents: Benchmarking Evaluation Integrity for LLM ML-Engineering Agentscited by 10
- 2025AI Agents and the Lawcited by 9
- 2026Intelligence as Managed Autonomy: Failure, Escalation, and Governance for Agentic AI Systemscited by 2
- 2026Intelligence as Managed Autonomy: Failure, Escalation, and Governance for Agentic AI Systems26 May 2026
- 2026RewardHackingAgents: Benchmarking Evaluation Integrity for LLM ML-Engineering Agents11 Mar 2026
- 2025AI Agents and the Law12 Aug 2025
- 2025The Traitors: Deception and Trust in Multi-Agent Language Model Simulations19 May 2025
- 2021On the Expressivity of Markov Rewardcited by 71
- 2023Goodhart's Law in Reinforcement Learningcited by 37
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 32
- 2023STARC: A General Framework For Quantifying Differences Between Reward Functionscited by 15
- 2021No-Regret Reinforcement Learning with Heavy-Tailed Rewardscited by 13
- 2021Impossibility Results in AI: A Surveycited by 13
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewardscited by 11
- 2023Solving Non-Rectangular Reward-Robust MDPs via Frequency Regularizationcited by 8
- 2025Reinforcement Learning with Stochastic Reward Machinescited by 7
- 2022Distributional Reward Estimation for Effective Multi-Agent Deep Reinforcement Learningcited by 6
- 2025Machine Bullshit: Characterizing the Emergent Disregard for Truth in Large Language Modelscited by 6
- 2025IFDECORATOR: Wrapping Instruction Following Reinforcement Learning with Verifiable Rewardscited by 6
12 most cited of 30 All 30 (JSON)
- 2026CheatBench: Measuring Reward Gaming in AI Agents28 Sep 2026
- 2026HERALD: Counterfactual Audits and Minimal Repairs for Proof-of-Retrieval Rewards6 Aug 2026
- 2026The Tao of Agency: Autotelic AI, Embedded Agency and Dissolution of the Self18 Jun 2026
- 2026RHyVE: Competence-Aware Verification and Phase-Aware Deployment for LLM-Generated Reward Hypotheses30 Apr 2026
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewards9 Apr 2026
- 2026Alignment Verifiability in Large Language Models: Normative Indistinguishability under Behavioral Evaluation5 Feb 2026
- 2026Meta-Cognitive Reinforcement Learning with Self-Doubt and Recovery28 Jan 2026
- 2025Goal Reaching with Eikonal-Constrained Hierarchical Quasimetric Reinforcement Learning12 Dec 2025
- 2025Reinforcement Learning with Stochastic Reward Machines16 Oct 2025
- 2025Causally-Enhanced Reinforcement Policy Optimization27 Sep 2025
- 2025IFDECORATOR: Wrapping Instruction Following Reinforcement Learning with Verifiable Rewards6 Aug 2025
- 2025Machine Bullshit: Characterizing the Emergent Disregard for Truth in Large Language Models10 Jul 2025
12 newest of 30 All 30 (JSON)