arXiv:2605.30461cs.LGcs.AI2026-05

让上千个智能体在资源约束下协同决策,靠轻量通信达成全局可行解。

Scalable Constrained Multi-Agent Reinforcement Learning via State Augmentation and Consensus for Separable Dynamics

论文配图:Scalable Constrained Multi-Agent Reinforcement Learning via State Augmentation and Consensus for Separable Dynamics
图 1 · 摘自论文原文
  • 用状态增强策略+双变量共识,实现分布式协同学习
  • 无共识时需求无限推迟,有共识时约束满足率超95%
  • 适合大规模多智能体系统,如电网调度、车联网

我们提出一种分布式约束多智能体强化学习方法,结合状态增强策略与对偶变量的分布式共识。针对具有可分离动力学但需满足全局资源约束的系统,实证表明独立学习无法产生可行解,因智能体无法确定自身对集体约束的贡献。关键技术在于:仅通过邻居间轻量级对偶变量共识,即可实现全局约束协调,同时保持独立训练的可扩展性。每个智能体离线学习一个联合策略,依赖局部状态和编码约束反馈的对偶变量;执行时通过本地通信达成对偶变量一致。理论证明在弱连通性假设下,共识误差有界,约束违反度随图连通性和共识轮次增加而减小。相比复杂度至少为二次方的集中式训练-去中心化执行(CTDE)方法,本方法在训练与执行阶段均呈线性扩展。在智能电网需求响应实验中,无共识时智能体仅能无限延后需求以满足容量约束,形成退化解;引入共识后,智能体收敛至共享对偶变量,既满足电网约束又完成需求响应,可扩展至数千智能体,而CTDE基线仅限数十个。

原文摘要 · Abstract (English)

We present a distributed approach for constrained Multi-Agent Reinforcement Learning (MARL) that combines state-augmented policy learning with distributed consensus over dual variables. Our method targets systems where agents have separable dynamics but must coordinate to satisfy global resource constraints, a setting in which, as we demonstrate empirically, independent learning fails to produce feasible solutions because agents cannot determine appropriate individual contributions toward collective constraint satisfaction. The key technical contribution is showing that lightweight neighbor-to-neighbor consensus over Lagrange multipliers suffices for globally coordinated constraint enforcement while preserving the scalability of independent training. Each agent learns a single augmented policy offline, conditioned on both its local state and a dual variable encoding constraint feedback. During execution, agents reach agreement on this dual variable through local communication alone. We prove that under mild connectivity assumptions, the consensus error among agents' multipliers is bounded, and show that this translates to a bounded constraint violation that decreases with graph connectivity and the number of consensus rounds. Unlike centralized training with decentralized execution (CTDE) approaches, whose complexity grows at least quadratically with agent count, our method scales linearly in both training and execution. Experiments on smart grid demand response demonstrate that consensus coordination is \emph{essential for feasibility}: without it, agents satisfy grid capacity constraints only by indefinitely postponing demand, a degenerate non-solution. With consensus, agents converge to a shared dual variable and satisfy both grid constraints and demand fulfillment, scaling to thousands of agents while CTDE baselines are limited to dozens.

多智能体强化学习约束优化可扩展性

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