多代理计算机使用的主干-分支协调

计算机使用代理 (CUA) 越来越多地部署为多代理系统，将任务分解为跨并行虚拟机 (VM) 执行的多个子任务。然而，一个关键的物理瓶颈是两个虚拟机的状态无法合并。以前的系统会临时处理这个问题，而不是将其视为首要问题。我们提出了用于多代理计算机使用的主干-分支协调，这是一个将任务分解为“主干-分支”图的框架，其中主干承载具有连续VM状态的主任务流，并且并行执行分支任务以收集主干完成任务所需的信息。一旦任务完成，分支虚拟机就会被丢弃，因此不会发生虚拟机合并。实验表明，在 Odysseys 和三个 CUA 主干上的 200 个长期任务中，Spine-Branch 将基准系统的成功率提高了 6.0% 至 16.5%，同时将每个任务的成本降低了 34% 至 70%，这表明显式建模 VM 状态合并约束使多智能体计算机的使用能够有效扩展。