Causality-Guided Exploration for Multi-Agent Reinforcement Learning

Exploration is crucial for deep reinforcement learning and has garnered significant attention. In multi-agent environments, exploration becomes especially challenging due to the increased complexity of agent interactions and state space. However, existing exploration methods for multi-agent reinforcement learning (MARL) still cannot effectively identify states worth exploring, resulting in a large amount of inefficient exploration. In this work, we propose Causality-Guided multiagent Exploration (CGE), a novel framework that enhances multi-agent exploration by leveraging the causal relation between the agents and the environment. The key insight of CGE is that exploration becomes more effective when agents understand how their actions influence the environment. To this end, we introduce a state-dependent measure of causal influence based on conditional average treatment effect and demonstrate that it reliably guides agents to take impactful actions. Experimental results demonstrate that our approach achieves superior performance compared to state-of-the-art MARL baselines across various tasks in both Google Research Football (GRF) and the StarCraft Multi-Agent Challenge (SMAC).

Authors

Institutions

Publication Details

Published
2024-12-04
DOI
https://doi.org/10.1109/ica63002.2024.00020
Primary Topic
Reinforcement Learning in Robotics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Causality-Guided Exploration for Multi-Agent Reinforcement Learning

Zhiyuan Ruan, Chao Yu
Reinforcement Learning in Robotics
article

Causality-Guided Exploration for Multi-Agent Reinforcement Learning

Zhiyuan Ruan, Chao Yu
article en

Abstract

Exploration is crucial for deep reinforcement learning and has garnered significant attention. In multi-agent environments, exploration becomes especially challenging due to the increased complexity of agent interactions and state space. However, existing exploration methods for multi-agent reinforcement learning (MARL) still cannot effectively identify states worth exploring, resulting in a large amount of inefficient exploration. In this work, we propose Causality-Guided multiagent Exploration (CGE), a novel framework that enhances multi-agent exploration by leveraging the causal relation between the agents and the environment. The key insight of CGE is that exploration becomes more effective when agents understand how their actions influence the environment. To this end, we introduce a state-dependent measure of causal influence based on conditional average treatment effect and demonstrate that it reliably guides agents to take impactful actions. Experimental results demonstrate that our approach achieves superior performance compared to state-of-the-art MARL baselines across various tasks in both Google Research Football (GRF) and the StarCraft Multi-Agent Challenge (SMAC).

Sun Yat-sen University (CN)
National Natural Science Foundation of China
Reduced inequalities
Openalex Percentile: Top 78%
Reinforcement Learning in Robotics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.