paper-with-me

홈 › Papers

Learning to Orchestrate Agents under Uncertainty

2026-05-26 · Mary Chriselda Antony Oliver, Lan Jiang, Aaron Bundi Anampiu, Elaf Almahmoud, Francesco Quinzan, Umang Bhatt arxiv

Adaptive orchestration of heterogeneous agents requires making sequential delegation decisions under uncertain and evolving agent behaviour, e.g., coordinating specialised AI models with varying reliability, cost, and response quality. While prior work on agent orchestration focuses on performance or cost, uncertainty in agent reliability and output distributions is typically not modelled explicitly at the orchestration level. In this work, we study the problem of adaptive orchestration of heterogeneous agents under uncertainty, where a meta-controller must decide when to delegate to an agent, accounting for reliability, cost, and uncertainty. We propose BOT-Orch, a lightweight framework that recasts orchestration as a bandit problem over agents, regularized by OT distances between agent output distributions and task-specific reference distributions. We show that the regularised orchestration enjoys $\mathcal{O}(\sqrt{T})$ regret under standard assumptions, and provably induces preference ordering among agents with identical mean rewards but differing distributional alignment. Empirically, we demonstrate that BOT-Orch outperforms standard bandit and heuristic baselines in synthetic but adversarial task allocation settings with heterogeneous, non-i.i.d. agent behaviour.

📄 PDF Abstract BibTeX arXiv:2605.27073

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Towards Uncertainty-Aware Language Agent

2024-01-25 · Jiuzhou Han, Wray Buntine, Ehsan Shareghi

While Language Agents have achieved promising success by placing Large Language Models at the core of a more versatile design that dynamically interacts with the external world, the existing approaches neglect the notion…

MMLUStrategyQAUncertainty Quantification

When Should We Orchestrate Multiple Agents?

2025-03-17 · Umang Bhatt, Sanyam Kapoor, Mihir Upadhyay, Ilia Sucholutsky 외

Strategies for orchestrating the interactions between multiple agents, both human and artificial, can wildly overestimate performance and underestimate the cost of orchestration. We design a framework to orchestrate agen…

ChoiceMates: Supporting Unfamiliar Online Decision-Making with Multi-Agent Conversational Interactions

2023-10-02 · Jeongeon Park, Bryan Min, Kihoon Son, Jean Y. Song 외

From deciding on a PhD program to buying a new camera, unfamiliar decisions--decisions without domain knowledge--are frequent and significant. The complexity and uncertainty of such decisions demand unique approaches to …

Decision MakingManagement

POrTAL: Plan-Orchestrated Tree Assembly for Lookahead

2025-12-02 · Evan Conway, David Porfirio, David Chan, Mark Roberts 외 arxiv

When tasking robots in partially observable environments, these robots must efficiently and robustly plan to achieve task goals under uncertainty. Although many probabilistic planning algorithms exist for this purpose, t…

GPA: Learning GUI Process Automation from Demonstrations

2026-04-02 · Zirui Zhao, Jun Hao Liew, Yan Yang, Wenzhuo Yang 외 arxiv

GUI Process Automation (GPA) is a lightweight but general vision-based Robotic Process Automation (RPA), which enables fast and stable process replay with only a single demo. Addressing the fragility of traditional RPA a…