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

A stochastic learning-by-doing model with incomplete technological externality and its solution

A Learning-by-doing Model with Multiple Capitals

A Dynamic Analysis of Investment in Process and Product Innovation with Learning-By-Doing

A Dynamic General Equilibrium Model Satisfying Golden Rule in Neoclassical Growth Theory

Risk-Constrained Stochastic Optimization Methods for Dealing with Uncertain Technological Learning in Energy Systems

A Dynamic General Equilibrium Model of Pollution Abatement under Learning by Doing

A Two-Sector Endogenous Economic Growth Model with Exhaustible Resources, Pollution Abatement

Consumption and Portfolio Optimization with Generalized Stochastic Differential Utility in Incomplete Markets.

Learning to Mitigate Externalities: the Coase Theorem with Hindsight Rationality

Pollution Externality, Endogenous Labor Supply and Environmental Policy Choice

Modeling Technology Adoptions for Sustainable Development under Increasing Returns, Uncertainty, and Heterogeneous Agents

Pollution Externality, Sustainable Development and Choice of Policy: Towards a Dynamic Growth Model Embodying Endogenous Labor Supply and Human Capital Accumulatiom

Consumption-Investment Strategies with Non-Exponential Discounting and Logarithmic Utility

An Explicit Example Of Optimal Portfolio-Consumption Choices With Habit Formation And Partial Observations

Optimizing Systematic Technology Adoption with Heterogeneous Agents

A Stochastic User Equilibrium Model Solving Overlapping Path and Perfectly Rational Issues

Learning and Expectations in Dynamic Spatial Economies

Uncertainty and economic growth in a stochastic R&D model

Coping with Uncertainties in Endogenous Technological Change Models

Risk-taking, Fiscal Policies, Asset Pricing, and Stochastic Growth with the Spirit of Capitalism

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