-
Complexity-stability relationships in disordered dynamical systems
Authors:
Onofrio Mazzarisi,
Matteo Smerlak
Abstract:
Robert May famously used random matrix theory to predict that large, complex systems cannot admit stable fixed points. However, this general conclusion is not always supported by empirical observation: from cells to biomes, biological systems are large, complex and, often, stable. In this paper, we revisit May's argument in light of recent developments in both ecology and random matrix theory. Usi…
▽ More
Robert May famously used random matrix theory to predict that large, complex systems cannot admit stable fixed points. However, this general conclusion is not always supported by empirical observation: from cells to biomes, biological systems are large, complex and, often, stable. In this paper, we revisit May's argument in light of recent developments in both ecology and random matrix theory. Using a non-linear generalization of the competitive Lotka-Volterra model, we show that there are, in fact, two kinds of complexity-stability relationships in disordered dynamical systems: if self-interactions grow faster with density than cross-interactions, complexity is destabilizing; but if cross-interactions grow faster than self-interactions, complexity is stabilizing.
△ Less
Submitted 26 June, 2024; v1 submitted 16 March, 2024;
originally announced March 2024.
-
Diversity enables the jump towards cooperation for the Traveler's Dilemma
Authors:
Maria Alejandra Ramirez,
Matteo Smerlak,
Arne Traulsen,
Jürgen Jost
Abstract:
Social dilemmas are situations in which collective welfare is at odds with individual gain. One widely studied example, due to the conflict it poses between human behaviour and game theoretic reasoning, is the Traveler's Dilemma. The dilemma relies on the players' incentive to undercut their opponent at the expense of losing a collective high payoff. Such individual incentive leads players to a sy…
▽ More
Social dilemmas are situations in which collective welfare is at odds with individual gain. One widely studied example, due to the conflict it poses between human behaviour and game theoretic reasoning, is the Traveler's Dilemma. The dilemma relies on the players' incentive to undercut their opponent at the expense of losing a collective high payoff. Such individual incentive leads players to a systematic mutual undercutting until the lowest possible payoff is reached, which is the game's unique Nash equilibrium. However, if players were satisfied with a high payoff -- that is not necessarily higher than their opponent's -- they would both be better off individually and collectively. Here, we explain how it is possible to converge to this cooperative high payoff equilibrium. Our analysis focuses on decomposing the dilemma into a local and a global game. We show that players need to escape the local maximisation and jump to the global game, in order to reach the cooperative equilibrium. Using a dynamic approach, based on evolutionary game theory and learning theory models, we find that diversity, understood as the presence of suboptimal strategies, is the general mechanism that enables the jump towards cooperation.
△ Less
Submitted 28 October, 2022;
originally announced October 2022.
-
Diffusion approximations in population genetics and the rate of Muller's ratchet
Authors:
Camila Bräutigam,
Matteo Smerlak
Abstract:
Diffusion theory is a central tool of modern population genetics, yielding simple expressions for fixation probabilities and other quantities that are not easily derived from the underlying Wright-Fisher model. Unfortunately, the textbook derivation of diffusion equations as scaling limits requires evolutionary parameters (selection coefficients, mutation rates) to scale like the inverse populatio…
▽ More
Diffusion theory is a central tool of modern population genetics, yielding simple expressions for fixation probabilities and other quantities that are not easily derived from the underlying Wright-Fisher model. Unfortunately, the textbook derivation of diffusion equations as scaling limits requires evolutionary parameters (selection coefficients, mutation rates) to scale like the inverse population size -- a severe restriction that does not always reflect biological reality. Here we note that the Wright-Fisher model can be approximated by diffusion equations under more general conditions, including in regimes where selection and/or mutation are strong compared to genetic drift. As an illustration, we use a diffusion approximation of the Wright-Fisher model to improve estimates for the expected time to fixation of a strongly deleterious allele, i.e. the rate of Muller's ratchet.
△ Less
Submitted 26 November, 2021;
originally announced November 2021.
-
The cost of noise: stochastic punishment falls short of sustaining cooperation in social dilemma experiments
Authors:
Mohammad Salahshour,
Vincent Oberhauser,
Matteo Smerlak
Abstract:
Identifying mechanisms able to sustain costly cooperation among self-interested agents is a central problem across social and biological sciences. One possible solution is peer punishment: when agents have an opportunity to sanction defectors, classical behavioral experiments suggest that cooperation can take root. Overlooked from standard experimental designs, however, is the fact that real-world…
▽ More
Identifying mechanisms able to sustain costly cooperation among self-interested agents is a central problem across social and biological sciences. One possible solution is peer punishment: when agents have an opportunity to sanction defectors, classical behavioral experiments suggest that cooperation can take root. Overlooked from standard experimental designs, however, is the fact that real-world human punishment -- the administration of justice -- is intrinsically noisy. Here we show that stochastic punishment falls short of sustaining cooperation in the repeated public good game. As punishment noise increases, we find that contributions decrease and punishment efforts intensify, resulting in a $45\%$ drop in gains compared to a noiseless control. Moreover, we observe that uncertainty causes a rise in antisocial punishment, a mutually harmful behavior previously associated with societies with a weak rule of law. Our approach brings to light challenges to cooperation that cannot be explained by economic rationality and strengthens the case for further investigations of the effect of noise -- and not just bias -- on human behavior.
△ Less
Submitted 3 November, 2021; v1 submitted 28 September, 2021;
originally announced September 2021.
-
Intermittency as metastability: a predictive approach to evolution in disordered environments
Authors:
Matteo Smerlak
Abstract:
Many systems across the sciences evolve through a combination of multiplicative growth and diffusive transport. In the presence of disorder, these systems tend to form localized structures which alternate between long periods of relative stasis and short bursts of activity. This behaviour, known as intermittency in physics and punctuated equilibrium in evolutionary theory, is difficult to forecast…
▽ More
Many systems across the sciences evolve through a combination of multiplicative growth and diffusive transport. In the presence of disorder, these systems tend to form localized structures which alternate between long periods of relative stasis and short bursts of activity. This behaviour, known as intermittency in physics and punctuated equilibrium in evolutionary theory, is difficult to forecast; in particular there is no general principle to locate the regions where the system will settle, how long it will stay there, or where it will jump next. Here I introduce a predictive theory of linear intermittency that closes these gaps. I show that any positive linear system can be mapped onto a generalization of the "maximal entropy random walk", a Markov process on graphs with non-local transition rates. This construction reveals the localization islands as local minima of an effective potential, and intermittent jumps as barrier crossings in that potential. My results unify the concepts of intermittency in linear systems and Markovian metastability, and provide a generally applicable method to reduce, and predict, the dynamics of disordered linear systems. Applications span physics, evolutionary dynamics and epidemiology.
△ Less
Submitted 10 September, 2020; v1 submitted 8 September, 2020;
originally announced September 2020.
-
Effective potential reveals evolutionary trajectories in complex fitness landscapes
Authors:
Matteo Smerlak
Abstract:
Growing efforts to measure fitness landscapes in molecular and microbial systems are premised on a tight relationship between landscape topography and evolutionary trajectories. This relationship, however, is far from being straightforward: depending on their mutation rate, Darwinian populations can climb the closest fitness peak (survival of the fittest), settle in lower regions with higher mutat…
▽ More
Growing efforts to measure fitness landscapes in molecular and microbial systems are premised on a tight relationship between landscape topography and evolutionary trajectories. This relationship, however, is far from being straightforward: depending on their mutation rate, Darwinian populations can climb the closest fitness peak (survival of the fittest), settle in lower regions with higher mutational robustness (survival of the flattest), or fail to adapt altogether (error catastrophes). These bifurcations highlight that evolution does not necessarily drive populations "from lower peak to higher peak", as Wright imagined. The problem therefore remains: how exactly does a complex landscape topography constrain evolution, and can we predict where it will go next? Here I introduce a generalization of quasispecies theory which identifies metastable evolutionary states as minima of an effective potential. From this representation I derive a coarse-grained, Markov state model of evolution, which in turn forms a basis for evolutionary predictions across a wide range of mutation rates. Because the effective potential is related to the ground state of a quantum Hamiltonian, my approach could stimulate fruitful interactions between evolutionary dynamics and quantum many-body theory
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Natural selection as coarsening
Authors:
Matteo Smerlak
Abstract:
Analogies between evolutionary dynamics and statistical mechanics, such as Fisher's second-law-like "fundamental theorem of natural selection" and Wright's "fitness landscapes", have had a deep and fruitful influence on the development of evolutionary theory. Here I discuss a new conceptual link between evolution and statistical physics. I argue that natural selection can be viewed as a coarsening…
▽ More
Analogies between evolutionary dynamics and statistical mechanics, such as Fisher's second-law-like "fundamental theorem of natural selection" and Wright's "fitness landscapes", have had a deep and fruitful influence on the development of evolutionary theory. Here I discuss a new conceptual link between evolution and statistical physics. I argue that natural selection can be viewed as a coarsening phenomenon, similar to the growth of domain size in quenched magnets or to Ostwald ripening in alloys and emulsions. In particular, I show that the most remarkable features of coarsening---scaling and self-similarity---have strict equivalents in evolutionary dynamics. This analogy has three main virtues: it brings a set of well-developed mathematical tools to bear on evolutionary dynamics; it suggests new problems in theoretical evolution; and it provides coarsening physics with a new exactly soluble model.
△ Less
Submitted 6 October, 2017; v1 submitted 17 July, 2017;
originally announced July 2017.
-
Universal statistics of selected values
Authors:
Matteo Smerlak,
Ahmed Youssef
Abstract:
Selection, the tendency of some traits to become more frequent than others in a population under the influence of some (natural or artificial) agency, is a key component of Darwinian evolution and countless other natural and social phenomena. Yet a general theory of selection, analogous to the Fisher-Tippett-Gnedenko theory of extreme events, is lacking. Here we introduce a probabilistic definitio…
▽ More
Selection, the tendency of some traits to become more frequent than others in a population under the influence of some (natural or artificial) agency, is a key component of Darwinian evolution and countless other natural and social phenomena. Yet a general theory of selection, analogous to the Fisher-Tippett-Gnedenko theory of extreme events, is lacking. Here we introduce a probabilistic definition of selection and show that selected values are attracted to a universal family of limiting distributions. The universality classes and scaling exponents are determined by the tail thickness of the random variable under selection. Our results are supported by data from molecular biology, agriculture and sport.
△ Less
Submitted 2 December, 2016;
originally announced December 2016.
-
Minimum relative entropy distributions with a large mean are Gaussian
Authors:
Matteo Smerlak
Abstract:
We consider the following frustrated optimization problem: given a prior probability distribution $q$, find the distribution $p$ minimizing the relative entropy with respect to $q$ such that $\textrm{mean}(p)$ is fixed and large. We show that solutions to this problem are asymptotically Gaussian. As an application we derive an $H$-type theorem for evolutionary dynamics: the entropy of the (standar…
▽ More
We consider the following frustrated optimization problem: given a prior probability distribution $q$, find the distribution $p$ minimizing the relative entropy with respect to $q$ such that $\textrm{mean}(p)$ is fixed and large. We show that solutions to this problem are asymptotically Gaussian. As an application we derive an $H$-type theorem for evolutionary dynamics: the entropy of the (standardized) distribution of fitness of a population evolving under natural selection is eventually increasing.
△ Less
Submitted 26 May, 2016;
originally announced May 2016.
-
Limiting fitness distributions in evolutionary dynamics
Authors:
Matteo Smerlak,
Ahmed Youssef
Abstract:
Darwinian evolution can be modeled in general terms as a flow in the space of fitness (i.e. reproductive rate) distributions. In the diffusion approximation, Tsimring et al. have showed that this flow admits "fitness wave" solutions: Gaussian-shape fitness distributions moving towards higher fitness values at constant speed. Here we show more generally that evolving fitness distributions are attra…
▽ More
Darwinian evolution can be modeled in general terms as a flow in the space of fitness (i.e. reproductive rate) distributions. In the diffusion approximation, Tsimring et al. have showed that this flow admits "fitness wave" solutions: Gaussian-shape fitness distributions moving towards higher fitness values at constant speed. Here we show more generally that evolving fitness distributions are attracted to a one-parameter family of distributions with a fixed parabolic relationship between skewness and kurtosis. Unlike fitness waves, this statistical pattern encompasses both positive and negative (a.k.a. purifying) selection and is not restricted to rapidly adapting populations. Moreover we find that the mean fitness of a population under the selection of pre-existing variation is a power-law function of time, as observed in microbiological evolution experiments but at variance with fitness wave theory. At the conceptual level, our results can be viewed as the resolution of the "dynamic insufficiency" of Fisher's fundamental theorem of natural selection. Our predictions are in good agreement with numerical simulations.
△ Less
Submitted 16 February, 2016; v1 submitted 1 November, 2015;
originally announced November 2015.