계획자가 아닌 시장: 비공개 정보를 가진 LLM 에이전트의 탈중앙화된 오케스트레이션
Markets, Not Planners: Decentralized Orchestration of LLM Agents with Private Information
한국어 초록
서로 다른 주체에 의해 다양한 역량과 비용으로 구축된 대규모 언어 모델(LLM) 에이전트들이 급증함에 따라, 이들을 오케스트레이션(orchestration)하는 일은 컴퓨터가 서브루틴을 호출하는 것보다 경제 전반의 노동력을 조직하는 것에 더 가까워지고 있습니다. 기존의 오케스트레이션은 단일 계획자(planner)가 모든 작업을 할당하는 중앙 집중식 방식이 일반적이지만, 이는 에이전트 풀이 커질수록 병목 현상을 유발하고, 비공개 정보(예: 에이전트의 실행 비용)를 요구하며, 쉽게 조작될 수 있어 중앙 집중식 LLM 할당자 하에서는 단 하나의 선호도 주입만으로도 특정 에이전트의 작업 점유율이 거의 두 배로 증가할 수 있습니다. 본 논문에서는 에이전트가 비공개 비용과 자체 관리하는 전략 노트를 사용하여 작업에 입찰하고, 할당자가 입찰 내용과 공개 평판 기록을 바탕으로 낙찰자를 선정하며, VCG 방식의 지불 규칙을 통해 비용을 고려한 입찰에 보상을 제공하는 반복 노동 시장인 AgentLance를 소개합니다. 복잡한 작업은 계층적 위임을 통해 처리되어, 낙찰된 에이전트가 작업을 분해하고 동일한 메커니즘을 통해 하도급을 줄 수 있습니다. 수학적 추론, 코드 생성, 지식 집약적 질의응답 및 에이전트 작업 전반에서 AgentLance는 에이전트를 각자의 전문성에 맞게 매칭하고, 비용 민감도가 높아짐에 따라 더 저렴한 에이전트로 작업을 전환하며, 단일 모델, 중앙 집중식 오케스트레이션 및 시장 기준선 모델들을 일관되게 능가합니다. 부정확한 비용 자체 추정 및 차선의 입찰을 포함한 시장 실패를 진단하고 통제된 실험을 통해 이를 교정함으로써 추가적인 성능 향상을 얻었으며, 보다 효율적인 에이전트 경제를 향한 경로를 제시합니다.
원문 초록
As LLM agents proliferate, built by different parties and with different capabilities and costs, orchestrating them is more like assembling labor across the economy than a computer calling a subroutine. Existing orchestration is typically centralized, with a single planner assigning every task, but this creates a bottleneck as agent pools grow, requires private information (e.g., agents' execution costs), and can easily be manipulated, such that a single inserted preference nearly doubles a favored agent's task share under a centralized LLM allocator. We introduce AgentLance, a repeated labor market in which agents bid on tasks using their private costs and self-maintained strategy notes, an allocator selects winners from bids and public reputation records, and a VCG-style payment rule rewards cost-aware bidding. Complex tasks are handled by hierarchical delegation: winning agents can decompose work and subcontract it through the same mechanism. Across mathematical reasoning, code generation, knowledge-intensive QA, and agentic tasks, AgentLance matches agents to their specializations, shifts work toward cheaper agents as cost sensitivity rises, and consistently outperforms single-model, centralized-orchestration, and market baselines. Diagnosing market failures, including inaccurate cost self-estimation and sub-optimal bidding, then correcting them in controlled experiments yields further gains, charting a path toward more efficient agent economies.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.23867v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.