Programmatically Interpretable Reinforcement Learning
Not on the map. Why?
Cited by 42 in Deep reinforcement learning methods, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
We present a reinforcement learning framework, called Programmatically Interpretable Reinforcement Learning (PIRL), that is designed to generate interpretable and verifiable agent policies. Unlike the popular Deep Reinforcement Learning (DRL) paradigm, which represents policies by neural networks, PIRL represents policies using a high-level, domain-specific programming language. Such programmatic policies have the benefits of being more easily interpreted than neural networks, and being amenable to verification by symbolic methods. We propose a new method, called Neurally Directed Program Search (NDPS), for solving the challenging nonsmooth optimization problem of finding a programmatic policy with maximal reward. NDPS works by first learning a neural policy network using DRL, and then performing a local search over programmatic policies that seeks to minimize a distance from this neural "oracle". We evaluate NDPS on the task of learning to drive a simulated car in the TORCS car-racing environment. We demonstrate that NDPS is able to discover human-readable policies that pass some significant performance bars. We also show that PIRL policies can have smoother trajectories, and can be more easily transferred to environments not encountered during training, than corresponding policies discovered by DRL.
Key facts. Cited by 193 papers in the map (data through 14 Oct 2026). First posted on arXiv 6 Apr 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 2; 2020: 0; 2021: 35; 2022: 38; 2023: 36; 2024: 31; 2025: 21; 2026: 30.
193 papers.
Sort:
By area:
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 422
- 2021Interpretable Machine Learning: Fundamental Principles and 10 Grand Challengescited by 367
- 2022Toward Transparent AI: A Survey on Interpreting the Inner Structures of Deep Neural Networkscited by 129
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environmentcited by 107
- 2021A Survey on Interpretable Reinforcement Learningcited by 73
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 67
- 2021Learning to Synthesize Programs as Interpretable and Generalizable Policiescited by 59
- 2023Datasets and Benchmarks for Offline Safe Reinforcement Learningcited by 59
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challengescited by 50
- 2023Interpretable and Explainable Logical Policies via Neurally Guided Symbolic Abstractioncited by 46
- 2024Generating Code World Models with Large Language Models Guided by Monte Carlo Tree Searchcited by 40
- 2021Counterfactual State Explanations for Reinforcement Learning Agents via Generative Deep Learningcited by 39
38 more
- 2023Explainable Deep Reinforcement Learning: State of the Art and Challengescited by 33
- 2024RL-GPT: Integrating Reinforcement Learning and Code-as-policycited by 32
- 2022A Survey of Explainable Reinforcement Learningcited by 31
- 2019Few-Shot Bayesian Imitation Learning with Logical Program Policiescited by 30
- 2021Explainable Reinforcement Learning for Broad-XAI: A Conceptual Framework and Surveycited by 24
- 2023Neurosymbolic Reinforcement Learning and Planning: A Surveycited by 24
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agentscited by 23
- 2021ProTo: Program-Guided Transformer for Program-Guided Taskscited by 21
- 2021Connecting Attributions and QA Model Behavior on Realistic Counterfactualscited by 20
- 2023Hierarchical Programmatic Reinforcement Learning via Learning to Compose Programscited by 20
- 2024Interpretable and Editable Programmatic Tree Policies for Reinforcement Learningcited by 18
- 2024End-to-End Neuro-Symbolic Reinforcement Learning with Textual Explanationscited by 17
- 2021Inherently Explainable Reinforcement Learning in Natural Languagecited by 16
- 2022GALOIS: Boosting Deep Reinforcement Learning via Generalizable Logic Synthesiscited by 16
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problemscited by 16
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspectivecited by 16
- 2021Explainable Autonomous Robots: A Survey and Perspectivecited by 15
- 2024Dynamic Model Predictive Shielding for Provably Safe Reinforcement Learningcited by 15
- 2022POETREE: Interpretable Policy Learning with Adaptive Decision Treescited by 14
- 2022Survey on Fair Reinforcement Learning: Theory and Practicecited by 14
- 2024BlendRL: A Framework for Merging Symbolic and Neural Policy Learningcited by 14
- 2021Neurosymbolic Transformers for Multi-Agent Communicationcited by 13
- 2021Deep Interpretable Models of Theory of Mindcited by 13
- 2022Redefining Counterfactual Explanations for Reinforcement Learning: Overview, Challenges and Opportunitiescited by 13
- 2024Synthesizing Programmatic Reinforcement Learning Policies with Large Language Model Guided Searchcited by 13
- 2021Improving Human Sequential Decision-Making with Reinforcement Learningcited by 12
- 2022Explainability in reinforcement learning: perspective and positioncited by 11
- 2022What can we Learn Even From the Weakest? Learning Sketches for Programmatic Strategiescited by 11
- 2025A Snapshot of Influence: A Local Data Attribution Framework for Online Reinforcement Learningcited by 11
- 2021Discovering User-Interpretable Capabilities of Black-Box Planning Agentscited by 10
- 2023Causal Explanations for Sequential Decision-Making in Multi-Agent Systemscited by 10
- 2023Improving Unsupervised Visual Program Inference with Code Rewriting Familiescited by 10
- 2023Efficient Symbolic Policy Learning with Differentiable Symbolic Expressioncited by 10
- 2019From explanation to synthesis: Compositional program induction for learning from demonstrationcited by 9
- 2021Learning Symbolic Rules for Interpretable Deep Reinforcement Learningcited by 9
- 2021Programmatic Reward Design by Examplecited by 9
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
- 2022A Survey on XAI for 5G and Beyond Security: Technical Aspects, Challenges and Research Directionscited by 9
50 most cited of 193 All 193 (JSON)
- 2026EliteTable: Self-Improving Program Search for Executable Control Policies8 Oct 2026
- 2026Neuro-Symbolic Computer Use: Learning Reusable Policies for Reliable and Efficient Execution29 Sep 2026
- 2026Synthesizing Reactive Character Behaviors for Continuous Games via Programmatic Policy Search21 Sep 2026
- 2026Towards Trustworthy Autonomous Robots: An Explainable AI-Based Decision Framework2 Sep 2026
- 2026Evaluating RL Explainability Methods by How Much They Help Fix Bugs in Agents18 Aug 2026
- 2026Interpretable reinforcement learning with decision-tree pruning7 Aug 2026
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategies7 Aug 2026
- 2026dtControl2+varepsilon: Trading Optimality for Explainability in MDPs via Decision Trees28 Jul 2026
- 2026Compiled Agency: Frontier General-Purpose Coding Agents Build Winning Game Players from Bare Interaction - from Flappy Bird to StarCraft II and Civilization17 Jul 2026
- 2026From Black Box to Executable Logic: Explainable Reinforcement Learning through Prolog Expert Systems16 Jul 2026
- 2026Explaining Reinforcement Learning Agents via Inductive Logic Programming15 Jul 2026
- 2026Interpreting Neural Combinatorial Optimization via Evolving Programmatic Bottlenecks18 Jun 2026
38 more
- 2026REFLEX: Reflective Evolution from LLM Experience15 Jun 2026
- 2026Learning Explicit Behavioral Models with Adaptive Questions and World-Model Probes5 Jun 2026
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specifications30 May 2026
- 2026Probabilistic Recurrent Intention Switching Model26 May 2026
- 2026DiPRL: Learning Discrete Programmatic Policies via Architecture Entropy Regularization18 May 2026
- 2026Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework18 May 2026
- 2026Teacher-Aware Evolution of Heuristic Programs from Learned Optimization Policies11 May 2026
- 2026Approximation-Free Differentiable Oblique Decision Trees8 May 2026
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networks6 May 2026
- 2026GRAIL: Autonomous Concept Grounding for Neuro-Symbolic Reinforcement Learning18 Apr 2026
- 2026COvolve: Adversarial Co-Evolution of Large-Language-Model-Generated Policies and Environments via Two-Player Zero-Sum Game30 Mar 2026
- 2026BXRL: Behavior-Explainable Reinforcement Learning24 Mar 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Platelet Inventory Management2 Mar 2026
- 2026Distilling Deep Reinforcement Learning into Interpretable Fuzzy Rules: An Explainable AI Framework24 Feb 2026
- 2026MINT: Minimal Information Neuro-Symbolic Tree for Objective-Driven Knowledge-Gap Reasoning and Active Elicitation4 Feb 2026
- 2026SIA: Symbolic Interpretability for Anticipatory Deep Reinforcement Learning in Network Control29 Jan 2026
- 2026SymbXRL: Symbolic Explainable Deep Reinforcement Learning for Mobile Networks29 Jan 2026
- 2026Code Evolution for Control: Synthesizing Policies via LLM-Driven Evolutionary Search11 Jan 2026
- 2025Explainable reinforcement learning from human feedback to improve alignment15 Dec 2025
- 2025STACHE: Local Black-Box Explanations for Reinforcement Learning Policies10 Dec 2025
- 2025SHAP-Guided Kernel Actor-Critic for Explainable Reinforcement Learning4 Dec 2025
- 2025MACIE: Multi-Agent Causal Intelligence Explainer for Collective Behavior Understanding11 Nov 2025
- 2025SPOT: Scalable Policy Optimization with Trees for Markov Decision Processes22 Oct 2025
- 2025Combining Large Language Models and Gradient-Free Optimization for Automatic Control Policy Synthesis1 Oct 2025
- 2025Multimodal LLM-assisted Evolutionary Search for Programmatic Control Policies7 Aug 2025
- 2025"So, Tell Me About Your Policy...": Distillation of interpretable policies from Deep Reinforcement Learning agents10 Jul 2025
- 2025Mxplainer: Explain and Learn Insights by Imitating Mahjong Agents17 Jun 2025
- 2025Common Benchmarks Undervalue the Generalization Power of Programmatic Policies17 Jun 2025
- 2025Deep RL Needs Deep Behavior Analysis: Exploring Implicit Planning by Model-Free Agents in Open-Ended Environments8 Jun 2025
- 2025BASIL: Best-Action Symbolic Interpretable Learning for Evolving Compact RL Policies31 May 2025
- 2025A Snapshot of Influence: A Local Data Attribution Framework for Online Reinforcement Learning25 May 2025
- 2025Strategically Linked Decisions in Long-Term Planning and Reinforcement Learning22 May 2025
- 2025InnateCoder: Learning Programmatic Options with Foundation Models18 May 2025
- 2025Model-Agnostic Policy Explanations with Large Language Models8 Apr 2025
- 2025Behaviour Discovery and Attribution for Explainable Reinforcement Learning19 Mar 2025
- 2025Evaluating Interpretable Reinforcement Learning by Distilling Policies into Programs11 Mar 2025
- 2025SALSA-RL: Stability Analysis in the Latent Space of Actions for Reinforcement Learning21 Feb 2025
- 2025Translate Policy to Language: Flow Matching Generated Rewards for LLM Explanations18 Feb 2025
50 newest of 193 All 193 (JSON)
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agentscited by 23
- 2024Interpretable and Editable Programmatic Tree Policies for Reinforcement Learningcited by 18
- 2024End-to-End Neuro-Symbolic Reinforcement Learning with Textual Explanationscited by 17
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspectivecited by 16
- 2024Dynamic Model Predictive Shielding for Provably Safe Reinforcement Learningcited by 15
- 2025A Snapshot of Influence: A Local Data Attribution Framework for Online Reinforcement Learningcited by 11
- 2024EXPIL: Explanatory Predicate Invention for Learning in Gamescited by 5
- 2024LICORICE: Label-Efficient Concept-Based Interpretable Reinforcement Learningcited by 5
- 2024Mitigating Information Loss in Tree-Based Reinforcement Learning via Direct Optimizationcited by 5
- 2025Neural DNF-MT: A Neuro-symbolic Approach for Learning Interpretable and Editable Policiescited by 4
- 2025Deep RL Needs Deep Behavior Analysis: Exploring Implicit Planning by Model-Free Agents in Open-Ended Environmentscited by 4
- 2024Inductive Generalization in Reinforcement Learning from Specificationscited by 3
12 most cited of 37 All 37 (JSON)
- 2026Interpretable reinforcement learning with decision-tree pruning7 Aug 2026
- 2026From Black Box to Executable Logic: Explainable Reinforcement Learning through Prolog Expert Systems16 Jul 2026
- 2026Explaining Reinforcement Learning Agents via Inductive Logic Programming15 Jul 2026
- 2026DiPRL: Learning Discrete Programmatic Policies via Architecture Entropy Regularization18 May 2026
- 2026Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework18 May 2026
- 2026BXRL: Behavior-Explainable Reinforcement Learning24 Mar 2026
- 2026Distilling Deep Reinforcement Learning into Interpretable Fuzzy Rules: An Explainable AI Framework24 Feb 2026
- 2026SIA: Symbolic Interpretability for Anticipatory Deep Reinforcement Learning in Network Control29 Jan 2026
- 2026SymbXRL: Symbolic Explainable Deep Reinforcement Learning for Mobile Networks29 Jan 2026
- 2025STACHE: Local Black-Box Explanations for Reinforcement Learning Policies10 Dec 2025
- 2025SHAP-Guided Kernel Actor-Critic for Explainable Reinforcement Learning4 Dec 2025
- 2025SPOT: Scalable Policy Optimization with Trees for Markov Decision Processes22 Oct 2025
12 newest of 37 All 37 (JSON)
- 2023Datasets and Benchmarks for Offline Safe Reinforcement Learningcited by 59
- 2019Few-Shot Bayesian Imitation Learning with Logical Program Policiescited by 30
- 2022What can we Learn Even From the Weakest? Learning Sketches for Programmatic Strategiescited by 11
- 2019From explanation to synthesis: Compositional program induction for learning from demonstrationcited by 9
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
- 2023Accountability in Offline Reinforcement Learning: Explaining Decisions with a Corpus of Examplescited by 9
- 2023Contextualized Policy Recovery: Modeling and Interpreting Medical Decisions with Adaptive Imitation Learningcited by 4
- 2023Programmatic Imitation Learning from Unlabeled and Noisy Demonstrationscited by 3
- 2026Probabilistic Recurrent Intention Switching Modelcited by 0
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specificationscited by 0
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specifications30 May 2026
- 2026Probabilistic Recurrent Intention Switching Model26 May 2026
- 2023Contextualized Policy Recovery: Modeling and Interpreting Medical Decisions with Adaptive Imitation Learning11 Oct 2023
- 2023Accountability in Offline Reinforcement Learning: Explaining Decisions with a Corpus of Examples11 Oct 2023
- 2023Datasets and Benchmarks for Offline Safe Reinforcement Learning15 Jun 2023
- 2023Programmatic Imitation Learning from Unlabeled and Noisy Demonstrations2 Mar 2023
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machines20 Apr 2022
- 2022What can we Learn Even From the Weakest? Learning Sketches for Programmatic Strategies22 Mar 2022
- 2019Few-Shot Bayesian Imitation Learning with Logical Program Policies12 Apr 2019
- 2019From explanation to synthesis: Compositional program induction for learning from demonstration27 Feb 2019
- 2024Mapping out the Space of Human Feedback for Reinforcement Learning: A Conceptual Frameworkcited by 5
- 2023Explaining Agent Behavior with Large Language Modelscited by 3
- 2023Understanding Your Agent: Leveraging Large Language Models for Behavior Explanationcited by 3
- 2026Evaluating RL Explainability Methods by How Much They Help Fix Bugs in Agentscited by 0
- 2026Compiled Agency: Frontier General-Purpose Coding Agents Build Winning Game Players from Bare Interaction - from Flappy Bird to StarCraft II and Civilizationcited by 0
- 2026Synthesizing Reactive Character Behaviors for Continuous Games via Programmatic Policy Searchcited by 0
- 2026Synthesizing Reactive Character Behaviors for Continuous Games via Programmatic Policy Search21 Sep 2026
- 2026Evaluating RL Explainability Methods by How Much They Help Fix Bugs in Agents18 Aug 2026
- 2026Compiled Agency: Frontier General-Purpose Coding Agents Build Winning Game Players from Bare Interaction - from Flappy Bird to StarCraft II and Civilization17 Jul 2026
- 2024Mapping out the Space of Human Feedback for Reinforcement Learning: A Conceptual Framework18 Nov 2024
- 2023Understanding Your Agent: Leveraging Large Language Models for Behavior Explanation29 Nov 2023
- 2023Explaining Agent Behavior with Large Language Models19 Sep 2023
- 2022Preprocessing Reward Functions for Interpretabilitycited by 7
- 2025Translate Policy to Language: Flow Matching Generated Rewards for LLM Explanationscited by 6
- 2022Reward Learning with Trees: Methods and Evaluationcited by 2
- 2024Explaining Learned Reward Functions with Counterfactual Trajectoriescited by 1
- 2025Explainable reinforcement learning from human feedback to improve alignmentcited by 1
- 2023Learning Interpretable Models of Aircraft Handling Behaviour by Reinforcement Learning from Human Feedbackcited by 0
- 2025Explainable reinforcement learning from human feedback to improve alignment15 Dec 2025
- 2025Translate Policy to Language: Flow Matching Generated Rewards for LLM Explanations18 Feb 2025
- 2024Explaining Learned Reward Functions with Counterfactual Trajectories7 Feb 2024
- 2023Learning Interpretable Models of Aircraft Handling Behaviour by Reinforcement Learning from Human Feedback26 May 2023
- 2022Reward Learning with Trees: Methods and Evaluation3 Oct 2022
- 2022Preprocessing Reward Functions for Interpretability25 Mar 2022
- 2024BlendRL: A Framework for Merging Symbolic and Neural Policy Learningcited by 14
- 2026MINT: Minimal Information Neuro-Symbolic Tree for Objective-Driven Knowledge-Gap Reasoning and Active Elicitationcited by 4
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategiescited by 2
- 2026GRAIL: Autonomous Concept Grounding for Neuro-Symbolic Reinforcement Learningcited by 0
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networkscited by 0
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategies7 Aug 2026
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networks6 May 2026
- 2026GRAIL: Autonomous Concept Grounding for Neuro-Symbolic Reinforcement Learning18 Apr 2026
- 2026MINT: Minimal Information Neuro-Symbolic Tree for Objective-Driven Knowledge-Gap Reasoning and Active Elicitation4 Feb 2026
- 2024BlendRL: A Framework for Merging Symbolic and Neural Policy Learning15 Oct 2024
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environmentcited by 107
- 2024Generating Code World Models with Large Language Models Guided by Monte Carlo Tree Searchcited by 40
- 2024Model-based Policy Optimization using Symbolic World Modelcited by 2
- 2026Learning Explicit Behavioral Models with Adaptive Questions and World-Model Probescited by 2
- 2026Learning Explicit Behavioral Models with Adaptive Questions and World-Model Probes5 Jun 2026
- 2024Model-based Policy Optimization using Symbolic World Model18 Jul 2024
- 2024Generating Code World Models with Large Language Models Guided by Monte Carlo Tree Search24 May 2024
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environment19 Feb 2024
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 422
- 2024Mechanistic Interpretability for AI Safety -- A Review22 Apr 2024
- 2021Interpretable Machine Learning: Fundamental Principles and 10 Grand Challengescited by 367
- 2022Toward Transparent AI: A Survey on Interpreting the Inner Structures of Deep Neural Networkscited by 129
- 2021A Survey on Interpretable Reinforcement Learningcited by 73
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 67
- 2021Learning to Synthesize Programs as Interpretable and Generalizable Policiescited by 59
- 2021Reinforcement Learning for Selective Key Applications in Power Systems: Recent Advances and Future Challengescited by 50
- 2023Interpretable and Explainable Logical Policies via Neurally Guided Symbolic Abstractioncited by 46
- 2021Counterfactual State Explanations for Reinforcement Learning Agents via Generative Deep Learningcited by 39
- 2023Explainable Deep Reinforcement Learning: State of the Art and Challengescited by 33
- 2024RL-GPT: Integrating Reinforcement Learning and Code-as-policycited by 32
- 2022A Survey of Explainable Reinforcement Learningcited by 31
- 2021Explainable Reinforcement Learning for Broad-XAI: A Conceptual Framework and Surveycited by 24
12 most cited of 121 All 121 (JSON)
- 2026Neuro-Symbolic Computer Use: Learning Reusable Policies for Reliable and Efficient Execution29 Sep 2026
- 2026Towards Trustworthy Autonomous Robots: An Explainable AI-Based Decision Framework2 Sep 2026
- 2026dtControl2+varepsilon: Trading Optimality for Explainability in MDPs via Decision Trees28 Jul 2026
- 2026Interpreting Neural Combinatorial Optimization via Evolving Programmatic Bottlenecks18 Jun 2026
- 2026Teacher-Aware Evolution of Heuristic Programs from Learned Optimization Policies11 May 2026
- 2026Approximation-Free Differentiable Oblique Decision Trees8 May 2026
- 2026COvolve: Adversarial Co-Evolution of Large-Language-Model-Generated Policies and Environments via Two-Player Zero-Sum Game30 Mar 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Platelet Inventory Management2 Mar 2026
- 2026Code Evolution for Control: Synthesizing Policies via LLM-Driven Evolutionary Search11 Jan 2026
- 2025MACIE: Multi-Agent Causal Intelligence Explainer for Collective Behavior Understanding11 Nov 2025
- 2025Combining Large Language Models and Gradient-Free Optimization for Automatic Control Policy Synthesis1 Oct 2025
- 2025Mxplainer: Explain and Learn Insights by Imitating Mahjong Agents17 Jun 2025
12 newest of 121 All 121 (JSON)