English

Inferring Causal Graph Temporal Logic Formulas to Expedite Reinforcement Learning in Temporally Extended Tasks

Artificial Intelligence 2026-01-07 v1 Logic in Computer Science

Abstract

Decision-making tasks often unfold on graphs with spatial-temporal dynamics. Black-box reinforcement learning often overlooks how local changes spread through network structure, limiting sample efficiency and interpretability. We present GTL-CIRL, a closed-loop framework that simultaneously learns policies and mines Causal Graph Temporal Logic (Causal GTL) specifications. The method shapes rewards with robustness, collects counterexamples when effects fail, and uses Gaussian Process (GP) driven Bayesian optimization to refine parameterized cause templates. The GP models capture spatial and temporal correlations in the system dynamics, enabling efficient exploration of complex parameter spaces. Case studies in gene and power networks show faster learning and clearer, verifiable behavior compared to standard RL baselines.

Keywords

Cite

@article{arxiv.2601.02666,
  title  = {Inferring Causal Graph Temporal Logic Formulas to Expedite Reinforcement Learning in Temporally Extended Tasks},
  author = {Hadi Partovi Aria and Zhe Xu},
  journal= {arXiv preprint arXiv:2601.02666},
  year   = {2026}
}

Comments

Accepted to AAAI-26 Bridge Program B10: Making Embodied AI Reliable with Testing and Formal Verification