Abstract:As a schematic model of the complexity economic agents are confronted with, we introduce the "Sherrington-Kirkpatrick game," a discrete time binary choice model inspired from mean-field spin glasses. We show that, even in a completely static environment, agents are unable to learn collectively optimal strategies. This is either because the learning process gets trapped in a suboptimal fixed point or because learning never converges and leads to a never-ending evolution of agent intentions. Contrarily to the hope that learning might save the standard "rational expectation" framework in economics, we argue that complex situations are generically unlearnable and agents must do with satisficing solutions, as argued long ago by Simon [ Q. J. Econ. 69 , 99 (1955)]. Only a centralized, omniscient agent endowed with enormous computing power could qualify to determine the optimal strategy of all agents. Using a mix of analytical arguments and numerical simulations, we find that (i) long memory of past rewards is beneficial to learning, whereas overreaction to recent past is detrimental and leads to cycles or chaos; (ii) increased competition (nonreciprocity) destabilizes fixed points and leads first to chaos and, in the high competition limit, to quasicycles; (iii) some amount of randomness in the learning process, perhaps paradoxically, allows the system to reach better collective decisions; (iv) nonstationary, "aging" behavior spontaneously emerges in a large swath of parameter space of our complex but static world. On the positive side, we find that the learning process allows cooperative systems to coordinate around satisficing solutions with rather high (but markedly suboptimal) average reward. However, hypersensitivity to the game parameters makes it impossible to predict ex ante who will be better or worse off in our stylized economy. The statistical description of the space of satisficing solutions is an open problem. https://doi.org/10.1103/PhysRevX.14.021039 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Navigating through Economic Complexity: Phase Diagrams & Parameter Sloppiness

Tipping points in macroeconomic Agent-Based models

Understanding agent-based models of financial markets: a bottom-up approach based on order parameters and phase diagrams

Studying economic complexity with agent-based models: advances, challenges and future perspectives

Theories and Practice of Agent based Modeling: Some practical Implications for Economic Planners

Machine Learning for the identification of phase-transitions in interacting agent-based systems: a Desai-Zwanzig example

Visualizing the Invisible Hand of Markets: Simulating Complex Dynamic Economic Interactions

Agent-Based Models in Social Physics

Heterogeneous Preferences, Decision-Making Capacity, And Phase Transitions In A Complex Adaptive System (Vol 106, Pg 8423, 2009)

Recent progress in econophysics: Chaos, leverage, and business cycles as revealed by agent-based modeling and human experiments

Shrimp-shaped structure and period-bubbling route to chaos in a one-dimensional economic model

Partial Information: Equivalent to Complete Information

Statistical Analysis of Tipping Pathways in Agent-Based Models

Socioeconomic agents as active matter in nonequilibrium Sakoda-Schelling models

Partial Information, Market Efficiency, and Anomalous Continuous Phase Transition

Multi-agent Economics and the Emergence of Critical Markets

Emergence of two-phase behavior in markets through interaction and learning in agents with bounded rationality

Agent based simulations visualize Adam Smith's invisible hand by solving Friedrich Hayek's Economic Calculus

Unlearnable Games and "Satisficing" Decisions: A Simple Model for a Complex World

Agent-Based Modeling for Complex Financial Systems