Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditionally, game theory studies the equilibria of simple games. However, is this useful if the game is complicated, and if not, what is? We define a complicated game as one with many possible moves, and therefore many possible payoffs conditional on those moves. We investigate two-person games in which the players learn based on a type of reinforcement learning called experience-weighted attraction (EWA). By generating games at random, we characterize the learning dynamics under EWA and show that there are three clearly separated regimes: (i) convergence to a unique fixed point, (ii) a huge multiplicity of stable fixed points, and (iii) chaotic behavior. In case (iii), the dimension of the chaotic attractors can be very high, implying that the learning dynamics are effectively random. In the chaotic regime, the total payoffs fluctuate intermittently, showing bursts of rapid change punctuated by periods of quiescence, with heavy tails similar to what is observed in fluid turbulence and financial markets. Our results suggest that, at least for some learning algorithms, there is a large parameter regime for which complicated strategic interactions generate inherently unpredictable behavior that is best described in the language of dynamical systems theory.high-dimensional chaos | statistical mechanics T he majority of results in game theory concern simple games with a few players and a few possible moves, characterizing them in terms of their equilibria (1, 2). The applicability of this approach is not clear when the game becomes more complicated, for example due to more players or a larger strategy space, which can cause an explosion in the number of possible equilibria (3-6). This is further complicated if the players are not rational and must learn their strategies (7-11). In a few special cases, it has been observed that the strategies display complex dynamics and fail to converge to equilibrium solutions (12)(13)(14). Are such games special, or is this typical behavior? More generally, under what circumstances should we expect that games have a multiplicity of solutions, or that they become so hard to learn that their dynamics fail to converge? What kind of behavior should we expect and how should we characterize the solutions?We do not answer these questions in full generality here, but we are able shed some light on them by investigating randomly constructed games using a specific family of learning algorithms. This is inspired by the work of Opper and Diederich (5, 6), who investigated random games with replicator dynamics and by Berg, Weigt, and McLennan (3, 4), who showed that as one deviates from the zero sum case the number of Nash equilibria grows exponentially.As an example of what we mean by a complicated vs. a simple game, compare tic-tac-toe and chess. Tic-tac-toe is a simple game with only 765 possible positions and 26,830 distinct sequences of moves. Young children easily discover ...
Supersymmetric (SUSY) Ward identities are considered for the N=1 SU(2) SUSY Yang Mills theory discretized on the lattice with Wilson fermions (gluinos). They are used in order to compute non-perturbatively a subtracted gluino mass and the mixing coefficient of the SUSY current. The computations were performed at gauge coupling β = 2.3 and hopping parameter κ = 0.1925, 0.194, 0.1955 using the two-step multi-bosonic dynamical-fermion algorithm. Our results are consistent with a scenario where the Ward identities are satisfied up to O(a) effects. The vanishing of the gluino mass occurs at a value of the hopping parameter which is not fully consistent with the estimate based on the chiral phase transition. This suggests that, although SUSY restoration appears to occur close to the continuum limit of the lattice theory, the results are still affected by significant systematic effects.
Fluctuations and noise may alter the behavior of dynamical systems considerably. For example, oscillations may be sustained by demographic fluctuations in biological systems where a stable fixed point is found in the absence of noise. We here extend the theoretical analysis of such stochastic effects to models which have a limit cycle for some range of the model parameters. We formulate a description of fluctuations about the periodic orbit which allows the relation between the stochastic oscillations in the fixed point phase and the oscillations in the limit cycle phase to be elucidated. In the case of the limit cycle, a suitable transformation into a co-moving frame allow fluctuations transverse and longitudinal with respect to the limit cycle to be effectively decoupled. While longitudinal fluctuations are of a diffusive nature, those in the transverse direction follow a stochastic path more akin to an Ornstein-Uhlenbeck process. Their power spectrum is computed analytically within a van Kampen expansion in the inverse system size. This is carried out in two different ways, and the subsequent comparison with numerical simulations illustrates the effects that can occur due to diffusion in the longitudinal direction.
We use analytical techniques based on an expansion in the inverse system size to study the stochastic evolutionary dynamics of finite populations of players interacting in a repeated prisoner's dilemma game. We show that a mechanism of amplification of demographic noise can give rise to coherent oscillations in parameter regimes where deterministic descriptions converge to fixed points with complex eigenvalues. These quasicycles between cooperation and defection have previously been observed in computer simulations; here we provide a systematic and comprehensive analytical characterization of their properties. We are able to predict their power spectra as a function of the mutation rate and other model parameters and to compare the relative magnitude of the cycles induced by different types of underlying microscopic dynamics. We also extend our analysis to the iterated prisoner's dilemma game with a win-stay lose-shift strategy, appropriate in situations where players are subject to errors of the trembling-hand type.
During embryogenesis cells make fate decisions within complex tissue environments. The levels and dynamics of transcription factor expression regulate these decisions. Here, we use single cell live imaging of an endogenous HES5 reporter and absolute protein quantification to gain a dynamic view of neurogenesis in the embryonic mammalian spinal cord. We report that dividing neural progenitors show both aperiodic and periodic HES5 protein fluctuations. Mathematical modelling suggests that in progenitor cells the HES5 oscillator operates close to its bifurcation boundary where stochastic conversions between dynamics are possible. HES5 expression becomes more frequently periodic as cells transition to differentiation which, coupled with an overall decline in HES5 expression, creates a transient period of oscillations with higher fold expression change. This increases the decoding capacity of HES5 oscillations and correlates with interneuron versus motor neuron cell fate. Thus, HES5 undergoes complex changes in gene expression dynamics as cells differentiate.
We study individual-based dynamics in finite populations, subject to randomly switching environmental conditions. These are inspired by models in which genes transition between on and off states, regulating underlying protein dynamics. Similarly, switches between environmental states are relevant in bacterial populations and in models of epidemic spread. Existing piecewise-deterministic Markov process approaches focus on the deterministic limit of the population dynamics while retaining the randomness of the switching. Here we go beyond this approximation and explicitly include effects of intrinsic stochasticity at the level of the linear-noise approximation. Specifically, we derive the stationary distributions of a number of model systems, in good agreement with simulations. This improves existing approaches which are limited to the regimes of fast and slow switching.
We use dynamical generating functionals to study the stability and size of communities evolving in Lotka-Volterra systems with random interaction coefficients. The size of the eco-system is not set from the beginning. Instead, we start from a set of possible species, which may undergo extinction. How many species survive depends on the properties of the interaction matrix; the size of the resulting food web at stationarity is a property of the system itself in our model, and not a control parameter as in most studies based on random matrix theory. We find that prey-predator relations enhance stability, and that variability of species interactions promotes instability. Complexity of inter-species couplings leads to reduced sizes of ecological communities. Dynamically evolved community size and stability are hence positively correlated.
Progenitor maintenance, timed differentiation and the potential to enter quiescence are three fundamental processes that underlie the development of any organ system. In the nervous system, progenitor cells show short-period oscillations in the expression of the transcriptional repressor Hes1, while neurons and quiescent progenitors show stable low and high levels of Hes1, respectively. Here we use experimental data to develop a mathematical model of the double-negative interaction between Hes1 and a microRNA, miR-9, with the aim of understanding how cells transition from one state to another. We show that the input of miR-9 into the Hes1 oscillator tunes its oscillatory dynamics, and endows the system with bistability and the ability to measure time to differentiation. Our results suggest that a relatively simple and widespread network of cross-repressive interactions provides a unifying framework for progenitor maintenance, the timing of differentiation and the emergence of alternative cell states.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.