mlsanityData to 14 Oct 2026

Ultracoarse Equilibria and Ordinal-Folding Dynamics in Operator-Algebraic Models of Infinite Multi-Agent Games

arXiv 2507.19694 ↗First posted 25 Jul 2025math.OC cs.AI cs.GTcited by 0

On the map: LLM agents and tool use → Social simulation and multi-agent debate

Abstract (arXiv)

We develop an operator algebraic framework for infinite games with a continuum of agents and prove that regret based learning dynamics governed by a noncommutative continuity equation converge to a unique quantal response equilibrium under mild regularity assumptions. The framework unifies functional analysis, coarse geometry and game theory by assigning to every game a von Neumann algebra that represents collective strategy evolution. A reflective regret operator within this algebra drives the flow of strategy distributions and its fixed point characterises equilibrium. We introduce the ordinal folding index, a computable ordinal valued metric that measures the self referential depth of the dynamics, and show that it bounds the transfinite time needed for convergence, collapsing to zero on coarsely amenable networks. The theory yields new invariant subalgebra rigidity results, establishes existence and uniqueness of envy free and maximin share allocations in continuum economies, and links analytic properties of regret flows with empirical stability phenomena in large language models. These contributions supply a rigorous mathematical foundation for large scale multi agent systems and demonstrate the utility of ordinal metrics for equilibrium selection.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Social simulation and multi-agent debate, one of 16 directions in LLM agents and tool use. Builds on 7 of its 33 references that are in the map. First posted on arXiv 25 Jul 2025.

Builds on

7 of 33 references.

References · 7

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2022Training language models to follow instructions with human feedbackcited by 15,971
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  5. 2025Fair distribution of bundlescited by 1
  6. 2025Online MMS Allocation for Chorescited by 1
  7. 2025Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibriacited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024widetildeO(T-1) Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
  2. 2024Tractable Equilibrium Computation in Markov Games through Risk Aversion
  3. 2024On the Stability of Learning in Network Games with Many Players
  4. 2026High-Probability Nash Regret for Decentralized Learning in Markov α-Potential Games: Episodic and Fully Online Asynchronous Algorithms with Applications to Markov Congestion Games
  5. 2026Actor-Dual-Critic Dynamics for Zero-sum and Identical-Interest Stochastic Games
  6. 2026Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
  7. 2025Beyond Monotonicity: Revisiting Factorization Principles in Multi-Agent Q-Learning
  8. 2024Asymptotic Extinction in Large Coordination Games