Skip to content
Preprint

Neuro-Symbolic Meta-Policies for Temporal Knowledge-Graph Memory under Partial Observability

Jul 2026 · 0 citations · 28 references
Computer Science

Abstract

Partially observable reinforcement learning requires deciding what to retain, retrieve, and forget over time. We introduce a neuro-symbolic meta-policy that learns which symbolic memory heuristic to apply at each decision point while keeping execution symbolic. Our setting uses temporal knowledge-graph memory in RoomKG, where hidden state and observations are represented as Resource Description Framework (RDF) graphs and memory is augmented with temporal RDF triple annotations. The model combines knowledge-graph encoding of memory contents with value heads for question answering, exploration, and forgetting, yielding a controller that is both adaptive and inspectable. This gives the work a direct Semantic Web grounding through RDF-based representation, annotation-compatible graph semantics, and graph-based symbolic operations over explicit memory state. On train/test room splits at long-term memory capacity of 512, the qualifier-aware StarE-GNN configuration achieves the best held-out performance among the compared symbolic, neural, and neuro-symbolic systems while preserving step-level traceability of memory-management decisions.

View source

Similar papers

Preprint Aug 2026

Weighted Memory Tree: Remembering What Matters for Long-Horizon LLM Agents

The results suggest that effective long-horizon agent memory depends less on storing more information than on deciding which information should remain active, and that effective long-horizon agent memory depends less on storing more information than on deciding which information should remain active.

Quang Dao, Purvi Kathalkar, Kenneth Eaton · 0 citations
Open access Jun 2026

Memory-Efficient Probabilistic Neuro-Symbolic Integration for Explainable Natural Language Inference Using Transformer-Based Foundation Models

A memory-optimized probabilistic neuro-symbolic hybrid architecture that unifies transformer-based neural networks with logic-based symbolic reasoning systems within memory-constrained systems indicates that neuro-symbolic systems within memory-constrained systems can achieve both explanation needs and foundation models’ performance requirements.

Zahraa Sameer Ibrahim, Haedar Ahmed Mukhef, Hayder Hasan Ali · 0 citations
Preprint Jul 2026

Bridging Inference-Time Scaling and Episodic Memory with Action-Centric Graphs

A novel framework, \textit{GAMER}~(Graph-based Action-centric Memory with Episodic Reasoning), that bridges the gap between inference scaling and episodic memory by decoupling the memory mechanism from LLMs.

Xu Zheng, Chaohao Lin, Zhuomin Chen et al. · 0 citations
Preprint Aug 2026

EvoGraph-Mem: Failure-Aware Editable Graph Memory for Long-Term Language Agents

This work studies insight-level memory maintenance for long-term language agents and proposes a failure-aware memory maintenance framework based on an editable insight graph and introduces a utility-aware retrieval mechanism and a graph controller that updates the memory graph after task execution.

Yuxi Qian, Yuxiang Ren · 0 citations
Preprint Aug 2026

HyperSkill: Self-Evolving LLM Agents via Hypergraph-Structured Skill Memory

This work proposes HyperSkill, a hypergraph-based memory framework that jointly improves what to store, how memory is structured and retrieved, and how memory evolves, and represents memory as a hypergraph with two node types, subtask steps and reusable skills.

Ruiyao Xu, Tiankai Yang, Wei-Chieh Huang · 0 citations