Active Reinforcement Learning: Observing Rewards at a Cost
Not on the map. Why?
Abstract (arXiv)
Active reinforcement learning (ARL) is a variant on reinforcement learning where the agent does not observe the reward unless it chooses to pay a query cost c > 0. The central question of ARL is how to quantify the long-term value of reward information. Even in multi-armed bandits, computing the value of this information is intractable and we have to rely on heuristics. We propose and evaluate several heuristic approaches for ARL in multi-armed bandits and (tabular) Markov decision processes, and discuss and illustrate some challenging aspects of the ARL problem.
Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). First posted on arXiv 13 Nov 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 0; 2023: 4; 2024: 4; 2025: 7; 2026: 2.
20 papers.
Sort:
By area:
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challengescited by 50
- 2024Reinforcement Learning from Human Feedback with Active Queriescited by 43
- 2021Active Offline Policy Selectioncited by 26
- 2024Monitored Markov Decision Processescited by 10
- 2023Embodied Active Learning of Relational State Abstractions for Bilevel Planningcited by 8
- 2024Batch Active Learning of Reward Functions from Human Preferencescited by 8
- 2024Beyond Optimism: Exploration With Partially Observable Rewardscited by 6
- 2025Active Advantage-Aligned Online Reinforcement Learning with Offline Datacited by 5
- 2021Scientific Discovery and the Cost of Measurement -- Balancing Information and Cost in Reinforcement Learningcited by 4
- 2023Active Learning for Video Classification with Frame Level Queriescited by 2
- 2023Learning Computational Efficient Bots with Costly Featurescited by 2
- 2025Efficient Reinforcement Learning from Human Feedback via Bayesian Preference Inferencecited by 2
8 more
- 2025Model-Based Exploration in Monitored Markov Decision Processescited by 1
- 2025Active Measuring in Reinforcement Learning With Delayed Negative Effectscited by 1
- 2023Active Vision Reinforcement Learning under Limited Visual Observabilitycited by 0
- 2025Which Rewards Matter? Reward Selection for Reinforcement Learning under Limited Feedbackcited by 0
- 2025Optimizing Algorithms for Mobile Health Interventions with Active Querying Optimizationcited by 0
- 2025Learning to Wait: Synchronizing Agents with the Physical Worldcited by 0
- 2026Remote Action Generation: Remote Control with Minimal Communicationcited by 0
- 2026GoStop: Reinforcement Learning for Adaptive Temporal Aggregation in Event-Based Feature Trackingcited by 0
- 2026GoStop: Reinforcement Learning for Adaptive Temporal Aggregation in Event-Based Feature Tracking17 Jul 2026
- 2026Remote Action Generation: Remote Control with Minimal Communication3 May 2026
- 2025Learning to Wait: Synchronizing Agents with the Physical World18 Dec 2025
- 2025Optimizing Algorithms for Mobile Health Interventions with Active Querying Optimization27 Nov 2025
- 2025Efficient Reinforcement Learning from Human Feedback via Bayesian Preference Inference6 Nov 2025
- 2025Active Measuring in Reinforcement Learning With Delayed Negative Effects16 Oct 2025
- 2025Which Rewards Matter? Reward Selection for Reinforcement Learning under Limited Feedback30 Sep 2025
- 2025Model-Based Exploration in Monitored Markov Decision Processes24 Feb 2025
- 2025Active Advantage-Aligned Online Reinforcement Learning with Offline Data11 Feb 2025
- 2024Beyond Optimism: Exploration With Partially Observable Rewards20 Jun 2024
- 2024Batch Active Learning of Reward Functions from Human Preferences24 Feb 2024
- 2024Reinforcement Learning from Human Feedback with Active Queries14 Feb 2024
8 more
- 2024Monitored Markov Decision Processes9 Feb 2024
- 2023Learning Computational Efficient Bots with Costly Features18 Aug 2023
- 2023Active Learning for Video Classification with Frame Level Queries10 Jul 2023
- 2023Active Vision Reinforcement Learning under Limited Visual Observability1 Jun 2023
- 2023Embodied Active Learning of Relational State Abstractions for Bilevel Planning8 Mar 2023
- 2021Scientific Discovery and the Cost of Measurement -- Balancing Information and Cost in Reinforcement Learning14 Dec 2021
- 2021Active Offline Policy Selection18 Jun 2021
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challenges27 Jan 2021
- 2024Monitored Markov Decision Processescited by 10
- 2024Beyond Optimism: Exploration With Partially Observable Rewardscited by 6
- 2025Model-Based Exploration in Monitored Markov Decision Processescited by 1
- 2025Active Measuring in Reinforcement Learning With Delayed Negative Effectscited by 1
- 2025Optimizing Algorithms for Mobile Health Interventions with Active Querying Optimizationcited by 0
- 2026GoStop: Reinforcement Learning for Adaptive Temporal Aggregation in Event-Based Feature Trackingcited by 0
- 2026GoStop: Reinforcement Learning for Adaptive Temporal Aggregation in Event-Based Feature Tracking17 Jul 2026
- 2025Optimizing Algorithms for Mobile Health Interventions with Active Querying Optimization27 Nov 2025
- 2025Active Measuring in Reinforcement Learning With Delayed Negative Effects16 Oct 2025
- 2025Model-Based Exploration in Monitored Markov Decision Processes24 Feb 2025
- 2024Beyond Optimism: Exploration With Partially Observable Rewards20 Jun 2024
- 2024Monitored Markov Decision Processes9 Feb 2024
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challengescited by 50
- 2021Active Offline Policy Selectioncited by 26
- 2023Embodied Active Learning of Relational State Abstractions for Bilevel Planningcited by 8
- 2024Batch Active Learning of Reward Functions from Human Preferencescited by 8
- 2021Scientific Discovery and the Cost of Measurement -- Balancing Information and Cost in Reinforcement Learningcited by 4
- 2023Active Learning for Video Classification with Frame Level Queriescited by 2
- 2023Active Vision Reinforcement Learning under Limited Visual Observabilitycited by 0
- 2026Remote Action Generation: Remote Control with Minimal Communicationcited by 0
- 2026Remote Action Generation: Remote Control with Minimal Communication3 May 2026
- 2024Batch Active Learning of Reward Functions from Human Preferences24 Feb 2024
- 2023Active Learning for Video Classification with Frame Level Queries10 Jul 2023
- 2023Active Vision Reinforcement Learning under Limited Visual Observability1 Jun 2023
- 2023Embodied Active Learning of Relational State Abstractions for Bilevel Planning8 Mar 2023
- 2021Scientific Discovery and the Cost of Measurement -- Balancing Information and Cost in Reinforcement Learning14 Dec 2021
- 2021Active Offline Policy Selection18 Jun 2021
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challenges27 Jan 2021