Learning Emergence of Interaction Patterns across Independent RL Agents in Multi-Agent Environments

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Baddam, Vasanth Reddy, Gumussoy, Suat, Boker, Almuatazbellah, Eldardiry, Hoda
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910631122173952
author Baddam, Vasanth Reddy
Gumussoy, Suat
Boker, Almuatazbellah
Eldardiry, Hoda
author_facet Baddam, Vasanth Reddy
Gumussoy, Suat
Boker, Almuatazbellah
Eldardiry, Hoda
contents Many real-world problems, such as controlling swarms of drones and urban traffic, naturally lend themselves to modeling as multi-agent reinforcement learning (RL) problems. However, existing multi-agent RL methods often suffer from scalability challenges, primarily due to the introduction of communication among agents. Consequently, a key challenge lies in adapting the success of deep learning in single-agent RL to the multi-agent setting. In response to this challenge, we propose an approach that fundamentally reimagines multi-agent environments. Unlike conventional methods that model each agent individually with separate networks, our approach, the Bottom Up Network (BUN), adopts a unique perspective. BUN treats the collective of multi-agents as a unified entity while employing a specialized weight initialization strategy that promotes independent learning. Furthermore, we dynamically establish connections among agents using gradient information, enabling coordination when necessary while maintaining these connections as limited and sparse to effectively manage the computational budget. Our extensive empirical evaluations across a variety of cooperative multi-agent scenarios, including tasks such as cooperative navigation and traffic control, consistently demonstrate BUN's superiority over baseline methods with substantially reduced computational costs.
format Preprint
id arxiv_https___arxiv_org_abs_2410_02516
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Emergence of Interaction Patterns across Independent RL Agents in Multi-Agent Environments
Baddam, Vasanth Reddy
Gumussoy, Suat
Boker, Almuatazbellah
Eldardiry, Hoda
Multiagent Systems
Machine Learning
Many real-world problems, such as controlling swarms of drones and urban traffic, naturally lend themselves to modeling as multi-agent reinforcement learning (RL) problems. However, existing multi-agent RL methods often suffer from scalability challenges, primarily due to the introduction of communication among agents. Consequently, a key challenge lies in adapting the success of deep learning in single-agent RL to the multi-agent setting. In response to this challenge, we propose an approach that fundamentally reimagines multi-agent environments. Unlike conventional methods that model each agent individually with separate networks, our approach, the Bottom Up Network (BUN), adopts a unique perspective. BUN treats the collective of multi-agents as a unified entity while employing a specialized weight initialization strategy that promotes independent learning. Furthermore, we dynamically establish connections among agents using gradient information, enabling coordination when necessary while maintaining these connections as limited and sparse to effectively manage the computational budget. Our extensive empirical evaluations across a variety of cooperative multi-agent scenarios, including tasks such as cooperative navigation and traffic control, consistently demonstrate BUN's superiority over baseline methods with substantially reduced computational costs.
title Learning Emergence of Interaction Patterns across Independent RL Agents in Multi-Agent Environments
topic Multiagent Systems
Machine Learning
url https://arxiv.org/abs/2410.02516