-
Unlearnable Games and "Satisficing'' Decisions: A Simple Model for a Complex World
Authors:
Jerome Garnier-Brun,
Michael Benzaquen,
Jean-Philippe Bouchaud
Abstract:
As a schematic model of the complexity economic agents are confronted with, we introduce the ``SK-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 sub-optimal fixed point, or because learnin…
▽ More
As a schematic model of the complexity economic agents are confronted with, we introduce the ``SK-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 sub-optimal fixed point, or because learning never converges and leads to a never ending evolution of agents 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 Herbert Simon (Simon 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 over-reaction to recent past is detrimental and leads to cycles or chaos; (ii) increased competition destabilizes fixed points and leads first to chaos and, in the high competition limit, to quasi-cycles; (iii) some amount of randomness in the learning process, perhaps paradoxically, allows the system to reach better collective decisions; (iv) non-stationary, ``aging'' behaviour spontaneously emerge 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 sub-optimal) average reward. However, hyper-sensitivity to the game parameters makes it impossible to predict ex ante who will be better or worse off in our stylized economy.
△ Less
Submitted 3 January, 2024; v1 submitted 19 December, 2023;
originally announced December 2023.
-
Socioeconomic agents as active matter in nonequilibrium Sakoda-Schelling models
Authors:
Ruben Zakine,
Jerome Garnier-Brun,
Antoine-Cyrus Becharat,
Michael Benzaquen
Abstract:
How robust are socioeconomic agent-based models with respect to the details of the agents' decision rule? We tackle this question by considering an occupation model in the spirit of the Sakoda-Schelling model, historically introduced to shed light on segregation dynamics among human groups. For a large class of utility functions and decision rules, we pinpoint the nonequilibrium nature of the agen…
▽ More
How robust are socioeconomic agent-based models with respect to the details of the agents' decision rule? We tackle this question by considering an occupation model in the spirit of the Sakoda-Schelling model, historically introduced to shed light on segregation dynamics among human groups. For a large class of utility functions and decision rules, we pinpoint the nonequilibrium nature of the agent dynamics, while recovering the equilibrium-like phase separation phenomenology. Within the mean field approximation we show how the model can be mapped, to some extent, onto an active matter field description. Finally, we consider non-reciprocal interactions between two populations, and show how they can lead to non-steady macroscopic behavior. We believe our approach provides a unifying framework to further study geography-dependent agent-based models, notably paving the way for joint consideration of population and price dynamics within a field theoretic approach.
△ Less
Submitted 28 June, 2024; v1 submitted 26 July, 2023;
originally announced July 2023.
-
Thermodynamic bounds on correlation times
Authors:
Andreas Dechant,
Jerome Garnier-Brun,
Shin-ichi Sasa
Abstract:
We derive a variational expression for the correlation time of physical observables in steady-state diffusive systems. As a consequence of this variational expression, we obtain lower bounds on the correlation time, which provide speed limits on the self-averaging of observables. In equilibrium, the bound takes the form of a tradeoff relation between the long- and short-time fluctuations of an obs…
▽ More
We derive a variational expression for the correlation time of physical observables in steady-state diffusive systems. As a consequence of this variational expression, we obtain lower bounds on the correlation time, which provide speed limits on the self-averaging of observables. In equilibrium, the bound takes the form of a tradeoff relation between the long- and short-time fluctuations of an observable. Out of equilibrium, the tradeoff can be violated, leading to an acceleration of self-averaging. We relate this violation to the steady-state entropy production rate, as well as the geometric structure of the irreversible currents, giving rise to two complementary speed limits. One of these can be formulated as a lower estimate on the entropy production from the measurement of time-symmetric observables. Using an illustrating example, we show the intricate behavior of the correlation time out of equilibrium for different classes of observables and how this can be used to partially infer dissipation even if no time-reversal symmetry breaking can be observed in the trajectories of the observable.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Bounded Rationality and Animal Spirits: A Fluctuation-Response Approach to Slutsky Matrices
Authors:
Jerome Garnier-Brun,
Jean-Philippe Bouchaud,
Michael Benzaquen
Abstract:
The Slutsky equation, central in consumer choice theory, is derived from the usual hypotheses underlying most standard models in Economics, such as full rationality, homogeneity, and absence of interactions. We present a statistical physics framework that allows us to relax such assumptions. We first derive a general fluctuation-response formula that relates the Slutsky matrix to spontaneous fluct…
▽ More
The Slutsky equation, central in consumer choice theory, is derived from the usual hypotheses underlying most standard models in Economics, such as full rationality, homogeneity, and absence of interactions. We present a statistical physics framework that allows us to relax such assumptions. We first derive a general fluctuation-response formula that relates the Slutsky matrix to spontaneous fluctuations of consumption rather than to response to changing prices and budget. We then show that, within our hypotheses, the symmetry of the Slutsky matrix remains valid even when agents are only boundedly rational but non-interacting. We then propose a model where agents are influenced by the choice of others, leading to a phase transition beyond which consumption is dominated by herding (or `"fashion") effects. In this case, the individual Slutsky matrix is no longer symmetric, even for fully rational agents. The vicinity of the transition features a peak in asymmetry.
△ Less
Submitted 9 June, 2022;
originally announced June 2022.
-
Random walk diffusion simulations in semi-permeable layered media with varying diffusivity
Authors:
Ignasi Alemany,
Jan N. Rose,
Jérôme Garnier-Brun,
Andrew D. Scott,
Denis J. Doorly
Abstract:
In this paper we present analytical and random walk based solutions to diffusion in semi-permeable layered media with varying diffusivity. We propose a new random walk transit model (hybrid model) based on treating the membrane permeability and the change in diffusion as two infinitesimal separate phenomena. By conducting an extensive analytical flux analysis, the performance of our hybrid model i…
▽ More
In this paper we present analytical and random walk based solutions to diffusion in semi-permeable layered media with varying diffusivity. We propose a new random walk transit model (hybrid model) based on treating the membrane permeability and the change in diffusion as two infinitesimal separate phenomena. By conducting an extensive analytical flux analysis, the performance of our hybrid model is compared with a commonly used membrane model (reference model). We numerically demonstrate the limitations of the reference model and show the capability of our new model to overcome these restrictions. The suitability of both random walk transit models for the application to simulations of the diffusion tensor cardiovascular magnetic resonance (DT-CMR) is assessed in a histology-based domain. We consider a larger range of permeabilities to show the potential of our model to other possible applications beyond biological tissue.
△ Less
Submitted 26 January, 2022; v1 submitted 24 January, 2022;
originally announced January 2022.
-
A new spin on optimal portfolios and ecological equilibria
Authors:
Jerome Garnier-Brun,
Michael Benzaquen,
Stefano Ciliberti,
Jean-Philippe Bouchaud
Abstract:
We consider the classical problem of optimal portfolio construction with the constraint that no short position is allowed, or equivalently the valid equilibria of multispecies Lotka-Volterra equations with self-regulation in the special case where the interaction matrix is of unit rank, corresponding to species competing for a common resource. We compute the average number of solutions and show th…
▽ More
We consider the classical problem of optimal portfolio construction with the constraint that no short position is allowed, or equivalently the valid equilibria of multispecies Lotka-Volterra equations with self-regulation in the special case where the interaction matrix is of unit rank, corresponding to species competing for a common resource. We compute the average number of solutions and show that its logarithm grows as $N^α$, where $N$ is the number of assets or species and $α\leq 2/3$ depends on the interaction matrix distribution. We conjecture that the most likely number of solutions is much smaller and related to the typical sparsity $m(N)$ of the solutions, which we compute explicitly. We also find that the solution landscape is similar to that of spin-glasses, i.e. very different configurations are quasi-degenerate. Correspondingly, "disorder chaos" is also present in our problem. We discuss the consequence of such a property for portfolio construction and ecologies, and question the meaning of rational decisions when there is a very large number "satisficing" solutions.
△ Less
Submitted 20 October, 2021; v1 submitted 1 April, 2021;
originally announced April 2021.