On Rank Driven Dynamical Systems
arXiv:1307.0570 · doi:10.1007/s10955-014-1012-0
Abstract
We investigate a class of models related to the Bak-Sneppen model, initially proposed to study evolution. The BS model is extremely simple and yet captures some forms of "complex behavior" such as self-organized criticality that is often observed in physical and biological systems. In this model, random fitnesses in are associated to agents located at the vertices of a graph . Their fitnesses are ranked from worst (0) to best (1). At every time-step the agent with the worst fitness and some others \emph{with a priori given rank probabilities} are replaced by new agents with random fitnesses. We consider two cases: The \emph{exogenous case} where the new fitnesses are taken from an a priori fixed distribution, and the \emph{endogenous case} where the new fitnesses are taken from the current distribution as it evolves. We approximate the dynamics by making a simplifying independence assumption. We use Order Statistics and Dynamical Systems to define a \emph{rank-driven dynamical system} that approximates the evolution of the \emph{distribution} of the fitnesses in these rank-driven models, as well as in the Bak-Sneppen model. For this simplified model we can find the limiting marginal distribution as a function of the initial conditions. Agreement with experimental results of the BS model is excellent.
arXiv comment12 gigures, 20 pages
References in corpus (8)
- Avalanche Dynamics in Evolution, Growth, and Depinning Models
- Infinite Hierarchy of Exact Equations in the Bak-Sneppen Model
- Evolution of economic entities under heterogeneous political/environmental conditions within a Bak-Sneppen-like dynamics
- Rank-driven Markov processes
- Influence of Local Interactions in the Bak-Sneppen Model and Economic Applications
- Bak--Sneppen type models and rank-driven processes
- On the thresholds, probability densities, and critical exponents of Bak-Sneppen-like models
- Non-triviality of a discrete Bak-Sneppen evolution model