paper-with-me

홈 › Papers

Conservative Q-Improvement: Reinforcement Learning for an Interpretable Decision-Tree Policy

2019-07-02 · Aaron M. Roth, Nicholay Topin, Pooyan Jamshidi, Manuela Veloso

There is a growing desire in the field of reinforcement learning (and machine learning in general) to move from black-box models toward more "interpretable AI." We improve interpretability of reinforcement learning by increasing the utility of decision tree policies learned via reinforcement learning. These policies consist of a decision tree over the state space, which requires fewer parameters to express than traditional policy representations. Existing methods for creating decision tree policies via reinforcement learning focus on accurately representing an action-value function during training, but this leads to much larger trees than would otherwise be required. To address this shortcoming, we propose a novel algorithm which only increases tree size when the estimated discounted future reward of the overall policy would increase by a sufficient amount. Through evaluation in a simulated environment, we show that its performance is comparable or superior to traditional tree-based approaches and that it yields a more succinct policy. Additionally, we discuss tuning parameters to control the tradeoff between optimizing for smaller tree size or for overall reward.

📄 PDF Abstract BibTeX arXiv:1907.01180

Code (1)

AMR-/Conservative-Q-Improvement

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

Optimizing Interpretable Decision Tree Policies for Reinforcement Learning

2024-08-21 · Daniël Vos, Sicco Verwer

Reinforcement learning techniques leveraging deep learning have made tremendous progress in recent years. However, the complexity of neural networks prevents practitioners from understanding their behavior. Decision tree…

Imitation Learningreinforcement-learningReinforcement Learning

MAVIPER: Learning Decision Tree Policies for Interpretable Multi-Agent Reinforcement Learning

2022-05-25 · Stephanie Milani, Zhicheng Zhang, Nicholay Topin, Zheyuan Ryan Shi 외

Many recent breakthroughs in multi-agent reinforcement learning (MARL) require the use of deep neural networks, which are challenging for human experts to interpret and understand. On the other hand, existing work on int…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Optimization Methods for Interpretable Differentiable Decision Trees in Reinforcement Learning

2019-03-22 · Andrew Silva, Taylor Killian, Ivan Dario Jimenez Rodriguez, Sung-Hyun Son 외

Decision trees are ubiquitous in machine learning for their ease of use and interpretability. Yet, these models are not typically employed in reinforcement learning as they cannot be updated online via stochastic gradien…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Interpretable Modeling of Deep Reinforcement Learning Driven Scheduling

2024-03-24 · Boyang Li, Zhiling Lan, Michael E. Papka

In the field of high-performance computing (HPC), there has been recent exploration into the use of deep reinforcement learning for cluster scheduling (DRL scheduling), which has demonstrated promising outcomes. However,…

Deep Reinforcement LearningImitation Learningreinforcement-learningReinforcement Learning+1

MoET: Interpretable and Verifiable Reinforcement Learning via Mixture of Expert Trees

2019-09-25 · Marko Vasic, Andrija Petrovic, Kaiyuan Wang, Mladen Nikolic 외

Deep Reinforcement Learning (DRL) has led to many recent breakthroughs on complex control tasks, such as defeating the best human player in the game of Go. However, decisions made by the DRL agent are not explainable, hi…

Deep Reinforcement LearningGame of GoImitation LearningMixture-of-Experts+3