Blind Decision Making: Reinforcement Learning with Delayed Observations

by   Mridul Agarwal, et al.

Reinforcement learning typically assumes that the state update from the previous actions happens instantaneously, and thus can be used for making future decisions. However, this may not always be true. When the state update is not available, the decision taken is partly in the blind since it cannot rely on the current state information. This paper proposes an approach, where the delay in the knowledge of the state can be used, and the decisions are made based on the available information which may not include the current state information. One approach could be to include the actions after the last-known state as a part of the state information, however, that leads to an increased state-space making the problem complex and slower in convergence. The proposed algorithm gives an alternate approach where the state space is not enlarged, as compared to the case when there is no delay in the state update. Evaluations on the basic RL environments further illustrate the improved performance of the proposed algorithm.


page 1

page 2

page 3

page 4


A Gentle Lecture Note on Filtrations in Reinforcement Learning

This note aims to provide a basic intuition on the concept of filtration...

Discriminative Particle Filter Reinforcement Learning for Complex Partial Observations

Deep reinforcement learning is successful in decision making for sophist...

Learning and Querying Fast Generative Models for Reinforcement Learning

A key challenge in model-based reinforcement learning (RL) is to synthes...

Learning and Information in Stochastic Networks and Queues

We review the role of information and learning in the stability and opti...

Clinician-in-the-Loop Decision Making: Reinforcement Learning with Near-Optimal Set-Valued Policies

Standard reinforcement learning (RL) aims to find an optimal policy that...

Offline Policy Optimization with Eligible Actions

Offline policy optimization could have a large impact on many real-world...

Incremental Observer Reduction Applied to Opacity Verification and Synthesis

With the proliferation of communication networks and mobile devices, the...