English
Related papers

Related papers: Routing, Cascades, and User Choice for LLMs

200 papers

Routing games are used to to understand the impact of individual users' decisions on network efficiency. Most prior work on routing games uses a simplified model of network flow where all flow exists simultaneously, and users care about…

Computer Science and Game Theory · Computer Science 2015-03-17 Umang Bhaskar , Lisa Fleischer , Elliot Anshelevich

The availability of a wide range of large language models (LLMs) embedded in various agentic systems has significantly increased the potential of model selection strategies to improve the cost-performance tradeoff. Existing strategies…

Computation and Language · Computer Science 2025-05-23 Jasper Dekoninck , Maximilian Baader , Martin Vechev

Researchers and practitioners operating on a limited budget face the cost-performance trade-off dilemma. The challenging decision often centers on whether to use a large LLM with better performance or a smaller one with reduced costs. This…

Computation and Language · Computer Science 2025-04-28 Guillem Ramírez , Alexandra Birch , Ivan Titov

The rapid growth of large language models (LLMs) with diverse capabilities, costs, and domains has created a critical need for intelligent model selection at inference time. While smaller models suffice for routine queries, complex tasks…

Networking and Internet Architecture · Computer Science 2026-04-22 Yasmin Moslem , John D. Kelleher

The proliferation of Large Language Models (LLMs) has established LLM routing as a standard service delivery mechanism, where users select models based on cost, Quality of Service (QoS), among other things. However, optimal pricing in LLM…

Computer Science and Game Theory · Computer Science 2025-11-14 Zhendong Guo , Wenchao Bai , Jiahui Jin

Large language models (LLMs) exhibit impressive capabilities across a wide range of tasks, yet the choice of which model to use often involves a trade-off between performance and cost. More powerful models, though effective, come with…

Machine Learning · Computer Science 2025-02-25 Isaac Ong , Amjad Almahairi , Vincent Wu , Wei-Lin Chiang , Tianhao Wu , Joseph E. Gonzalez , M Waleed Kadous , Ion Stoica

Cascaded LLM systems coordinate models of varying sizes with human experts to balance accuracy, cost, and abstention under uncertainty. However, single-model tiers at each stage often struggle with ambiguous queries, triggering premature…

Computation and Language · Computer Science 2026-04-15 Raeyoung Chang , Dongwook Kwon , Jisoo Lee , Nikhil Verma

Existing alignment methods directly use the reward model learned from user preference data to optimize an LLM policy, subject to KL regularization with respect to the base policy. This practice is suboptimal for maximizing user's utility…

Machine Learning · Computer Science 2026-02-04 Haichuan Wang , Tao Lin , Lingkai Kong , Ce Li , Hezi Jiang , Milind Tambe

This paper considers a multi-user single-relay wireless network, where the relay gets paid for helping the users forward signals, and the users pay to receive the relay service. We study the relay power allocation and pricing problems, and…

Information Theory · Computer Science 2012-01-17 Qian Cao , H. Vicky Zhao , Yindi Jing

We consider a two-player zero-sum network routing game in which a router wants to maximize the amount of legitimate traffic that flows from a given source node to a destination node and an attacker wants to block as much legitimate traffic…

Computer Science and Game Theory · Computer Science 2020-03-13 David Grimsman , Joao P Hespanha , Jason R Marden

The growing number of Large Language Models (LLMs) with diverse capabilities and response styles provides users with a wider range of choices, which presents challenges in selecting appropriate LLMs, as user preferences vary in terms of…

Machine Learning · Computer Science 2025-11-24 Zhongjie Dai , Tao Feng , Jiaxuan You

A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's…

Data Structures and Algorithms · Computer Science 2015-11-19 Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

Deploying large language models (LLMs) in edge-cloud environments requires an efficient routing strategy to balance cost and response quality. Traditional approaches prioritize either human-preference data or accuracy metrics from benchmark…

Networking and Internet Architecture · Computer Science 2025-02-18 Tuo Zhang , Asal Mehradfar , Dimitrios Dimitriadis , Salman Avestimehr

This paper considers the problem of how to allocate power among competing users sharing a frequency-selective interference channel. We model the interaction between selfish users as a non-cooperative game. As opposed to the existing…

Computer Science and Game Theory · Computer Science 2008-12-16 Yi Su , Mihaela van der Schaar

Service system performance depends on how participants respond to design choices, but modeling these responses is hard due to the complexity of human behavior. We introduce an LLM-powered multi-agent simulation (LLM-MAS) framework for…

Artificial Intelligence · Computer Science 2026-04-07 Yanyuan Wang , Xiaowei Zhang

Large Language Models (LLMs) exhibit potential artificial generic intelligence recently, however, their usage is costly with high response latency. Given mixed LLMs with their own strengths and weaknesses, LLM routing aims to identify the…

Computation and Language · Computer Science 2025-02-27 Xinyuan Wang , Yanchi Liu , Wei Cheng , Xujiang Zhao , Zhengzhang Chen , Wenchao Yu , Yanjie Fu , Haifeng Chen

LLM routing aims to select the most appropriate model for each query, balancing competing performance metrics such as accuracy and cost across a pool of language models. Prior approaches typically adopt a decoupled strategy, where the…

Artificial Intelligence · Computer Science 2026-01-05 Asterios Tsiourvas , Wei Sun , Georgia Perakis

A key challenge in transportation planning is that the collective preferences of heterogeneous travelers often diverge from the policies produced by model-driven decision tools. This misalignment frequently results in implementation delays…

Computers and Society · Computer Science 2025-10-29 Xiaoyu Yan , Tianxing Dai , Yu Marco Nie

The proliferation of large language models (LLMs) with varying computational costs and performance profiles presents a critical challenge for scalable, cost-effective deployment in real-world applications. We introduce a unified routing…

Recent advances in large language models (LLMs) have intensified the need to deliver both rapid responses and high-quality outputs. More powerful models yield better results but incur higher inference latency, whereas smaller models are…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-01 Youhe Jiang , Fangcheng Fu , Wanru Zhao , Stephan Rabanser , Jintao Zhang , Nicholas D. Lane , Binhang Yuan
‹ Prev 1 2 3 10 Next ›