Ready from Day 1: Population-Aware Coordination for Large-Scale Constrained Multi-Agent Systems

ArXi:2605.13900v1 Announce Type: cross 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.