분산 다중 에이전트 위임 환경에서의 결함 감내형 예산 보존
Fault-Tolerant Budget Conservation in Distributed Multi-Agent Delegation
한국어 초록
동시적이고 결함이 발생하기 쉬운 워커(worker)들에 작업을 위임하는 AI 에이전트(agent)에게 자원 한도는 일종의 인가 경계(authorization boundary)가 되어가고 있습니다. 그러나 부모-자식 할당 제약, 아핀 객체(affine object), 분산 에스크로(distributed escrow)만으로는 응답 유실, 타임아웃 후 작업 완료, 메시지 중복, 브랜치 분할(partition), 또는 방향성 비순환 그래프(DAG) 조인(join)이 단일 계통(lineage)을 앨리어싱(aliasing)하는 상황에서의 초과 지출을 방지하지 못합니다. 본 논문에서는 분산 다중 에이전트 위임에 대한 결함 감내형(fault-tolerant) 예산 보존을 정형화합니다. 예산은 위임 DAG를 통해 이동하는 배타적 에스크로 크레딧으로 표현되는 양자화된 자원 벡터입니다. 디스패치(dispatch) 전에 브랜치는 크레딧을 계통, 에포크(epoch), 정규화(normalization)된 효과, 최대 청구액, 수신자 및 멱등성 키에 바인딩된 작업 예약으로 변환합니다. 이는 격리(quarantine)가 적용된 서명된 디스패치 허가증을 영속화하며, 게이트웨이는 최초 수락 전에 이 허가증을 검증(validation)합니다. 불확실한 효과는 인증된 정산, 펜싱(fenced)된 권한 있는 무효과 증명(authoritative no-effect proof), 또는 영구적인 폐기 전까지 청구된 상태로 유지됩니다. 본 연구에서는 명시적 중재, 영속성, 인증, 정규화 및 게이트웨이 가정 하에서 소유권 분할, 원장 및 효과 보존, 자손 비증폭성, 최대 1회(at-most-once) 정산, 지연 완료 안전성, 분할 격리를 증명합니다. 구별 불가능성(indistinguishability) 결과는 분할-로컬 가용성을 확보하려면 배타적 사전 할당이 필수적임을 보여줍니다. 유계 TLA+ 검사, 독립적인 JavaScript 탐색기, 충돌 주입(crash-injected) 2-프로세스 SQLite 실험을 통해 선언된 범위를 검증하고 타임아웃 환불 및 과거 인증서 검증 뮤턴트(mutant)를 탐지합니다. 이 메커니즘은 평가된 충돌, 재시도, 중복, 네트워크 분할, 조인 및 지연 완료 스케줄 전반에 걸쳐 발급된 예산 한도를 성공적으로 보존합니다.
원문 초록
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 gateway verifies that permit before first acceptance. Uncertain effects remain charged until authenticated settlement, a fenced authoritative no-effect proof, or permanent retirement. We prove ownership partition, ledger and effect conservation, descendant non-amplification, at-most-once settlement, late-completion safety, and partition confinement under explicit mediation, durability, authentication, normalization, and gateway assumptions. An indistinguishability result shows that partition-local availability requires exclusive preallocation. Bounded TLA+ checking, an independent JavaScript explorer, and crash-injected two-process SQLite experiments exercise the declared scope and detect timeout-refund and historical-certificate-validation mutants. The mechanism preserves the issued budget bound across the evaluated crash, retry, duplicate, partition, join, and late-completion schedules.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
점근 통계 이론의 가설 규율 다중 에이전트 자동 형식화
Hypothesis-Disciplined Multi-Agent Automated Formalization of Asymptotic Statistical Theory
점근 통계 이론은 AI 보조 형식화에 있어 까다로운 영역이다. 핵심 결과들은 수렴 진술, 점근 전개, 함수 해석학, 정규성 조건이 혼합되어 있으며, Lean 4 형식화의 기존 인프라와 큰 격차가 있다. 이러한 과제를 해결하기 위해, 다중 에이전트로 구성된 가설 규율 Lean 4 형식화 파이프라인을 제안한다. 매니저가 증명 계획, 골격 스캐폴딩, Mathlib 정찰, 증명 구성, 통합, 독립 검토, 감사를 위한 일곱 가지 전문 역할을 조율한다. 핵심 방법론적 규율은 Auditor 에이전트가 구현하는 가설 규율 감사이다. 모든 주정리 가설과 개념 층 필드는 원본 수학 서술에 근거해야 하며, Lean 인코딩 어댑터로 정당화되거나, 원문에서 함의된 것으로 표시되거나, 지원되지 않는 강화로 거부되어야 한다. 이 워크플로를 사용하여 점근 통계 이론, 특히 모수 및 반모수 모델의 점근 분포 및 효율성 결과의 체계적 형식화를 구축한다. 그 결과로 얻은 Lean 개발은 공리가 깨끗하고 원문에 충실하며, 핵심 모수 및 반모수 정리들에 대한 Lean 검증 및 인간 감사를 거친 증명을 포함한다. 정리와 무관한 인프라 및 통계 개념 정의가 정리별 조립과 분리되도록 구성되었다. 형식화 결과는 https://github.com/junwei-lu/Lean-Asymptotic-Statistical-Theory 에서 확인할 수 있다.
다중 에이전트 대규모 언어 모델 시스템의 동시성 이상 현상에 대한 검증된 탐지 및 방지
Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systems
다중 에이전트 대규모 언어 모델(LLM) 시스템은 메모리 저장소, 벡터 인덱스, 툴 레지스트리를 통해 상태를 공유한다. 우리는 이러한 공유를 결정론적 생성 시맨틱스—지속 실행 엔진이 결정론적 재현으로 강제하는 체계—하에서의 장기 실행 읽기-생성-쓰기 연산으로 모델링하고, TLA+에서 네 가지 동시성 이상 현상을 형식화한다: stale-generation, phantom-tool, causal-cascade, tool-effect reordering. 이들은 고전적 격리 이상 현상의 구조적 유사체이며, 각각 TLC 반례를 가진다. 이 이상 현상들에 대한 배제 격자는 자명하다; 본 논문의 기여는 기계적으로 검증된 실현 가능성과 그 안에서 하나의 극대 사슬 $L_0 \subsetneq \cdots \subsetneq L_4$의 엄격한 분리이며, 우리가 아는 한 이러한 런타임에 대한 최초의 기계 검증 일관성 계층이다. 274개의 Verus 검증 조건(assume 0개, admit 0개; 신뢰 기반: 두 개의 구조적 공리 및 뮤텍스 대응)의 개발은 탐지기가 명세에 대해 건전하고 완전함을 증명하며 각 런타임이 자신의 회피 집합임을 증명한다. 세 개의 배포된 Rust 런타임이 L0-L1을 실현하며(비관적 잠금, 직렬화 가능 스냅샷 격리, default-SI), 각각 stale-generation에 대해 검증되고 상태 기계로 정제된다; L2-L4는 의존성 없는 방지 쌍(A3, A6, A2: 0/1000 대 1000/1000)으로 실행 모드 검증되며, L2는 세 모델 패밀리에 걸쳐 실시간으로 실행된다(A3는 철회된 120개 세션 전체에서 방지됨). 우리는 ByteDance의 deer-flow에서 발생하는 무음 손실 업데이트를 재현하여 그 수정을 검증된 $L_0 \to L_1$ 정제로 형식화하고, 수정되지 않은 출력에서 LangGraph의 ToolNode에서의 tool-effect reordering을 제시하며, 이는 L3 커밋 순서 시퀀서에 의해 제거된다. 검증된 탐지기, 정제, 실현 가능성 아티팩트가 본 논문의 기여이며, 현상과 격자는 고전적이다.
Certified Robust Invariant Polytope Training in Neural Controlled ODEs
A Contradiction Judge Counted Reported Teammate Errors as Hallucinations: An Assertion-Aware Re-Score of One Multi-Agent LLM Harness
Agon: An Autonomous Large-Scale Omnidisciplinary Research System Built on Prompt Economy
GaP: 변동적 자동화 태스크를 위한 그래프-as-정책 멀티 에이전트 자기학습 하네스
GaP: A Graph-as-Policy Multi-Agent Self-Learning Harness For Variational Automation Tasks
토론
이 논문과 연결된 포럼 글이 아직 없습니다.
저자 비고
arXiv Comments
67 pages, 3 figures, 17 tables, 4 algorithms, and 3 listings. Includes formal proofs, bounded model checking, mutation analysis, and crash-injected two-process SQLite experiments