English
Related papers

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

200 papers

Aligning AI systems with human values remains a fundamental challenge, but does our inability to create perfectly aligned models preclude obtaining the benefits of alignment? We study a strategic setting where a human user interacts with…

Machine Learning · Computer Science 2026-02-04 Natalie Collina , Surbhi Goel , Aaron Roth , Emily Ryu , Mirah Shi

We propose a game-theoretic framework to model and optimize user engagement in cooperative activities over social networks. While traditional diffusion models suggest that individuals are only influenced by their neighbors, empirical…

Social and Information Networks · Computer Science 2024-10-29 Ahmed Luqman , Hassan Jaleel

Full-duplex spoken dialogue requires a model to keep listening while generating its own spoken response. This is challenging for large language models (LLMs), which are designed to extend a single coherent sequence and do not naturally…

Computation and Language · Computer Science 2026-05-12 Hui Lu , Xueyuan Chen , Huimeng Wang , Shuhai Peng , Shiyin Kang , Xixin Wu , Zhiyong Wu

Multi-model LLM routing has emerged as an effective approach for reducing serving cost and latency while maintaining output quality by assigning each prompt to an appropriate model. However, prior routing methods typically assume that each…

Networking and Internet Architecture · Computer Science 2026-04-14 Hossein Hosseini Kasnavieh , Christopher Leckie , Adel N. Toosi

Mobile crowdsensing has shown a great potential to address large-scale data sensing problems by allocating sensing tasks to pervasive mobile users. The mobile users will participate in a crowdsensing platform if they can receive…

Computer Science and Game Theory · Computer Science 2018-11-01 Jiangtian Nie , Jun Luo , Zehui Xiong , Dusit Niyato , Ping Wang

We study the long- and short-term effects of telecommuting (TLC), staggered work hours (SWH), and their combined scheme on peak-period congestion and location patterns. In order to enable a unified comparison of the schemes' long- and…

Optimization and Control · Mathematics 2024-05-16 Takara Sakai , Takashi Akamatsu , Koki Satsukawa

This paper focuses on multi-stage coordination for a population of thermostatically controlled loads (TCL). Each load maximizes the individual utility in response to an energy price, while the coordinator determines the price to maximize…

Optimization and Control · Mathematics 2016-08-09 Sen Li , Wei Zhang , Jianming Lian , Karanjit Kalsi

In this project, our goal is to determine how to leverage the world-knowledge of pretrained large language models for efficient and robust learning in multiagent decision making. We examine this in a taxi routing and assignment problem…

Artificial Intelligence · Computer Science 2025-02-27 Huangyuan Su , Aaron Walsman , Daniel Garces , Sham Kakade , Stephanie Gil

Data is the new oil; this refrain is repeated extensively in the age of internet tracking, machine learning, and data analytics. Social network analysis, cookie-based advertising, and government surveillance are all evidence of the use of…

Cryptography and Security · Computer Science 2016-08-11 Jeffrey Pawlick , Quanyan Zhu

This paper introduces the new concept of (follower) satisfaction in Stackelberg games and compares the standard Stackelberg game with its satisfaction version. Simulation results are presented which suggest that the follower adopting…

Computer Science and Game Theory · Computer Science 2024-08-22 Langford White , Duong Nguyen , Hung Nguyen

Merging in the form of a mandatory lane-change is an important issue in transportation research. Even when safely completed, merging may disturb the mainline traffic and reduce the efficiency or capacity of the roadway. In this paper, we…

Computer Science and Game Theory · Computer Science 2020-03-24 Jehong Yoo , Reza Langari

Task interference, the performance degradation caused by task switches within a single conversation, has been studied exclusively in text-only settings despite the growing prevalence of multimodal dialogue systems. We introduce a benchmark…

Computation and Language · Computer Science 2026-03-20 Masayuki Kawarada , Tatsuya Ishigaki , Hiroya Takamura

Stackelberg games originate where there are market leaders and followers, and the actions of leaders influence the behavior of the followers. Mathematical modelling of such games results in what's called a Bilevel Optimization problem.…

Computer Science and Game Theory · Computer Science 2023-12-07 Pravesh Koirala , Forrest Laine

Large language models (LLMs) and LLM-based agents are increasingly deployed as assistants in planning and decision making, yet most existing systems are implicitly optimized for a single-principal interaction paradigm, in which the model is…

Computation and Language · Computer Science 2026-04-29 Shu Yang , Shenzhe Zhu , Hao Zhu , José Ramón Enríquez , Di Wang , Alex Pentland , Michiel A. Bakker , Jiaxin Pei

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

Computer Science and Game Theory · Computer Science 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

As large language models (LLMs) are increasingly deployed as autonomous agents, understanding their cooperation and social mechanisms is becoming increasingly important. In particular, how LLMs balance self-interest and collective…

Artificial Intelligence · Computer Science 2025-07-25 David Guzman Piedrahita , Yongjin Yang , Mrinmaya Sachan , Giorgia Ramponi , Bernhard Schölkopf , Zhijing Jin

Tool-using agents based on Large Language Models (LLMs) excel in tasks such as mathematical reasoning and multi-hop question answering. However, in long trajectories, agents often trigger excessive and low-quality tool calls, increasing…

Artificial Intelligence · Computer Science 2026-03-25 Zeping Li , Hongru Wang , Yiwen Zhao , Guanhua Chen , Yixia Li , Keyang Chen , Yixin Cao , Guangnan Ye , Hongfeng Chai , Zhenfei Yin

We study the impact of end-user behavior on user/network association in a HetNet with multiple service providers (SPs). Specifically, we consider the uncertainty in the service guarantees offered by SPs in a HetNet, and use Prospect Theory…

Networking and Internet Architecture · Computer Science 2018-06-11 Mohammad Yousefvand , Mohammad Hajimirsadeghi , Narayan B. Mandayam

Metaverse as the next-generation Internet provides users with physical-virtual world interactions. To improve the quality of immersive experience, users access to Metaverse service providers (MSPs) and purchase bandwidth resource to reduce…

Computer Science and Game Theory · Computer Science 2022-08-16 Xumin Huang , Weifeng Zhong , Jiangtian Nie , Qin Hu , Zehui Xiong , Jiawen Kang , Tony Q. S. Quek

Large language model (LLM) routers improve the efficiency of multi-model systems by directing each query to the most appropriate model while leveraging the diverse strengths of heterogeneous LLMs. Most existing approaches frame routing as a…

Computation and Language · Computer Science 2025-10-23 Canbin Huang , Tianyuan Shi , Yuhua Zhu , Ruijun Chen , Xiaojun Quan