发现独立强化学习中协调行为的三相结构及漂移机制
Emergent Coordination and Phase Structure in Independent Multi-Agent Reinforcement Learning
- 通过大规模实验构建协调与稳定性相图
- 识别出稳定协调、脆弱过渡和混乱三阶段
- 揭示策略更新引发的内核漂移是协调关键驱动力
为厘清去中心化多智能体强化学习(MARL)中协调何时出现、波动或崩溃,本文以完全独立Q学习(IQL)为最小测试平台,在环境规模L与智能体密度ρ下进行大规模实验。通过合作成功率(CSR)与基于TD误差方差的稳定性指数构建相图,揭示三个显著区域:稳定协调相、脆弱过渡区与阻塞/无序相。一条尖锐的双不稳定性脊线分隔三相,对应持续的内核漂移——即各智能体有效转移内核随其他智能体策略更新而时变变化。同步分析显示,时间对齐是持续协调的必要条件,漂移与同步的竞争导致脆弱区存在。移除智能体标识符可彻底消除漂移,并使三相结构坍塌,表明微小的智能体异质性是漂移的必要驱动因素。整体结果表明,去中心化MARL表现出由尺度、密度与内核漂移相互作用决定的协同相结构,提示涌现协调是一种分布-交互驱动的相变现象。
原文摘要 · Abstract (English)
A clearer understanding of when coordination emerges, fluctuates, or collapses in decentralized multi-agent reinforcement learning (MARL) is increasingly sought in order to characterize the dynamics of multi-agent learning systems. We revisit fully independent Q-learning (IQL) as a minimal decentralized testbed and run large-scale experiments across environment size L and agent density rho. We construct a phase map using two axes - the cooperative success rate (CSR) and a stability index derived from TD-error variance - revealing three distinct regimes: a coordinated and stable phase, a fragile transition region, and a jammed or disordered phase. A sharp double Instability Ridge separates these regimes and corresponds to persistent kernel drift, the time-varying shift of each agent's effective transition kernel induced by others' policy updates. Synchronization analysis further shows that temporal alignment is required for sustained cooperation, and that competition between drift and synchronization generates the fragile regime. Removing agent identifiers eliminates drift entirely and collapses the three-phase structure, demonstrating that small inter-agent asymmetries are a necessary driver of drift. Overall, the results show that decentralized MARL exhibits a coherent phase structure governed by the interaction between scale, density, and kernel drift, suggesting that emergent coordination behaves as a distribution-interaction-driven phase phenomenon.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。