arXiv cs.MA· Yueshan Li, Lorenzo Fiaschi, Andrea Censi, Emilio Frazzoli·· 11 小时前AI 评分31
多智能体系统的兼容性与面向未来的测试方法
Compatibility and future-proof testing for multi-agent systems
AI 导读
研究提出一种双层结构：监管方发布种子智能体，各开发者独立测试自家智能体与所有种子兼容智能体的兼容性，即“面向未来性”，从而在开发者互不协调的情况下保证联合兼容。作者形式化了通用多智能体系统的兼容性定义，证明其不能由种子兼容性平凡推出，并将面向未来的智能体刻画为种子的闭包且该闭包对种子单调。还研究了一类仅与种子交互的可执行测试，探讨其区分面向未来智能体的能力边界。
正文
Abstract:Independently developed autonomous agents, such as autonomous vehicles, must guarantee joint compatibility, such as safety and task-completion requirements, when they operate in a shared environment. Existing methods require a centrally designed specification, or interaction mechanism before any agent is deployed. However, such centralized design is unrealistic when agent designs are confidential to their developers, and it is not flexible enough to accommodate future agent designs. We study a bi-level structure in which a regulator coordinates developers by publishing seed agents, and each developer independently tests its agent to ensure that it is compatible with every seed-compatible agent, a property we call future-proofness. Under this structure, joint compatibility is guaranteed for any agents that are designed and tested independently, without any coordination with each other. In this work, we first formulate compatibility for general multi-agent systems and show why it is not trivially implied by seed-compatibility. We then characterize the future-proof agents as the closure of the seed and show that this closure is monotone in the seed. Finally, we study a class of executable tests that involve interaction with the seed alone, and we ask to what extent such tests can distinguish the future-proof agents.
| Subjects: | Multiagent Systems (cs.MA); Robotics (cs.RO) |
| Cite as: | arXiv:2610.36289 [cs.MA] |
| (or arXiv:2610.36289v1 [cs.MA] for this version) | |
| https://doi.org/10.48550/arXiv.2610.36289 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Yueshan Li [view email]
[v1]
Mon, 26 Oct 2026 21:14:03 UTC (197 KB)
来源：arXiv cs.MA · arxiv.org