Table of Contents
Fetching ...

D3HRL: A Distributed Hierarchical Reinforcement Learning Approach Based on Causal Discovery and Spurious Correlation Detection

Chenran Zhao, Dianxi Shi, Mengzhu Wang, Jianqiang Xia, Huanhuan Yang, Songchang Jin, Shaowu Yang, Chunping Qiu

TL;DR

D3HRL tackles two core issues in long-horizon tasks—delay effects and spurious correlations—by modeling delayed effects as cross-time causal relations and applying distributed causal discovery across multiple time spans up to $\tau_{max}$. It then uses conditional independence testing to prune spurious links and constructs a hierarchical policy network aligned with the learned causal chain. The approach yields higher causal-graph accuracy and improved learning efficiency, outperforming baselines like CDHRL in identifying true causal relationships and guiding sub-goal training. This yields more reliable decision-making in complex environments and demonstrates scalability across time-span configurations, with potential for extension to additional modalities and more diverse tasks.

Abstract

Current Hierarchical Reinforcement Learning (HRL) algorithms excel in long-horizon sequential decision-making tasks but still face two challenges: delay effects and spurious correlations. To address them, we propose a causal HRL approach called D3HRL. First, D3HRL models delayed effects as causal relationships across different time spans and employs distributed causal discovery to learn these relationships. Second, it employs conditional independence testing to eliminate spurious correlations. Finally, D3HRL constructs and trains hierarchical policies based on the identified true causal relationships. These three steps are iteratively executed, gradually exploring the complete causal chain of the task. Experiments conducted in 2D-MineCraft and MiniGrid show that D3HRL demonstrates superior sensitivity to delay effects and accurately identifies causal relationships, leading to reliable decision-making in complex environments.

D3HRL: A Distributed Hierarchical Reinforcement Learning Approach Based on Causal Discovery and Spurious Correlation Detection

TL;DR

D3HRL tackles two core issues in long-horizon tasks—delay effects and spurious correlations—by modeling delayed effects as cross-time causal relations and applying distributed causal discovery across multiple time spans up to . It then uses conditional independence testing to prune spurious links and constructs a hierarchical policy network aligned with the learned causal chain. The approach yields higher causal-graph accuracy and improved learning efficiency, outperforming baselines like CDHRL in identifying true causal relationships and guiding sub-goal training. This yields more reliable decision-making in complex environments and demonstrates scalability across time-span configurations, with potential for extension to additional modalities and more diverse tasks.

Abstract

Current Hierarchical Reinforcement Learning (HRL) algorithms excel in long-horizon sequential decision-making tasks but still face two challenges: delay effects and spurious correlations. To address them, we propose a causal HRL approach called D3HRL. First, D3HRL models delayed effects as causal relationships across different time spans and employs distributed causal discovery to learn these relationships. Second, it employs conditional independence testing to eliminate spurious correlations. Finally, D3HRL constructs and trains hierarchical policies based on the identified true causal relationships. These three steps are iteratively executed, gradually exploring the complete causal chain of the task. Experiments conducted in 2D-MineCraft and MiniGrid show that D3HRL demonstrates superior sensitivity to delay effects and accurately identifies causal relationships, leading to reliable decision-making in complex environments.
Paper Structure (51 sections, 10 equations, 11 figures, 1 table)

This paper contains 51 sections, 10 equations, 11 figures, 1 table.

Figures (11)

  • Figure 1: An example of Time Series Graphical Models.
  • Figure 2: Overview of D3HRL framework.
  • Figure 3: ASR and ADC under MiniGrid and MineCraft tasks.
  • Figure 4: The comparison between reverse and forward data collection strategy in GetIron-R0-T1 task with $\tau_{max}=4$.
  • Figure 5: The causal graph matrices of CDHRL in GetIron-R0-T0 task (up) and GetIron-R0-T1 task (down).
  • ...and 6 more figures