arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.04431cs.LGcs.GT
收藏

MaMa: 一种基于博弈论的安全智能体系统设计方法

MaMa: A Game-Theoretic Approach for Designing Safe Agentic Systems

Max Planck Institute for Software Systems (MPI-SWS)(马克斯·普朗克软件系统研究所)

Jonathan Nöther, Adish Singla, Goran Radanovic

AI总结:

提出MaMa算法,通过将安全智能体系统设计形式化为系统设计者与对手之间的Stackelberg博弈,利用基于LLM的对抗搜索自动生成鲁棒安全的系统设计。

摘要:

基于LLM的多智能体系统展现了令人印象深刻的能力,但当单个智能体失败或表现出对抗行为时,也会引入显著的安全风险。在这项工作中,我们研究了即使部分智能体被攻破时仍能保持安全的智能体系统的自动设计。受Stackelberg安全博弈启发,我们将此问题形式化为系统设计者(元智能体)与一个最佳响应的元对手之间的博弈,该对手选择并攻破一部分智能体以最小化安全性。我们提出了MaMa(元对手-元智能体),一种受此形式化启发的新算法,用于自动设计安全的智能体系统。我们的方法使用基于LLM的对抗搜索,其中元智能体迭代地提出系统设计,并根据元对手发现的最强攻击接收反馈。跨不同环境的实证评估表明,使用MaMa设计的系统能够持续防御最坏情况下的攻击,同时保持与仅优化任务成功率的系统相当的性能。此外,所得系统能够泛化到更强的对手,以及具有不同攻击目标或底层LLM的对手,展示了超越训练设置的鲁棒安全性。

英文摘要:

LLM-based multi-agent systems have demonstrated impressive capabilities, but they also introduce significant safety risks when individual agents fail or behave adversarially. In this work, we study the automated design of agentic systems that remain safe even when a subset of agents is compromised. Inspired by Stackelberg security games, we formalize this problem as a game between a system designer (the Meta-Agent) and a best-responding Meta-Adversary that selects and compromises a subset of agents to minimize safety. We propose Meta-Adversary-Meta-Agent (MaMa), a novel algorithm inspired by this formalization for automatically designing safe agentic systems. Our approach uses LLM-based adversarial search, where the Meta-Agent iteratively proposes system designs and receives feedback based on the strongest attacks discovered by the Meta-Adversary. Empirical evaluations across diverse environments show that systems designed with MaMa consistently defend against worst-case attacks while maintaining performance comparable to systems optimized solely for task success. Moreover, the resulting systems generalize to stronger adversaries, as well as ones with different attack objectives or underlying LLMs, demonstrating robust safety beyond the training setting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑