about
Cost-Efficient Pareto Recommendation for LLM Agentic Workflows (arxiv.org)
1 point by saikatsg 21 days ago | hide | past | pdf | discuss on HN

In plain words: A search tool assigns AI models to each role in a multi-step assistant, hunting the best quality-cost mix by reusing every test to guide both goals. It finds a large share of the best trade-offs at about 10% of the cost of testing everything.

Abstract · Which Model for Which Role? Cost-Efficient Pareto Recommendation for LLM Agentic Workflows

LLM agentic workflows increasingly employ different models for specialized roles. Users may prefer different trade-offs between task quality and deployment cost, sometimes also considering latency. Finding good assignments incurs a separate search cost from evaluating multiple candidates. We introduce Cost-Coupled Gittins (CC-Gittins), a multi-objective extension of single-objective cost-aware Gittins search for Pareto recommendation. It exploits the coupling between evaluation and deployment costs: assignments that cost more to deploy also cost more to evaluate. The search alternates between seeking higher quality and lower deployment cost, reusing each evaluation to inform both searches. After each batch, CC-Gittins recommends assignments that are nondominated under uncertainty-adjusted estimates of quality and deployment cost. We evaluate CC-Gittins on eight quality--cost matrices from workflows with two to five roles and up to 1,681 candidate assignments. We also evaluate the method with latency as a third objective. Across the eight benchmarks, CC-Gittins recovers a substantial fraction of the true Pareto frontier at roughly 10% of the exhaustive-evaluation cost, and recovers most of the frontier with few false positives by 30%.

Qian Xie, Wenyue Hua, Yueli He, Sripad Karne, Armaan Agrawal, Nikos Pagonas, Eugene Wu, Kostis Kaffes, Tianyi Peng, Nairen Cao
arXiv:2610.26676 · cs.LG, cs.CL, stat.ML · submitted Oct 19, 2026
abstract · pdf · html · Preliminary version accepted at NeurIPS 2026 Workshop on Resource-Aware Agentic AI (RAAAI)

add comment on HN