Finding the Weakest Link: Adversarial Attack against Multi-Agent Communications

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Standen, Maxwell, Kim, Junae, Szabo, Claudia
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911679747457024
author Standen, Maxwell
Kim, Junae
Szabo, Claudia
author_facet Standen, Maxwell
Kim, Junae
Szabo, Claudia
contents Multi-agent systems rely on communication for information sharing and action coordination, which exposes a vulnerability to attacks. We investigate single-victim communication perturbation attacks against Multi-Agent Reinforcement Learning-trained systems and propose methods that use gradient information from the Jacobian to identify which messages, agent, and timesteps are most susceptible to attack and have the greatest impact on the system. We enhance these methods with two proposed adversarial loss functions that trade-off attack success for attack impact which also create more effective perturbations. We empirically demonstrate the effectiveness of our methods against two different multi-agent communication methods in navigation, PredatorPrey, and TrafficJunction environments. Our results show that our novel message selection method achieves a similar or greater impact than random message selection across almost all tested scenarios. Our victim selection, message selection, tempo, and loss functions improve attack effectiveness in half of the thirty scenarios we tested.
format Preprint
id arxiv_https___arxiv_org_abs_2605_13170
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Finding the Weakest Link: Adversarial Attack against Multi-Agent Communications
Standen, Maxwell
Kim, Junae
Szabo, Claudia
Machine Learning
Multiagent Systems
Multi-agent systems rely on communication for information sharing and action coordination, which exposes a vulnerability to attacks. We investigate single-victim communication perturbation attacks against Multi-Agent Reinforcement Learning-trained systems and propose methods that use gradient information from the Jacobian to identify which messages, agent, and timesteps are most susceptible to attack and have the greatest impact on the system. We enhance these methods with two proposed adversarial loss functions that trade-off attack success for attack impact which also create more effective perturbations. We empirically demonstrate the effectiveness of our methods against two different multi-agent communication methods in navigation, PredatorPrey, and TrafficJunction environments. Our results show that our novel message selection method achieves a similar or greater impact than random message selection across almost all tested scenarios. Our victim selection, message selection, tempo, and loss functions improve attack effectiveness in half of the thirty scenarios we tested.
title Finding the Weakest Link: Adversarial Attack against Multi-Agent Communications
topic Machine Learning
Multiagent Systems
url https://arxiv.org/abs/2605.13170