AI agents

Tool use, function calling, orchestration and the protocols that let models act rather than only answer.

15,750 stories · RSS feed

arXiv AI
Sep 2

One Policy, Any Budget: Internalizing Budget-Aware Search via Reinforcement Learning

The paper introduces AnySearch, a reinforcement‑learning framework that trains a single policy to perform budget‑aware search for large language models under any budget constraint. The training proceeds in two phases: first, the agent learns with explicit budget state injection and structured reasoning prompts under linearly decaying budgets; second, the scaffold is removed and the agent adapts to randomly sampled budgets that match deployment conditions. The reward combines answer accuracy and budget efficiency, with adaptive weighting to emphasize efficiency for high‑accuracy queries and reduce it for low‑accuracy ones. Experiments on seven QA benchmarks demonstrate that AnySearch outperforms baselines across all budget scales, generalizes to unseen constraints, and improves tool productivity without excessive token overhead.

By Xiaowei Sun, Jin Li, Yili Hong, Yikun Fu, Yanghua Xiao
arXiv AI
Sep 2

Spawn Freely, Act Sparingly: Progressive Risk Vesting for Recursive LLM-Agent Trees

The paper introduces Progressive Risk Vesting (PRV), a framework for controlling the authority of recursive large language model agents that spawn specialist branches. PRV maintains a risk budget in escrow, debiting it as branches are activated, and provides theoretical guarantees on harm bounds for adaptively generated trees. The authors analyze how risk behaves relative to an authority reproduction number, derive risk and compute shadow prices, and suggest a design rule to search broadly in a sandbox while granting recursive authority sparingly.

By Molly Wang (Imperial Business School)
arXiv AI
Sep 2

EDGE: Error Dependency Graph-Guided Multi-Error Attribution in Multi-Agent LLM Systems

EDGE is a framework that attributes multiple related errors in multi-agent large language model systems by constructing an error dependency graph from observed error events. It validates a reliable causal subset through counterfactual rollout and uses this inference graph to guide a two-stage LLM-as-judge detector for error attribution. Experiments on TRAIL and MAST demonstrate that EDGE improves category-level multi-error attribution across most models and settings, and that the graph aids explanation and repair analysis.

By Jun Hou, Priya Pitre, Yi Fang, Xuan Wang
arXiv AI
Sep 2

A Formal Analysis of Agent Payment Protocols

The paper presents a formal analysis of four agent payment protocols—x402, MPP, ACP, and AP2—using the Tamarin prover. By modeling each protocol’s roles, state, and trust assumptions, the authors verify 86 cases, reproducing 46 known results and uncovering 40 new formal-consistency findings. They further validate ten findings through implementation proofs of concept, SDK/schema witnesses, and executable traces, highlighting the importance of consistent delegated authorization across all protocol stages.

By Ke Jiang, Mohan Yu, Yuan Chang, Mohit Kumar Jangid, Jianyu Niu, Cong Wang, Yinqian Zhang
arXiv AI
Sep 2

AutoXRD: Autonomous LLM Agents and Comprehensive Evaluation for Powder Diffraction Analysis

AutoXRD is an autonomous large language model (LLM) agent framework designed to automate powder X-ray diffraction (XRD) analysis by structuring the process as stepwise refinement, grounding actions in observed evidence, and applying deterministic crystallographic and physical checks. The authors introduce XRDBench, comprising two tracks: XRDBench-QA with 100 diagnostic tasks focused on scientific reasoning, and XRDBench-E2E with 34 executable workflows that test full analysis capabilities, including file inspection, software execution, iterative refinement, evidence preservation, and reporting. Evaluation of ten recent LLMs on 1,340 model–task runs shows average scores of 57.8, with GPT‑5.6 Sol achieving the highest overall score of 81.1; the study also identifies key failure modes such as coupled‑parameter control and quantitative reasoning, highlighting areas for future improvement.

By Yuetong Wu, Maojun Sun
arXiv AI
Sep 2

Delegation Without Trust: An Empirical Gap Analysis of Identity, Authorization, and Runtime Governance in Multi-Agent LLM Systems

The paper examines the security challenges of delegating authority to autonomous LLM agents that act on users’ behalf. It introduces a threat model with four adversaries and eight security requirements, demonstrates that current frameworks (LangGraph, CrewAI, AutoGen, MCP) fail to meet these standards, and presents an authorization broker that blocks all identified threats with minimal overhead. The broker is shown to resist numerous attacks and limits compromised sub‑agents to their delegated tasks, and its principles are implemented in VotalAI’s LLM Shield.

By Panduranga Sai Varma Dantuluri, Jyotirmoy Sundi
arXiv AI
Sep 2

GeoPAR: Large-Scale Multi-Agent Combinatorial Optimization with Geometry-Guided Parallel Autoregressive Learning

GeoPAR is a geometry-guided parallel autoregressive reinforcement learning framework designed for large-scale multi-agent combinatorial optimization. It introduces a projection-window sparse geometry mechanism, sparse edge-biased attention, and cache-guided conflict-aware assignment to better model local geometric structures and reduce duplicate task selections. Experiments on heterogeneous vehicle routing and multi-depot pickup-and-delivery problems demonstrate improved zero-shot generalization, fewer rollout steps, and efficient inference.

By Wenjian Wu, Zesheng Jia, Jiaying Tang, Benyuan Yang, Jin Wang
arXiv AI
Sep 2

Autonomous discovery of new structure-plausibility laws for explainable and rapid crystal diagnosis and screening

The paper reports that autonomous agents can generate, test, and refute millions of candidate structure-plausibility laws, ultimately producing eight Plausibility Rules for Inorganic Structures (PRIS) that capture five key mechanisms of crystal stability. PRIS achieves high agreement with experimental structures (82–99%) and outperforms traditional Pauling rules, detecting damaged crystals with 87.9% accuracy and correlating strongly with synthesizability. By integrating PRIS with a synthesis score (PSS), the authors demonstrate significant reductions in expensive DFT validation and improved inverse-design efficiency, while also providing chemical explanations for failures and anomalies in crystal data.

By Zhilong Song, Lixue Cheng
arXiv Computation and Language
Sep 2

HarnessDev: Can LLMs Create and Evolve Their Own Agent Harness?

arXiv:2609.01437v1 Announce Type: cross Abstract: As agents move from research prototypes to deployed tools, their capability increasingly depends on model-external execution infrastructure, commonly...

By Yuhao Wu, Jingyuan Zhang, Jiajun Shi, Xinping Lei, Qingshui Gu, Yuxuan Zhang, Zexuan Wang, Chen He, Chen Huang, Maojia Song, Zhiyuan Zeng, Shaowen Wang, Jinkai Liu, Yunfeng Shi, Jiaheng Liu, Shen Yan, Wenhao Huang, Ge Zhang, Wenxuan Zhang