arXiv AI

A General Equilibrium Theory of Orchestrated AI Agent Systems

arXiv:2602. 21255v2 Announce Type: replace-cross Abstract: We establish a general equilibrium theory for systems of large language model (LLM) agents operating under centralized orchestration.

arXiv Machine Learning
Jul 14

Paradoxes of Game Theoretic Equilibria and Price of Anarchy

arXiv:2607. 11752v1 Announce Type: cross Abstract: For decades, static solution concepts (Nash, Correlated, and Coarse Correlated Equilibria) and the Price of Anarchy (PoA) have formed the bedrock of algorithmic game theory, with no-regret learning proving fast convergence to such game-theoretic equilibria.

By Georgios Piliouras, Ian Gemp, Siqi Liu, Luke Marris
Hugging Face Trending Papers
Jul 13

Paradoxes of Game Theoretic Equilibria and Price of Anarchy

For decades, static solution concepts (Nash, Correlated, and Coarse Correlated Equilibria) and the Price of Anarchy (PoA) have formed the bedrock of algorithmic game theory, with no-regret learning proving fast convergence to such game-theoretic equilibria. We show that reducing multi-agent learning to static equilibrium and black-box regret analysis obscures underlying dynamic disequilibrium and game theoretic bounds.

arXiv Machine Learning
Aug 11

Constrained Learning with Universally Learnable Concept Classes

arXiv:2608. 08414v1 Announce Type: new Abstract: We study constrained statistical learning over infinite-dimensional hypothesis classes in the fully nonconvex setting, and establish universal PACC learnability of the solutions of dual algorithms: Probably Approximately Correct on Constraints, guaranteeing optimality and constraint satisfaction at once.

By Herlock SeyedAbolfazl Rahimi, Spyridon Pougkakiotis, Dionysis Kalogerias
arXiv Machine Learning
Jun 30

A Transport-Based Geometry of Belief-Cost

arXiv:2606. 21585v4 Announce Type: replace Abstract: A finite agent, a machine's digital twin or any bounded reasoner, infers a fixed and noisy world through finite sensors, so its coherent output is a belief: a probability density over states (the Bayes posterior).

By Laurent Caraffa