Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2408.08761 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916648868380672 |
|---|---|
| author | Marton, Sascha Grams, Tim Vogt, Florian Lüdtke, Stefan Bartelt, Christian Stuckenschmidt, Heiner |
| author_facet | Marton, Sascha Grams, Tim Vogt, Florian Lüdtke, Stefan Bartelt, Christian Stuckenschmidt, Heiner |
| contents | Reinforcement learning (RL) has seen significant success across various domains, but its adoption is often limited by the black-box nature of neural network policies, making them difficult to interpret. In contrast, symbolic policies allow representing decision-making strategies in a compact and interpretable way. However, learning symbolic policies directly within on-policy methods remains challenging. In this paper, we introduce SYMPOL, a novel method for SYMbolic tree-based on-POLicy RL. SYMPOL employs a tree-based model integrated with a policy gradient method, enabling the agent to learn and adapt its actions while maintaining a high level of interpretability. We evaluate SYMPOL on a set of benchmark RL tasks, demonstrating its superiority over alternative tree-based RL approaches in terms of performance and interpretability. Unlike existing methods, it enables gradient-based, end-to-end learning of interpretable, axis-aligned decision trees within standard on-policy RL algorithms. Therefore, SYMPOL can become the foundation for a new class of interpretable RL based on decision trees. Our implementation is available under: https://github.com/s-marton/sympol |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_08761 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Mitigating Information Loss in Tree-Based Reinforcement Learning via Direct Optimization Marton, Sascha Grams, Tim Vogt, Florian Lüdtke, Stefan Bartelt, Christian Stuckenschmidt, Heiner Machine Learning Reinforcement learning (RL) has seen significant success across various domains, but its adoption is often limited by the black-box nature of neural network policies, making them difficult to interpret. In contrast, symbolic policies allow representing decision-making strategies in a compact and interpretable way. However, learning symbolic policies directly within on-policy methods remains challenging. In this paper, we introduce SYMPOL, a novel method for SYMbolic tree-based on-POLicy RL. SYMPOL employs a tree-based model integrated with a policy gradient method, enabling the agent to learn and adapt its actions while maintaining a high level of interpretability. We evaluate SYMPOL on a set of benchmark RL tasks, demonstrating its superiority over alternative tree-based RL approaches in terms of performance and interpretability. Unlike existing methods, it enables gradient-based, end-to-end learning of interpretable, axis-aligned decision trees within standard on-policy RL algorithms. Therefore, SYMPOL can become the foundation for a new class of interpretable RL based on decision trees. Our implementation is available under: https://github.com/s-marton/sympol |
| title | Mitigating Information Loss in Tree-Based Reinforcement Learning via Direct Optimization |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2408.08761 |