mlsanityData to 7 Oct 2026

Auditability Is Not One Property: Rule Overlap, Behavioural Agreement, and Composition in Reinforcement Learning

arXiv 2609.28581 ↗First posted 23 Sep 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Reinforcement-learning (RL) policies are often distributed as opaque neural checkpoints, while training logs show that a run occurred without explaining what the policy learned. We study whether independently trained policies can be represented and composed through auditable discrete behavioral rules. We define auditability as six separately testable predicates: trace integrity, lossless coding, rule coverage, behavioral agreement, composition quality, and value-model reliability. Our protocol uses a shared frozen symbolizer, passive rule extraction, an append-only hash-bound ledger, exact environment replay, and offline confidence-ranked arbitration with an explicit blind-spot fallback. The results place strict limits on this description layer. Rule-set overlap does not imply behavioral agreement: policies may share symbolic rules while choosing near-chance-matching actions on fresh states. The fused policy therefore selects among existing rules rather than generating a new skill. On a conflict-dominated task, an apparent fusion failure is traced to an induction/deployment mismatch: rules induced from sampled actions were evaluated under argmax actions, and deployment-consistent re-induction reverses the arbitration ordering. A fitted-Q generalized-policy-improvement diagnostic also fails in both environments, limiting claims that rule fusion is superior to value-based composition. One exploratory comparison favors rule fusion, but its comparator is post hoc, the task is partly saturated, and the fused policy remains below the strongest held-out actor. We contribute an evidence-bounded audit and composition protocol, not a claim of universal interpretability or autonomous skill generation. Future work must add temporally extended skills, cross-skill interfaces, composition search, and independent novelty audits.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 16 of its 28 references that are in the map. First posted on arXiv 23 Sep 2026.

Builds on

16 of 28 references.

References · 16

  1. 2017Neural Discrete Representation Learningcited by 4,650
  2. 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,777
  3. 2018Off-Policy Deep Reinforcement Learning without Explorationcited by 1,227
  4. 2017Deep Reinforcement Learning that Matterscited by 727
  5. 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 561
  6. 2016Successor Features for Transfer in Reinforcement Learningcited by 331
  7. 2019Batch Policy Learning under Constraintscited by 242
  8. 2019Explainable Reinforcement Learning Through a Causal Lenscited by 177
  9. 2018Verifiable Reinforcement Learning via Policy Extractioncited by 176
  10. 2020A Closer Look at Invalid Action Masking in Policy Gradient Algorithmscited by 160
  11. 2017Emergence of Language with Multi-agent Games: Learning to Communicate with Sequences of Symbolscited by 123
  12. 2019Empirical Study of Off-Policy Policy Evaluation for Reinforcement Learningcited by 121
4 more
  1. 2019On the Pitfalls of Measuring Emergent Communicationcited by 66
  2. 2019Conservative Q-Improvement: Reinforcement Learning for an Interpretable Decision-Tree Policycited by 29
  3. 2025AI Mother Tongue: Self-Emergent Communication in MARL via Endogenous Symbol Systemscited by 5
  4. 2025Integrating Human Knowledge Through Action Masking in Reinforcement Learning for Operations Researchcited by 2

Built on by

Not cited yet.