Multi-User Large Language Model Agents

arXiv cs.CL / 4/13/2026

💬 OpinionSignals & Early TrendsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper argues that most LLM-based agent systems assume a single-principal user, but real team/organizational workflows require multi-user settings with differing authority, roles, and preferences.
  • It formalizes multi-user interaction with LLM agents as a multi-principal decision problem, explicitly modeling conflicts, information asymmetry, and privacy constraints.
  • The authors propose a unified multi-user interaction protocol and introduce three stress-testing scenarios focused on instruction following, privacy preservation, and coordination.
  • Experiments show consistent weaknesses in current frontier LLMs, including unstable prioritization under conflicting objectives, growing privacy violations across multi-turn conversations, and efficiency bottlenecks during iterative coordination.

Abstract

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 designed to satisfy the objectives of one dominant user whose instructions are treated as the sole source of authority and utility. However, as they are integrated into team workflows and organizational tools, they are increasingly required to serve multiple users simultaneously, each with distinct roles, preferences, and authority levels, leading to multi-user, multi-principal settings with unavoidable conflicts, information asymmetry, and privacy constraints. In this work, we present the first systematic study of multi-user LLM agents. We begin by formalizing multi-user interaction with LLM agents as a multi-principal decision problem, where a single agent must account for multiple users with potentially conflicting interests and associated challenges. We then introduce a unified multi-user interaction protocol and design three targeted stress-testing scenarios to evaluate current LLMs' capabilities in instruction following, privacy preservation, and coordination. Our results reveal systematic gaps: frontier LLMs frequently fail to maintain stable prioritization under conflicting user objectives, exhibit increasing privacy violations over multi-turn interactions, and suffer from efficiency bottlenecks when coordination requires iterative information gathering.