arXiv:2507.09989cs.AIcs.MA2025-07

解决异构多智能体强化学习中稳定提升与参数共享的矛盾

Improving monotonic optimization in heterogeneous multi-agent reinforcement learning with optimal marginal deterministic policy gradient

  • 用最优边际Q函数替代顺序计算,避免策略更新偏差
  • 引入广义Q评判器,稳定基线并支持高效全局值估计
  • 设计集中式评判、分组式策略架构,兼顾合作性能与收敛性

在异构多智能体强化学习中,实现单调改进对提升性能至关重要。HAPPO算法通过串行更新机制实现可行方案,需独立学习且无参数共享(NoPS)。然而,异构MARL通常依赖基于智能体分组的部分参数共享(ParPS)以获得高协作性能。实验表明,直接将ParPS与串行更新结合会导致策略更新基线漂移,无法实现改进。为解决单调改进与ParPS之间的冲突,本文提出最优边际确定性策略梯度(OMDPG)算法:首先,用从Q函数推导出的最优边际Q(OMQ)函数ϕ_ψ^*(s,a_{1:i})替代顺序计算的Q_ψ^s(s,a_{1:i}),通过最优联合动作序列而非串行策略比值计算,维持了单调改进;其次,引入广义Q评判器(GQC),采用悲观不确定性约束损失优化不同Q值估计,提供OMQ计算所需的Q值及稳定的演员更新基线;最后,构建集中式评判、分组式策略(CCGA)架构,同时实现局部策略网络中的部分参数共享与准确的全局Q函数计算。在SMAC和MAMuJoCo环境中的实验结果表明,OMDPG优于多种先进MARL基准方法。

原文摘要 · Abstract (English)

In heterogeneous multi-agent reinforcement learning (MARL), achieving monotonic improvement plays a pivotal role in enhancing performance. The HAPPO algorithm proposes a feasible solution by introducing a sequential update scheme, which requires independent learning with No Parameter-sharing (NoPS). However, heterogeneous MARL generally requires Partial Parameter-sharing (ParPS) based on agent grouping to achieve high cooperative performance. Our experiments prove that directly combining ParPS with the sequential update scheme leads to the policy updating baseline drift problem, thereby failing to achieve improvement. To solve the conflict between monotonic improvement and ParPS, we propose the Optimal Marginal Deterministic Policy Gradient (OMDPG) algorithm. First, we replace the sequentially computed $Q_ψ^s(s,a_{1:i})$ with the Optimal Marginal Q (OMQ) function $ϕ_ψ^*(s,a_{1:i})$ derived from Q-functions. This maintains MAAD's monotonic improvement while eliminating the conflict through optimal joint action sequences instead of sequential policy ratio calculations. Second, we introduce the Generalized Q Critic (GQC) as the critic function, employing pessimistic uncertainty-constrained loss to optimize different Q-value estimations. This provides the required Q-values for OMQ computation and stable baselines for actor updates. Finally, we implement a Centralized Critic Grouped Actor (CCGA) architecture that simultaneously achieves ParPS in local policy networks and accurate global Q-function computation. Experimental results in SMAC and MAMuJoCo environments demonstrate that OMDPG outperforms various state-of-the-art MARL baselines.

多智能体强化学习参数共享策略梯度

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