arXiv:2511.07629cs.LGcs.AI2025-11AAAI被引 2

提出部分动作替换方法,缓解离线多智能体强化学习中的分布偏移问题。

Partial Action Replacement: Tackling Distribution Shift in Offline MARL

  • 通过部分替换智能体动作,降低联合动作分布偏移。
  • 理论证明分布偏移与偏离智能体数成线性关系,而非指数增长。
  • 适合具有独立性结构的离线多智能体数据集,性能显著优于基线。

离线多智能体强化学习受制于对分布外联合动作的评估难题。我们的核心发现是:当行为策略为可分解形式(即数据收集时智能体完全或部分独立行动)时,采用部分动作替换(PAR)策略可显著缓解此问题。PAR仅更新单个或部分智能体的动作,其余保持行为数据不变,相比全联合动作更新能有效减少分布偏移。基于此,我们提出软部分保守Q学习(SPaCQL),利用PAR缓解分布外问题,并根据价值估计不确定性动态加权不同PAR策略。我们提供了严格的理论基础,证明在可分解行为策略下,诱导的分布偏移随偏离智能体数量线性增长,而非随联合动作空间呈指数增长。这为这类重要离线MARL问题提供了更紧致的价值误差上界。理论结果还表明,SPaCQL通过不确定性感知权重自适应应对分布偏移。实验表明,SPaCQL显著提升策略学习效果,在具备独立性结构的离线数据集上表现远超基线算法。

原文摘要 · Abstract (English)

Offline multi-agent reinforcement learning (MARL) is severely hampered by the challenge of evaluating out-of-distribution (OOD) joint actions. Our core finding is that when the behavior policy is factorized - a common scenario where agents act fully or partially independently during data collection - a strategy of partial action replacement (PAR) can significantly mitigate this challenge. PAR updates a single or part of agents' actions while the others remain fixed to the behavioral data, reducing distribution shift compared to full joint-action updates. Based on this insight, we develop Soft-Partial Conservative Q-Learning (SPaCQL), using PAR to mitigate OOD issue and dynamically weighting different PAR strategies based on the uncertainty of value estimation. We provide a rigorous theoretical foundation for this approach, proving that under factorized behavior policies, the induced distribution shift scales linearly with the number of deviating agents rather than exponentially with the joint-action space. This yields a provably tighter value error bound for this important class of offline MARL problems. Our theoretical results also indicate that SPaCQL adaptively addresses distribution shift using uncertainty-informed weights. Our empirical results demonstrate SPaCQL enables more effective policy learning, and manifest its remarkable superiority over baseline algorithms when the offline dataset exhibits the independence structure.

多智能体离线RL分布偏移策略学习

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