Cost-Effective Communication: An Auction-based Method for Language Agent Interaction
Yijia Fan, Jusheng Zhang, Kaitong Cai, Jing Yang, Chengpei Tang, Jian Wang, Keze Wang · 2025
Read Cost-Effective Communication: An Auction-based Method for Language Agent Interaction by Yijia Fan, Jusheng Zhang, Kaitong Cai, Jing Yang, Chengpei Tang, Jian Wang, Keze Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-13193.txt.
Introduction
Yijia Fan and six co-authors make language-model agents bid for the right to speak. Multi-agent systems built on large language models tend toward free-for-all chatter: token costs balloon and the signal drowns in noise. The authors argue the root problem is that communication is treated as free when it is actually scarce. Their framework, DALA, runs inter-agent communication as a centralized auction in which agents bid for speaking opportunities according to the predicted value density of what they have to say.
Scarcity disciplines the conversation: agents learn to write concisely, and low-value messages simply never get sent. Across seven challenging reasoning benchmarks, DALA reached state-of-the-art performance, and the authors report an emergent behavior they call strategic silence.
Catalog record
| CREATOR | Yijia Fan, Jusheng Zhang, Kaitong Cai, Jing Yang, Chengpei Tang, Jian Wang, Keze Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-13193
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cost-Effective Communication: An Auction-based Method for Language Agent Interaction Yijia Fan, Jusheng Zhang, Kaitong Cai, Jing Yang, Chengpei Tang, Jian Wang, Keze Wang Abstract Multi-agent systems (MAS) built on large language models (LLMs) often suffer from inefficient “free-for-all” communication, leading to exponential token costs and low signal-to-noise ratios that hinder their practical deployment. We challenge the notion that more communication is always beneficial, hypothesizing instead that the core issue is the absence of resource rationality. We argue that “free” communication, by ignoring the principle of scarcity, inherently breeds inefficiency and unnecessary expenses. To address this, we introduce the D ynamic A uction-based L anguage A gent ( DALA ), a novel framework that treats communication bandwidth as a scarce and tradable resource. Specifically, our DALA regards inter-agent communication as a centralized auction, where agents learn to bid for the opportunity to speak based on the predicted value density of their messages. Thus, our DALA intrinsically encourages agents to produce concise, informative messages while filtering out low-value communication. Extensive and comprehensive experiments demonstrate that our economically-driven DALA achieves new state-of-the-art performance across seven challenging reasoning benchmarks, including 84.32% on MMLU and a 91.21% pass@1 rate on HumanEval. Note that this is accomplished with remarkable efficiency, i.e., our DALA uses only 6.25 million tokens, a fraction of the resources consumed by current state-of-the-art methods on GSM8K. Further analysis reveals that our DALA cultivates the emergent skill of strategic silence, effectively adapting its communication strategies from verbosity to silence in a dynamical manner via resource constraints. Introduction The research for Large Language Models (LLMs) ( 55 ; 53 ) is rapidly shifting from single-agent ( 34 ; 41 ; 46 ; 54 ) solvers to complex Multi-Agent Systems (MAS) ( 1 ; 49 ; 51 ; 8 ) , which hold the promise of tackling problems beyond the reach of any individual model. This collaborative approach has shown initial success in domains like complex reasoning ( 20 ; 48 ) and software development ( 16 ) , where agents can refine solutions by pooling distributed knowledge and engaging in iterative dialogue. However, these advancements often rely on “free-for-all” communication protocols, which permit agents to broadcast information at a low cost. This architectural reliance leads to an exponential increase in token consumption, inundating agents with low-value, verbose exchanges. Existing methods, such as PHP ( 57 ) and DyLAN ( 24 ) , despite their performance gains, overlook the resource cost of communication, resulting in high operational overhead and a low signal-to-noise ratio. For instance, on the GSM8K benchmark ( 2 ) , these methods consume tens of millions of tokens, failing to achieve efficient deployment. In contrast to the current research that has predominantly focused on enhancing individual agent capabilities ( 58 ; 50 ; 21 ; 40 ) or simple message pruning, the optimal design of communication protocols, i.e., shaping how and when agents should communicate, might also be beneficial and promising. Figure 1: An overview of our DALA. Specifically, an Actor Network generates candidate messages, and a Critic Network computes their value density ( \rho_{i} ) based on utility ( V_{i} ) and cost. This density serves as a bid in a budget-constrained VCG auction that allocates speaking rights. The entire actor-critic system is trained with MAPPO to maximize a reward signal combining task success and auction costs, thereby learning an efficient communication strategy. To achieve this objective, we challenge a fundamental question: the bottleneck in MAS performance is not a lack of communication, but the absence of resource rationality in its budget management. We hypothesize that by treating communication bandwidth as a scarce, common resource and compelling agents to operate within a simulated market, the MAS can self-organize to prioritize concise, high-value information exchange. The core insight motivating this hypothesis is that “free” communication, by ignoring resource scarcity, breeds inefficiency; introducing incentive mechanisms can cultivate emergent rational intelligence, thereby balancing performance with efficiency of the MAS. To validate this hypothesis, we introduce the Dynamic Auction-based Language Agent (DALA) , a novel framework that integrates principles of scarce resource allocation. Specifically, our DALA redefines inter-agent communication as a centralized auction process, such that agents must “pay to speak” and the entire framework is trained via the MAPPO strategy ( 42 ) . Agents formulate bids based on the predicted value density of their potential messages, which mechanistically incentivizes them to generate concise and informative statements to win the auction. This mechanism intrinsically prunes low-value chatter, fostering a more deliberate and efficient conversational environment. In summary, our main contributions are: i) We introduce the principle of resource rationality to the field of MAS, identifying the management of available tokens in communication as a scarce resource, rather than its volume, as the key to unlocking both performance and efficiency; ii) We present DALA, a novel framework with a dynamic auction mechanism, compelling agents to evaluate the value density of their messages and bid for the opportunity to speak; iii) We empirically demonstrate that our DALA not only achieves new state-of-the-art performance with a fraction of the token cost but also cultivates the critical emergent skill of strategic silence, effectively teaching a MAS when to be quiet. Extensive and comprehensive experiments demonstrate that our DALA yields significant improvements in both performance and efficiency, further establishing a new state-of-the-art across seven challenging reasoning benchmarks. Related Work The Evolution of Multi-Agent Communication. The challenge of efficient communication in Multi-Agent Systems (MAS) is not new, but has been amplified by the token-based economics of modern Large Language Models (LLMs). Early MAS research, guided by Speech Act Theory ( 29 ; 35 ; 36 ) , led to the development of standardized Agent Communication Languages (ACLs) to ensure semantic clarity ( 31 ) . The subsequent Contract Net Protocol (CNP) ( 30 ) established a pragmatic negotiation framework for task allocation, but its designers already recognized that unconstrained communication could lead to prohibitive overhead. With the rise of deep reinforcement learning, the focus shifted from fixed protocols to learning emergent communication strategies. However, ”free-for-all” communication was found to introduce noise often and hinder collaboration ( 10 ) . This has prompted research on communication efficiency, focusing on three aspects: topology pruning ( 17 ) ; gated pruning ( 5 ; 9 ) ; and representation learning ( 38 ; 25 ) . While effective, they often lack a unified, principled framework to explicitly weigh the benefits of a message against its quantifiable cost. Economic Mechanisms and Information-Theoretic Principles. When communication bandwidth is a scarce resource, its allocation becomes an economic problem. Auction theory provides a rigorous framework for such problems, with the Vickrey-Clarke-Groves (VCG) mechanism being particularly notable ( 33 ; 52 ) . VCG is incentive-compatible, encouraging truthful bidding, and maximizes social welfare, ensuring resources are allocated to agents who value them most. Its successful application in complex scenarios, from radio spectrum allocation ( 3 ) to Multi-armed Bandit System ( 19 ) , validates its suitability for managing scarce communication resources in MAS. Our work operationalizes this by introducing the concept of value density ( \rho=\text{value}/\text{cost} ), which determines an agent’s bid. This concept deeply resonates with the Information Bottleneck (IB) principle ( 32 ) . DALA