arXiv:2509.23462cs.LGcs.AI2025-09中稿 · Transactions on Ma…

GEMS用生成器替代传统策略库,实现高效多智能体强化学习。

Generative Evolutionary Meta-Solver (GEMS): Scalable Surrogate-Free Multi-Agent Reinforcement Learning

  • 用潜在锚点和生成器替代显式策略集,降低存储开销
  • 相比PSRO提速6倍、内存减少1.3倍,且收益更高
  • 适合需要大规模多智能体训练的场景,无需预存策略

可扩展的多智能体强化学习(MARL)仍是人工智能的核心挑战。现有基于种群的方法如策略空间响应正交(PSRO)需存储显式策略集并构建完整收益矩阵,导致二次计算复杂度与线性内存开销。我们提出无代理的生成式进化元求解器(GEMS),将显式策略集替换为一组紧凑的潜在锚点与单一压缩生成器。GEMS不进行全量收益矩阵构建,而是依赖无偏蒙特卡洛模拟、乘法权重元动态及模型无关的经验伯恩斯坦置信上界(UCB)机制,自适应扩展策略集。最优响应通过基于优势的置信域目标在生成器内训练,避免了独立演员的存储与训练。我们在双人与多人博弈环境(如欺骗消息游戏、Kuhn扑克、多粒子环境)中评估了GEMS,结果表明其相较PSRO提速约6倍、内存消耗降低1.3倍,同时获得更高回报。这些结果表明,GEMS保持了PSRO的游戏理论保证,同时克服了其根本性低效,实现了多个领域的可扩展多智能体学习。

原文摘要 · Abstract (English)

Scalable multi-agent reinforcement learning (MARL) remains a central challenge for AI. Existing population-based methods, like Policy-Space Response Oracles, PSRO, require storing explicit policy populations and constructing full payoff matrices, incurring quadratic computation and linear memory costs. We present Generative Evolutionary Meta-Solver (GEMS), a surrogate-free framework that replaces explicit populations with a compact set of latent anchors and a single amortized generator. Instead of exhaustively constructing the payoff matrix, GEMS relies on unbiased Monte Carlo rollouts, multiplicative-weights meta-dynamics, and a model-free empirical-Bernstein UCB oracle to adaptively expand the policy set. Best responses are trained within the generator using an advantage-based trust-region objective, eliminating the need to store and train separate actors. We evaluated GEMS in a variety of Two-player and Multi-Player games such as the Deceptive Messages Game, Kuhn Poker and Multi-Particle environment. We find that GEMS is up to ~$\mathbf{6\times}$ faster, has $\mathbf{1.3\times}$ less memory usage than PSRO, while also reaps higher rewards simultaneously. These results demonstrate that GEMS retains the game theoretic guarantees of PSRO, while overcoming its fundamental inefficiencies, hence enabling scalable multi-agent learning in multiple domains.

多智能体强化学习生成模型高效训练

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