SIGMA: Structured Noise-Effect-Aware Grouped Multi-Agent Aggregation

arXiv cs.AI Papers

Summary

This paper proposes SIGMA, a hierarchical collaboration framework for cooperative multi-agent reinforcement learning that learns robust representations under noisy observations by exploiting cooperation structures through density-based grouping and aggregation methods.

arXiv:2608.26683v1 Announce Type: new Abstract: Cooperative multi-agent reinforcement learning (MARL) faces significant challenges in maintaining robust coordination under noisy observations. Although observation disturbances are often introduced independently across agents, their downstream effects on cooperative decision-making can become structured through underlying cooperation structures. We characterize this phenomenon as structured noise effects, where noise-induced decision effects exhibit local correlation among agents with stronger task-related dependencies while remaining globally heterogeneous across different agents and local structures. Existing robust MARL methods, however, rarely explicitly characterize or exploit such structure-dependent noise effects. To address this limitation, we propose SIGMA, a hierarchical collaboration framework that exploits cooperation structures to learn robust representations under noisy observations. SIGMA first organizes agents into adaptive local structures through density-based grouping and performs intra-group consensus aggregation to preserve shared task-relevant information while smoothing agent-specific representation deviations. Inter-group attention then adaptively integrates information across different groups to preserve global coordination while accommodating their heterogeneous contributions. Experiments on noisy-observation tasks in StarCraft II empirically validate the structured noise effects and demonstrate that SIGMA consistently improves robustness under observation noise while maintaining competitive performance in noise-free environments.
Original Article
View Cached Full Text

Cached at: 08/28/26, 09:36 AM

# SIGMA: Structured Noise-Effect-Aware Grouped Multi-Agent Aggregation
Source: [https://arxiv.org/html/2608.26683](https://arxiv.org/html/2608.26683)
###### Abstract

Cooperative multi\-agent reinforcement learning \(MARL\) faces significant challenges in maintaining robust coordination under noisy observations\. Although observation disturbances are often introduced independently across agents, their downstream effects on cooperative decision\-making can become structured through underlying cooperation structures\. We characterize this phenomenon as*structured noise effects*, where noise\-induced decision effects exhibit local correlation among agents with stronger task\-related dependencies while remaining globally heterogeneous across different agents and local structures\. Existing robust MARL methods, however, rarely explicitly characterize or exploit such structure\-dependent noise effects\. To address this limitation, we propose SIGMA, a hierarchical collaboration framework that exploits cooperation structures to learn robust representations under noisy observations\. SIGMA first organizes agents into adaptive local structures through density\-based grouping and performs intra\-group consensus aggregation to preserve shared task\-relevant information while smoothing agent\-specific representation deviations\. Inter\-group attention then adaptively integrates information across different groups to preserve global coordination while accommodating their heterogeneous contributions\. Experiments on noisy\-observation tasks in StarCraft II empirically validate the structured noise effects and demonstrate that SIGMA consistently improves robustness under observation noise while maintaining competitive performance in noise\-free environments\.

School of Computer Science and technology, Tongji University

Shanghai, China

mingqianli071@gmail\.com

## Introduction

Cooperative multi\-agent reinforcement learning \(MARL\) has achieved significant progress in solving complex tasks that require coordination among multiple agents, with successful applications in multi\-agent games\([Samvelyan et al\. 2019](https://arxiv.org/html/2608.26683#bib.bib21)\), multi\-robot coordination\([Sadhu and Konar 2018](https://arxiv.org/html/2608.26683#bib.bib20);[Hu et al\. 2023](https://arxiv.org/html/2608.26683#bib.bib5)\), and autonomous driving\([Li et al\. 2023](https://arxiv.org/html/2608.26683#bib.bib10)\)\. However, most existing MARL methods assume that agents can obtain reliable observations during decision\-making\([Rashid et al\. 2018](https://arxiv.org/html/2608.26683#bib.bib18);[Yu et al\. 2022](https://arxiv.org/html/2608.26683#bib.bib27);[Wen et al\. 2022](https://arxiv.org/html/2608.26683#bib.bib25)\), an assumption that may not hold in real\-world deployments where sensing errors, communication limitations, and environmental disturbances are inevitable\([Muratore, Gienger, and Peters 2019](https://arxiv.org/html/2608.26683#bib.bib16)\)\. Noisy observations can distort agents’ local perceptions and subsequently affect their decisions, potentially disrupting coordination and degrading overall team performance\([Li et al\. 2022](https://arxiv.org/html/2608.26683#bib.bib9);[Liu et al\. 2022](https://arxiv.org/html/2608.26683#bib.bib13);[Zhang et al\. 2020b](https://arxiv.org/html/2608.26683#bib.bib31);[Yang et al\. 2023](https://arxiv.org/html/2608.26683#bib.bib26)\)\.

Noisy local observations can prevent agents from obtaining reliable information about the environment, thereby hindering cooperative policy learning\([Muratore, Gienger, and Peters 2019](https://arxiv.org/html/2608.26683#bib.bib16)\)\. Beyond individual perception errors, observation uncertainty can further interfere with cooperative interactions, as unreliable local information may affect how agents coordinate with their teammates\([Kilinc and Montana 2018](https://arxiv.org/html/2608.26683#bib.bib7)\)\. More importantly, the resulting influence is not necessarily confined to the agents whose observations are directly perturbed; perturbing only a single agent can substantially degrade the performance of the entire cooperative team\([Lin et al\. 2020](https://arxiv.org/html/2608.26683#bib.bib11)\)\. Such team\-level effects are also non\-uniform across agents, as comparable observation impairments can lead to different cooperative outcomes depending on which agents are affected\([Barta, Nagy, and Gulyás 2025](https://arxiv.org/html/2608.26683#bib.bib2)\)\.

We characterize these non\-independent impacts as*structured noise effects*, which exhibit two complementary properties: local correlation and global heterogeneity\. At the local level, agents with stronger task\-related dependencies tend to exhibit more correlated noise\-induced decision impacts, reflecting the coupling of disturbance effects through local cooperative interactions\. At the global level, the magnitude and pattern of these impacts can vary substantially across agents and local cooperation structures, resulting in heterogeneous disturbance responses across the team\. Together, these two properties indicate that the downstream effects of observation noise are shaped by cooperative dependencies among agents: although disturbances are introduced independently, their impacts become structured through the underlying cooperation structures\.

Since cooperation structures influence how information is exchanged and decisions are coupled among agents, a line of research has focused on modeling agent relationships in cooperative MARL\.Early MARL approaches mainly relied on the centralized training and decentralized execution \(CTDE\) paradigm\([Amato 2024](https://arxiv.org/html/2608.26683#bib.bib1)\)\. Although value decomposition like QMIX\([Rashid et al\. 2018](https://arxiv.org/html/2608.26683#bib.bib18);[Son et al\. 2019](https://arxiv.org/html/2608.26683#bib.bib22)\)and centralized critic approaches such as MADDPG\([Lowe et al\. 2017](https://arxiv.org/html/2608.26683#bib.bib14)\)have achieved remarkable success, the dependencies among agents are usually captured implicitly through learned value functions or centralized representations\.

To overcome this limitation, subsequent studies began to explicitly model relationships among agents through learned coordination structures\. Role discovery\([Lhaksmana, Murakami, and Ishida 2018](https://arxiv.org/html/2608.26683#bib.bib8);[Wang et al\. 2020](https://arxiv.org/html/2608.26683#bib.bib23)\)and grouping\-based\([Russell and Zimdars 2003](https://arxiv.org/html/2608.26683#bib.bib19);[Phan et al\. 2021](https://arxiv.org/html/2608.26683#bib.bib17)\)approaches identify functional specialization or local cooperation units among agents\. More recently, graph\-based\([Malysheva et al\. 2018](https://arxiv.org/html/2608.26683#bib.bib15);[Jiang et al\. 2018](https://arxiv.org/html/2608.26683#bib.bib6);[Zang et al\. 2023](https://arxiv.org/html/2608.26683#bib.bib28)\)like MAGNet relational models have been widely adopted to capture dynamic interactions among agents\. Graph neural networks model pairwise dependencies\([Wang et al\. 2021](https://arxiv.org/html/2608.26683#bib.bib24)\), while attention mechanisms enable adaptive interaction weighting\. Hypergraph\-based\([Feng et al\. 2019](https://arxiv.org/html/2608.26683#bib.bib3);[Liu and Li 2025](https://arxiv.org/html/2608.26683#bib.bib12)\)approaches extend these ideas to higher\-order interactions among multiple agents\. These methods substantially improve the modeling of complex cooperation patterns in MARL\. Despite these advances, they mainly focus on learning effective coordination structures and rarely investigate how cooperation structures shape the effects of observation noise\.

Other studies focus on investigates robustness learning under noisy observations\. Recent studies have explored several strategies to alleviate the adverse effects of observation noise\. MADDPG\-M\([Kilinc and Montana 2018](https://arxiv.org/html/2608.26683#bib.bib7)\)enhances robustness by introducing a communication mechanism that enables agents to access additional information from teammates\. However, this approach relies on an additional communication medium, which may not always be available in practical scenarios\.\([Lin et al\. 2020](https://arxiv.org/html/2608.26683#bib.bib11)\)investigate the vulnerability of cooperative MARL algorithms under noisy observations, but they do not provide an explicit robustness learning mechanism\. More recent approaches improve robustness through single agent perturbations defense\([Zhang et al\. 2020a](https://arxiv.org/html/2608.26683#bib.bib30)\), learn from adversarial attack\([Zhang et al\. 2021](https://arxiv.org/html/2608.26683#bib.bib29)\), and observation discretizations\([Fu et al\. 2024](https://arxiv.org/html/2608.26683#bib.bib4)\)\. However, they typically model noise as independent uncertainty associated with individual agents and overlook how cooperation relationships among agents influence the propagation and accumulation of noise effects\.

To bridge this gap, we propose SIGMA, a hierarchical collaboration framework that explicitly exploits cooperation structures to improve robustness under noisy observations\. Motivated by the locally correlated nature of structured noise effects, SIGMA first organizes agents into adaptive local structures through density\-based grouping, providing meaningful structural units for subsequent aggregation\. Within each group, high\-order interactions among agents are modeled and their representations are aggregated through intra\-group consensus, which preserve shared task\-relevant information while smoothing agent\-specific representation deviations\. Given the global heterogeneity of structured noise effects, SIGMA further employs inter\-group attention to adaptively model dependencies among different groups and integrate group\-level information, thereby preserving cross\-group coordination\. Through this local\-to\-global collaboration process, SIGMA learns robust cooperative representations while preserving both local structural information and global task coordination\.

The main contributions of this work are summarized as follows:

- •We characterize*structured noise effects*in cooperative MARL, revealing that independently introduced observation disturbances can induce locally correlated and globally heterogeneous effects on cooperative decision\-making through underlying cooperation structures\.
- •We propose SIGMA, a hierarchical collaboration framework that exploits structured noise effects through adaptive grouping and local\-to\-global representation aggregation\. SIGMA consolidates cooperative information within adaptive local structures and further models dependencies across groups, enabling robust representation learning while preserving global coordination\.
- •We conduct extensive experiments on noisy\-observation tasks in SMAC to empirically validate the proposed structured noise effects and evaluate the robustness of SIGMA\. The results demonstrate consistent robustness improvements under observation noise while maintaining competitive performance in noise\-free environments\.

## Methodology

### Problem Formulation

We consider a cooperative multi\-agent reinforcement learning \(MARL\) problem with noisy observations, which can be formulated as a decentralized partially observable Markov decision process \(Dec\-POMDP\)\. The environment is defined as:

ℳ=⟨𝒩,𝒮,𝒜,P,R,Ω,γ⟩,\\mathcal\{M\}=\\left\\langle\\mathcal\{N\},\\mathcal\{S\},\\mathcal\{A\},P,R,\\Omega,\\gamma\\right\\rangle,\(1\)
where𝒩=\{1,…,N\}\\mathcal\{N\}=\\\{1,\\ldots,N\\\}denotes the set of agents,𝒮\\mathcal\{S\}represents the global state space,𝒜=\{A1,…,AN\}\\mathcal\{A\}=\\\{A\_\{1\},\\ldots,A\_\{N\}\\\}denotes the joint action space,PPrepresents the state transition function,RRdenotes the shared reward function,Ω=\{Ω1,…,ΩN\}\\Omega=\\\{\\Omega\_\{1\},\\ldots,\\Omega\_\{N\}\\\}represents the observation spaces, andγ\\gammais the discount factor\.

At timesteptt, each agentiireceives a local observation generated from the underlying environment state:

oit=Oi​\(st\),o\_\{i\}^\{t\}=O\_\{i\}\(s^\{t\}\),\(2\)
wherest∈𝒮s^\{t\}\\in\\mathcal\{S\}denotes the global state\. However, real\-world environments inevitably introduce observation uncertainties due to sensing errors, communication limitations, and environmental disturbances\. Therefore, the actual observation received by agentiiis formulated as:

o~it=oit\+ϵit,\\widetilde\{o\}\_\{i\}^\{t\}=o\_\{i\}^\{t\}\+\\epsilon\_\{i\}^\{t\},\(3\)
whereϵit\\epsilon\_\{i\}^\{t\}denotes the observation disturbance\. Following common robust MARL settings, observation noise is assumed to be independently sampled across agents, i\.e\.,

ϵit⟂ϵjt,i≠j\.\\epsilon\_\{i\}^\{t\}\\perp\\epsilon\_\{j\}^\{t\},\\quad i\\neq j\.\(4\)
The objective is to learn decentralized policies

π=\{π1,…,πN\},\\pi=\\\{\\pi\_\{1\},\\ldots,\\pi\_\{N\}\\\},\(5\)
that maximize the expected cumulative team reward:

J⁡\(π\)=𝔼π​\[∑t=0Tγt​rt\],J\(\\pi\)=\\mathbb\{E\}\_\{\\pi\}\\left\[\\sum\_\{t=0\}^\{T\}\\gamma^\{t\}r^\{t\}\\right\],\(6\)
while maintaining robust cooperative behaviors under noisy observations\.

Although observation disturbances are independently introduced to individual agents, independence at the observation level does not necessarily imply independent impacts on cooperative decision\-making\. In fully cooperative MARL, agents share the same team objective, while their individual decisions jointly contribute to the cumulative team reward\. Meanwhile, the interaction dependencies underlying such cooperation are generally non\-uniform: agents may differ in their task roles, local interactions, and contributions to different components of the shared objective\. Consequently, independently introduced observation disturbances may induce cooperation\-dependent effects on agent decision\-making\.

This distinction motivates us to investigate how observation disturbances interact with the latent cooperation structure among agents\. In the following, we formalize these cooperation\-dependent disturbance impacts as*structured noise effects*, which provide the motivation for the subsequent structure\-aware representation learning framework\.

### Structured Noise Effects Analysis

Although observation disturbances are independently introduced to individual agents, their induced impacts on cooperative decision\-making are not necessarily independent\. In fully cooperative MARL, agents share a common team objective, while their individual decisions jointly contribute to the team return\. However, such global cooperation does not imply uniform interaction dependencies among all agents\. Depending on their task roles, local interactions, and behavioral coordination, different agents may exhibit different degrees of dependency during task execution\. Consequently, independently introduced observation disturbances can produce structure\-dependent impacts through these underlying cooperative interactions\.

To characterize such impacts without restricting the analysis to a specific MARL architecture, letΦit\\Phi\_\{i\}^\{t\}denote the decision\-related output of agentiiat timesteptt\. Given the same underlying environment trajectory, the corresponding outputs under clean and noisy observations are defined as

Φiclean,t=Φi\(oi0:t\),Φinoisy,t=Φi\(o~i0:t\)\.\\Phi\_\{i\}^\{\\mathrm\{clean\},t\}=\\Phi\_\{i\}\(o\_\{i\}^\{0:t\}\),\\qquad\\Phi\_\{i\}^\{\\mathrm\{noisy\},t\}=\\Phi\_\{i\}\(\\widetilde\{o\}\_\{i\}^\{0:t\}\)\.\(7\)
whereΦit\\Phi\_\{i\}^\{t\}may correspond to local action\-value estimates in value\-based methods or policy outputs in policy\-based methods\. The noise\-induced decision impact of agentiiis then characterized by

Eit=𝒟⁡\(Φin​o​i​s​y,t,Φic​l​e​a​n,t\),E\_\{i\}^\{t\}=\\mathcal\{D\}\\left\(\\Phi\_\{i\}^\{noisy,t\},\\Phi\_\{i\}^\{clean,t\}\\right\),\(8\)
where𝒟⁡\(⋅,⋅\)\\mathcal\{D\}\(\\cdot,\\cdot\)denotes a general discrepancy measure between the clean and noisy decision outputs\. This formulation distinguishes the independently introduced observation disturbanceϵit\\epsilon\_\{i\}^\{t\}from its downstream impactEitE\_\{i\}^\{t\}on cooperative decision\-making\. Therefore, independence among observation disturbances does not necessarily imply independence or uniformity among their induced decision impacts\.

Based on this distinction, we characterize*structured noise effects*from two complementary perspectives:*local correlation*and*global heterogeneity*\.

Local correlation\.Although all agents contribute to the same global objective, their task\-related interaction dependencies are generally non\-uniform\. Some agents may be more strongly coupled through their local interactions and coordinated behaviors, whereas others exhibit relatively weak dependencies\. Such differences can further shape how independently introduced observation disturbances affect their cooperative decisions\.

Let𝒫strong\\mathcal\{P\}\_\{\\mathrm\{strong\}\}and𝒫weak\\mathcal\{P\}\_\{\\mathrm\{weak\}\}denote agent pairs with relatively strong and weak task\-related interaction dependencies, respectively\. We hypothesize that noise\-induced decision impacts exhibit stronger temporal correlations among strongly interacting agents:

𝔼\(i,j\)∈𝒫strong​\[ρ⁡\(Ei,Ej\)\]\>𝔼\(i,j\)∈𝒫weak​\[ρ⁡\(Ei,Ej\)\]\.\\mathbb\{E\}\_\{\(i,j\)\\in\\mathcal\{P\}\_\{\\mathrm\{strong\}\}\}\\left\[\\rho\(E\_\{i\},E\_\{j\}\)\\right\]\>\\mathbb\{E\}\_\{\(i,j\)\\in\\mathcal\{P\}\_\{\\mathrm\{weak\}\}\}\\left\[\\rho\(E\_\{i\},E\_\{j\}\)\\right\]\.\(9\)
Importantly, this correlation does not imply that the original observation disturbances become statistically correlated\. Instead, it reflects the cooperation\-dependent responses of agents to independently introduced disturbances\. We refer to this property as the local correlation of structured noise effects\.

Global heterogeneity\.In addition to local correlation, noise\-induced decision impacts may be distributed non\-uniformly across the multi\-agent system\. Different agents can have different task roles, interaction contexts, and contributions to the shared objective, and may therefore exhibit different sensitivities to observation disturbances\. We characterize the overall disturbance sensitivity of agentiiover a trajectory as

Hi=1T​∑t=1TEit\.H\_\{i\}=\\frac\{1\}\{T\}\\sum\_\{t=1\}^\{T\}E\_\{i\}^\{t\}\.\(10\)
The resulting sensitivities are not necessarily uniform across agents\. Moreover, when agents exhibit different task\-related interaction structures, such heterogeneity can also emerge at the level of cooperative groups\. Therefore, structured noise effects may simultaneously exhibit locally correlated variations among strongly interacting agents and heterogeneous impact intensities across the broader cooperation structure\.

Together, these two properties characterize the structured nature of observation\-noise effects in cooperative MARL: noise\-induced decision impacts tend to be locally correlated according to task\-related interaction dependencies, while remaining globally heterogeneous across agents and cooperation structures\. This observation suggests that robust cooperative decision\-making should not only address observation uncertainty at the individual\-agent level, but also explicitly account for the latent cooperation structures through which disturbance impacts are manifested\.

### Framework Overview

The central motivation of SIGMA is that independently introduced observation disturbances can induce structured impacts on cooperative decision\-making\. As characterized above, these structured noise effects exhibit two complementary properties: noise\-induced decision impacts tend to be locally correlated among agents with stronger task\-related dependencies, while their influence remains globally heterogeneous across different agents and local structures\. Therefore, robust cooperative learning under noisy observations requires not only handling individual observation uncertainty, but also exploiting the underlying local structures through which disturbance effects are organized\.

To address this challenge, SIGMA introduces a hierarchical collaboration framework that organizes agents into adaptive local structures and progressively integrates cooperative information from local to global levels\. Rather than directly aggregating information across the entire agent population, SIGMA first identifies local structural units according to the similarity of agent observations\. It then performs consensus aggregation within each group to consolidate locally shared information and alleviate agent\-specific disturbances\. Finally, interactions among different groups are modeled to recover global cooperative dependencies while accounting for their heterogeneous roles\. In this way, SIGMA combines local structural aggregation with global coordination to improve cooperative representation learning under noisy observations\.

As illustrated in Fig\.[1](https://arxiv.org/html/2608.26683#Sx2.F1), SIGMA consists of three main components:

![Refer to caption](https://arxiv.org/html/2608.26683v1/Framework.png)Figure 1:Overall framework of SIGMA for robust cooperative representation learning under noisy observations\.Adaptive Grouping\.Motivated by the locally correlated nature of structured noise effects, SIGMA first identifies local structural units before hierarchical aggregation\. Since task\-related dependencies are latent and may evolve with task states, the module dynamically groups agents according to the similarity of their local observations\. The resulting adaptive groups define the structural boundaries for subsequent intra\-group consensus aggregation\.

Intra\-group Consensus Aggregation\.Within each adaptive group, SIGMA models high\-order interactions among agents and performs consensus aggregation over their interaction\-enhanced representations\. This process consolidates information shared within the local structure while smoothing agent\-specific representation disturbances\. By restricting consensus aggregation to adaptive groups, SIGMA avoids indiscriminately mixing information across structurally different agents and constructs robust group\-level cooperative representations\.

Inter\-group Attention\.The locally aggregated groups still need to exchange information to support global cooperation, while the global heterogeneity of structured noise effects indicates that different groups should not necessarily contribute equally\. SIGMA therefore employs inter\-group attention to adaptively model dependencies among group\-level representations\. This mechanism restores cross\-group information exchange while preserving heterogeneous group\-level contributions, producing a global task representation for decentralized decision\-making\.

Overall, SIGMA follows a hierarchical collaboration paradigm: agents are first organized into adaptive local structures, cooperative information is then consolidated within each group, and the resulting group\-level representations are finally integrated across groups to recover global coordination\. Through this local\-to\-global architecture, SIGMA exploits the structural characteristics of noise\-induced decision impacts while preserving task\-relevant cooperative information, thereby supporting robust decentralized decision\-making under noisy observations\.

### Adaptive Grouping

The local correlation of structured noise effects suggests that noise\-induced impacts are associated with local task\-related dependencies rather than being uniformly distributed across all agents\. This motivates SIGMA to identify local structural units before performing hierarchical aggregation\. However, such task\-related dependencies are latent and may dynamically evolve with task states\. Therefore, instead of relying on predefined team assignments, SIGMA constructs adaptive groups according to the similarity of agents’ local observations\.

At timesteptt, agents operating under related local task contexts tend to exhibit similar observation patterns\. SIGMA therefore uses observation similarity as a practical criterion for identifying local structural relationships\. Specifically, the pairwise distance between agentsiiandjjis defined as

di​jt=1−\(oit\)⊤​ojt‖oit‖​‖ojt‖,d\_\{ij\}^\{t\}=1\-\\frac\{\(o\_\{i\}^\{t\}\)^\{\\top\}o\_\{j\}^\{t\}\}\{\\\|o\_\{i\}^\{t\}\\\|\\\|o\_\{j\}^\{t\}\\\|\},\(11\)
where a smallerdi​jtd\_\{ij\}^\{t\}indicates greater similarity between the local task contexts perceived by the two agents\. Based on the resulting pairwise distance matrix, SIGMA employs a dynamically parameterized density\-based clustering procedure to construct cooperative groups\.

A key challenge of density\-based clustering is that its grouping results depend on the neighborhood radiusε\\varepsilonand the minimum number of neighboring samplesnminn\_\{\\min\}\. Fixed clustering parameters may be unsuitable for MARL because the distribution of agent observations continuously changes during task execution\. To accommodate such variations, SIGMA dynamically searches for appropriate clustering parameters according to the current observation distribution\.

Specifically, SIGMA first generates several candidate neighborhood radii from the current distribution of pairwise observation distances\. Instead of using fixed radius values, different quantiles of the distance distribution are selected so that the candidate radii can adapt to the changing observation patterns of agents:

ℰt=\{Qq​\(Dt\)∣q∈𝒬\},\\mathcal\{E\}^\{t\}=\\left\\\{Q\_\{q\}\\left\(D^\{t\}\\right\)\\mid q\\in\\mathcal\{Q\}\\right\\\},\(12\)
whereDtD^\{t\}contains all pairwise observation distances at timesteptt,Qq​\(⋅\)Q\_\{q\}\(\\cdot\)denotes theqq\-th quantile of these distances, and𝒬\\mathcal\{Q\}specifies the quantiles used to generate candidate radii\. Each candidate radiusε∈ℰt\\varepsilon\\in\\mathcal\{E\}^\{t\}is then combined with candidate values of the minimum neighborhood sizenminn\_\{\\min\}, and DBSCAN systematically evaluates all candidate combinations ofε\\varepsilonandnminn\_\{\\min\}, thereby obtaining a set of candidate grouping results\.

To select an appropriate grouping from the candidate clustering results, SIGMA evaluates each candidate from three complementary aspects:*structural quality*,*agent coverage*, and*grouping granularity*\. A desirable grouping should form compact and well\-separated groups, retain as many agents as possible in meaningful cooperative groups, and avoid both excessive merging and fragmentation\. Accordingly, the clustering score is defined as

𝒥clu=Ssil−λn​Rnoise−λg​Rgroup,\\mathcal\{J\}\_\{\\mathrm\{clu\}\}=S\_\{\\mathrm\{sil\}\}\-\\lambda\_\{n\}R\_\{\\mathrm\{noise\}\}\-\\lambda\_\{g\}R\_\{\\mathrm\{group\}\},\(13\)
whereSsilS\_\{\\mathrm\{sil\}\}denotes the silhouette score and favors groupings with high intra\-group similarity and clear inter\-group separation\. However, relying solely on the silhouette score may favor overly restrictive partitions that leave many agents unassigned\. Therefore,RnoiseR\_\{\\mathrm\{noise\}\}penalizes candidate groupings containing excessive noise points, encouraging sufficient agent coverage\. Meanwhile,RgroupR\_\{\\mathrm\{group\}\}regulates the grouping granularity by penalizing undesirable deviations in the number of discovered groups\. This prevents the grouping structure from collapsing most agents into a few overly broad groups or fragmenting them into excessively small groups\. The coefficientsλn\\lambda\_\{n\}andλg\\lambda\_\{g\}control the strengths of the two penalties\.

By jointly considering these three criteria, the evaluation favors groupings that are structurally distinguishable, sufficiently inclusive, and appropriately partitioned for subsequent intra\-group aggregation\.

The clustering configuration with the highest score is selected:

\(ε∗,nmin∗\)=arg⁡maxε,nmin⁡𝒥clu,\(\\varepsilon^\{\*\},n\_\{\\min\}^\{\*\}\)=\\arg\\max\_\{\\varepsilon,n\_\{\\min\}\}\\mathcal\{J\}\_\{\\mathrm\{clu\}\},\(14\)
and the corresponding grouping result is denoted as

𝒢t=\{G1t,G2t,…,GMt\}\.\\mathcal\{G\}^\{t\}=\\\{G\_\{1\}^\{t\},G\_\{2\}^\{t\},\\ldots,G\_\{M\}^\{t\}\\\}\.\(15\)
Since DBSCAN may identify isolated agents as noise points, SIGMA assigns each such agent to an individual singleton group rather than discarding it from subsequent cooperative representation learning\. Therefore, every agent remains explicitly represented in the hierarchical aggregation process\.

To avoid excessive fluctuations in the grouping structure, group assignments are updated periodically rather than at every timestep\. A newly obtained grouping is adopted only when it satisfies the predefined stability criterion; otherwise, the previous grouping is retained\. This temporal stabilization prevents transient observation variations from causing frequent changes in cooperative group assignments\.

Overall, the adaptive grouping procedure determines both the grouping structure and its density parameters according to the evolving distribution of agent observations\. This enables SIGMA to construct flexible local structural units without requiring a predefined number of cooperative groups, providing the basis for subsequent intra\-group consensus aggregation\.

### Intra\-group Consensus Aggregation

After identifying adaptive groups, SIGMA further performs intra\-group consensus aggregation to construct robust group\-level cooperative representations\. The adaptive grouping provides local structural units composed of agents with related task contexts, within which agents are more likely to share task\-relevant information while exhibiting locally associated responses to observation disturbances\. However, individual agent representations may still contain deviations arising from agent\-specific information, partial observability, and observation uncertainties\. Therefore, rather than treating agents independently or directly mixing information across the entire agent population, SIGMA consolidates representations within each adaptive group to extract locally shared cooperative information while reducing the influence of individual representation deviations\.

For each adaptive groupGmtG\_\{m\}^\{t\}, SIGMA first employs a hypergraph neural network \(HGCN\) to encode high\-order interactions among agents within the group:

zit=HGCN⁡\(oit,Gmt\),i∈Gmt,z\_\{i\}^\{t\}=\\mathrm\{HGCN\}\(o\_\{i\}^\{t\},G\_\{m\}^\{t\}\),\\quad i\\in G\_\{m\}^\{t\},\(16\)
wherezitz\_\{i\}^\{t\}denotes the interaction\-enhanced representation of agentii\. The hypergraph formulation captures collective dependencies among multiple agents within the same local structure, providing interaction\-aware representations for subsequent consensus aggregation\.

To illustrate the information shared within an adaptive group, the representation of each agent can be conceptually decomposed into a group\-shared component and an individual deviation:

zit=smt\+δit,i∈Gmt,z\_\{i\}^\{t\}=s\_\{m\}^\{t\}\+\\delta\_\{i\}^\{t\},\\quad i\\in G\_\{m\}^\{t\},\(17\)
wheresmts\_\{m\}^\{t\}represents the semantic information shared among agents in groupGmtG\_\{m\}^\{t\}, andδit\\delta\_\{i\}^\{t\}denotes the agent\-specific deviation from the shared component\. Such deviations may arise from differences in local information, partial observability, and observation disturbances\.

Based on these interaction\-aware representations, SIGMA performs consensus aggregation within each adaptive group:

gmt=1\|Gmt\|​∑i∈Gmtzit=smt\+1\|Gmt\|​∑i∈Gmtδit,g\_\{m\}^\{t\}=\\frac\{1\}\{\|G\_\{m\}^\{t\}\|\}\\sum\_\{i\\in G\_\{m\}^\{t\}\}z\_\{i\}^\{t\}=s\_\{m\}^\{t\}\+\\frac\{1\}\{\|G\_\{m\}^\{t\}\|\}\\sum\_\{i\\in G\_\{m\}^\{t\}\}\\delta\_\{i\}^\{t\},\(18\)
wheregmtg\_\{m\}^\{t\}denotes the resulting group\-level cooperative representation\. As shown in the above formulation, intra\-group aggregation preserves the shared componentsmts\_\{m\}^\{t\}while averaging agent\-specific deviations within the local structure\. This consensus process smooths individual representation fluctuations and reduces the influence of any single agent on the group\-level representation\.

Under structured noise effects, however, agent deviations may contain both agent\-specific and locally correlated components\. While agent\-specific disturbances can be attenuated through aggregation, locally correlated disturbances may persist within the group, limiting the noise\-reduction capability of simple averaging\. Therefore, intra\-group consensus provides a structured way to suppress individual disturbances while retaining information shared within each local cooperative structure\.

Consequently, SIGMA obtains a set of group\-level representations\{g1t,…,gMt\}\\\{g\_\{1\}^\{t\},\\ldots,g\_\{M\}^\{t\}\\\}, each characterizing a distinct local cooperative structure\. Rather than prematurely merging these representations, SIGMA retains their structural differences for subsequent inter\-group coordination\.

### Inter\-group Attention

After intra\-group consensus aggregation, SIGMA obtains multiple group\-level representations that characterize different local cooperative structures\. While such local aggregation facilitates robust representation learning within each group, it may also limit information exchange across different groups\. Since cooperative tasks generally require coordination beyond individual local structures, SIGMA further models inter\-group dependencies to restore global cooperative interactions\.

Meanwhile, the global heterogeneity of structured noise effects suggests that different groups may exhibit distinct task characteristics and disturbance sensitivities\. Therefore, simply treating all groups equally may overlook their heterogeneous roles in global cooperation\. To address both aspects, SIGMA employs an inter\-group attention mechanism to adaptively model dependencies among different groups and integrate their information into a global task representation\.

Given the group\-level representations\{gmt\}m=1M\\\{g\_\{m\}^\{t\}\\\}\_\{m=1\}^\{M\}, SIGMA employs an inter\-group attention mechanism to adaptively model dependencies among different local cooperative structures\.

Specifically, the query, key, and value representations of each group are computed as

qmt=Wq​gmt,kmt=Wk​gmt,vmt=Wv​gmt,q\_\{m\}^\{t\}=W\_\{q\}g\_\{m\}^\{t\},\\qquad k\_\{m\}^\{t\}=W\_\{k\}g\_\{m\}^\{t\},\\qquad v\_\{m\}^\{t\}=W\_\{v\}g\_\{m\}^\{t\},\(19\)
whereWqW\_\{q\},WkW\_\{k\}, andWvW\_\{v\}are learnable projection matrices\.

The attention coefficient between groupsmmandnnis calculated as

αm​nt=exp⁡\(\(qmt\)⊤​knt/d\)∑j=1Mexp⁡\(\(qmt\)⊤​kjt/d\),\\alpha\_\{mn\}^\{t\}=\\frac\{\\exp\(\(q\_\{m\}^\{t\}\)^\{\\top\}k\_\{n\}^\{t\}/\\sqrt\{d\}\)\}\{\\sum\_\{j=1\}^\{M\}\\exp\(\(q\_\{m\}^\{t\}\)^\{\\top\}k\_\{j\}^\{t\}/\\sqrt\{d\}\)\},\(20\)
wheredddenotes the dimension of the key representation\. The attention coefficientαm​nt\\alpha\_\{mn\}^\{t\}characterizes the context\-dependent relevance of groupnnto groupmm, allowing SIGMA to distinguish heterogeneous inter\-group dependencies rather than treating all groups equally\.

Based on these attention weights, each group representation is refined by integrating information from other cooperative groups:

g^mt=∑n=1Mαm​nt​vnt\.\\hat\{g\}\_\{m\}^\{t\}=\\sum\_\{n=1\}^\{M\}\\alpha\_\{mn\}^\{t\}v\_\{n\}^\{t\}\.\(21\)
Through this interaction, locally aggregated group representations can exchange information across structural boundaries, recovering cross\-group cooperative dependencies that may be weakened by intra\-group aggregation\. Meanwhile, the adaptive attention weights allow each group to selectively incorporate information from other groups according to the current task context, while preserving the distinctions among different cooperative structures\.

As a result, each group obtains a refined representationg^mt\\hat\{g\}\_\{m\}^\{t\}that retains its group\-specific cooperative information while incorporating relevant context from other groups\. Rather than collapsing all groups into a single global representation, SIGMA maintains these refined representations separately and assignsg^mt\\hat\{g\}\_\{m\}^\{t\}to the agents belonging to groupGmtG\_\{m\}^\{t\}for subsequent decentralized decision\-making\.

Together with intra\-group consensus aggregation, inter\-group attention therefore enables SIGMA to preserve locally shared cooperative information while restoring coordination across different cooperative structures\. This forms a hierarchical representation process from individual agents to local cooperative groups and finally to group\-specific representations enriched with global cooperative context\.

### Integration with Cooperative MARL Frameworks

SIGMA is designed as a representation learning module that can be integrated into existing cooperative MARL frameworks\. Instead of modifying the policy optimization procedure, SIGMA focuses on learning robust cooperative representations from noisy observations and provides additional cooperative information for decentralized decision\-making\.

Specifically, after inter\-group attention, each cooperative group obtains a refined representationg^mt\\hat\{g\}\_\{m\}^\{t\}that incorporates cross\-group contextual information while retaining its group\-specific cooperative information\. For each agenti∈Gmti\\in G\_\{m\}^\{t\}, the corresponding group representationg^mt\\hat\{g\}\_\{m\}^\{t\}is assigned to the agent and incorporated into its decision function together with its local information:

πi​\(ait∣τit,g^mt\),i∈Gmt,\\pi\_\{i\}\\left\(a\_\{i\}^\{t\}\\mid\\tau\_\{i\}^\{t\},\\hat\{g\}\_\{m\}^\{t\}\\right\),\\quad i\\in G\_\{m\}^\{t\},\(22\)
whereτit\\tau\_\{i\}^\{t\}denotes the local action\-observation history of agentii, andg^mt\\hat\{g\}\_\{m\}^\{t\}denotes the refined cooperative representation of the adaptive group to which agentiibelongs\.

For value\-based MARL algorithms, the corresponding group representation can similarly be incorporated into the individual value estimation:

Qi​\(τit,ait,g^mt\),i∈Gmt\.Q\_\{i\}\\left\(\\tau\_\{i\}^\{t\},a\_\{i\}^\{t\},\\hat\{g\}\_\{m\}^\{t\}\\right\),\\quad i\\in G\_\{m\}^\{t\}\.\(23\)
In this way, agents within the same adaptive group share the corresponding refined cooperative representation, while agents in different groups receive group\-specific representations enriched with cross\-group cooperative context\. Therefore, SIGMA can be integrated into existing cooperative MARL algorithms as an additional representation learning module without modifying their underlying policy optimization procedures\.

## Experiments

### Experimental Setup

Environment\.We evaluate SIGMA on the StarCraft II Multi\-Agent Challenge \(SMAC\), a widely used benchmark for cooperative multi\-agent reinforcement learning\. Experiments are conducted on the5m\_vs\_6mand8m\_vs\_9mscenarios, where multiple allied agents must coordinate their movements, target selection, and combat behaviors against an opposing team\. These scenarios provide representative cooperative settings for evaluating both policy performance and robustness under imperfect observations\.

Noise Settings\.To evaluate robustness against observation uncertainty, Gaussian noise is independently introduced into the local observation of each agent:

o~it=oit\+ϵit,ϵit∼𝒩⁡\(0,σ2\),\\widetilde\{o\}\_\{i\}^\{t\}=o\_\{i\}^\{t\}\+\\epsilon\_\{i\}^\{t\},\\qquad\\epsilon\_\{i\}^\{t\}\\sim\\mathcal\{N\}\(0,\\sigma^\{2\}\),\(24\)whereσ\\sigmacontrols the observation\-noise intensity\. We consider both the noise\-free setting and multiple noisy settings withσ∈\{0,1\.5,2\.5,5\.0\}\\sigma\\in\\\{0,1\.5,2\.5,5\.0\\\}\. Importantly, observation disturbances are independently sampled across agents, allowing us to investigate whether independent input disturbances can induce structured downstream effects through cooperative interactions\.

Baselines\.We compare SIGMA with representative cooperative MARL methods, including QMIX and HYGMA\. QMIX serves as a widely adopted value\-decomposition baseline, while HYGMA models structured interactions among multiple agents through dynamic grouping and hypergraph\-based coordination\. All methods are evaluated under the same environment and observation\-noise settings to ensure a consistent comparison\.

Implementation Details\.For each scenario, all methods are trained using the same environment configurations and evaluation protocol\. Unless otherwise specified, the converged checkpoint obtained at the end of training is used for robustness evaluation and structured noise analysis, without further policy updates during evaluation\. Other training hyperparameters and implementation details are kept consistent across compared settings whenever applicable\.

Evaluation Metrics\.We primarily use episode win rate to evaluate cooperative policy performance under different observation\-noise levels, while training curves are used to examine the learning dynamics of different methods\. For the analysis of structured noise effects, we further evaluate two complementary properties at the Q\-value level\. Local correlation is characterized by the temporal correlation of relative noise\-induced Q\-effects among different agent pairs, whereas global heterogeneity is quantified using the normalized disparity of centered Q\-effects across adaptive cooperative groups\. The detailed construction of these analysis metrics and their corresponding structural controls is introduced in the structured noise analysis below\.

### Performance Comparison under Noisy Observations

We first evaluate the overall robustness of SIGMA under different levels of observation noise\. Table[1](https://arxiv.org/html/2608.26683#Sx3.T1)reports the final win rates of SIGMA and the compared methods under both noise\-free and noisy conditions\.

Table 1:Performance comparison under different observation\-noise levels on SMAC\.σ\\sigmadenotes the standard deviation of observation noise\.

As shown in Table[1](https://arxiv.org/html/2608.26683#Sx3.T1), the performance differences among the compared methods become increasingly pronounced as the observation\-noise intensity increases\. While all methods achieve competitive performance under noise\-free or mild\-noise conditions, QMIX suffers substantial degradation under stronger disturbances\. The structure\-aware baseline HYGMA generally provides improved robustness by explicitly modeling multi\-agent interactions, but its performance also decreases as observation noise becomes stronger\. In contrast, SIGMA maintains consistently high win rates across the evaluated noise levels and scenarios\. These results suggest that explicitly modeling cooperation structures alone does not necessarily provide sufficient robustness against noisy observations\. The advantage of SIGMA lies in further exploiting these structures according to the characteristics of structured noise effects\. Specifically, intra\-group consensus integrates information among structurally related agents to reduce the influence of agent\-specific deviations, while inter\-group attention preserves and adaptively coordinates information across groups with different disturbance responses\. Consequently, the performance advantage of SIGMA becomes more evident as local observations become increasingly unreliable\.

Figure[2](https://arxiv.org/html/2608.26683#Sx3.F2)further compares the learning dynamics of different methods under strong observation noise\. Rather than considering only the final policy performance, the training curves illustrate how effectively each method learns and maintains cooperative behaviors throughout training\.

![Refer to caption](https://arxiv.org/html/2608.26683v1/Figure_5m_vs_6m.png)\(a\)5m\_vs\_6m
![Refer to caption](https://arxiv.org/html/2608.26683v1/Figure_8m_vs_9m.png)\(b\)8m\_vs\_9m

Figure 2:Training performance of different methods under strong observation noise \(σ=5\.0\\sigma=5\.0\) on two SMAC scenarios\.As shown in Fig\.[2](https://arxiv.org/html/2608.26683#Sx3.F2), SIGMA achieves a faster improvement in win rate and maintains more stable performance during training compared with the baseline methods\. The advantage becomes increasingly evident as training progresses, suggesting that exploiting adaptive cooperation structures facilitates more effective policy learning when local observations are disturbed\. Together with the final performance results in Table[1](https://arxiv.org/html/2608.26683#Sx3.T1), these results demonstrate that SIGMA improves both the robustness and learning efficiency of cooperative policies under noisy observations\.

### Analysis of Structured Noise Effects

The design of SIGMA is motivated by the*structured noise effects*, where independently introduced observation disturbances may induce locally correlated yet globally heterogeneous effects on cooperative decision\-making\. To empirically examine this phenomenon, we analyze noise\-induced changes in agent Q\-values from two complementary perspectives: local correlation among agents and global heterogeneity across cooperative groups\.

To isolate the effects induced by observation disturbances, we perform paired clean/noisy forward passes from the same decision state\. At each timestep, the clean and noisy branches share the same environment state, observation history, hidden state, and available\-action set, while observation noise is introduced only into the noisy branch\. The resulting Q\-value differences therefore characterize the downstream decision effects associated with observation disturbances\. For structural comparison, we further construct random groupings by randomly reassigning agents while preserving the number and sizes of the adaptive groups\. This provides a control for determining whether the observed noise effects are specifically associated with the discovered cooperation structures rather than arbitrary partitions\.

Local Correlation\.We first examine whether agents within the same adaptive group exhibit more correlated noise\-induced decision effects than agents belonging to different groups\. For agentii, we characterize the relative Q\-effect at timestepttas the normalized change between its clean and noisy Q\-values:

Ei,relt=‖Qi,noisyt−Qi,cleant‖2‖Qi,cleant‖2\+ϵ,E\_\{i,\\mathrm\{rel\}\}^\{t\}=\\frac\{\\left\\\|Q\_\{i,\\mathrm\{noisy\}\}^\{t\}\-Q\_\{i,\\mathrm\{clean\}\}^\{t\}\\right\\\|\_\{2\}\}\{\\left\\\|Q\_\{i,\\mathrm\{clean\}\}^\{t\}\\right\\\|\_\{2\}\+\\epsilon\},\(25\)
whereϵ\\epsilonis a small constant for numerical stability\. This metric measures the magnitude of the noise\-induced Q\-value change relative to the agent’s original Q\-value scale\.

We then compute the temporal correlation of relative Q\-effects for different agent pairs\. Letρwithin\\rho\_\{\\mathrm\{within\}\}andρbetween\\rho\_\{\\mathrm\{between\}\}denote the average correlations for agent pairs within the same adaptive group and across different groups, respectively\. Their difference is defined as

Δ​ρ=ρwithin−ρbetween\.\\Delta\\rho=\\rho\_\{\\mathrm\{within\}\}\-\\rho\_\{\\mathrm\{between\}\}\.\(26\)
A positiveΔ​ρ\\Delta\\rhoindicates that agents within the same local cooperation structure exhibit more strongly correlated noise effects\.

Table[2](https://arxiv.org/html/2608.26683#Sx3.T2)reports the local\-correlation results over five repeated runs on5m\_vs\_6m\. For comparison, we also report the correlation gap obtained from the matched random groupings\.

Table 2:Local correlation of relative Q\-effects across SMAC scenarios\.Note:Results are reported as mean±\\pmstandard deviation over five repeated analyses\.

As shown in Table[2](https://arxiv.org/html/2608.26683#Sx3.T2), within\-group agent pairs exhibit stronger correlations in their relative Q\-effects than between\-group pairs in both senarios\. On5m\_vs\_6m, the average correlation gapΔ​ρ\\Delta\\rhoreaches0\.2320\.232, while the corresponding gap under random grouping remains close to zero \(−0\.006\-0\.006\)\. A consistent pattern is observed on8m\_vs\_9m, with an averageΔ​ρ\\Delta\\rhoof0\.0820\.082, compared with only0\.0020\.002under random grouping\. Moreover, the within\-group correlation remains higher than the between\-group correlation across all five repeated analyses in both scenarios\. These results indicate that the local correlation of noise\-induced decision effects is consistently associated with the discovered cooperation structures rather than arbitrary agent partitions, providing empirical evidence for the local\-correlation property of structured noise effects\.

Global Heterogeneity\.Local correlation characterizes whether noise effects vary coherently among structurally related agents, but does not indicate whether different cooperation structures are affected to the same extent\. We therefore further examine the global heterogeneity of noise effects across adaptive groups\.

To focus on differential disturbance responses across agents, we remove the common Q\-effect component and obtain the centered Q\-effectEi,centE\_\{i,\\mathrm\{cen\}\}^\{t\}\. For each adaptive groupGmtG\_\{m\}^\{t\}, the corresponding group\-level effect is computed as

Emt=1\|Gmt\|​∑i∈GmtEi,cent\.E\_\{m\}^\{t\}=\\frac\{1\}\{\|G\_\{m\}^\{t\}\|\}\\sum\_\{i\\in G\_\{m\}^\{t\}\}E\_\{i,\\mathrm\{cen\}\}^\{t\}\.\(27\)We quantify global heterogeneity using the normalized average pairwise difference between group\-level effects:

Hgroupt=2M⁡\(M−1\)​∑m<n\|Emt−Ent\|1M​∑m=1MEmt\+ϵ,H\_\{\\mathrm\{group\}\}^\{t\}=\\frac\{\\displaystyle\\frac\{2\}\{M\(M\-1\)\}\\sum\_\{m<n\}\\left\|E\_\{m\}^\{t\}\-E\_\{n\}^\{t\}\\right\|\}\{\\displaystyle\\frac\{1\}\{M\}\\sum\_\{m=1\}^\{M\}E\_\{m\}^\{t\}\+\\epsilon\},\(28\)
whereMMdenotes the number of adaptive groups\. A largerHgroupH\_\{\\mathrm\{group\}\}indicates stronger differences in noise effects across local cooperation structures\.

Table[3](https://arxiv.org/html/2608.26683#Sx3.T3)compares the heterogeneity measured under adaptive and matched random groupings\.

Table 3:Global heterogeneity of centered Q\-effects across SMAC scenarios\.Note:HHdenotes the normalized group\-level heterogeneity of centered Q\-effects\. Results are reported as mean±\\pmstandard deviation over five repeated analyses\. PositiveΔ​H\\Delta Hdenotes the percentage of analyzed episodes satisfyingHadaptive\>HrandomH\_\{\\mathrm\{adaptive\}\}\>H\_\{\\mathrm\{random\}\}\.

As shown in Table[3](https://arxiv.org/html/2608.26683#Sx3.T3), adaptive groups exhibit consistently greater heterogeneity in noise\-induced Q\-effects than matched random groups across both scenarios\. On5m\_vs\_6m, the average heterogeneity increases from0\.7710\.771under random grouping to1\.0231\.023under adaptive grouping, yielding an average gap ofΔ​H=0\.251\\Delta H=0\.251\. A similar pattern is observed on8m\_vs\_9m, where the average heterogeneity gap reaches0\.2900\.290\.

Moreover, positive heterogeneity gaps are observed in approximately92%92\\%and93%93\\%of the analyzed episodes on5m\_vs\_6mand8m\_vs\_9m, respectively\. The consistency across scenarios and repeated analyses indicates that noise\-induced decision effects are not uniformly distributed across agent groups, but exhibit systematic differences associated with the discovered cooperation structures\.

### Ablation Study

To investigate the contribution of each component in SIGMA, we conduct ablation studies by removing or replacing individual modules\.

We consider the following variants:

- •SIGMA w/o Grouping: removes adaptive grouping and directly aggregates information among all agents\.
- •SIGMA\-Random Group: replaces adaptive grouping with randomly generated groups while maintaining the same group sizes\.
- •SIGMA w/o Intra: removes intra\-group consensus aggregation and uses individual agent representations directly\.
- •SIGMA w/o Inter: removes inter\-group attention and directly combines group\-level representations\.

![Refer to caption](https://arxiv.org/html/2608.26683v1/Figure_Ablation.png)Figure 3:Performance comparison of SIGMA and its ablated variants under noisy observations\.Removing adaptive grouping and assigning all agents into a single group results in the largest performance degradation, demonstrating that preserving meaningful cooperation structures is critical for robust representation learning\. The random grouping variant achieves better performance than the single\-group setting, indicating that group\-wise aggregation itself is beneficial; however, its inferior performance compared with SIGMA suggests that adaptively discovering cooperation structures is important for obtaining more effective representations\. Removing inter\-group attention causes a substantial performance drop, which highlights the importance of modeling dependencies across different cooperative groups for recovering global coordination\. In contrast, removing intra\-group aggregation leads to a relatively smaller degradation, indicating that intra\-group consensus further improves representation robustness by integrating information among related agents\.

### Limitations

The current experimental evaluation is subject to several limitations\. In particular, the main performance results are currently reported based on individual training runs for each setting\. Since MARL training may exhibit variability across random initialization, environment stochasticity, and exploration trajectories, these results should be interpreted as preliminary evidence of the robustness advantage of SIGMA rather than a complete statistical comparison\. A more comprehensive evaluation with multiple random seeds, reporting mean performance and standard deviation, will be included in future experiments\. In addition, the current evaluation is conducted on a limited set of SMAC scenarios\. Future work will extend the evaluation to more diverse cooperative scenarios with different team sizes and coordination complexities to further examine the generalizability of SIGMA\.

## Conclusion

In this paper, we investigated the robustness of cooperative MARL under noisy observations from the perspective of cooperation structures\. We characterized*structured noise effects*, showing that independently introduced observation disturbances can induce decision effects that are locally correlated among structurally related agents while remaining globally heterogeneous across different cooperation structures\. Our empirical analysis further supports these two properties across different cooperative scenarios, highlighting the role of underlying cooperation structures in shaping the downstream effects of observation noise\.

Motivated by this observation, we proposed SIGMA, a hierarchical collaboration framework for robust cooperative representation learning\. SIGMA adaptively identifies latent cooperation structures, performs intra\-group consensus aggregation to integrate information among structurally related agents, and employs inter\-group attention to coordinate information across different groups\. This hierarchical design enables SIGMA to exploit local structural information while preserving dependencies and differences across cooperation structures\.

Experiments on the StarCraft II Multi\-Agent Challenge show that SIGMA maintains strong cooperative performance under increasing levels of observation noise and exhibits smaller performance degradation than the evaluated baselines\. Together with the structured noise analysis, these results suggest that explicitly exploiting cooperation structures is a promising approach to improving the robustness of cooperative MARL under noisy observations\.

Future work will evaluate SIGMA across a broader range of cooperative tasks and disturbance settings, conduct more comprehensive multi\-seed comparisons, and investigate more general mechanisms for modeling and exploiting structured noise effects in large\-scale multi\-agent systems\.

## References

- Amato \(2024\)Amato, C\. 2024\.An introduction to centralized training for decentralized execution in cooperative multi\-agent reinforcement learning\.*arXiv preprint arXiv:2409\.03052*\.
- Barta, Nagy, and Gulyás \(2025\)Barta, Z\.; Nagy, B\.; and Gulyás, L\. 2025\.Measuring the Robustness of Multi\-Agent Reinforcement Learning Systems under Partial Agent Failure\.In*Proceedings of the Intelligent Robotics FAIR 2025*, 58–63\.
- Feng et al\. \(2019\)Feng, Y\.; You, H\.; Zhang, Z\.; Ji, R\.; and Gao, Y\. 2019\.Hypergraph neural networks\.In*Proceedings of the AAAI conference on artificial intelligence*, volume 33, 3558–3565\.
- Fu et al\. \(2024\)Fu, Y\.; Zhu, Y\.; Chai, J\.; and Zhao, D\. 2024\.LDR: Learning discrete representation to improve noise robustness in multiagent tasks\.*IEEE Transactions on Systems, Man, and Cybernetics: Systems*, 55\(1\): 513–525\.
- Hu et al\. \(2023\)Hu, G\.; Li, H\.; Liu, S\.; Zhu, Y\.; and Zhao, D\. 2023\.NeuronsMAE: A novel multi\-agent reinforcement learning environment for cooperative and competitive multi\-robot tasks\.In*2023 International joint conference on neural networks \(IJCNN\)*, 1–8\. IEEE\.
- Jiang et al\. \(2018\)Jiang, J\.; Dun, C\.; Huang, T\.; and Lu, Z\. 2018\.Graph convolutional reinforcement learning\.*arXiv preprint arXiv:1810\.09202*\.
- Kilinc and Montana \(2018\)Kilinc, O\.; and Montana, G\. 2018\.Multi\-agent deep reinforcement learning with extremely noisy observations\.*arXiv preprint arXiv:1812\.00922*\.
- Lhaksmana, Murakami, and Ishida \(2018\)Lhaksmana, K\. M\.; Murakami, Y\.; and Ishida, T\. 2018\.Role\-based modeling for designing agent behavior in self\-organizing multi\-agent systems\.*International Journal of Software Engineering and Knowledge Engineering*, 28\(01\): 79–96\.
- Li et al\. \(2022\)Li, C\.; Liu, Q\.; Zhou, Z\.; Buss, M\.; and Liu, F\. 2022\.Off\-policy risk\-sensitive reinforcement learning\-based constrained robust optimal control\.*IEEE Transactions on Systems, Man, and Cybernetics: Systems*, 53\(4\): 2478–2491\.
- Li et al\. \(2023\)Li, D\.; Zhang, Q\.; Lu, S\.; Pan, Y\.; and Zhao, D\. 2023\.Conditional goal\-oriented trajectory prediction for interacting vehicles\.*IEEE Transactions on Neural Networks and Learning Systems*, 35\(12\): 18758–18770\.
- Lin et al\. \(2020\)Lin, J\.; Dzeparoska, K\.; Zhang, S\. Q\.; Leon\-Garcia, A\.; and Papernot, N\. 2020\.On the robustness of cooperative multi\-agent reinforcement learning\.In*2020 IEEE Security and Privacy Workshops \(SPW\)*, 62–68\. IEEE\.
- Liu and Li \(2025\)Liu, C\.; and Li, D\. 2025\.HYGMA: Hypergraph Coordination Networks with Dynamic Grouping for Multi\-Agent Reinforcement Learning\.*arXiv preprint arXiv:2505\.07207*\.
- Liu et al\. \(2022\)Liu, Z\.; Guo, Z\.; Cen, Z\.; Zhang, H\.; Tan, J\.; Li, B\.; and Zhao, D\. 2022\.On the robustness of safe reinforcement learning under observational perturbations\.*arXiv preprint arXiv:2205\.14691*\.
- Lowe et al\. \(2017\)Lowe, R\.; Wu, Y\. I\.; Tamar, A\.; Harb, J\.; Pieter Abbeel, O\.; and Mordatch, I\. 2017\.Multi\-agent actor\-critic for mixed cooperative\-competitive environments\.*Advances in neural information processing systems*, 30\.
- Malysheva et al\. \(2018\)Malysheva, A\.; Sung, T\. T\.; Sohn, C\.\-B\.; Kudenko, D\.; and Shpilman, A\. 2018\.Deep multi\-agent reinforcement learning with relevance graphs\.*arXiv preprint arXiv:1811\.12557*\.
- Muratore, Gienger, and Peters \(2019\)Muratore, F\.; Gienger, M\.; and Peters, J\. 2019\.Assessing transferability from simulation to reality for reinforcement learning\.*IEEE transactions on pattern analysis and machine intelligence*, 43\(4\): 1172–1183\.
- Phan et al\. \(2021\)Phan, T\.; Ritz, F\.; Belzner, L\.; Altmann, P\.; Gabor, T\.; and Linnhoff\-Popien, C\. 2021\.Vast: Value function factorization with variable agent sub\-teams\.*Advances in neural information processing systems*, 34: 24018–24032\.
- Rashid et al\. \(2018\)Rashid, T\.; Samvelyan, M\.; Schroeder, C\.; Farquhar, G\.; Foerster, J\.; and Whiteson, S\. 2018\.Qmix: Monotonic value function factorisation for deep multi\-agent reinforcement learning\.In*International conference on machine learning*, 4295–4304\. Pmlr\.
- Russell and Zimdars \(2003\)Russell, S\. J\.; and Zimdars, A\. 2003\.Q\-decomposition for reinforcement learning agents\.In*Proceedings of the 20th international conference on machine learning \(ICML\-03\)*, 656–663\.
- Sadhu and Konar \(2018\)Sadhu, A\. K\.; and Konar, A\. 2018\.An efficient computing of correlated equilibrium for cooperativeQQ\-learning\-based multi\-robot planning\.*IEEE Transactions on Systems, Man, and Cybernetics: Systems*, 50\(8\): 2779–2794\.
- Samvelyan et al\. \(2019\)Samvelyan, M\.; Rashid, T\.; De Witt, C\. S\.; Farquhar, G\.; Nardelli, N\.; Rudner, T\. G\.; Hung, C\.\-M\.; Torr, P\. H\.; Foerster, J\.; and Whiteson, S\. 2019\.The starcraft multi\-agent challenge\.*arXiv preprint arXiv:1902\.04043*\.
- Son et al\. \(2019\)Son, K\.; Kim, D\.; Kang, W\. J\.; Hostallero, D\. E\.; and Yi, Y\. 2019\.Qtran: Learning to factorize with transformation for cooperative multi\-agent reinforcement learning\.In*International conference on machine learning*, 5887–5896\. PMLR\.
- Wang et al\. \(2020\)Wang, T\.; Dong, H\.; Lesser, V\.; and Zhang, C\. 2020\.Roma: Multi\-agent reinforcement learning with emergent roles\.*arXiv preprint arXiv:2003\.08039*\.
- Wang et al\. \(2021\)Wang, T\.; Zeng, L\.; Dong, W\.; Yang, Q\.; Yu, Y\.; and Zhang, C\. 2021\.Context\-aware sparse deep coordination graphs\.*arXiv preprint arXiv:2106\.02886*\.
- Wen et al\. \(2022\)Wen, M\.; Kuba, J\.; Lin, R\.; Zhang, W\.; Wen, Y\.; Wang, J\.; and Yang, Y\. 2022\.Multi\-agent reinforcement learning is a sequence modeling problem\.*Advances in Neural Information Processing Systems*, 35: 16509–16521\.
- Yang et al\. \(2023\)Yang, Y\.; Modares, H\.; Vamvoudakis, K\. G\.; and Lewis, F\. L\. 2023\.Cooperative finitely excited learning for dynamical games\.*IEEE Transactions on Cybernetics*, 54\(2\): 797–810\.
- Yu et al\. \(2022\)Yu, C\.; Velu, A\.; Vinitsky, E\.; Gao, J\.; Wang, Y\.; Bayen, A\.; and Wu, Y\. 2022\.The surprising effectiveness of ppo in cooperative multi\-agent games\.*Advances in neural information processing systems*, 35: 24611–24624\.
- Zang et al\. \(2023\)Zang, Y\.; He, J\.; Li, K\.; Fu, H\.; Fu, Q\.; Xing, J\.; and Cheng, J\. 2023\.Automatic grouping for efficient cooperative multi\-agent reinforcement learning\.*Advances in neural information processing systems*, 36: 46105–46121\.
- Zhang et al\. \(2021\)Zhang, H\.; Chen, H\.; Boning, D\.; and Hsieh, C\.\-J\. 2021\.Robust reinforcement learning on state observations with learned optimal adversary\.*arXiv preprint arXiv:2101\.08452*\.
- Zhang et al\. \(2020a\)Zhang, H\.; Chen, H\.; Xiao, C\.; Li, B\.; Liu, M\.; Boning, D\.; and Hsieh, C\.\-J\. 2020a\.Robust deep reinforcement learning against adversarial perturbations on state observations\.*Advances in neural information processing systems*, 33: 21024–21037\.
- Zhang et al\. \(2020b\)Zhang, K\.; Sun, T\.; Tao, Y\.; Genc, S\.; Mallya, S\.; and Basar, T\. 2020b\.Robust multi\-agent reinforcement learning with model uncertainty\.*Advances in neural information processing systems*, 33: 10571–10583\.

Similar Articles

Conflict-Resilient Multi-Agent Reasoning via Signed Graph Modeling

arXiv cs.AI

This paper introduces SIGMA, a signed graph-informed multi-agent reasoning framework that explicitly models trust, conflict, and neutral relations among LLM agents to achieve conflict-resilient and globally consistent predictions, outperforming state-of-the-art baselines on six benchmarks.

Σ-Mem: An Online Reliability Memory for LLM-based Multi-Agent Systems

Hugging Face Daily Papers

The paper introduces Σ-Mem, an online reliability memory for LLM-based multi-agent systems that tracks historical competence of peers and peer relationships, enabling stable adaptation via spectral bounds and improving coordination through residual steering, routing, and weighted voting.

NeuroMAS: Multi-Agent Systems as Neural Networks with Joint Reinforcement Learning

arXiv cs.AI

NeuroMAS treats multi-agent language systems as trainable neural-network-like architectures with LLM agents as nodes, using reinforcement learning to learn communication and specialization. It shows improved performance and that progressive growth from smaller systems works better than training large systems from scratch.

Agent-G^2: Gaussian Guidance for Agentic Reinforcement Learning

Hugging Face Daily Papers

Agent-G^2 introduces a Gaussian guidance framework for hint depth in reinforcement learning, enhancing performance on long-horizon agentic tasks without extra probing rollouts, with superior results on ALFWorld and WebShop benchmarks.