Q-Cogni: An Integrated Causal Reinforcement Learning Framework

02/26/2023
by   Cris Cunha, et al.
0

We present Q-Cogni, an algorithmically integrated causal reinforcement learning framework that redesigns Q-Learning with an autonomous causal structure discovery method to improve the learning process with causal inference. Q-Cogni achieves optimal learning with a pre-learned structural causal model of the environment that can be queried during the learning process to infer cause-and-effect relationships embedded in a state-action space. We leverage on the sample efficient techniques of reinforcement learning, enable reasoning about a broader set of policies and bring higher degrees of interpretability to decisions made by the reinforcement learning agent. We apply Q-Cogni on the Vehicle Routing Problem (VRP) and compare against state-of-the-art reinforcement learning algorithms. We report results that demonstrate better policies, improved learning efficiency and superior interpretability of the agent's decision making. We also compare this approach with traditional shortest-path search algorithms and demonstrate the benefits of our causal reinforcement learning framework to high dimensional problems. Finally, we apply Q-Cogni to derive optimal routing decisions for taxis in New York City using the Taxi Limousine Commission trip record data and compare with shortest-path search, reporting results that show 85 equal or better policy derived from Q-Cogni in a real-world domain.

READ FULL TEXT

page 6

page 7

research
08/20/2019

Reinforcement Learning is not a Causal problem

We use an analogy between non-isomorphic mathematical structures defined...
research
07/04/2023

Causal Reinforcement Learning: A Survey

Reinforcement learning is an essential paradigm for solving sequential d...
research
05/23/2019

Deep Q-Learning with Q-Matrix Transfer Learning for Novel Fire Evacuation Environment

We focus on the important problem of emergency evacuation, which clearly...
research
07/05/2023

Surge Routing: Event-informed Multiagent Reinforcement Learning for Autonomous Rideshare

Large events such as conferences, concerts and sports games, often cause...
research
05/18/2021

Learning to Route via Theory-Guided Residual Network

The heavy traffic and related issues have always been concerns for moder...
research
05/26/2020

Towards intervention-centric causal reasoning in learning agents

Interventions are central to causal learning and reasoning. Yet ultimate...
research
05/17/2022

Moral reinforcement learning using actual causation

Reinforcement learning systems will to a greater and greater extent make...

Please sign up or login with your details

Forgot password? Click here to reset