paper-with-me

홈 › Papers

Multi-Agent Constraint Factorization Reveals Latent Invariant Solution Structure

2026-01-21 · Christopher Scofield arxiv

Multi-agent systems (MAS) composed of large language models often exhibit improved problem-solving performance despite operating on identical information. In this work, we provide a formal explanation for this phenomenon grounded in operator theory and constrained optimization. We model each agent as enforcing a distinct family of validity constraints on a shared solution state, and show that a MAS implements a factorized composition of constraint-enforcement operators. Under mild conditions, these dynamics converge to invariant solution sets defined by the intersection of agent constraint sets. Such invariant structures are generally not dynamically accessible to a single agent applying all constraints simultaneously, even when expressive capacity and information are identical. We extend this result from exact constraint enforcement to soft constraints via proximal operators, and apply the formalism to contemporary text-based dialog systems.

📄 PDF Abstract BibTeX arXiv:2601.15077

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On the Connection Between Non-negative Matrix Factorization and Latent Dirichlet Allocation

2024-05-30 · Benedikt Geiger, Peter J. Park

Non-negative matrix factorization with the generalized Kullback-Leibler divergence (NMF) and latent Dirichlet allocation (LDA) are two popular approaches for dimensionality reduction of non-negative data. Here, we show t…

Dimensionality Reduction

On Estimating Multi-Attribute Choice Preferences using Private Signals and Matrix Factorization

2018-02-19 · Venkata Sriram Siddhardh Nadendla, Cedric Langbort

Revealed preference theory studies the possibility of modeling an agent's revealed preferences and the construction of a consistent utility function. However, modeling agent's choices over preference orderings is not alw…

Attribute

Value Functions Factorization with Latent State Information Sharing in Decentralized Multi-Agent Policy Gradients

2022-01-04 · Hanhan Zhou, Tian Lan, Vaneet Aggarwal

Value function factorization via centralized training and decentralized execution is promising for solving cooperative multi-agent reinforcement tasks. One of the approaches in this area, QMIX, has become state-of-the-ar…

StarcraftStarcraft IIVariational Inference

POWQMIX: Weighted Value Factorization with Potentially Optimal Joint Actions Recognition for Cooperative Multi-Agent Reinforcement Learning

2024-05-13 · Chang Huang, Shatong Zhu, Junqiao Zhao, Hongtu Zhou 외

Value function factorization methods are commonly used in cooperative multi-agent reinforcement learning, with QMIX receiving significant attention. Many QMIX-based methods introduce monotonicity constraints between the …

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningStarcraft+1

Multiple Linked Tensor Factorization

2025-02-27 · Zhiyu Kang, Raghavendra B. Rao, Eric F. Lock

In biomedical research and other fields, it is now common to generate high content data that are both multi-source and multi-way. Multi-source data are collected from different high-throughput technologies while multi-wa…

Imputation