-
Fast ergodicity of rotations on the circle and stability of one-dimensional non-periodic Sturmian ground states
Authors:
Damian Głodkowski,
Jacek Miȩkisz
Abstract:
Rotations on the circle by irrational numbers give rise to uniquely ergodic Sturm dynamical systems. We show that rotations by badly approximable irrationals have the property of fast ergodicity. It was shown recently that any Sturmian ergodic measure is the unique ground state of a non-frustrated Hamiltonian of one-dimensional classical lattice-gas model. We use the fast ergodicity property to sh…
▽ More
Rotations on the circle by irrational numbers give rise to uniquely ergodic Sturm dynamical systems. We show that rotations by badly approximable irrationals have the property of fast ergodicity. It was shown recently that any Sturmian ergodic measure is the unique ground state of a non-frustrated Hamiltonian of one-dimensional classical lattice-gas model. We use the fast ergodicity property to show that for slowly decaying interactions, $1/r^α$ with $1 < α< 3/2$, non-periodic Sturmian ground states are stable with respect to periodic configurations consisting of Sturmian words.
△ Less
Submitted 28 January, 2024;
originally announced January 2024.
-
On non-stability of one-dimensional non-periodic ground states
Authors:
Damian Głodkowski,
Jacek Miȩkisz
Abstract:
We address the problem of stability of one-dimensional non-periodic ground-state configurations with respect to finite-range perturbations of interactions in classical lattice-gas models. We show that a relevant property of non-periodic ground-state configurations in this context is their homogeneity. The so-called strict boundary condition says that the number of finite patterns of a configuratio…
▽ More
We address the problem of stability of one-dimensional non-periodic ground-state configurations with respect to finite-range perturbations of interactions in classical lattice-gas models. We show that a relevant property of non-periodic ground-state configurations in this context is their homogeneity. The so-called strict boundary condition says that the number of finite patterns of a configuration have bounded fluctuations on any finite subsets of the lattice. We show that if the strict boundary condition is not satisfied, then in order for non-periodic ground-state configurations to be stable, interactions between particles should not decay faster than $1/r^α$ with $α>2$. In the Thue-Morse ground state, number of finite patterns may fluctuate as much as the logarithm of the lenght of a lattice subset. We show that the Thue-Morse ground state is unstable for any $α>1$ with respect to arbitrarily small two-body interactions favoring the presence of molecules consisting of two spins up or down. We also investigate Sturmian systems defined by irrational rotations on the circle. They satisfy the strict boundary condition but nevertheless they are unstable for $α>3$.
△ Less
Submitted 21 January, 2024;
originally announced January 2024.
-
Effect of the degree of an initial mutant in Moran processes in structured populations
Authors:
Javad Mohamadichamgavi,
Jacek Miȩkisz
Abstract:
We study the effect of the mutant's degree on the fixation probability, extinction and fixation times, in the Moran process on Erdös-Rényi and Barabási-Albert graphs. We performed stochastic simulations and use mean-field type approximations to obtain analytical formulas. We showed that the initial placement of a mutant has a significant impact on the fixation probability and extinction time, whil…
▽ More
We study the effect of the mutant's degree on the fixation probability, extinction and fixation times, in the Moran process on Erdös-Rényi and Barabási-Albert graphs. We performed stochastic simulations and use mean-field type approximations to obtain analytical formulas. We showed that the initial placement of a mutant has a significant impact on the fixation probability and extinction time, while it has no effect on the fixation time. In both types of graphs, an increase in the degree of a initial mutant results in a decreased fixation probability and a shorter time to extinction.
△ Less
Submitted 10 June, 2023;
originally announced June 2023.
-
Phase transitions in the Prisoner's Dilemma game on scale-free networks
Authors:
Jacek Miękisz,
Javad Mohamadichamgavi,
Jakub Łącki
Abstract:
We study stochastic dynamics of the Prisoner's Dilemma game on random Erdös-Rényi and Barabási-Albert networks with a cost of maintaining a link between interacting players. Stochastic simulations show that when the cost increases, the population of players located on Barabási-Albert network undergoes a sharp transition from an ordered state, where almost all players cooperate, to a state in which…
▽ More
We study stochastic dynamics of the Prisoner's Dilemma game on random Erdös-Rényi and Barabási-Albert networks with a cost of maintaining a link between interacting players. Stochastic simulations show that when the cost increases, the population of players located on Barabási-Albert network undergoes a sharp transition from an ordered state, where almost all players cooperate, to a state in which both cooperators and defectors coexist. At the critical cost, the population oscillates in time between these two states. Such a situation is not present in the Erdös-Rényi network. We provide some heuristic analytical arguments for the phase transition and the value of the critical cost in the Barabási-Albert network.
△ Less
Submitted 12 February, 2024; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Small time delay approximation in replicator dynamics
Authors:
Jacek Miȩkisz,
Javad Mohamadichamgavi,
Raffi Vardanyan
Abstract:
We present a microscopic model of replicator dynamics with strategy-dependent time delays. In such a model, new players are born from parents who interacted and received payoffs in the past. In the case of small delays, we use Taylor expansion to get ordinary differential equations for frequencies of strategies with time delays as parameters. We apply our technique to get analytic expressions for…
▽ More
We present a microscopic model of replicator dynamics with strategy-dependent time delays. In such a model, new players are born from parents who interacted and received payoffs in the past. In the case of small delays, we use Taylor expansion to get ordinary differential equations for frequencies of strategies with time delays as parameters. We apply our technique to get analytic expressions for interior stationary states in two games: Snowdrift and Stag-hunt. We show that interior stationary states depend continuously upon time delays. Our analytic formulas for stationary states approximate well exact numerical results for small time delays.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Random walks with asymmetric time delays
Authors:
Kamil Łopuszański,
Jacek Miękisz
Abstract:
We studied simple random-walk models with asymmetric time delays. Stochastic simulations were performed for hyperbolic-tangent fitness functions and to obtain analytical results we approximated them by step functions. A novel behavior has been observed. Namely, the mean position of a walker depends on time delays. This is a joint effect of both stochasticity and time delays present in the system.…
▽ More
We studied simple random-walk models with asymmetric time delays. Stochastic simulations were performed for hyperbolic-tangent fitness functions and to obtain analytical results we approximated them by step functions. A novel behavior has been observed. Namely, the mean position of a walker depends on time delays. This is a joint effect of both stochasticity and time delays present in the system. We also observed that by shifting appropriately fitness functions we may reverse the effect of time delays - the mean position of the walker changes the sign.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Evolution of populations with strategy-dependent time delays
Authors:
Jacek Miȩkisz,
Marek Bodnar
Abstract:
We study effects of strategy-dependent time delays on equilibria of evolving populations. It is well known that time delays may cause oscillations in dynamical systems. Here we report a novel behavior. We show that microscopic models of evolutionary games with strategy-dependent time delays lead to a new type of replicator dynamics. It describes the time evolution of fractions of the population pl…
▽ More
We study effects of strategy-dependent time delays on equilibria of evolving populations. It is well known that time delays may cause oscillations in dynamical systems. Here we report a novel behavior. We show that microscopic models of evolutionary games with strategy-dependent time delays lead to a new type of replicator dynamics. It describes the time evolution of fractions of the population playing given strategies and the size of the population. Unlike in all previous models, stationary states of such dynamics depend continuously on time delays. We show that in games with an interior stationary state (a globally asymptotically stable equilibrium in the standard replicator dynamics), at certain time delays, it may disappear or there may appear another interior stationary state. In the Prisoner's Dilemma game, for time delays of cooperation smaller than time delays of defection, there appears an ustable interior equilibrium and therefore for some initial conditions, the population converges to the homogeneous state with just cooperators.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Typical ground states for large sets of interactions
Authors:
Aernout van Enter,
Jacek Miekisz
Abstract:
We discuss what ground states for generic interactions look like. We note that a recent result, due to Morris, implies that the behaviour of ground-state measures for generic interactions is similar to that of generic measures. In particular, it follows from his observation that they have singular spectrum and that they are weak mixing, but not mixing.
We discuss what ground states for generic interactions look like. We note that a recent result, due to Morris, implies that the behaviour of ground-state measures for generic interactions is similar to that of generic measures. In particular, it follows from his observation that they have singular spectrum and that they are weak mixing, but not mixing.
△ Less
Submitted 5 September, 2020;
originally announced September 2020.
-
Dissipation in non-steady state regulatory circuits
Authors:
P. Szymańska-Rożek,
D. Villamaina,
J. Miȩkisz,
A. M. Walczak
Abstract:
In order to respond to environmental signals, cells often use small molecular circuits to transmit information about their surroundings. Recently, motivated by concrete examples in signaling and gene regulation, a body of work has focused on the properties of circuits that function out of equilibrium and dissipate energy. We briefly review the probabilistic measures of information and dissipation…
▽ More
In order to respond to environmental signals, cells often use small molecular circuits to transmit information about their surroundings. Recently, motivated by concrete examples in signaling and gene regulation, a body of work has focused on the properties of circuits that function out of equilibrium and dissipate energy. We briefly review the probabilistic measures of information and dissipation and use simple models to discuss and illustrate trade-offs between information and dissipation in biological circuits. We find that circuits with non-steady state initial conditions can transmit more information at small readout delays than steady state circuits. The dissipative cost of this additional information proves marginal compared to the steady state dissipation. Feedback does not significantly increase the transmitted information for out of steady state circuits but does decrease dissipative costs. Lastly, we discuss the case of bursty gene regulatory circuits that even in the fast switching limit function out of equilibrium.
△ Less
Submitted 7 November, 2019;
originally announced November 2019.
-
Sturmian ground states in classical lattice-gas models
Authors:
Aernout van Enter,
Henna Koivusalo,
Jacek Miekisz
Abstract:
We construct for the first time examples of non-frustrated, two-body, infinite-range, one-dimensional classical lattice-gas models without periodic ground-state configurations. Ground-state configurations of our models are Sturmian sequences defined by irrational rotations on the circle. We present minimal sets of forbidden patterns which define Sturmian sequences in a unique way. Our interactions…
▽ More
We construct for the first time examples of non-frustrated, two-body, infinite-range, one-dimensional classical lattice-gas models without periodic ground-state configurations. Ground-state configurations of our models are Sturmian sequences defined by irrational rotations on the circle. We present minimal sets of forbidden patterns which define Sturmian sequences in a unique way. Our interactions assign positive energies to forbidden patterns and are equal to zero otherwise. We illustrate our construction by the well-known example of the Fibonacci sequences.
△ Less
Submitted 17 December, 2019; v1 submitted 28 June, 2019;
originally announced June 2019.
-
Effects of sampling interaction partners and competitors in evolutionary games
Authors:
Christoph Hauert,
Jacek Miȩkisz
Abstract:
The sampling of interaction partners depends on often implicit modelling assumptions, yet has marked effects on the dynamics in evolutionary games. One particularly important aspect is whether or not competitors also interact. Population structures naturally affect sampling such that in a microscopic interpretation of the replicator dynamics in well-mixed populations competing individuals do not i…
▽ More
The sampling of interaction partners depends on often implicit modelling assumptions, yet has marked effects on the dynamics in evolutionary games. One particularly important aspect is whether or not competitors also interact. Population structures naturally affect sampling such that in a microscopic interpretation of the replicator dynamics in well-mixed populations competing individuals do not interact but do interact in structured populations. In social dilemmas interactions with competitors invariably inhibit cooperation while limited local interactions in structured populations support cooperation by reducing exploitation through cluster formation. These antagonistic effects of population structures on cooperation affect interpretations and the conclusions depend on the details of the comparison. For example, in the Snowdrift game, spatial structure may inhibit cooperation when compared to the replicator dynamics. However, modifying the replicator dynamics to include interactions between competitors lowers the equilibrium frequency of cooperators, which changes the conclusions and space is invariably beneficial, just as in the Prisoner's Dilemma. These conclusions are confirmed by comparisons with random matching models, which mimic population structures but randomly reshuffle individuals to inhibit spatial correlations. Finally, the differences in the dynamics with and without interactions among competing individuals underlies the differences between death-birth and birth-death updating in the spatial Moran process: death-birth supports cooperation because competitors tend not to interact whereas they tend to do for birth-death updating and hence cooperators provide direct support to competitors to their own detriment.
△ Less
Submitted 17 November, 2018;
originally announced November 2018.
-
Mean-potential law in evolutionary games
Authors:
Paweł Nałęcz-Jawecki,
Jacek Miękisz
Abstract:
The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state space…
▽ More
The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state spaces. Our method is useful for computation of fixation probabilities in discrete stochastic dynamical systems with two absorbing states. We apply it to evolutionary games, formulating two simple and intuitive criteria for evolutionary stability of pure Nash equilibria in finite populations. In particular, we show that the $1/3$ law of evolutionary games, introduced by Nowak et al [Nature, 2004], follows from a more general mean-potential law.
△ Less
Submitted 24 January, 2018;
originally announced January 2018.
-
Decomposing Noise in Biochemical Signalling Systems Highlights the Role of Protein Degradation
Authors:
Michal Komorowski,
Jacek Miekisz,
Michael P. H. Stumpf
Abstract:
The phenomena of stochasticity in biochemical processes have been intriguing life scientists for the past few decades. We now know that living cells take advantage of stochasticity in some cases and counteract stochastic effects in others. The source of intrinsic stochasticity in biomolecular systems are random timings of individual reactions, which cumulatively drive the variability in outputs of…
▽ More
The phenomena of stochasticity in biochemical processes have been intriguing life scientists for the past few decades. We now know that living cells take advantage of stochasticity in some cases and counteract stochastic effects in others. The source of intrinsic stochasticity in biomolecular systems are random timings of individual reactions, which cumulatively drive the variability in outputs of such systems. Despite the acknowledged relevance of stochasticity in the functioning of living cells no rigorous method have been proposed to precisely identify sources of variability. In this paper we propose a novel methodology that allows us to calculate contributions of individual reactions into the variability of a system's output. We demonstrate that some reactions have dramatically different effects on noise than others. Surprisingly, in the class of open conversion systems that serve as an approximate model of signal transduction, the degradation of an output contributes half of the total noise. We also demonstrate the importance of degradation in other relevant systems and propose a degradation feedback control mechanism that has the capability of an effective noise suppression. Application of our method to some well studied biochemical systems such as: gene expression, Michaelis-Menten enzyme kinetics, and the p53 system indicates that our methodology reveals an unprecedented insight into the origins of variability in biochemical systems. For many systems an analytical decomposition is not available; therefore the method has been implemented as a Matlab package and is available from the authors upon request.
△ Less
Submitted 8 June, 2011;
originally announced June 2011.
-
Ion transport through cell membrane channels
Authors:
Jan Gomulkiewicz,
Jacek Miekisz,
Stanislaw Miekisz
Abstract:
We discuss various models of ion transport through cell membrane channels. Recent experimental data shows that sizes of ion channels are compared to those of ions and that only few ions may be simultaneously in any single channel. Theoretical description of ion transport in such channels should therefore take into account interactions between ions and between ions and channel proteins. This is n…
▽ More
We discuss various models of ion transport through cell membrane channels. Recent experimental data shows that sizes of ion channels are compared to those of ions and that only few ions may be simultaneously in any single channel. Theoretical description of ion transport in such channels should therefore take into account interactions between ions and between ions and channel proteins. This is not satisfied by macroscopic continuum models based on Poisson-Nernst-Planck equations. More realistic descriptions of ion transport are offered by microscopic Brownian and molecular dynamics. One should also take into account a dynamical character of the channel structure. This is not yet addressed in the literature
△ Less
Submitted 5 June, 2007;
originally announced June 2007.
-
Evolutionary game theory and population dynamics
Authors:
Jacek Miekisz
Abstract:
Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts of evolutionary game theory and review basic properties of deterministic replicator dynamics and stochastic dynamics of finite populations. We discuss stabili…
▽ More
Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts of evolutionary game theory and review basic properties of deterministic replicator dynamics and stochastic dynamics of finite populations. We discuss stability of equilibria in deterministic dynamics with migration, time-delay, and in stochastic dynamics of well-mixed populations and spatial games with local interactions. We analyze the dependence of the long-run behaviour of a population on various parameters such as the time delay, the noise level, and the size of the population.
△ Less
Submitted 28 March, 2007;
originally announced March 2007.
-
Population dynamics with a stable efficient equilibrium
Authors:
Jacek Miekisz,
Tadeusz Platkowski
Abstract:
We propose a game-theoretic dynamics of a population of replicating individuals. It consists of two parts: the standard replicator one and a migration between two different habitats. We consider symmetric two-player games with two evolutionarily stable strategies: the efficient one in which the population is in a state with a maximal payoff and the risk-dominant one where players are averse to r…
▽ More
We propose a game-theoretic dynamics of a population of replicating individuals. It consists of two parts: the standard replicator one and a migration between two different habitats. We consider symmetric two-player games with two evolutionarily stable strategies: the efficient one in which the population is in a state with a maximal payoff and the risk-dominant one where players are averse to risk. We show that for a large range of parameters of our dynamics, even if the initial conditions in both habitats are in the basin of attraction of the risk-dominant equilibrium (with respect to the standard replication dynamics without migration), in the long run most individuals play the efficient strategy.
△ Less
Submitted 27 March, 2007;
originally announced March 2007.
-
Stochastic stability in three-player games
Authors:
Dominik Kaminski,
Jacek Miekisz,
Marcin Zaborowski
Abstract:
Animal behavior and evolution can often be described by game-theoretic models. Although in many situations, the number of players is very large, their strategic interactions are usually decomposed into a sum of two-player games. Only recently evolutionarily stable strategies were defined for multi-player games and their properties analyzed (Broom et al., 1997). Here we study the long-run behavio…
▽ More
Animal behavior and evolution can often be described by game-theoretic models. Although in many situations, the number of players is very large, their strategic interactions are usually decomposed into a sum of two-player games. Only recently evolutionarily stable strategies were defined for multi-player games and their properties analyzed (Broom et al., 1997). Here we study the long-run behavior of stochastic dynamics of populations of randomly matched individuals playing symmetric three-player games. We analyze stochastic stability of equilibria in games with multiple evolutionarily stable strategies. We also show that in some games, a population may not evolve in the long run to an evolutionarily stable equilibrium.
△ Less
Submitted 22 December, 2004;
originally announced December 2004.
-
Equilibrium transitions in finite populations of players
Authors:
Jacek Miekisz
Abstract:
We discuss stochastic dynamics of finite populations of individuals playing games. We review recent results concerning the dependence of the long-run behavior of such systems on the number of players and the noise level. In the case of two-player games with two symmetric Nash equilibria, when the number of players increases, the population undergoes multiple transitions between its equilibria.
We discuss stochastic dynamics of finite populations of individuals playing games. We review recent results concerning the dependence of the long-run behavior of such systems on the number of players and the noise level. In the case of two-player games with two symmetric Nash equilibria, when the number of players increases, the population undergoes multiple transitions between its equilibria.
△ Less
Submitted 20 December, 2004;
originally announced December 2004.
-
Evolutionary and asymptotic stability in symmetric multi-player games
Authors:
Maciej Bukowski,
Jacek Miekisz
Abstract:
We provide a classification of symmetric three-player games with two strategies and investigate evolutionary and asymptotic stability (in the replicator dynamics) of their Nash equilibria. We discuss similarities and differences between two-player and multi-player games. In particular, we construct examples which exhibit a novel behavior not found in two-player games.
We provide a classification of symmetric three-player games with two strategies and investigate evolutionary and asymptotic stability (in the replicator dynamics) of their Nash equilibria. We discuss similarities and differences between two-player and multi-player games. In particular, we construct examples which exhibit a novel behavior not found in two-player games.
△ Less
Submitted 24 September, 2004;
originally announced September 2004.
-
Equilibrium selection in evolutionary games with random matching of players
Authors:
Jacek Miekisz
Abstract:
We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant one, where players are averse to risks. We assume that individuals play with randomly chosen opponents (they do not play against average strategies as in the st…
▽ More
We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant one, where players are averse to risks. We assume that individuals play with randomly chosen opponents (they do not play against average strategies as in the standard replicator dynamics). We show that the long-run behavior of a population depends on its size and the mutation level.
△ Less
Submitted 23 September, 2004;
originally announced September 2004.
-
Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay
Authors:
Jan Alboszta,
Jacek Miekisz
Abstract:
We construct two models of discrete-time replicator dynamics with time delay. In the social-type model, players imitate opponents taking into account average payoffs of games played some units of time ago. In the biological-type model, new players are born from parents who played in the past. We consider two-player games with two strategies and a unique mixed evolutionarily stable strategy. We s…
▽ More
We construct two models of discrete-time replicator dynamics with time delay. In the social-type model, players imitate opponents taking into account average payoffs of games played some units of time ago. In the biological-type model, new players are born from parents who played in the past. We consider two-player games with two strategies and a unique mixed evolutionarily stable strategy. We show that in the first type of dynamics, it is asymptotically stable for small time delays and becomes unstable for big ones when the population oscillates around its stationary state. In the second type of dynamics, however, evolutionarily stable strategy is asymptotically stable for any size of a time delay.
△ Less
Submitted 21 September, 2004;
originally announced September 2004.
-
Long-run behavior of games with many players
Authors:
Jacek Miekisz
Abstract:
We discuss similarities and differencies between systems of many interacting players maximizing their individual payoffs and particles minimizing their interaction energy. We analyze long-run behavior of stochastic dynamics of many interacting agents in spatial and adaptive population games. We review results concerning the effect of the number of players and the noise level on the stochastic st…
▽ More
We discuss similarities and differencies between systems of many interacting players maximizing their individual payoffs and particles minimizing their interaction energy. We analyze long-run behavior of stochastic dynamics of many interacting agents in spatial and adaptive population games. We review results concerning the effect of the number of players and the noise level on the stochastic stability of Nash equilibria. In particular, we present examples of games in which when the number of players or the noise level increases, a population undergoes a transition between its equilibria.
△ Less
Submitted 29 September, 2004;
originally announced September 2004.
-
Stochastic stability in spatial three-player games
Authors:
Jacek Miekisz
Abstract:
We discuss long-run behavior of stochastic dynamics of many interacting agents. In particular, three-player spatial games are studied. The effect of the number of players and the noise level on the stochastic stability of Nash equilibria is investigated.
We discuss long-run behavior of stochastic dynamics of many interacting agents. In particular, three-player spatial games are studied. The effect of the number of players and the noise level on the stochastic stability of Nash equilibria is investigated.
△ Less
Submitted 24 September, 2004;
originally announced September 2004.
-
Stochastic stability in spatial games
Authors:
Jacek Miekisz
Abstract:
We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their interaction energy. Long-run behavior of stochastic dynamics of spatial games with multiple Nash equilibria is analyzed. In particular, we construct an example of a spatial game with three strategies, where stochastic stability of Nash equilibria depen…
▽ More
We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their interaction energy. Long-run behavior of stochastic dynamics of spatial games with multiple Nash equilibria is analyzed. In particular, we construct an example of a spatial game with three strategies, where stochastic stability of Nash equilibria depends on the number of players and the kind of dynamics.
△ Less
Submitted 24 September, 2004;
originally announced September 2004.
-
Statistical mechanics of spatial evolutionary games
Authors:
Jacek Miekisz
Abstract:
We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash equilibria. We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their int…
▽ More
We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash equilibria. We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their interaction energy. We use concepts and techniques of statistical mechanics to study game-theoretic models. In order to obtain results in the case of the so-called potential games, we analyze the thermodynamic limit of the appropriate models of interacting particles.
△ Less
Submitted 24 September, 2004; v1 submitted 4 October, 2002;
originally announced October 2002.
-
A symmetry group of a Thue-Morse quasicrystal
Authors:
Jean-Pierre Gazeau,
Jacek Miekisz
Abstract:
We present a method of coding general self-similar structures. In particular, we construct a symmetry group of a one-dimensional Thue-Morse quasicrystal, i.e., of a nonperiodic ground state of a certain translation-invariant, exponentially decaying interaction.
We present a method of coding general self-similar structures. In particular, we construct a symmetry group of a one-dimensional Thue-Morse quasicrystal, i.e., of a nonperiodic ground state of a certain translation-invariant, exponentially decaying interaction.
△ Less
Submitted 16 April, 1999;
originally announced April 1999.
-
Devil's staircase for a nonconvex interaction
Authors:
Janusz Jedrzejewski,
Jacek Miekisz
Abstract:
We study ground-state orderings of particles in classical lattice-gas models of adsorption on crystal surfaces. In the considered models, the energy of adsorbed particles is a sum of two components, each one representing the energy of a one-dimensional lattice gas with two-body interactions in one of the two orthogonal lattice directions. This feature reduces the two-dimensional problem to a one…
▽ More
We study ground-state orderings of particles in classical lattice-gas models of adsorption on crystal surfaces. In the considered models, the energy of adsorbed particles is a sum of two components, each one representing the energy of a one-dimensional lattice gas with two-body interactions in one of the two orthogonal lattice directions. This feature reduces the two-dimensional problem to a one-dimensional one. The interaction energy in each direction is repulsive and strictly convex only from distance 2 on, while its value at distance 1 can be positive or negative, but close to zero.
We show that if the decay rate of the interactions is fast enough, then particles form 2-particle lattice-connected aggregates which are distributed in the same most homogeneous way as particles whose interaction is strictly convex everywhere. Moreover, despite the lack of convexity, the density of particles versus the chemical potential appears to be a fractal curve known as the complete devil's staircase.
△ Less
Submitted 16 April, 1999;
originally announced April 1999.
-
Ground states of lattice gases with ``almost'' convex repulsive interactions
Authors:
Janusz Jedrzejewski,
Jacek Miekisz
Abstract:
To our best knowledge there is only one example of a lattice system with long-range two-body interactions whose ground states have been determined exactly: the one-dimensional lattice gas with purely repulsive and strictly convex interactions. Its ground-state particle configurations do not depend on the rate of decay of the interactions and are known as the generalized Wigner lattices or the mo…
▽ More
To our best knowledge there is only one example of a lattice system with long-range two-body interactions whose ground states have been determined exactly: the one-dimensional lattice gas with purely repulsive and strictly convex interactions. Its ground-state particle configurations do not depend on the rate of decay of the interactions and are known as the generalized Wigner lattices or the most homogenenous particle configurations. The question of stability of this beautiful and universal result against certain perturbations of the repulsive and convex interactions seems to be interesting by itself. Additional motivations for studying such perturbations come from surface physics (adsorbtion on crystal surfaces) and theories of correlated fermion systems (recent results on ground-state particle configurations of the one-dimensional spinless Falicov-Kimball model).
As a first step we have studied a one-dimensional lattice gas whose two-body interactions are repulsive and strictly convex only from distance 2 on while its value at distance 1 is fixed near its value at infinity. We show that such a modification makes the ground-state particle configurations sensitive to the decay rate of the interactions: if it is fast enough, then particles form 2-particle lattice-connected aggregates that are distributed in the most homogeneous way. Consequently, despite breaking of the convexity property, the ground state exibits the feature known as the complete devil's staircase.
△ Less
Submitted 10 March, 1999;
originally announced March 1999.
-
Non-periodic long-range order for fast decaying interactions at positive temperatures
Authors:
Aernout van Enter,
Jacek Miekisz,
Milos Zahradnik
Abstract:
We present the first example of an exponentially decaying interaction which gives rise to non-periodic long-range order at positive temperatures.
We present the first example of an exponentially decaying interaction which gives rise to non-periodic long-range order at positive temperatures.
△ Less
Submitted 20 November, 1997;
originally announced November 1997.
-
An Ultimate Frustration in Classical-Lattice Gas Models
Authors:
Jacek Miekisz
Abstract:
We constructed an uncountable family of classical lattice-gas models with unique ground-state measures which are not uniquely ergodic measures of any tiling system, or more generally, of any system of finite type. Therefore, we have shown that the family of structures which are unique ground states of some translation-invariant, finite-range interactions is larger than the family of tilings whic…
▽ More
We constructed an uncountable family of classical lattice-gas models with unique ground-state measures which are not uniquely ergodic measures of any tiling system, or more generally, of any system of finite type. Therefore, we have shown that the family of structures which are unique ground states of some translation-invariant, finite-range interactions is larger than the family of tilings which form single isomorphism classes. Such ground-state measures cannot be ground-state measures of any translation-invariant, finite-range, nonfrustrated potential.
Our ground-state configurations are two-dimensional analogs of one-dimensional, most homogeneous ground-state configurations of infinite-range, convex, repulsive interactions in models with devil's staircases.
△ Less
Submitted 30 June, 1997;
originally announced June 1997.
-
Stable quasicrystalline ground states
Authors:
Jacek Miekisz
Abstract:
We give a strong evidence that noncrystalline materials such as quasicrystals or incommensurate solids are not exceptions but rather are generic in some regions of a phase space. We show this by constructing classical lattice-gas models with translation-invariant, finite-range interactions and with a unique quasiperiodic ground state which is stable against small perturbations of two-body potent…
▽ More
We give a strong evidence that noncrystalline materials such as quasicrystals or incommensurate solids are not exceptions but rather are generic in some regions of a phase space. We show this by constructing classical lattice-gas models with translation-invariant, finite-range interactions and with a unique quasiperiodic ground state which is stable against small perturbations of two-body potentials. More generally, we provide a criterion for stability of nonperiodic ground states.
△ Less
Submitted 3 February, 1998; v1 submitted 14 January, 1993;
originally announced January 1993.
-
The Global Minimum of Energy Is Not Always a Sum of Local Minima - a Note on Frustration
Authors:
Jacek Miekisz
Abstract:
A classical lattice gas model with translation-invariant finite range competing interactions, for which there does not exist an equivalent translation-invariant finite range nonfrustrated potential, is constructed. The construction uses the structure of nonperiodic ground state configurations of the model. In fact, the model does not have any periodic ground state configurations. However, its gr…
▽ More
A classical lattice gas model with translation-invariant finite range competing interactions, for which there does not exist an equivalent translation-invariant finite range nonfrustrated potential, is constructed. The construction uses the structure of nonperiodic ground state configurations of the model. In fact, the model does not have any periodic ground state configurations. However, its ground state - a translation-invariant probability measure supported by ground state configurations - is unique.
△ Less
Submitted 14 January, 1993;
originally announced January 1993.