Active Measuring in Reinforcement Learning With Delayed Negative Effects

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Gao, Daiqi, Xu, Ziping, Rawashdeh, Aseel, Klasnja, Predrag, Murphy, Susan A.
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866918161686724608
author Gao, Daiqi
Xu, Ziping
Rawashdeh, Aseel
Klasnja, Predrag
Murphy, Susan A.
author_facet Gao, Daiqi
Xu, Ziping
Rawashdeh, Aseel
Klasnja, Predrag
Murphy, Susan A.
contents Measuring states in reinforcement learning (RL) can be costly in real-world settings and may negatively influence future outcomes. We introduce the Actively Observable Markov Decision Process (AOMDP), where an agent not only selects control actions but also decides whether to measure the latent state. The measurement action reveals the true latent state but may have a negative delayed effect on the environment. We show that this reduced uncertainty may provably improve sample efficiency and increase the value of the optimal policy despite these costs. We formulate an AOMDP as a periodic partially observable MDP and propose an online RL algorithm based on belief states. To approximate the belief states, we further propose a sequential Monte Carlo method to jointly approximate the posterior of unknown static environment parameters and unobserved latent states. We evaluate the proposed algorithm in a digital health application, where the agent decides when to deliver digital interventions and when to assess users' health status through surveys.
format Preprint
id arxiv_https___arxiv_org_abs_2510_14315
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Active Measuring in Reinforcement Learning With Delayed Negative Effects
Gao, Daiqi
Xu, Ziping
Rawashdeh, Aseel
Klasnja, Predrag
Murphy, Susan A.
Machine Learning
Measuring states in reinforcement learning (RL) can be costly in real-world settings and may negatively influence future outcomes. We introduce the Actively Observable Markov Decision Process (AOMDP), where an agent not only selects control actions but also decides whether to measure the latent state. The measurement action reveals the true latent state but may have a negative delayed effect on the environment. We show that this reduced uncertainty may provably improve sample efficiency and increase the value of the optimal policy despite these costs. We formulate an AOMDP as a periodic partially observable MDP and propose an online RL algorithm based on belief states. To approximate the belief states, we further propose a sequential Monte Carlo method to jointly approximate the posterior of unknown static environment parameters and unobserved latent states. We evaluate the proposed algorithm in a digital health application, where the agent decides when to deliver digital interventions and when to assess users' health status through surveys.
title Active Measuring in Reinforcement Learning With Delayed Negative Effects
topic Machine Learning
url https://arxiv.org/abs/2510.14315