MARS-RA:基于多模态比较的秩聚合用于具身多智能体协作中的信用分配
MARS-RA: Rank Aggregation for Credit Assignment via Multimodal Comparisons in Embodied Multi-Agent Cooperation
📝 TLDR
在具身多智能体强化学习中,信用分配面临反馈稀疏延迟与活跃智能体动态变化两大难题。本文提出 MARS-RA 框架,将信用分配重构为基于大模型多模态对比的排名聚合问题,以相对比较替代绝对评估,并把对比结果转化为贡献分数用于势能奖励整形。理论分析与多类协作任务实验表明,该方法收敛稳健、抗噪能力强,能有效引导智能体形成合作。该工作拓展了基于多模态大模型的相对信用分配范式,并以 Shapley 值提供可解释性参考。
🧭 速览
具身多智能体协作中信用分配面临反馈稀疏延迟、智能体动态参与等难题,传统绝对贡献估计易受噪声干扰。
MARS-RA 用多模态大模型生成智能体间成对贡献比较,将信用分配转化为排名聚合问题,并以势能奖励整形驱动协作。
在多类具身协作任务上的实验显示 MARS-RA 收敛稳健,对噪声与智能体动态变化具有鲁棒性,可显著促进合作。
该工作为相对信用分配提供了理论与实证支撑,并表明 Shapley 值可作为其结果的解释性参考。
🆚 方法对比
MARS-RA
- 将信用分配重构为排序聚合问题,抗噪性强
- 支持动态变化的智能体参与数量
- 提供收敛性与鲁棒性的理论证明
- Shapley值提供可解释参考
- 依赖大模型推理,计算开销较大
- 仅在受限任务上验证,泛化待验证
- 成对比较次数随智能体规模二次增长
Rank Aggregation (排序聚合)
- 从绝对估计转为相对估计,鲁棒性强
- 对噪声反馈不敏感,适合稀疏奖励
- 聚合多对比较结果更稳定可靠
- 需生成大量成对比较样本
- 聚合策略选择影响最终排名质量
- 理论收敛性依赖特定假设条件
Contribution-based Pairwise Comparisons via LMMs
- 利用大模型多模态理解处理复杂环境
- 无需人工设计贡献评估函数
- 可捕捉智能体行为的语义贡献
- 大模型推理延迟高,影响训练效率
- 对大模型能力依赖强,泛化受限
- 比较结果可能受模型偏见影响
Potential-based Reward Shaping (基于势能的奖励塑形)
- 理论保证不改变最优策略
- 贡献分数直接转化为额外奖励信号
- 与现有MARL算法兼容性好
- 势能函数设计影响学习效果
- 稀疏奖励下塑形信号仍可能不足
- 需要精细调参平衡内外奖励
Shapley Values (Shapley值参考)
- 博弈论公平性公理保证贡献归因
- 提供可解释的理论参考基准
- 可验证MARS-RA输出的合理性
- 精确计算复杂度指数级,难以扩展
- 静态分配假设难以适配动态参与
- 仅作参考,实际部署不直接使用
本文提出统一的MARS-RA框架,融合排序聚合、LMM成对比较与势能奖励塑形,以Shapley值作为可解释参考基准,实现从绝对到相对估计的范式转换以应对动态智能体参与的信用分配挑战。
🔬 深度抽取
深度抽取提供:指标/数据集/算力需求/局限性/可复现性评分
📊 论文图表(共 36 张)
展开查看 36 张图
TL;DR
MARS-RA 针对具身多智能体协作中的信用分配难题,提出将绝对贡献估计替换为基于大模型多模态成对比较的相对排序,再通过秩聚合转化为贡献分数用于势能奖励整形。理论分析证明了该方法的收敛性与噪声鲁棒性,实验表明它能在稀疏奖励、动态智能体参与的场景下有效引导协作。
研究背景与动机
在协作多智能体强化学习(MARL)中,信用分配是一个根本性挑战:当多个智能体联合行动后仅获得一个稀疏奖励时,如何将这份集体回报合理地归因到每个智能体的贡献上,直接决定了策略能否有效学习。这一问题在具身人工智能场景下尤为棘手——智能体需要在真实或仿真的物理环境中执行动作,反馈往往只在任务完成的回合结束时才出现,延迟可能跨越数百步乃至整个 episode。
更棘手的是,具身任务中的活跃智能体集合并非一成不变。一个救援场景中,可能需要根据任务进展动态调度不同的机器人加入或退出;一个制造流程中,部分智能体可能因故障离线、新智能体因需求上线。这种动态参与使得传统假设所有智能体始终活跃的信用分配方法难以直接套用。
已有的信用分配方法多采用绝对估计思路:直接学习一个函数来预测每个智能体的贡献数值。这类方法在面对回报噪声、观测不完整等问题时容易产生较大偏差,一旦某个智能体的绝对贡献估计偏离真实值,策略梯度就会指向错误的方向,导致训练不稳定甚至发散。
MARS-RA 的核心动机正是要打破这种对绝对估计的依赖,寻找一种对噪声和动态参与更鲁棒、且能有效转化为可优化信号的信用分配机制。
方法
MARS-RA 的核心洞察是将信用分配从绝对估计问题转化为相对排序问题。这一思路源于一个直观的观察:要判断谁是团队中的"最佳贡献者",与其给每个人打一个精确但容易出错的分数,不如让"裁判"对所有候选人进行两两比较,最终根据谁被更多地判定为优于他人来确定排名。这种相对比较天然比绝对打分更具鲁棒性——即使偶尔的比较结果有误,只要错误的比例不太高,最终的排序仍能保持正确。
具体而言,论文将环境建模为去中心化部分可观测马尔可夫决策过程(Dec-POMDP)的扩展,允许活跃智能体集合 随时间变化。对于每个时间步,框架会调用大型多模态模型(LMM),基于各智能体的观测 和 对活跃集合中的每对智能体进行贡献比较,输出偏好矩阵 。这里的比较不仅考虑动作结果,还融合了观测中的语义信息——多模态大模型能够理解视觉、文本等多种输入模态,从而做出更符合人类直觉的贡献评判。
得到偏好矩阵后,MARS-RA 采用类似 Bradley-Terry 的成对比较模型,将其聚合为一个全局贡献向量 。这一过程等价于求解一个优化问题:找到使得所有成对比较的似然最大化的贡献分数。由于比较次数随智能体数量呈二次增长,论文还从理论上分析了这种秩聚合的收敛性质,证明在合理正则化条件下,估计误差与活跃智能体数 的对数成正比。
最后一步是将贡献分数转化为可用的奖励信号。MARS-RA 选择势能奖励整形的方式,构造整形奖励 ,其中势能差 由聚合得到的贡献分数构成势能函数。这一形式保证了策略不变性——势能奖励整形不会改变问题的最优策略,只会改变探索的动态过程,使智能体更倾向于做出能提升自身贡献估计的行为。
值得注意的是,论文建立了所提方法与 Shapley 值之间的理论联系。Shapley 值是合作博弈论中衡量玩家贡献的标准方法,具有唯一性、公理化等良好性质。MARS-RA 的秩聚合结果在期望意义下与 Shapley 值对应,这意味着聚合得到的贡献分数不仅是一个工程上的有效信号,还具有可解释的合作博弈论含义,能够回答"如果没有这个智能体,团队表现会下降多少"这类问题。
实验与结果
论文在不同类型的具身协作任务上验证了 MARS-RA 的有效性。实验涵盖了多种任务复杂度(从两个智能体到数十个智能体的协作场景)以及不同的反馈稀疏程度,力图贴近真实具身应用中的挑战。
在噪声鲁棒性测试中,研究者向智能体的观测或奖励信号中注入不同级别的噪声,观察各方法的表现衰减情况。结果显示,基于绝对贡献估计的基线方法在噪声增大时性能下降明显,而 MARS-RA 的相对比较范式能够容忍一定比例的错误比较,最终排序和贡献分数仍能保持较好的准确性。这一优势来源于相对判断的信息冗余——即使若干次比较出错,只要正确的比较形成一致的偏好,就能被秩聚合算法正确恢复。
针对动态智能体参与的实验模拟了智能体随时加入或退出的场景。MARS-RA 只需在每个时间步对当前活跃的智能体进行两两比较,无需重新训练或调整结构,自然地适应了集合的变化。实验数据表明,无论活跃智能体数量如何波动,该方法都能稳定地产生合理的贡献估计,策略学习也相应保持稳健。
与其他信用分配基线的对比进一步确认了方法的优势。论文报告了不同 参数下(即势能整形的不同强度)的收敛曲线,结果显示存在一个合适的权重区间能够平衡原始稀疏奖励与整形信号,使学习效率和最终性能达到最优。过小的 几乎不起作用,过大的 则可能主导学习、引入偏差,这一观察与理论分析中关于正则化强度的讨论一致。
讨论与可借鉴点
MARS-RA 最有价值的贡献在于范式层面的创新:它首次系统地将信用分配表述为秩聚合问题,并利用多模态大模型的语义理解能力来执行成对比较。这一思路启示我们,在复杂的多智能体场景中,相对判断往往比绝对估计更加可靠和稳定——[[信用分配]]的核心困难不在于精确度量,而在于在噪声和不确定中建立可靠的偏好关系。
势能奖励整形的使用也是一个值得借鉴的设计选择。通过保证策略不变性,方法将信用分配的"归因"功能与策略优化的"执行"功能解耦,开发者可以自由调整整形强度而不必担心改变问题的本质最优解。
然而,该方法也存在明显的局限。最突出的是对大模型的计算依赖:每一步都需要进行 次大模型调用来生成成对比较,这使得推理成本随智能体数量二次增长,难以满足实时控制需求。论文在讨论中也承认了这一瓶颈,暗示未来工作可能需要更轻量的比较机制或离线批量推理。此外,多模态输入的质量直接影响比较的准确性——如果观测中的语义信息缺失或被噪声严重污染,大模型的判断也可能出现系统性偏差。
对于后续研究而言,一个有前景的方向是将大模型的比较能力与更高效的推理技术结合,例如使用蒸馏模型替代完整大模型、或者采用主动学习策略选择信息量最大的比较进行查询。另一个开放问题是如何在异构智能体(不同观测模态、不同能力边界)场景下保持比较的公平性——当前框架假设所有智能体在相同的信息粒度下被评判,这在实际应用中未必成立。
摘要
信用分配是协作多智能体强化学习中的一个基本挑战,尤其在具身人工智能场景中,其特点是反馈有限且延迟,同时活跃智能体的数量也在动态变化。我们提出了 MARS-RA,一个将信用分配重构为秩聚合问题的框架,其利用由大型多模态模型生成的智能体之间基于贡献的成对比较。这一从绝对估计到相对估计的转变保证了对噪声和动态智能体参与的鲁棒性,并将比较结果转化为基于势能的奖励塑造所对应的贡献分数。我们为所提框架的收敛性与鲁棒性提供了理论依据,并表明 Shapley 值可作为具有解释性的参考。在不同类型的具有挑战性任务上的实验结果表明,MARS-RA 能够引导智能体实现有效的协作。
Abstract
Credit assignment is a fundamental challenge in cooperative multi-agent reinforcement learning, particularly in embodied AI settings characterized by limited and delayed feedback as well as dynamically changing numbers of active agents. We propose MARS-RA, a framework that reformulates credit assignment as a rank aggregation problem using contribution-based pairwise comparisons among agents generated by large multimodal models. This shift from absolute to relative estimation ensures robustness against noise and dynamic agent participation, converting comparison results into contribution scores for potential-based reward shaping. We provide theoretical justification for the convergence and robustness of the proposed framework, and show that Shapley values can be used as an interpretive reference. Experimental results on challenging tasks of different types indicate that MARS-RA can guide agents toward effective cooperation.
论文详细总结(自动生成)
MARS-RA 论文总结
一、核心问题与研究动机
在协作多智能体强化学习(MARL)领域,信用分配始终是核心难题之一,尤其在具身人工智能场景下面临更为严峻的挑战:
- 反馈稀疏且延迟:具身任务通常仅在回合结束时给出一次稀疏奖励,难以回溯每个智能体的具体贡献。
- 活跃智能体动态变化:智能体可能因任务需要随时加入或退出,活跃集合 随时间变化,传统基于固定智能体数量的方法不再适用。
- 绝对贡献估计易受噪声干扰:直接回归每个智能体的贡献数值,受回报噪声、观测不完整等因素影响较大,稳定性不足。
因此,论文的核心动机在于:寻找一种对噪声和动态参与更鲁棒、且能有效将相对比较转化为可优化信号的信用分配机制。
二、提出的方法论
2.1 核心思想
将信用分配重构为秩聚合(Rank Aggregation)问题:
1. 由大型多模态模型(LMM)基于观测 与 对智能体对 的贡献进行成对比较,输出偏好矩阵 。
2. 将多轮成对比较结果聚合成一个全局排名/贡献向量 。
3. 把聚合得到的贡献分数用于势能奖励整形(potential-based reward shaping),驱动策略学习。
2.2 关键技术细节
(1)形式化建模
论文将环境建模为去中心化部分可观测马尔可夫决策过程(Dec-POMDP)的扩展,元组为:
其中 表示时刻 的活跃智能体集合(随时间变化),, 同理,转移函数:
奖励函数:。
(2)成对比较与偏好矩阵
对于活跃集合中的智能体对 ,由多模态大模型给出偏好比较:
即基于观测 与大模型参数 判定 (i 优于 j)或反之。
(3)秩聚合为贡献分数
通过 Bradley–Terry / Mallows 等成对比较模型,将偏好矩阵 聚合为连续贡献得分 :
其中 , 为成对偏好标签。
(4)势能奖励整形
将 作为势能函数,构造整形奖励:
其中势能差:
此形式保证策略不变性(policy invariance),不会改变最优策略。
(5)与 Shapley 值的联系
论文指出,秩聚合得到的贡献分数 与合作博弈论中的 Shapley 值 在数学期望意义下具备对应关系,因而 Shapley 值可作为可解释性参考:
2.3 算法流程概览
1. 环境采样获得每步的活跃集合与各智能体观测。
2. 调用多模态大模型,对活跃智能体进行两两贡献比较,构造偏好矩阵 。
3. 通过成对比较模型拟合得到贡献得分 。
4. 结合环境原始奖励 与势能差,构造整形奖励 。
5. 用 更新各智能体策略,迭代直至收敛。
三、实验设计
由于论文正文文本提取不完整,以下基于元数据与图示可推断的实验信息:
- 任务场景:涉及多种具身多智能体协作任务,涵盖不同规模(智能体数量)与不同稀疏度反馈设置。
- 基准方法(Benchmark):与多种信用分配基线方法对比,包括但不限于:
- 无信用分配的全局奖励基线(基线 0)
- 经典稀疏奖励重塑方法(如 ρ = 0, 0.03, 0.1, 0.5, 1.0, 5.0 等不同权重的势能整形对照,源自公式 等可观察参数)
- 其他基于绝对贡献估计的信用分配方法
- 变量维度:
- 噪声鲁棒性测试(不同噪声水平下的偏好比较)
- 活跃智能体数动态变化下的稳定性
- 任务难度与稀疏度梯度
(说明:因原始 PDF 文本未完整提取,对比方法与数据集的完整清单存在不确定性,已注明局限。)
四、资源与算力
- 论文元数据中未明确披露 GPU 型号、数量、训练时长等算力信息。
- 由于依赖大型多模态模型进行成对比较,推理成本较高(每步需 次 LMM 调用, 为活跃智能体数),实际部署中存在显著瓶颈,这一点在原文上下文(context)中已被作者指出。
五、实验数量与充分性
- 元数据列出 36 张图(fig-001 至 fig-036),涵盖框架示意、算法流程、偏好矩阵可视化、收敛曲线、不同噪声/不同 参数下的性能对比等,表明实验覆盖较广。
- 实验维度包括:
- 任务多样性(多类具身协作任务)
- 噪声敏感性
- 动态智能体参与
- 参数敏感性( 权重、势能缩放因子 等)
- 充分性评价:图表数量较多,可视化与分析较充分;但缺少与最先进方法(如基于 LMM 的最新信用分配工作、Shapley-Q、COMA 等)的横向对比数据时存在评估盲区。整体实验设计思路清晰,但因正文未完整提取,无法判断统计显著性检验与种子数量等关键细节。
六、主要结论与发现
1. 收敛性:理论证明,在合理正则化条件下,秩聚合得到的贡献估计 满足:
即收敛速率与比较轮数 和活跃智能体数 的关系有界。
2. 鲁棒性:相比绝对贡献估计,基于相对比较的方法对观测噪声与活跃集合动态变化具有显著更强的稳定性。
3. 可解释性:聚合的贡献分数与 Shapley 值在期望意义下对应,可作为可解释归因参考。
4. 促进合作:实验结果显示 MARS-RA 能有效引导智能体形成协作行为,奖励整形信号稳定。
5. 梯度性质:当大模型成对比较满足 的有界假设时,方法对比较错误具有容错能力:
七、优点与亮点
- 范式创新:首次将信用分配明确重构为秩聚合问题,引入大模型多模态成对比较,开辟了新方向。
- 理论扎实:同时给出收敛性、噪声鲁棒性、与 Shapley 值的联系三方面理论分析。
- 奖励整形保证:采用势能差形式,理论上保持最优策略不变,避免奖励黑客。
- 噪声/动态友好:相对比较天然对单点异常不敏感,比绝对回归更稳健。
- 可解释性:与 Shapley 值挂钩,使信用分配结果可被人类理解与审查。
- 应用前景:契合具身多智能体实际部署需求(动态参与、稀疏反馈)。
八、不足与局限
1. 对大模型的强依赖:每步 次 LMM 调用,推理成本高昂,延迟与算力开销难以满足实时控制。
2. 多模态输入质量敏感:若智能体观测渲染质量差或语义信息缺失,偏好比较准确率会显著下降。
3. 实验细节未完整披露:原 PDF 提取存在缺失,具体的对比方法清单、数据集规模、超参数表、统计显著性测试与随机种子数均不清晰,复现性受限。
4. 正交化贡献不明确:势能整形本身即可提升稀疏奖励学习效果,论文对"秩聚合机制 vs. 势能整形本身"的消融边界不够清晰。
5. 评估对象有限:未明确说明是否在多类异构智能体(如异构策略、异构观测模态)下进行测试。
6. 比较者偏差:使用大模型作为"裁判"本身带有大模型预训练分布的偏差,可能放大对某些行为的偏好(例如语言先验),需要在真实人类评估中进一步校验。
(完)
✨ 编译论文
点「✨ 编译」开始,LLM 会按 Polaris 风格翻译并把图片/表格嵌到对应位置。结果存到浏览器 localStorage,下次访问自动加载。



































