arXiv AI
Oct 21

Does Multi-Agent Collaboration Pay When Agents Serve Users? Testing Agent Scaling in Dual-Control Settings

The study evaluates whether multi‑agent systems (MAS) outperform single‑agent systems (SAS) when agents interact with users under a written policy on the dual‑control benchmark. Across 7,950 simulated conversations in airline, retail, and telecom domains, the MAS performed worse in 12 of 13 valid cells and tied only once, with a negative average gain of 28 points. Even in scenarios where prior theory predicted a benefit, the MAS lost performance and incurred higher token costs.

By Ethan Yang, Xiangcheng Shi
arXiv AI
Oct 21

Act on Your Behalf, Beyond Your Authorization: Benchmarking LLM Agent Authorization Alignment

The paper introduces AuthorizationBench, a benchmark designed to evaluate whether large language model (LLM) agents act within the scope of user authorization when acting on their behalf. The benchmark comprises 286 executable tasks across ten application domains, covering situational triggers, presence or absence of direct harmful consequences, and varying reasoning effort. In experiments with four models and multiple agent harnesses, agents violated authorization in 19.2% of trajectories, with rates ranging from 10.5% to 26.6% across configurations, and increased reasoning effort did not substantially reduce these violations.

By Zhiping Zhang, Franklin Mingzhe Li, Zihao Huang, Tianshi Li
arXiv Computation and Language
Oct 15

What Makes a Social Agent's Interactions Effective? Learning from Verifiable Outcomes in Paired Worlds

The paper introduces HICO-Bench, a benchmark of 180 everyday coordination scenarios where two agents with private information converse and then record a shared plan. A program verifies that the plans are feasible and an LLM judge checks that the conversation supports the plan, defining a Verified Success. Using Paired-Credit Policy Optimization (PaCPO), the authors improve the Verified Success rate of Qwen3-8B from 20.4% to 28.3%.

By Caixin Kang, Ke Wang, Yuchuan Wu, Xiaoqiang Wang, Ling Li, Bingxue Qiu, Yongbin Li, Yoichi Sato