提出新算法NePPO,解决多智能体博弈中混合合作竞争的稳定学习问题。
NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning
- 通过学习全局势函数,将复杂博弈转化为近似合作游戏求解。
- 在多个环境中优于IPPO和MAPPO等主流基线方法。
- 适合存在异质偏好、合作与竞争并存的多智能体系统设计。
多智能体强化学习(MARL)广泛应用于共享环境中的学习型智能体设计。然而,在一般和博弈中训练MARL算法仍面临挑战:学习动态易失稳,且收敛性保证通常仅适用于双人零和或完全合作场景。当智能体具有异质且可能冲突的偏好时,系统级目标也难以确定。本文提出一种名为近势策略优化(NePPO)的新框架,用于在混合合作-竞争环境中计算近似纳什均衡。核心思想是学习一个与玩家无关的势函数,使得以该势函数为共同效用的合作博弈的纳什均衡逼近原博弈的纳什均衡。为此,我们引入一个新的MARL目标函数,最小化此目标可得到最优的势函数候选,并由此导出原博弈的近似纳什均衡策略。我们设计了基于零阶梯度下降的算法流程,有效最小化该目标并返回近似纳什均衡策略。实验表明,该方法在多个基准任务上显著优于IPPO和MAPPO等主流基线。
原文摘要 · Abstract (English)
Multi-agent reinforcement learning (MARL) is increasingly used to design learning-enabled agents that interact in shared environments. However, training MARL algorithms in general-sum games remains challenging: learning dynamics can become unstable, and convergence guarantees typically hold only in restricted settings such as two-player zero-sum or fully cooperative games. Moreover, when agents have heterogeneous and potentially conflicting preferences, it is unclear what system-level objective should guide learning. In this paper, we propose a new MARL pipeline called Near-Potential Policy Optimization (NePPO) for computing approximate Nash equilibria in mixed cooperative--competitive environments. The core idea is to learn a player-independent potential function such that the Nash equilibrium of a cooperative game with this potential as the common utility approximates a Nash equilibrium of the original game. To this end, we introduce a novel MARL objective such that minimizing this objective yields the best possible potential function candidate and consequently an approximate Nash equilibrium of the original game. We develop an algorithmic pipeline that minimizes this objective using zeroth-order gradient descent and returns an approximate Nash equilibrium policy. We empirically show the superior performance of this approach compared to popular baselines such as IPPO and MAPPO.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。