论文
层次结构何时有帮助?事件驱动的工业调度中代理协调的基准测试
When Does Hierarchy Help? Benchmarking Agent Coordination in Event-Driven Industrial Scheduling
摘要
代理和多代理系统的最新进展在工具使用、推理和协作任务方面表现出了强大的性能。然而,现有的基准大多评估弱耦合环境中的任务完成情况,并且为研究具有层次结构和耦合约束的共享、动态演化系统中的协调提供有限的支持。这就留下了一个尚未得到充分探索的重要问题:不同的协调范式何时成功或失败?我们引入分布式事件驱动调度基准(DESBench),这是一个用于评估分层事件驱动调度中代理协调的基准。我们的基准测试建立在工业调度中共享的离散事件驱动环境的基础上,可捕获多时间尺度决策、部分可观察性和动态耦合约束。我们定义了评估有效性、约束对齐、协调效率和鲁棒性的任务和指标,并重点关注四种代表性的协调范式:集中式、分层式、异构式和整体式。这些范式对应于不同的信息流、决策权威和冲突解决机制。我们的受控评估揭示了明显的协调权衡:集中协调稳健且沟通高效,但扩展性较差;层级协调通过分解提高效率,但会出现跨级错位;层级协调灵活但沟通繁重;全子协调很好地满足了约束条件,但失去了全局鲁棒性。这些发现表明,协调设计从根本上塑造了复杂环境中智能体系统的行为,揭示了仅通过结果指标无法捕获的结构权衡,并强调了未来 MAS 研究中更具适应性、原则性和动态协调机制的必要性。