Interpretable Graph-Attention Collaboration (IGAC)

Adaptive Interpretable Collaboration Policies for Multi-Agent Systems

1.504
IGAC Reconstruction Error
12.3%
Communication Reduction vs FC
1.00
Adversary Detection Precision
78.8
Mean Communication Cost

Key Results

Summary of experimental findings
FindingValue
IGAC error (no adversary)1.504 +/- 0.407
Fully Connected error1.499 +/- 0.404
IGAC error (20% adversary)1.739
FC error (20% adversary)2.224
Comm cost reduction12.3%
Adversary detection (IGAC)P=1.00, R=1.00

Error Comparison

Across all topologies

Reconstruction Error

Mean error with standard deviation by topology

Communication Cost

Messages exchanged per step across topologies

Detailed Results

TopologyMean ErrorStd ErrorMedian ErrorComm Cost
IGAC (Learned)1.5040.4071.45078.8
Fully Connected1.4990.4041.43790.0
Star1.7140.5371.63630.0
Chain1.5110.3941.47230.0

Error Under Adversary

Reconstruction error at selected adversarial fraction

Detection Performance

Precision and recall of adversary detection

Error Across All Adversarial Levels

Error vs Observation Fraction

Performance under varying partial observability

Communication Cost vs Observation

Adaptive communication under different observability

Error vs Agent Count

How reconstruction error scales with number of agents

Communication Cost vs Agent Count

Communication overhead scaling (log scale)

Scalability Details

AgentsIGAC ErrorFC ErrorIGAC CommFC CommSavings
31.6691.62915.718.012.6%
61.4991.43579.190.012.1%
101.3801.347235.8270.012.7%
151.3831.397550.5630.012.6%
201.3021.282994.01140.012.8%

Interpretability Metrics

Attention entropy, edge sparsity, and communication cost

Detailed Metrics

TopologyAttention EntropyEntropy StdEdge SparsityComm Cost
IGAC (Learned)1.4090.0590.12378.9
Fully Connected1.5230.0750.00090.0
Star0.2520.0170.66730.0
Chain0.4220.0360.66730.0

Ablation: Reconstruction Error

Component contributions under 20% adversarial agents

Ablation: Adversary Detection

Precision and recall by configuration

Ablation Details

ConfigurationErrorStdPrecisionRecall
Full IGAC1.7390.6081.001.00
No Trust1.8320.6580.000.00
FC + Trust2.1170.9670.000.00
FC (No Trust)2.1911.0450.000.00
Star + Trust1.9170.5710.000.00
Star (No Trust)2.0480.7350.000.00