paper-with-me

Papers

MIXRTs: Toward Interpretable Multi-Agent Reinforcement Learning via Mixing Recurrent Soft Decision Trees

2022-09-15 · Zichuan Liu, Yuanyang Zhu, Zhi Wang, Yang Gao, Chunlin Chen

While achieving tremendous success in various fields, existing multi-agent reinforcement learning (MARL) with a black-box neural network makes decisions in an opaque manner that hinders humans from understanding the learned knowledge and how input observations influence decisions. In contrast, existing interpretable approaches usually suffer from weak expressivity and low performance. To bridge this gap, we propose MIXing Recurrent soft decision Trees (MIXRTs), a novel interpretable architecture that can represent explicit decision processes via the root-to-leaf path and reflect each agent's contribution to the team. Specifically, we construct a novel soft decision tree using a recurrent structure and demonstrate which features influence the decision-making process. Then, based on the value decomposition framework, we linearly assign credit to each agent by explicitly mixing individual action values to estimate the joint action value using only local observations, providing new insights into interpreting the cooperation mechanism. Theoretical analysis confirms that MIXRTs guarantee additivity and monotonicity in the factorization of joint action values. Evaluations on complex tasks like Spread and StarCraft II demonstrate that MIXRTs compete with existing methods while providing clear explanations, paving the way for interpretable and high-performing MARL systems.

📄 PDF Abstract BibTeX arXiv:2209.07225

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement Learningreinforcement-learningReinforcement Learning (RL)StarcraftStarcraft II

Similar Papers 제목 키워드 기반

ReMIX: Regret Minimization for Monotonic Value Function Factorization in Multiagent Reinforcement Learning

2023-02-11 · Yongsheng Mei, Hanhan Zhou, Tian Lan

Value function factorization methods have become a dominant approach for cooperative multiagent reinforcement learning under a centralized training and decentralized execution paradigm. By factorizing the optimal joint a…

Decision Makingreinforcement-learningReinforcement Learning (RL)Starcraft

Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learning

2020-03-19 · Tabish Rashid, Mikayel Samvelyan, Christian Schroeder de Witt, Gregory Farquhar 외

In many real-world settings, a team of agents must coordinate its behaviour while acting in a decentralised fashion. At the same time, it is often possible to train the agents in a centralised fashion where global state …

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

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)

Transformer-based Value Function Decomposition for Cooperative Multi-agent Reinforcement Learning in StarCraft

2022-08-15 · Muhammad Junaid Khan, Syed Hammad Ahmed, Gita Sukthankar

The StarCraft II Multi-Agent Challenge (SMAC) was created to be a challenging benchmark problem for cooperative multi-agent reinforcement learning (MARL). SMAC focuses exclusively on the problem of StarCraft micromanagem…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement Learning (RL)SMAC+3

Q-Mixing Network for Multi-Agent Pathfinding in Partially Observable Grid Environments

2021-08-13 · Vasilii Davydov, Alexey Skrynnik, Konstantin Yakovlev, Aleksandr I. Panov

In this paper, we consider the problem of multi-agent navigation in partially observable grid environments. This problem is challenging for centralized planning approaches as they, typically, rely on the full knowledge o…

reinforcement-learningReinforcement Learning (RL)