让大规模多智能体系统在资源约束下自适应协调,无需重训即可应对群体结构变化。
Ready from Day 1: Population-Aware Coordination for Large-Scale Constrained Multi-Agent Systems
- 设计可学习的上下文感知协调接口,根据群体摘要预测资源使用与成本轨迹。
- 在群体结构变化时仍保持精度,20万智能体子样本可协调50万智能体群体。
- 适用于供应链等动态资源调度场景,支持仿真到现实的可验证迁移。
在具有共享资源约束的大规模多智能体系统中,上游规划器需迭代评估候选资源方案——判断可行性、聚合响应及边际成本。拉格朗日松弛通过广播成本信号分离局部决策,但规划器仍需依赖成本-利用率响应映射以探索方案空间,而该映射受群体构成影响,且随规划周期动态变化。本文提出 extit{群体感知协调接口}:基于紧凑群体摘要条件化的可学习原始与对偶映射,规划器可在其迭代循环中查询。原始映射预测给定成本轨迹下的总利用率;对偶映射预测实现目标计划所需的成本轨迹。通过编码与响应相关的人群结构,这些映射在群体演化过程中保持可靠,无需每轮重训,并支持从紧凑子样本协调大规模群体。此外,将Sim2Real迁移视为可回溯检验的流程,实现部署前评估。在供应链容量控制案例研究中,群体感知接口相比未考虑群体结构的基线,在群体构成变化下使预测误差降低16--19\%,容量违规减少20--51\\%;20,000智能体群体可准确协调500,000智能体群体;仿真训练的原始映射在真实观测上达到11.1\\%的MAPE,优于基线的13--24\\\"。
原文摘要 · Abstract (English)
In large-scale multi-agent systems with shared resource constraints, an upstream planner must iteratively evaluate candidate resource plans -- assessing feasibility, aggregate response, and marginal cost -- before committing to one. Lagrangian relaxation separates local decisions through a broadcast cost signal, but the planner still needs the cost-to-utilization response map to explore plan space, and this map depends on population composition that changes across planning cycles. We propose \emph{population-aware coordination interfaces}: learned primal and dual maps, conditioned on compact population summaries, that the planner queries inside its iterative loop. The primal map predicts aggregate utilization under a proposed cost trajectory; the dual map predicts the cost trajectory for a target plan. By encoding response-relevant population structure, these maps remain reliable across evolving populations without per-cycle retraining, and support coordination of large populations from compact subsamples. We additionally cast Sim2Real transfer as a backtestable procedure, enabling evaluation before deployment. In a supply-chain capacity-control case study, population-aware interfaces reduce forecast error by 16--19\% and capacity violations by 20--51\% relative to population-unaware baselines under composition shift; 20K-agent cohorts support accurate coordination of 500K-agent populations; and simulator-trained primal maps achieve 11.1\% MAPE on real observations versus 13--24\% for baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。