arXiv:2605.06825cs.AIcs.RO2026-05

用随机性解决多智能体协作中的角色区分难题。

Randomness is sometimes necessary for coordination

论文配图:Randomness is sometimes necessary for coordination
图 1 · 摘自论文原文
  • 每轮采样随机数生成临时排序,屏蔽低秩同伴的注意力。
  • 对称任务中成功率从0.5提升至1.0,零样本泛化到2-8个智能体。
  • 结构化随机掩码比普通丢弃更有效,适合动态团队协作。

在同质多智能体强化学习中,全参数共享虽常见,但在排列对称观测下会导致所有智能体输出相同动作分布,无法实现角色分化。通过在匿名同质处理器间引入随机性可打破对称性。本文提出钻石注意力(Diamond Attention),每个智能体每步采样标量随机数,生成瞬时排名,屏蔽低排名同伴的注意力,同时保留任务注意力。该机制在单次广播中实现随机比特协调协议,集合注意力支持零样本部署至不同规模团队。我们在三个隔离场景中评估:在完全对称的异或博弈中,本方法成功率达1.0,而所有确定性基线停滞在0.5附近;控制协调任务中,基于N=4训练的策略零样本泛化至N∈[2,8];在SMACLite跨场景迁移中,本方法实现零样本迁移,而标准基线因结构性限制无法迁移。进一步实验显示,用标准丢弃替代结构化掩码会导致0%胜率,证实协议空间结构而非随机噪声才是关键。

原文摘要 · Abstract (English)

Full parameter sharing is standard in cooperative multi-agent reinforcement learning (MARL) for homogeneous agents. Under permutation-symmetric observations, however, a shared deterministic policy outputs identical action distributions for every agent, making role differentiation impossible. This failure can theoretically be resolved using symmetry breaking among anonymous identical processors, which requires randomness. We propose Diamond Attention, a cross-attention architecture in which each agent samples a scalar random number per timestep, inducing a transient rank ordering that masks lower-ranked peers from agent-to-agent attention while leaving task attention fully unmasked. This realizes a random-bit coordination protocol in a single broadcast round, and the set-based attention enables zero-shot deployment to teams of different sizes. We evaluate across three regimes that isolate when structured randomness matters. On the perfectly symmetric XOR game, our method achieves $1.0$ success while all deterministic baselines plateau near $0.5$. On control coordination tasks, a policy trained on $N=4$ generalizes zero-shot to $N \in [2,8]$. On SMACLite cross-scenario transfer, we achieve zero-shot transfer where standard baselines cannot transfer due to structural limitations. Furthermore, replacing the structured mask with standard dropout-based randomness results in a 0\% win rate, confirming that protocol-space structure, not stochastic noise, is the operative ingredient. https://anonymous.4open.science/r/randomness-137A/

多智能体随机性注意力零样本

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。