arXiv Computation and Language By Zhitong Chen, Weifeng Zhang, Kai Yin, Zhiyuan Wang, Ali Mostafavi, James Caverlee

From Apparent Search Gains to Selection Failures: Auditing Test-Time Inference in Structured Workflow Planning

Read the original on arXiv Computation and Language →

The paper investigates how different components of test-time inference—prompting, post-processing, and selection—affect performance in structured workflow planning on DisasterBench. By breaking inference into discovery, validation, and selection stages, the authors compare independent sampling, nominal tree-search, and multi-operator search across two model families. Their findings show that while tree-search and independent sampling achieve similar workflow discovery, structural validation rarely discards correct workflows, yet majority voting often fails to select them, revealing significant tool-choice or information-flow errors. A tool-specification-aware verifier can recover some losses but also overturns more correct decisions.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Computation and Language.

arXiv AI
Oct 26

Mining the Design Space of Multi-Agent Workflows

The paper introduces a two‑phase pipeline that mines reproducible design principles for large language model multi‑agent systems by reusing all intermediate search trajectories from an MCTS optimizer. Using six composable operators and 26 Enigmata tasks, the authors generate a corpus of 28,568 executable workflows and apply an AutoResearch loop to discover and validate orchestration patterns. Key findings include that Star‑first workflows underperform, SharedMemory outperforms debate, and prompt specificity and placeholder‑based routing provide comparable gains to communication‑structure selection.

By Xavier Cadet, Junyan Cheng, Peter Chin, Kyle Richardson