Regrets, I've Had a Few: Approximating (Subgame-Perfect) Nash Equilibria via Deep Regret Actor-Critic
本文提出了深度遗憾演员-评论家(Deep Regret Actor-Critic, DRAC)算法,该算法通过采用中心化架构和基于蒙特卡洛的平稳目标,将优化目标从效用最大化转向遗憾最小化,从而在连续一般博弈中逼近子博弈精炼纳什均衡,进而克服了非平稳性问题,并在收敛性和可利用性方面优于 MADDPG 等现有方法。
原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
在人工智能的广袤版图中,有一个专门研究如何教机器彼此互动的特定领域。这个被称为多智能体强化学习(multi-agent reinforcement learning)的领域提出了一个简单而深刻的问题:我们如何让多个智能系统在相互学习的同时,又不至于让彼此陷入混乱?想象一间教室里坐满了试图同时解决数学问题的学生。如果每个学生都根据其他人的行为每秒钟就改变一次策略,那么这个教室就会变成一个混乱的移动目标。没有人能稳定在一个答案上,因为脚下的地面一直在变动。在博弈论的世界里,目标是达到一种平衡状态,即没有任何玩家有动力去改变其行动,这种概念被称为纳什均衡(Nash equilibrium)。然而,当这些玩家可用的行动不仅仅是几个简单的选择,而是一个连续的可能流——比如决定确切的产量或支出金额时——数学计算就会变得极其困难。标准方法通常在此失效,导致智能体剧烈震荡或陷入循环,永远无法找到那个稳定的共识点。
一位名叫马文·邦吉奥维(Marvin Bongiovi)的多特蒙德工业大学研究员提出了一种应对这种混乱的新方法。在一项发表于 2026 年末的研究中,他介绍了一种名为深度遗憾行动者-评论家(Deep Regret Actor-Critic,简称 DRAC)的算法。DRAC 并不试图最大化每个智能体的即时奖励(这往往会导致不稳定),而是教会智能体去最小化它们的“遗憾”(regret)。通俗地说,遗憾是指因为选择了不同的行动而错失了更好结果的那种感觉。通过训练系统,确保没有任何玩家可以通过独自改变主意而获得显著更好的结果,该算法引导群体走向一个稳定且不可被利用的平衡。结果令人瞩目:在涉及连续决策的复杂经济模拟中,这种新方法一致地找到了传统方法难以企及的精确数学解,证明了关注“错失了什么”比关注“获得了什么”是实现共识更可靠的路径。
要理解为什么这很重要,必须首先理解这些智能体面临的问题本质。在许多现实世界的场景中,从市场到竞赛,玩家按顺序做出决策,而最佳行动完全取决于他人的行为。如果一个智能体试图仅通过对当前奖励做出反应来学习,那就好比是在尝试击中一个正在移动的目标,而目标也在试图躲避。环境是非平稳的(non-stationary),这意味着随着学习者的改变,环境也在随之改变。传统的算法经常失败,因为它们将其他玩家视为静态环境的一部分,却在那些玩家更新策略时措手不及。这导致了一个适应性的循环,其中没有人能最终定下来。虽然之前的一些方法尝试通过观察整个博弈树或使用复杂的势函数来解决这个问题,但它们往往难以应对连续行动的巨大规模,或者需要无法良好扩展的专门训练。
邦吉奥维的解决方案 DRAC 采取了不同的结构化方法。它在一个智能体被集中训练但仍能独立行动的框架下运行。其核心创新在于它如何评估成功。它不是问:“我得到了高分吗?”而是问:“如果其他所有人保持原样,而我选择了不同的行动,我会做得更好吗?”为了回答这个问题,该算法使用了一个巧妙的技巧:它冻结所有其他玩家的行动,然后针对单个智能体采样一系列广泛的替代行动。它计算出对于这些假设的替代方案,奖励会是多少。通过将实际结果与这些样本中的最佳结果进行比较,系统计算出一个精确的遗憾度量。这个过程为学习算法创造了一个稳定的目标,因为“最佳可能结果”是针对一组固定的对手行动计算出来的,从而消除了移动目标问题。
该算法使用一个双头神经网络来执行这项任务。网络的一部分预测智能体在面对固定对手行动时能达到的最佳效用,而另一部分则预测所采取行动的实际效用。这两者之间的差异就是遗憾值。系统随后调整智能体的策略以最小化这种差异。如果遗憾值很高,意味着智能体错失了更好的机会,因此需要调整策略以避免下次重蹈覆辙。如果遗憾值为零,则意味着智能体在给定他人行为的情况下正在进行最优决策。通过同时最小化所有智能体的这种遗憾,系统自然地向着没有任何人想要改变策略的状态收敛,而这正是纳什均衡的定义。
为了测试这个想法,研究人员运行了两个截然不同的模拟。第一个是序列库诺特寡头垄断模型(sequential Cournot oligopoly),这是一个经典的经济模型,其中多家企业通过决定产品的产量来进行竞争。在这种场景下,市场价格取决于所有企业生产的总量。研究人员建立了一个由三家企业竞争五个轮次的市场,企业可以在连续范围内决定任何生产量。他们将新的 DRAC 算法与一种成熟的方法——MADDPG 进行对比。结果显示 DRک DRAC 表现优异。经过 20 万次训练周期后,DRAC 算法的策略与完美理论解的偏差仅约为 1.1%。相比之下,旧方法的偏差接近 2%。更重要的是,衡量“可被利用性”(exploitability,即玩家通过改变策略能获得的收益)时,DRAC 的数值显著更低,维持在 0.000137 左右,而另一种方法为 0.000427。这表明新算法不仅找到了正确答案,而且是以更高的稳定性实现的。
第二个实验涉及一个序列比例奖金竞赛(sequential proportional prize contest),这是一个动态资源分配问题。在这里,两名玩家在若干轮次中竞争赢得奖金,但他们必须投入一部分预算来参与。奖金根据每位玩家相对于总额的支出比例进行分配。这种设置要求玩家具备前瞻性思维,在“现在花多少钱”与“以后需要留多少钱”之间取得平衡。研究人员模拟了这个包含五个阶段且具有特定预算消耗规则的竞赛。同样,DRAC 算法与标准方法进行了对决。实验结果与第一个实验一致。DRAC 实现的与完美策略的偏差仅为 3.0%,而标准方法则落后于 6.3%。DRAC 的可被利用性也低得多,为 0.000745,而竞争对手为 0.00248。这些数字证实,即使在玩家必须为未来做计划的动态多阶段博弈中,基于遗憾最小化的方法也是有效的。
这种方法的成功依赖于一个特定的洞察:通过将焦点从最大化奖励转向最小化遗憾,该算法避开了困扰其他方法的这种不稳定性。在标准的多智能体学习中,如果一个智能体犯了错误,它可能会引发其他所有人的学习连锁反应,造成错误的级联。DRAC 通过计算针对固定对手行动的“如果……会怎样”的情景,避开了这一点。这使评估过程与其它玩家的混乱更新脱钩,为学习过程创造了一个冷静、平稳的景观。该算法本质上是在说:“忽略其他玩家现在正在做什么;只需看看针对他们已有的行为,你可以做得更好些。”这种简单的转变使得系统能够协调其更新,而不至于陷入共谋(collusion)的陷阱——即智能体可能会在无意中学会一种损害整体均衡的协作方式。
尽管结果令人印象深刻,但论文也承认了某些局限性。该方法依赖于采样来寻找最佳的替代行动。在库诺特市场和奖金竞赛这类平滑、可预测的环境中,这种方法运作得非常完美。然而,在具有高度复杂或崎岖奖励景观的游戏中,采样可能会错过真正的最佳移动。此外,该算法需要一个环境模型来模拟这些假设的结果。在电子游戏或模拟器中这很容易,但在规则未知的现实世界“黑箱”情况下,系统需要一种方法来预测尚未执行的行动的结果。尽管存在这些限制,这项研究仍展示了重大的一步。它表明,通过教导智能体回顾过去错失的机会而非展望未来的收益,可以高精度地解决连续的多智能体博弈。
这项工作的意义超越了所测试的具体游戏。在连续空间内逼近子博弈精炼纳什均衡(Subgame-Perfect Nash Equilibrium,即玩家在博弈每一阶段都能做出最优决策的状态)是人工智能领域的一个主要障碍。通过证明遗憾最小化可以稳定学习过程,这项研究为构建更鲁棒的多智能体系统(如经济学、交通管理和资源分配领域)打开了大门。作者指出,该框架最终可以被改编用于信息不完全(即玩家并不了解世界全貌)的博弈,以及玩家从一组离散选项中进行选择的离散博弈。目前,这项研究清晰地证明了,有时,前进的最佳方式是仔细分析你原本可以采取哪些不同的行动。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。