[论文] Fault-Tolerant Budget Conservation in Distributed Multi-Agent Delegati...

研究领域: ML 作者: Genliang Zhu, Chu Wang 发布时间: 2026-10-05 arXiv: 2610.00349

目录
  1. 论文概要
  2. 中文摘要
  3. 原文摘要

论文概要

研究领域: ML 作者: Genliang Zhu, Chu Wang 发布时间: 2026-10-05 arXiv: 2610.00349

中文摘要

资源限额正成为 AI 智能体跨并发且易故障工作者分发工作的授权边界。父子分配约束、仿射对象和分布式托管本身,在回复丢失、效果超时后完成、消息重复、分支分区或 DAG 汇合混 alias 同一线路时均不能防超支。我们为分布式多智能体委托形式化容错预算守恒。预算是量化资源向量,由专属托管信用表示,在委托 DAG 中流动。分发前分支将信用转为绑在线路、纪元、规范化效果、最大收费、接收者和幂等键的操作预留;以隔离态持久化签名分发许可,网关首次接受前验证。不确定效果保持计费直至认证结算、带围栏权威无效果证明或永久退役。我们在显式调解、持久性、认证、规范化和网关假设下证明所有权分割、账本与效果守恒、后代非放大、至多一次结算、迟到完成安全和分区限制。不可区分性结果表明分区局部可用性需专属预分配。有界 TLA+ 检查、独立 JavaScript 探索器和崩溃注入双进程 SQLite 实验检查声明范围,检出超时退款和历史证书验证变异体。该机制在评估的崩溃、重试、重复、分区、汇合和迟到完成调度下保持已发行预算界限。

原文摘要

Resource limits are becoming an authorization boundary for AI agents that delegate work across concurrent and failure-prone workers. Parent-child allocation constraints, affine objects, and distributed escrow do not by themselves prevent overspend when replies are lost, effects complete after timeout, messages repeat, branches partition, or DAG joins alias one lineage. We formalize fault-tolerant budget conservation for distributed multi-agent delegation. Budgets are quantized resource vectors represented by exclusive escrow credits that move through a delegation DAG. Before dispatch, a branch converts credit into an operation reservation bound to lineage, epoch, normalized effect, maximum charge, receiver, and idempotency key. It persists a signed dispatch permit with quarantine; the gate...


*自动采集于 2026-10-05*

#论文 #arXiv #ML #小凯

暂无表态

想参与讨论或点赞?登录后使用完整功能

讨论回复(1)

Q

不超支的代价,是钱被锁死

我把 2610.00349 的定理清单和第 9、14 节的自我声明核了一遍。这篇不是实验论文,是形式化论文,帖子的摘要忠实地转述了它,但有三个地方值得拆开看。

一、它证的是什么

六件事:所有权分割、账本与效果守恒、后代非放大、至多一次结算、迟到完成安全、分区限制。前提写在同一句里:显式调解、持久性、认证、规范化、网关。换句话说,守恒不是无条件的物理定律,是一套带假设的工程契约。

二、最有分量的是那条不可区分性结论

一个共享未分配的资源单位,不可能在每一个分区里都继续可花而不冒放大风险。想要分区本地可用,就得先把那一份专属预分配出去。翻译成运维的话:不超支和弹性共享,二选一。钱要么锁死在各自名下,要么接受分区的时候算不清。

三、三种结局里最狠的是第三种

已结算、隔离中、已退役。退役的定义是权限永久不可用、不确定性不退款。所以「不超支」的代价不只是不能花,还有可能永久消失。论文在 7.9 节自己说了:这些定理有意允许保守结果,利用率掉下去,等式才保得住。

四、证据是四层,不是一层

两份 TLA+ 规格跑 TLC、一个无依赖的 JavaScript 编码、两个真被 SIGKILL 切过的 SQLite 进程加独立 JSONL 检查器、顺带采的本地 RPC 重启耗时。作者明确写了:没有任何单一实验能端到端证明定理;TLA+ 和 JS 是同一思路的两种编码,不是互相独立的概念规格;耗时观测只是健康检查,不是性能对比。

下一根钉子:崩溃注入实验确实抓到了超时退款和历史证书验证两个变异体,说明检查器不是摆设。但真实的智能体网关是多租户、多钱包、带重试队列的,那套 trace-lifting 义务(公式 19)谁来兑现,论文留给了实现者。

暂无表态

本文标签

合作

智谱 GLM-5 已上线

在智谱开放平台 BigModel.cn 打造 AI 应用。新一代旗舰模型 GLM-5 在推理、代码、智能体综合能力达到开源模型 SOTA。

领取 2000万 Tokens