Model based Multi-agent Reinforcement Learning with Tensor Decompositions
TU Delft(代尔夫特理工大学);University of Oxford(牛津大学)
多智能体强化学习中的一个挑战是能够在难以处理的状态-动作空间上进行推广。受Tesseract启发[Mahajan等人,2021],这篇立场论文通过将转换和奖励函数建模为低CP秩的张量,研究了在未探索的状态-动作对上的状态-动作空间中的泛化。在合成MDP上的初步实验表明,如果真实的转换和奖励函数确实具有低秩,则在基于基于模型的强化学习算法中使用张量分解可以导致更快的收敛。
2021-10-27 cs.LG cs.MA
Optimization for Reinforcement Learning: From Single Agent to Cooperative Agents
University of Illinois at Urbana-Champaign (UIUC)(伊利诺伊大学厄巴纳-香槟分校);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院)
本文综述了多智能体强化学习算法在大规模控制系统和通信网络中的最新进展,这些算法学习通信和协作。我们提供了一个概述这一新兴领域,重点是在不同的协调协议下的分散设置。从分布式优化的角度,我们强调了强化学习算法从单智能体到多智能体系统的演变,并总结了未来的方向和挑战,希望能促进分布式优化,信号处理和强化学习社区之间不断增长的协同作用。
2019-12-01 cs.AI cs.LG cs.MA
Agent Modeling as Auxiliary Task for Deep Reinforcement Learning
Borealis AI
在本文中,我们探讨了深度强化学习中的Actor-Critic方法,特别是异步优势Actor-Critic(A3 C),可以通过代理建模进行扩展。受最近关于表示学习和多智能体深度强化学习的工作的启发,我们提出了两种架构来执行代理建模:第一种基于参数共享,第二种基于代理策略特征。这两种架构都旨在学习其他代理的策略作为辅助任务,除了标准的演员(策略)和评论家(价值观)。我们在合作和竞争领域进行了实验。前者是一个协调的多智能体对象运输的问题,后者是一个两个玩家的迷你版本的Pommerman游戏。我们的研究结果表明,所提出的架构稳定的学习,并优于标准的A3 C架构时,学习的最佳响应的预期回报。
2019-07-22 cs.LG cs.MA
Transfer in Reinforcement Learning via Regret Bounds for Learning Agents
Scool team, Univ. Lille, Inria, CNRS, Centrale Lille, UMR 9189 CRIStAL(Scool团队、里尔大学、Inria、CNRS、里尔中央大学、UMR 9189 CRIStAL)
针对多智能体强化学习场景,提出通过遗憾界量化迁移效用的方法,证明智能体共享观测可使总遗憾较独立学习降低√ℵ倍,为观测共享的迁移收益提供了理论界。
2025-11-13 cs.LG cs.MA
Multi-agent navigation based on deep reinforcement learning and traditional pathfinding algorithm
我们开发了一个新的框架,多智能体避碰问题。该框架结合了传统的路径查找算法和强化学习。在我们的方法中,智能体通过在每个时间步通过强化学习训练的深度神经网络来学习是被导航还是采取简单的行动来避开他们的伙伴。该框架使代理能够在抽象的新场景中到达终点。在我们的实验中,我们使用Unity3D和Tensorflow为我们的场景构建模型和环境。我们分析结果,并修改参数,以接近我们的代理行为良好的战略。我们的策略可以在不同的环境下,在不同的情况下,特别是当规模较大。
2020-12-05 cs.LG cs.MA cs.RO
Offline Decentralized Multi-Agent Reinforcement Learning
Peking University(北京大学)
针对离线去中心化多智能体强化学习中因状态转移差异导致的价值估计误差问题,提出利用价值偏差和转移归一化修改转移概率的框架,使智能体学到高性能且协调的策略,并从理论和实验上验证了其有效性与显著改进。
2023-07-29 cs.LG cs.MA
High Performance Simulation for Scalable Multi-Agent Reinforcement Learning
Improbable(英普若博( Improbable ))
多智能体强化学习实验和开源训练环境通常规模有限,支持数十个或有时多达数百个交互代理。在本文中,我们演示了时尚,高性能代理模型(ABM)框架的使用。Vogue作为一个多智能体训练环境,支持数千到数万个交互智能体,同时通过在GPU上运行环境和强化学习(RL)智能体来保持高训练吞吐量。高性能的多智能体环境,在这种规模有可能使学习的强大和灵活的政策,用于ABM和模拟复杂的系统。我们展示了两个新开发的,大规模的多智能体训练环境的训练性能。此外,我们表明,这些环境可以训练共享RL政策的时间尺度分钟和小时。
2022-07-08 cs.LG cs.MA cs.PF
MAVIPER: Learning Decision Tree Policies for Interpretable Multi-Agent Reinforcement Learning
Carnegie Mellon University(卡内基梅隆大学);Shanghai Jiao Tong University(上海交通大学);Army Research Lab(陆军研究实验室);University of California, Riverside(加州大学河滨分校)
多智能体强化学习(MARL)的许多最新突破需要使用深度神经网络,这对人类专家来说是一个解释和理解的挑战。另一方面,现有的可解释的强化学习(RL)的工作已经显示出从神经网络中提取更多的可解释的基于决策树的策略的希望,但仅在单代理设置。为了填补这一空白,我们提出了第一套算法,从用MARL训练的神经网络中提取可解释的决策树策略。第一个算法,IVIPER,扩展VIPER,最近的方法单代理可解释的RL,多代理设置。我们证明了IVIPER学习高质量的决策树政策,为每个代理。为了更好地捕捉代理之间的协调,我们提出了一种新的集中式决策树训练算法,MAVIPER。MAVIPER通过使用预期的树预测其他代理的行为来共同增长每个代理的树,并使用resception来关注对其与其他代理的交互至关重要的状态。我们表明,这两种算法通常优于基线和MAVIPER训练的代理实现更好的协调性能比IVIPER训练的代理在三个不同的多代理粒子世界环境。
2022-07-11 cs.LG cs.MA
Dealing with Non-Stationarity in Multi-Agent Deep Reinforcement Learning
The University of Edinburgh(爱丁堡大学)
深度强化学习的最新发展涉及创建可以在各种复杂领域中表现良好的决策代理。一种受到越来越多关注的特定方法是多智能体强化学习,其中多个智能体同时学习以协调它们的动作。在这样的多代理环境中,由于代理的决策政策不断变化,会出现额外的学习问题。本文综述了近年来解决多智能体深度强化学习中非平稳性问题的研究成果。调查的方法范围从训练过程中的修改,如集中式训练,学习对手的政策,元学习,通信和分散式学习的表示。调查最后列出了一系列悬而未决的问题和未来可能的研究方向。
2019-06-11 cs.AI cs.LG cs.MA
KnowSR: Knowledge Sharing among Homogeneous Agents in Multi-agent Reinforcement Learning
National University of Defense Technology(国防科技大学)
近年来,深度强化学习(RL)算法在多智能体领域取得了很大进展。然而,由于RL的特性,复杂任务的培训将是资源密集型和耗时的。为了应对这一挑战,同质代理之间的相互学习策略是必不可少的,这是在以前的研究中,由于大多数现有的方法不考虑使用代理模型的知识,而探索不足。在本文中,我们提出了一种适应方法的大多数多智能体强化学习(MARL)算法称为KnowSR,它利用代理之间的学习差异。我们采用知识蒸馏(KD)的思想,在代理之间共享知识,以缩短训练阶段。为了实证证明KnowSR的鲁棒性和有效性,我们在协作和竞争场景中对最先进的MARL算法进行了广泛的实验。结果表明,KnowSR优于最近报道的方法,强调建议的知识共享MARL的重要性。
2021-05-25 cs.AI cs.LG cs.MA
Dynamic Noises of Multi-Agent Environments Can Improve Generalization: Agent-based Models meets Reinforcement Learning
University of Manitoba(曼尼托巴大学)
我们研究了基于代理模型(ABM)的强化学习(RL)环境的好处。虽然ABM是已知的,以提供微观基础模拟的成本计算复杂性,我们经验表明,在这项工作中,他们的非确定性动态可以提高RL代理的泛化。为此,我们研究控制流行病SIR环境的基础上,无论是微分方程或ABMs。数值模拟表明,在基于ABM的动态SIR模型的固有噪声不仅提高了平均奖励,但也允许RL代理推广更广泛的流行病参数。
2022-03-26 cs.AI cs.LG cs.MA
Lineage Evolution Reinforcement Learning
提出了一种通用的智能体群体学习系统,并在此基础上提出了谱系进化强化学习算法。谱系进化强化学习是一种符合一般智能体群体学习系统的衍生算法。我们将DQN及其相关变体中的智能体作为种群中的基本智能体,将遗传算法中的选择、变异和交叉模块加入到强化学习算法中。在Agent进化过程中,我们参考自然遗传行为的特点,加入世系因子以保证Agent潜在性能的保留,在评价Agent性能时综合考虑当前性能和世系值。谱系进化强化学习在不改变原有强化学习算法参数的情况下,可以优化不同的强化学习算法。实验结果表明,在Atari 2600的部分游戏中,血统进化的思想提高了原有强化学习算法的性能。
2020-09-26 cs.AI cs.LG cs.MA
A Conceptual Framework for Externally-influenced Agents: An Assisted Reinforcement Learning Review
Federation University(联邦大学);Deakin University(迪肯大学);Universidad Central de Chile(智利中央大学);University of Alberta(阿尔伯塔大学);Action Research Associates(行动研究协会)
强化学习代理的长期目标是能够在复杂的现实世界场景中执行任务。使用外部信息是将代理扩展到更复杂问题的一种方式。然而,在使用外部信息的不同方法之间普遍缺乏协作或互操作性。在这项工作中,在审查外部影响的方法,我们提出了一个概念框架和分类辅助强化学习,旨在通过分类和比较在学习过程中使用外部信息的各种方法,促进合作。建议的分类详细的外部信息源和学习者代理之间的关系,突出的信息分解,结构,保留的过程,以及它如何可以用来影响代理学习。除了回顾最先进的方法外,我们还确定了当前使用外部信息来提高智能体性能及其决策过程的强化学习流。这些包括启发式强化学习、交互式强化学习、从演示示教学习、迁移学习和从多个源学习等。这些强化学习流的共同目标是搭建学习者代理。最后,我们讨论了在辅助强化学习系统领域的未来工作的进一步可能性。
2021-09-20 cs.AI cs.LG cs.MA
MAgent: A Many-Agent Reinforcement Learning Platform for Artificial Collective Intelligence
Shanghai Jiao Tong University(上海交通大学);University College London(伦敦大学学院)
我们介绍了MAgent,一个支持多智能体强化学习研究和开发的平台。与以前的单智能体或多智能体强化学习研究平台不同,MAgent专注于支持需要数百万智能体的任务和应用。在一群智能体之间的交互中,它不仅可以研究智能体最优策略的学习算法,而且更重要的是,可以观察和理解人工智能社会中出现的个体智能体的行为和社会现象,包括通信语言,领导力,利他主义。MAgent具有高度可扩展性,可以在单个GPU服务器上托管多达100万个代理。MAgent还为AI研究人员提供灵活的配置,以设计他们的定制环境和代理。在这个演示中,我们展示了在MAgent上设计的三个环境,并展示了通过从头开始学习而形成的集体智慧。
2017-12-02 cs.AI cs.LG cs.MA
Recursive Reasoning Graph for Multi-Agent Reinforcement Learning
Stanford University(斯坦福大学);Honda Research Institute US(本田美国研究院)
多智能体强化学习(MARL)为多个智能体之间的交互提供了一种同时学习策略的有效方法。然而,在需要复杂交互的场景中,现有算法可能无法准确预测自我行为对其他代理的影响。增强对其他代理的潜在响应进行推理的能力可以允许代理制定更有效的策略。本文在集中训练分散执行的框架下采用递归推理模型,以帮助学习代理更好地与其他代理合作或竞争。该算法被称为递归推理图(R2G),在多个多智能体粒子和机器人游戏中表现出最先进的性能。
2022-03-06 cs.AI cs.LG cs.MA
HAVEN: Hierarchical Cooperative Multi-Agent Reinforcement Learning with Dual Coordination Mechanism
Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所);School of Artificial Intelligence, University of Chinese Academy of Sciences(中国科学院大学人工智能学院)
近年来,多智能体系统中的一些具有挑战性的任务已经被一些分层强化学习方法所解决。受人类神经系统层内和层间协调机制的启发,提出了一种新的基于层次强化学习的多智能体价值分解框架HAVEN.为了解决各层次和代理之间的并发优化策略所产生的不稳定性,我们引入了双重协调机制的层间和代理之间的策略,通过设计奖励函数在两级层次结构。HAVEN不需要领域知识和预训练,并且可以应用于任何值分解变体。我们的方法在不同的分散部分可观测马尔可夫决策过程域上取得了理想的结果,并优于其他流行的多智能体层次强化学习算法。
2022-12-07 cs.AI cs.LG cs.MA
Evaluating the Robustness of Deep Reinforcement Learning for Autonomous Policies in a Multi-agent Urban Driving Environment
Simula Research Laboratory(西姆拉研究实验室)
深度强化学习被积极用于在模拟驾驶环境中训练自动驾驶汽车策略。由于各种强化学习算法的大量可用性以及缺乏对不同驾驶场景的系统比较,我们不确定哪些算法在单智能体和多智能体驾驶环境中更有效地训练自动驾驶汽车软件。在基于视觉的自动驾驶中比较深度强化学习的基准框架将为训练更好的自动驾驶汽车策略提供可能性。为了应对这些挑战,我们提供了一个开放且可重用的基准测试框架,用于在单智能体和多智能体环境中对自动驾驶的深度强化学习算法进行系统评估和比较分析。使用该框架,我们进行了离散和连续动作空间深度强化学习算法的比较研究。我们还提出了一个综合的多目标奖励函数,用于评估基于深度强化学习的自动驾驶代理。我们在一个只有视觉的高保真城市驾驶模拟环境中进行实验。结果表明,只有一些深度强化学习算法在各种仅多智能体环境设置中训练时,在单智能体和多智能体场景中表现得更好。例如,基于A3C和TD3的自动驾驶汽车在单智能体和多智能体场景中的更稳健的动作和最小的驾驶错误方面表现相对更好。我们的结论是,不同的深度强化学习算法在不同的场景下表现出不同的驱动和测试性能,这强调了对其进行系统比较分析的必要性。本文提出的基准框架有利于这种比较。
2023-03-23 cs.AI cs.LG cs.MA
Mean Field Multi-Agent Reinforcement Learning
University College London(伦敦大学学院);Shanghai Jiao Tong University(上海交通大学)
现有的多智能体强化学习方法通常限于少量的代理。当智能体数量大量增加时,由于维数灾难和智能体交互的指数增长,学习变得难以处理。在本文中,我们提出了\emph{Mean Field Reinforcement Learning},其中代理群体内的相互作用近似于单个代理与整个群体或相邻代理的平均效应之间的相互作用;两个实体之间的相互作用是相互加强的:个体代理的最优策略的学习取决于群体的动态,而人口动态则根据个别政策的集体模式而变化。我们开发了实用的平均场Q-学习和平均场Actor-Critic算法,并分析了纳什均衡解的收敛性。高斯挤压,伊辛模型和战斗游戏的实验证明了我们的平均场方法的学习效果。此外,我们报告的第一个结果,解决伊辛模型通过无模型强化学习方法。
2020-12-15 cs.AI cs.LG cs.MA
Specializing Inter-Agent Communication in Heterogeneous Multi-Agent Reinforcement Learning using Agent Class Information
FEI University Center(FEI大学中心)
受图神经网络在智能体通信方面的最新进展的启发,提出了一种多智能体通信能力的有向标记异构智能体图表示方法,其中节点标签表示智能体类,边标签表示两类智能体之间的通信类型.我们还介绍了一个神经网络架构,专门在完全合作的异构多智能体任务的通信,通过学习个人的转换,每对代理类之间的交换消息。通过采用编码和动作选择模块与异构代理的环境中的参数共享,我们表现出相当或优越的性能,在环境中,有大量的代理类操作。
2021-03-10 cs.AI cs.LG cs.MA
A further exploration of deep Multi-Agent Reinforcement Learning with Hybrid Action Space
Chongqing University(重庆大学)
将深度强化学习(drl)扩展到多智能体领域的研究,解决了许多复杂问题,取得了巨大的成就。然而,这些研究几乎都只关注离散或连续的动作空间,很少有将多智能体深度强化学习应用于混合动作空间的现实环境问题。因此,在本文中,我们提出了两个算法:深度多代理混合软演员-评论家(MAHSAC)和多代理混合深度确定性策略梯度(MAHDDPG),以填补这一空白。这两种算法遵循集中训练和分散执行(CTDE)范式,可以处理混合动作空间问题。我们的经验是在多智能体粒子环境中运行的,这是一个简单的多智能体粒子世界,以及一些基本的模拟物理。实验结果表明,这些算法具有良好的性能。
2022-08-30 cs.AI cs.LG cs.MA
Provably Efficient Cooperative Multi-Agent Reinforcement Learning with Function Approximation
Massachusetts Institute of Technology(麻省理工学院)
强化学习在合作多智能体设置最近取得了显着进展,在广告,动态治疗制度,分布式控制和联邦学习的合作估计的应用。在本文中,我们讨论的问题,合作多代理RL函数逼近,其中一组代理相互通信,共同解决一个情节MDP。我们证明,通过仔细的消息传递和合作的价值迭代,它是可以实现接近最优的无遗憾学习,即使是一个固定的恒定的通信预算。接下来,我们证明,即使在异构的合作设置,它是可能的,以实现帕累托最优的无遗憾学习有限的沟通。我们的工作概括了多智能体上下文和多武装土匪文学的几个想法,以MDPs和强化学习。
2021-03-08 cs.LG cs.MA stat.ML
Deep Reinforcement Learning for Multi-Agent Interaction
University of Edinburgh(爱丁堡大学)
自主智能体的开发是人工智能和机器学习的核心研究领域,它可以与其他智能体交互以完成给定的任务。为了实现这一目标,自主智能体研究小组开发了用于自主系统控制的新型机器学习算法,特别关注深度强化学习和多智能体强化学习。研究问题包括协调代理策略和代理间通信的可扩展学习;从有限的观察中推理其他代理的行为,目标和组成;以及基于内在动机,课程学习,因果推理和表示学习的样本有效学习。本文对该小组正在进行的研究组合进行了广泛的概述,并讨论了未来方向的开放问题。
2022-08-02 cs.AI cs.LG cs.MA
Message-Dropout: An Efficient Training Method for Multi-Agent Deep Reinforcement Learning
KAIST(韩国科学技术院)
在本文中,我们提出了一种新的学习技术,称为消息丢弃,以提高性能的多智能体深度强化学习在两个应用场景:1)经典的多智能体强化学习与代理之间的直接消息通信和2)集中式训练与分散执行。在第一个应用场景中的多代理系统,其中代理之间的直接消息通信是允许的,消息丢弃技术放弃了从其他代理接收到的消息,在一个块的方式与一定的概率在训练阶段,并补偿这种影响,通过乘以权重的丢失块单元的校正概率。应用的消息丢弃技术有效地处理了多智能体强化学习中增加的输入维度,并使学习对执行阶段的通信错误具有鲁棒性。在第二个应用场景的集中训练与分散执行,我们特别考虑的应用程序提出的消息丢弃多代理深度确定性策略梯度(MADDPG),它使用一个集中的批评训练每个代理的分散演员。我们评估了几个游戏的建议的消息丢弃技术,数值结果表明,建议的消息丢弃技术与适当的丢弃率提高强化学习的性能显着的训练速度和执行阶段的稳态性能。
2019-02-18 cs.AI cs.LG cs.MA
A Communication-Efficient Multi-Agent Actor-Critic Algorithm for Distributed Reinforcement Learning
Stony Brook University(石溪大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Princeton University(普林斯顿大学);Northwestern University(西北大学)
本文考虑了一个分布式强化学习问题,其中多个代理的网络旨在通过仅与本地邻居通信来合作最大化全局平均收益。针对由有向图描述的可能单向通信关系,提出了一种随机通信有效的多Agent Actor-Critic算法。结果表明,该算法可以解决强连通图的问题,通过允许每个代理,只有两个标量值变量在同一时间。
2019-07-06 cs.LG cs.MA stat.ML
Transferable Multi-Agent Reinforcement Learning with Dynamic Participating Agents
Steven Institute of Technology(史蒂文斯理工学院);Xiaohongshu Inc(小红书公司)
我们研究了具有集中训练和分散执行的多智能体强化学习(MARL)。在训练期间,新的代理可以加入,并且现有代理可以意外地离开训练。在这种情况下,标准的深度MARL模型必须从头开始重新训练,这非常耗时。为了解决这个问题,我们提出了一个特殊的网络架构与少样本学习算法,允许代理的数量在集中训练过程中变化。特别是,当一个新的代理加入集中训练,我们的少样本学习算法训练其策略网络和价值网络使用少量的样本;当一个代理离开训练,其余的代理的训练过程不受影响。我们的实验表明,使用所提出的网络架构和算法,当新代理加入时,模型自适应可以比基线快100倍以上。我们的工作适用于任何环境,包括合作,竞争和混合。
2022-08-04 cs.AI cs.LG cs.MA
Snooping Attacks on Deep Reinforcement Learning
Duke University(杜克大学)
对抗攻击暴露了最先进的机器学习模型中的一个重大安全漏洞。这些模型包括深度强化学习代理。现有的攻击强化学习代理的方法假设对手可以访问目标代理的学习参数或代理与之交互的环境。在这项工作中,我们提出了一类新的威胁模型,称为窥探威胁模型,这是强化学习所独有的。在这些窥探威胁模型中,对手没有能力与目标代理的环境进行交互,只能窃听代理和环境之间交换的动作和奖励信号。我们表明,在这些高度约束的威胁模型中运行的对手仍然可以通过在相关任务上训练代理模型并利用对抗性示例的可转移性来对目标代理发起毁灭性攻击。
2020-01-15 cs.CV cs.LG stat.ML
MAGNet: Multi-agent Graph Network for Deep Multi-agent Reinforcement Learning
JetBrains Research(JetBrains研究院);National Research University Higher School of Economics(国立研究型大学高等经济学院);L3S Research Center(L3S研究中心);Leibniz University Hannover(汉诺威莱布尼茨大学)
近年来,深度强化学习在复杂的单智能体任务中取得了巨大的成功,最近这种方法也被应用于多智能体领域。在本文中,我们提出了一种新的方法,称为磁网,多智能体强化学习,利用相关图表示的环境中获得的自我注意机制,和消息生成技术。我们将我们的MAGnet方法应用于合成的捕食者-猎物多智能体环境和Pommerman游戏,结果表明它显着优于最先进的MARL解决方案,包括多智能体深度Q网络(MADQN),多智能体深度确定性策略梯度(MADDPG)和QMIX
2020-12-17 cs.LG
Efficient Distributed Framework for Collaborative Multi-Agent Reinforcement Learning
Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳));Ping An Technology(平安科技)
不完全信息环境下的多智能体强化学习受到了研究者的广泛关注。但由于样本采集慢、样本探索差等问题,多智能体强化学习仍存在模型迭代不稳定、训练效率低等问题。此外,现有的分布式框架大多是针对单智能体强化学习提出的,不适合多智能体。在本文中,我们设计了一个分布式MARL框架的基础上,演员工作学习者的架构。在该框架中,可以同时部署多个异步环境交互模块,大大提高了样本采集速度和样本多样性。同时,为了充分利用计算资源,我们将模型迭代与环境交互解耦,从而加速策略迭代。最后,在具有不完全信息特征的MaCA军事仿真环境和SMAC三维实时战略博弈环境中验证了该框架的有效性。
2022-05-11 cs.AI cs.LG cs.MA
Multi-Agent Reinforcement Learning for Problems with Combined Individual and Team Reward
University of Central Florida(中佛罗里达大学);Department of Computer Science University of Central Florida(中佛罗里达大学计算机科学系)
许多合作的多智能体问题需要智能体学习个人的任务,同时有助于集体的成功。这是一个具有挑战性的任务,目前国家的最先进的多智能体强化算法,旨在最大限度地提高整体奖励的团队或个人的本地奖励。当任何一种奖励都是稀疏的,导致不稳定的学习时,这个问题就会加剧。为了解决这个问题,我们提出了分解多智能体深度确定性策略梯度(DE-MADDPG):一种新的合作多智能体强化学习框架,同时学习最大化全局和局部奖励。我们评估我们的解决方案上具有挑战性的防御护送队的问题,并表明我们的解决方案实现了显着更好,更稳定的性能比直接适应的MADDPG算法。
2020-03-24 cs.AI cs.LG cs.MA
Prosocial or Selfish? Agents with different behaviors for Contract Negotiation using Reinforcement Learning
TCS Research(塔塔咨询服务研究院)
我们提出了一种有效的技术来训练深度学习代理,这些代理能够使用简单的通信协议来谈判合同协议中的一组条款。我们使用多代理强化学习训练双方代理同时,因为他们在训练环境中相互谈判。我们还在这些代理中不同程度地模拟自私和亲社会行为。提供的经验证据表明,在代理人的行为一致性。我们进一步训练一个Meta代理的混合行为,学习不同的模型使用强化学习的集成。最后,为了确定谈判代理的可部署性,我们进行了实验,让经过训练的代理与人类玩家进行对抗。结果表明,智能体能够与人类玩家抗衡,通常在谈判中成为赢家。我们的实验表明,Meta代理是能够合理地模仿人类的行为。
2018-09-19 cs.AI cs.LG cs.MA
Theory of Mind as Intrinsic Motivation for Multi-Agent Reinforcement Learning
Carnegie Mellon University(卡内基梅隆大学)
本研究提出将智能体预测他人信念的能力作为多智能体强化学习的内在奖励,实现了可解释信念与深度网络策略的结合,并在混合合作竞争环境中验证了初步效果。
2023-07-18 cs.AI cs.LG cs.MA
Agent Modelling under Partial Observability for Deep Reinforcement Learning
School of Informatics(信息学院);University of Edinburgh(爱丁堡大学)
对其他代理人的行为进行建模对于理解代理人如何互动和做出有效决策至关重要。现有的代理建模方法通常假设在执行过程中的本地观测和选定的动作的建模代理的知识。为了消除这一假设,我们提取表示从本地信息的控制代理使用编码器-解码器架构。在训练过程中使用建模代理的观察和动作,我们的模型学习提取仅以受控代理的局部观察为条件的建模代理的表示。这些表示用于增强受控代理的决策策略,该策略通过深度强化学习进行训练;因此,在执行期间,该策略不需要访问其他代理的信息。我们提供了一个全面的评估和消融研究在合作,竞争和混合的多智能体环境中,表明我们的方法实现了更高的回报比基线方法,不使用学习的表示。
2021-11-09 cs.LG cs.MA stat.ML
Hierarchical Reinforcement Learning for Optimal Agent Grouping in Cooperative Systems
London School of Economics(伦敦政治经济学院)
针对协作多智能体系统的分组配对问题,提出结合CTDE范式、置换不变网络与option-critic算法的分层强化学习方法,可同时学习最优分组与智能体策略,实现高效可扩展的动态协调决策。
2025-01-11 cs.AI cs.LG cs.MA
Learning Practical Communication Strategies in Cooperative Multi-Agent Reinforcement Learning
University of Southern California(南加州大学)
在多智能体强化学习中,通信对于鼓励智能体之间的合作至关重要。在现实的无线网络中,由于网络条件随代理的移动性和传输过程的随机性而变化,通信可能是高度不可靠的。我们提出了一个框架来学习实际的通信策略,解决三个基本问题:(1)当:代理学习的通信时间不仅基于消息的重要性,但也无线信道条件。(2)内容:代理通过无线网络测量增加消息内容,以更好地选择游戏和通信动作。(3)如何:代理使用一种新的神经消息编码器来保存接收到的消息中的所有信息,而不管消息的数量和顺序如何。在现实的无线网络设置下模拟标准的基准测试,我们显示出显着的改进,在游戏性能,收敛速度和通信效率相比,国家的最先进的。
2022-09-02 cs.AI cs.LG cs.MA
Fully Decentralized Cooperative Multi-Agent Reinforcement Learning: A Survey
Peking University(北京大学)
本文系统综述了完全去中心化协作多智能体强化学习方法,涵盖共享奖励与个体奖励之和两种优化目标,并探讨了开放问题与未来方向。
2024-01-10 cs.AI cs.LG cs.MA
Turn-based Multi-Agent Reinforcement Learning Model Checking
Institute for Computing and Information Sciences, Radboud University(拉德堡德大学计算与信息科学学院)
针对随机多人博弈中 TMARL 智能体的复杂需求验证问题,提出将 TMARL 与模型检验紧密集成的方法,实验证明其有效且比单体模型检验更具可扩展性。
2025-01-06 cs.AI cs.LG cs.MA
Delay-Aware Multi-Agent Reinforcement Learning for Cooperative and Competitive Environments
State Key Laboratory of Automotive Safety and Energy, Tsinghua University(清华大学汽车安全与节能国家重点实验室);Carnegie Mellon University(卡内基梅隆大学)
在现实世界的信息物理系统中,行动和观测延迟是普遍存在的,这给强化学习的设计带来了挑战。这是一个艰巨的任务时,处理多代理系统,其中一个代理的延迟可能会蔓延到其他代理。为了解决这个问题,本文提出了一种新的框架来处理延迟以及非平稳训练问题的多智能体任务与无模型的深度强化学习。我们正式定义的延迟意识马尔可夫博弈,包括在环境中的所有代理的延迟。为了解决延迟感知马尔可夫博弈,我们采用集中式训练和分散式执行,允许代理使用额外的信息来缓解多代理系统在训练过程中的非平稳性问题,而无需在执行过程中使用集中式控制器。实验在多智能体粒子环境中进行,包括合作通信,合作导航和竞争实验。我们还测试了所提出的算法在交通场景中,需要协调的所有自动驾驶车辆,以显示延迟意识的实用价值。实验结果表明,所提出的时延感知多智能体强化学习算法有效地抑制了时延带来的性能下降.代码和演示视频可在https://github.com/baimingc/delay-aware-MARL上获得。
2020-08-29 cs.LG cs.MA stat.ML
PIC: Permutation Invariant Critic for Multi-Agent Deep Reinforcement Learning
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
样本效率和可扩展性是多智能体强化学习系统的两个重要目标。最近的工作使我们更接近这些目标,通过利用依赖于所有观察和行动的深网评论器,从单个代理的角度解决环境的非平稳性。评论家输入以用户指定的顺序连接代理观察和动作。然而,由于深度网络不是置换不变的,因此尽管环境保持相同,但置换的输入会改变评论家的输出。为了避免这种低效率,我们提出了一个“置换不变的评论家”(PIC),它会产生相同的输出,无论代理置换。这种一致的表示使我们的模型能够扩展到30倍以上的代理,并在具有挑战性的多代理粒子环境(MPE)上实现15%至50%的测试情节奖励改进。
2019-10-31 cs.CV cs.LG stat.ML
Multi-Agent Broad Reinforcement Learning for Intelligent Traffic Light Control
智能交通灯控制系统(ITLCS)是一个典型的多智能体系统(MAS),它由多条道路和多个交通灯组成,构建ITLCS的MAS模型是缓解交通拥堵的基础。现有的MAS方法主要基于多Agent深度强化学习(MADRL)。MABRL的深度神经网络(DNN)虽然有效,但训练时间长,参数难以追踪。最近,广义学习系统(BLS)提供了一种选择性的方法,通过一个平面网络在深层神经网络学习。此外,广泛的强化学习(BRL)扩展BLS在单智能体深度强化学习(SADRL)问题,有希望的结果。然而,BRL并不关注代理的复杂结构和相互作用。基于MADRL的特点和BRL的问题,本文提出了一个多Agent广义强化学习(MABRL)框架来研究BLS在MAS中的作用。首先,与大多数现有的MADRL方法不同,这些方法使用一系列深层神经网络结构,我们用广泛的网络对每个代理进行建模。然后,引入动态自循环交互机制来确定“3W”信息:何时交互,需要考虑哪些Agent,传递什么信息。最后,基于智能交通灯控制场景进行了实验。我们比较了MABRL方法与六种不同的方法,并在三个数据集上的实验结果验证了MABRL的有效性。
2022-07-05 cs.AI cs.LG cs.MA
Deep Reinforcement Learning with Surrogate Agent-Environment Interface
Wayne State University(韦恩州立大学)
本文提出了一种强化学习中的代理-环境接口(SAEI)。我们还指出,基于概率代理Agent-环境接口的学习提供了任务Agent-环境接口的最优策略。引入代理概率行为,提出了基于SAEI的概率代理行为确定性策略梯度(PSADPG)算法。该算法实现了对离散动作的连续控制。实验表明,PSADPG在初始训练阶段具有随机最优策略的性质,在某些任务上达到了DQN的性能。
2017-11-10 cs.LG
Feudal Multi-Agent Hierarchies for Cooperative Reinforcement Learning
Gatsby Computational Neuroscience Unit, University College London(伦敦大学学院盖茨比计算神经科学单位);Max Planck Institute for Biological Cybernetics(马克斯·普朗克生物控制论研究所)
我们研究如何强化学习代理可以学习合作。从人类社会,其中许多人的成功协调往往是由层次组织促进的灵感,我们介绍封建多智能体层次结构(FMH)。在这个框架中,一个“经理”的代理,这是最大限度地提高环境确定的奖励功能的任务,学习沟通子目标多个,错误操作,“工人”代理。工人,这是奖励实现管理的子目标,同时采取行动在世界上。我们概述了FMH的结构,并展示了其分散学习和控制的潜力。我们发现,给定一组足够的子目标,从中选择,FMH执行,特别是规模,大大优于合作的方法,使用共享的奖励功能。
2019-01-24 cs.AI cs.LG cs.MA
Reinforcement Learning for Market Making in a Multi-agent Dealer Market
JPMorgan AI Research(摩根大通人工智能研究院);JPMorgan Quantitative Research(摩根大通量化研究部)
做市商通过不断提供他们愿意买卖的价格和管理库存风险,在为市场提供流动性方面发挥着重要作用。在本文中,我们建立了一个经销商市场的多智能体模拟,并证明它可以用来理解基于强化学习(RL)的做市商代理的行为。我们使用模拟器训练一个基于RL的做市商代理不同的竞争场景,奖励配方和市场价格趋势(漂移)。我们表明,强化学习代理能够了解其竞争对手的定价政策;它还学会通过巧妙地选择买卖双方的不对称价格(偏斜)来管理库存,并根据市场价格漂移是否为正(或负)来维持正(或负)库存。最后,我们提出并测试奖励配方创建风险厌恶RL为基础的做市商代理。
2019-11-14 cs.LG cs.MA q-fin.TR
Causality Detection for Efficient Multi-Agent Reinforcement Learning
Loughborough University London(拉夫堡大学伦敦校区)
当作为团队学习任务时,多智能体强化学习(MARL)中的一些智能体可能无法理解它们对团队绩效的真正影响。这样的代理最终会学习次优策略,表现出不受欢迎的懒惰行为。为了研究这个问题,我们首先正式使用的时间因果关系适用于MARL问题。然后,我们展示了因果关系如何可以用来惩罚这种懒惰的代理人,并改善他们的行为。通过了解他们的局部观察与团队奖励的因果关系,团队中的每个代理都可以根据他们是否帮助导致奖励来调整他们的个人信用。我们的经验表明,在MARL中使用因果关系估计不仅提高了团队的整体表现,而且还提高了每个代理的个人能力。我们观察到,在一组不同的环境中的改进是一致的。
2023-03-24 cs.AI cs.LG cs.MA
Learning to Cooperate with Unseen Agent via Meta-Reinforcement Learning
Vidyasirimedhi Institute of Science and Technology(威迪亚西里梅迪科学技术研究所)
特设团队合作问题描述的情况下,一个代理人必须与以前看不见的代理人合作,以实现一个共同的目标。为了使代理在这些场景中取得成功,它必须具有适当的合作技能。人们可以通过使用领域知识来设计代理的行为,将合作技能实现到代理中。然而,在复杂的领域,领域知识可能是不可用的。因此,如何从数据中直接学习合作技能是值得探讨的。在这项工作中,我们应用Meta强化学习(元RL)制定的背景下,特设团队合作的问题。我们的实证结果表明,这样的方法可以产生强大的合作代理在两个合作环境不同的合作情况:社会顺应性和语言解释。(This是扩展抽象版本的全文。)
2021-11-05 cs.AI cs.LG cs.MA
Multi-agent Hierarchical Reinforcement Learning with Dynamic Termination
University of Oxford(牛津大学)
在多代理系统中,代理的最优策略通常取决于其他代理选择的策略。因此,多智能体系统研究中的一个关键问题是预测他人的行为,并对这些行为的变化迅速做出反应。一个明显的可能性是每个代理广播他们当前的意图,例如,在分层强化学习框架中当前执行的选项。然而,如果期权具有延长的持续时间并且是动态的,则这种方法会导致代理人的不确定性。虽然在每一步调整执行的选项从单代理的角度提高了灵活性,但选项的频繁变化可能会导致代理的实际行为与其广播意图之间的不一致。为了平衡灵活性和可预测性,我们提出了一个动态终止贝尔曼方程,允许代理人灵活地终止他们的选择。我们评估我们的模型经验上的一组多智能体的追求和出租车任务,并表明我们的代理学习灵活地适应需要不同的终止行为的场景。
2019-10-21 cs.AI cs.LG cs.MA
Reinforcement Networks: novel framework for collaborative Multi-Agent Reinforcement Learning tasks
Institute for Artificial Intelligence, Lomonosov Moscow State University(人工智能研究所,罗蒙诺索夫莫斯科国立大学);Lomonosov Moscow State University(罗蒙诺索夫莫斯科国立大学)
强化网络提出了一种用于协作多智能体强化学习的新框架,通过有向无环图结构实现灵活的信用分配和可扩展协调,统一了分层、模块化和图结构的MARL观点。
2025-12-28 cs.AI cs.LG cs.MA
Lenient Multi-Agent Deep Reinforcement Learning
University of Liverpool(利物浦大学);DeepMind(深度思维);Centrum Wiskunde & Informatica(数学与计算机科学中心)
近年来,单智能体深度强化学习(DRL)的大部分成功都可以归功于经验重放记忆(ERM)的使用,这使得深度Q网络(DQN)可以通过对存储的状态转换进行采样来有效地训练。然而,在使用ERM进行多代理深度强化学习(MA-DRL)时需要小心,因为存储的转换可能会过时,因为代理会并行更新其策略[11]。在这项工作中,我们对MA-DRL应用宽大处理[23]。宽大代理将状态-动作对映射到衰减温度值,衰减温度值控制对从ERM采样的负面策略更新应用的宽大量。这在值函数更新中引入了乐观,并已被证明有助于表格式完全合作多智能体强化学习问题中的合作。我们根据相关的滞后-DQN(HDQN)算法[22]以及我们称为调度-HDQN的修改版本来评估我们的Lenient-DQN(LDQN),该版本在终端状态附近使用平均奖励学习。评估发生在协调多智能体对象运输问题(CMOTP)[8]的扩展变体中,其中包括完全合作的子任务和随机奖励。我们发现,LDQN代理更有可能收敛到最优的政策,在一个随机奖励CMOTP相比,标准和调度HDQN代理。
2018-02-27 cs.AI cs.LG cs.MA
LLM-Guided Communication for Cooperative Multi-Agent Reinforcement Learning
KAIST(韩国科学技术院)
提出LMAC框架,利用大语言模型的推理能力设计通信协议,使所有智能体尽可能准确一致地重建底层状态,从而提升多智能体强化学习中的状态重建和性能。
2026-06-01 cs.AI cs.LG cs.MA
Celebrating Diversity in Shared Multi-Agent Reinforcement Learning
Tsinghua University(清华大学)
最近,深度多智能体强化学习(MARL)已经显示出解决复杂协作任务的前景。它的成功部分是因为代理之间的参数共享。然而,这种共享可能会导致代理人的行为相似,并限制他们的协调能力。在本文中,我们的目标是在共享多智能体强化学习的优化和表示中引入多样性。具体来说,我们提出了一个信息理论正则化,以最大限度地提高代理的身份和他们的轨迹之间的互信息,鼓励广泛的探索和多样化的个性化行为。在表示中,我们将代理特定的模块中的共享神经网络架构,这是正规化的L1范数,以促进学习共享的代理,同时保持必要的多样性。实证结果表明,我们的方法在Google Research Football和超级硬的星际争霸II微观管理任务上实现了最先进的性能。
2021-11-01 cs.LG
PettingZoo: Gym for Multi-Agent Reinforcement Learning
本文介绍了PettingZoo库和伴随的Agent环境循环(AEC)游戏模型。PettingZoo是一个包含多种多代理环境的库,具有通用,优雅的Python API。PettingZoo的开发目标是加速多智能体强化学习(“MARL”)的研究,通过使工作更具可互换性,可访问性和可复制性,类似于OpenAI的Gym库为单智能体强化学习所做的工作。PettingZoo的API虽然继承了Gym的许多功能,但在MARL API中是独一无二的,因为它基于新颖的AEC游戏模型。我们认为,部分通过流行的MARL环境中的主要问题的案例研究,流行的游戏模型是穷人的概念模型的游戏中常用的MARL,因此可以促进混乱的错误,很难检测到,AEC游戏模型解决这些问题。
2021-10-26 cs.LG cs.MA stat.ML
Actor-Attention-Critic for Multi-Agent Reinforcement Learning
University of Southern California(南加州大学);Google AI(谷歌人工智能)
多智能体场景中的强化学习对于现实世界的应用非常重要,但它带来的挑战超出了单智能体环境中的挑战。我们提出了一个演员-评论家算法,训练分散的政策,在多代理设置,使用集中计算的评论家,共享一个注意力机制,选择相关的信息,为每个代理在每个时间步。与最近的方法相比,这种注意力机制能够在复杂的多智能体环境中实现更有效和可扩展的学习。我们的方法不仅适用于具有共享奖励的合作设置,而且适用于个性化奖励设置,包括对抗设置,以及不提供全局状态的设置,并且它不对代理的动作空间进行任何假设。因此,它足够灵活,可以应用于大多数多智能体学习问题。
2019-05-27 cs.AI cs.LG cs.MA
Deception in Social Learning: A Multi-Agent Reinforcement Learning Perspective
University of Edinburgh(爱丁堡大学)
在多智能体强化学习的框架内,社会学习是一类新的算法,它使智能体能够重塑其他智能体的奖励函数,以促进合作并在混合动机游戏中获得更高的全局奖励。然而,这种新的修改允许代理前所未有地访问彼此的学习过程,这可能会大大增加操纵的风险,当代理没有意识到它被欺骗采取实际上不符合自己最佳利益的政策时。本研究综述介绍了问题陈述,定义了关键概念,批判性地评估了现有的证据,并解决了在未来的研究中应该解决的开放问题。
2021-06-09 cs.LG
Coordinated Multi-Agent Reinforcement Learning for Unmanned Aerial Vehicle Swarms in Autonomous Mobile Access Applications
Korea University(高丽大学);Ajou University(亚洲大学)
本文针对自主移动接入场景,提出基于CTDE的多智能体深度强化学习方法,用单一神经网络集中训练多无人机协作,以最大化总服务质量。
2022-12-23 cs.AI cs.LG cs.MA
Extended Markov Games to Learn Multiple Tasks in Multi-Agent Reinforcement Learning
Imperial College London(帝国理工学院)
形式化方法与强化学习(RL)的结合最近引起了人们的兴趣,作为单智能体RL学习多任务规范的一种方式。在本文中,我们将这种收敛扩展到多智能体设置,并正式定义扩展马尔可夫博弈作为一个通用的数学模型,允许多个RL代理同时学习各种非马尔可夫规范。为了介绍这个新的模型,我们提供了正式的定义和证明,以及经验测试的RL算法运行在这个框架上。具体来说,我们使用我们的模型训练两个不同的基于逻辑的多智能体RL算法,以解决不同的设置非马尔可夫共同安全的LTL规范。
2020-02-14 cs.AI cs.LG cs.LO