Skip to content
Preprint

Scaling Multi-Agent Systems with Prospect-State Propagation

Sep 2026 · 0 citations · 55 references
Computer Science

TL;DR

A phenomenon in which agent heterogeneity gradually decreases during simulation is revealed, and Prospect-State Propagation for Multi-Agent Systems (PspMAS) is proposed, Inspired by prospect theory, which decouples each agent's micro state into a compact Prospect State and an expressive Semantic State.

Abstract

Current LLM-based multi-agent systems (MAS) periodically compress intermediate states to reduce inference-time token consumption, thereby attempting to incorporate more agents. However, naive scaling strategies face challenges. For example, in economic simulations, large-scale MAS typically discard semantically rich economic states, i.e., agent behavioral trajectories, which are key drivers of macroeconomic fluctuations. In this paper, we reveal a phenomenon in which agent heterogeneity gradually decreases during simulation, and propose Prospect-State Propagation for Multi-Agent Systems (PspMAS). Inspired by prospect theory, PspMAS decouples each agent's micro state into a compact Prospect State and an expressive Semantic State. The former records psychological traces through a lightweight, parallelizable propagator and continuously injects heterogeneity into the system. The latter leverages the strong perception, reasoning, planning, and decision-making abilities of LLMs. These two components work complementarily, providing a scalable LLM-based multi-agent simulation solution.

View source

Similar papers

Preprint Sep 2026

Absorbing State Phase Transitions in Multi-Agent Search

Nontrivial dynamics can emerge in large language model (LLM)-based multi-agent systems, and preliminary evidence exists that formalisms from statistical mechanics can be effective at modeling and predicting such behaviors. In parallel, designing multi-agent communication topology for optimal task-solving is an active r...

Wen-Wen Zheng, Yuzhe Yang, Helen Qu et al. · 0 citations
#artificial intelligence Preprint Oct 2026

Sequential Probabilistic Uncertainty Estimation for Parallel Multi-Agent Reasoning Systems

LLM-based multi-agent systems (MAS) have attracted growing attention for improving reasoning through interaction among multiple agents. In this work, we focus on parallel multi-agent reasoning systems, where several agents solve the same problem over multiple rounds and aggregate their outputs into a final answer. Desp...

Tun-Yu Zhang, Zi-Hao Zhao, Yu-Song Zhao et al. · 0 citations
#artificial intelligence Open access Aug 2026

Generalizable Multi-Agent Planning From Signal Temporal Logic Specifications via Diffusion

A new diffusion method for multi-agent planning with STL specifications is introduced, making the approach generalizable to novel formulas whose predicates are placed anywhere within the goal region covered during training, while achieving the same scalability as existing learning-based methods.

Joe Eappen, Zikang Xiong, S. Iyengar et al. · 0 citations
#artificial intelligence Preprint Sep 2026

Agentic Multi-Turn Reasoning: A Fairness Approach

Fair Multi-Level Preference Optimization (Fair-MPO or $\Phi$-MPO), a new preference optimization framework for agentic learning, is proposed and a Fair Multi-Level Objective that addresses imbalance in agentic learning is introduced.

Thanh-Dat Truong, Sankalp Pandey, Hugh Churchill et al. · 0 citations
Preprint Sep 2026

AgentWorld: Benchmarking Long-Horizon Collaboration of Multi-agent LLMs

To quantify collaboration effectiveness in addition to conventional binary task success, Causal Collaboration Effectiveness (CCE) is proposed, a graph-based metric that traces causal dependencies between agent actions and measures what fraction of a team's effort actually contributed to the outcome.

Raphael Shu, Yu-Sen Zhang, Y. Cho et al. · 0 citations
#machine learning Preprint Oct 2026

Test-time Multi-agent Coordination by Decomposed Value Gradient Flow

Offline multi-agent reinforcement learning (MARL) faces a persistent trade-off. Expressive generative policies can represent multi-modal coordination in the data, but cannot distinguish high-value regions, while value-optimized policies exploit the learned Q-function but collapse the multi-modal into a single dominant...

Dong-Su Lee, Hao-Ran Xu, Amy Zhang · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.