Decentralizing Multi-Agent Reinforcement Learning with Temporal Causal Information

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Corazza, Jan, Aria, Hadi Partovi, Kim, Hyohun, Neider, Daniel, Xu, Zhe
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912653369147392
author Corazza, Jan
Aria, Hadi Partovi
Kim, Hyohun
Neider, Daniel
Xu, Zhe
author_facet Corazza, Jan
Aria, Hadi Partovi
Kim, Hyohun
Neider, Daniel
Xu, Zhe
contents Reinforcement learning (RL) algorithms can find an optimal policy for a single agent to accomplish a particular task. However, many real-world problems require multiple agents to collaborate in order to achieve a common goal. For example, a robot executing a task in a warehouse may require the assistance of a drone to retrieve items from high shelves. In Decentralized Multi-Agent RL (DMARL), agents learn independently and then combine their policies at execution time, but often must satisfy constraints on compatibility of local policies to ensure that they can achieve the global task when combined. In this paper, we study how providing high-level symbolic knowledge to agents can help address unique challenges of this setting, such as privacy constraints, communication limitations, and performance concerns. In particular, we extend the formal tools used to check the compatibility of local policies with the team task, making decentralized training with theoretical guarantees usable in more scenarios. Furthermore, we empirically demonstrate that symbolic knowledge about the temporal evolution of events in the environment can significantly expedite the learning process in DMARL.
format Preprint
id arxiv_https___arxiv_org_abs_2506_07829
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Decentralizing Multi-Agent Reinforcement Learning with Temporal Causal Information
Corazza, Jan
Aria, Hadi Partovi
Kim, Hyohun
Neider, Daniel
Xu, Zhe
Machine Learning
Artificial Intelligence
Multiagent Systems
Reinforcement learning (RL) algorithms can find an optimal policy for a single agent to accomplish a particular task. However, many real-world problems require multiple agents to collaborate in order to achieve a common goal. For example, a robot executing a task in a warehouse may require the assistance of a drone to retrieve items from high shelves. In Decentralized Multi-Agent RL (DMARL), agents learn independently and then combine their policies at execution time, but often must satisfy constraints on compatibility of local policies to ensure that they can achieve the global task when combined. In this paper, we study how providing high-level symbolic knowledge to agents can help address unique challenges of this setting, such as privacy constraints, communication limitations, and performance concerns. In particular, we extend the formal tools used to check the compatibility of local policies with the team task, making decentralized training with theoretical guarantees usable in more scenarios. Furthermore, we empirically demonstrate that symbolic knowledge about the temporal evolution of events in the environment can significantly expedite the learning process in DMARL.
title Decentralizing Multi-Agent Reinforcement Learning with Temporal Causal Information
topic Machine Learning
Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2506.07829