On rank driven dynamical systems

DOI10.1007/S10955-014-1012-0zbMATH Open1296.82042arXiv1307.0570OpenAlexW2035830323MaRDI QIDQ741345FDOQ741345

Authors: J. J. P. Veerman, Francisco Javier Prieto 

Publication date: 11 September 2014

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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 $[0,1]$ are associated to agents located at the vertices of a graph $G$. 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.

Full work available at URL: https://arxiv.org/abs/1307.0570

Recommendations

• Rank-driven Markov processes
• Limit behavior of the Bak-Sneppen evolution model.
• Asymptotic fitness distribution in the Bak-Sneppen model of biological evolution with four species
• Non-triviality of a discrete Bak--Sneppen evolution model
• A differential equation for the asymptotic fitness distribution in the Bak-Sneppen model with five species

zbMATH Keywords

dynamical systemsorder statisticsasymptotic approximations

Mathematics Subject Classification ID

Problems related to evolution (92D15) Population dynamics (general) (92D25) Dynamic critical phenomena in statistical mechanics (82C27)

Cites Work

• Order Statistics
• Title not available (Why is that?)
• Rank-driven Markov processes
• Non-triviality of a discrete Bak--Sneppen evolution model
• Critical thresholds and the limit distribution in the Bak-Sneppen model
• Limit behavior of the Bak-Sneppen evolution model.
• Maximal avalanches in the Bak-Sneppen model
• Rigorous self-organised criticality in the modified Bak-Sneppen model
• Multiobjective Bak-Sneppen model on a small-world network

Cited In (9)

• Rank-driven Markov processes
• A local barycentric version of the Bak-Sneppen model
• A simple rank-based Markov chain with self-organized criticality
• On a local version of the Bak-Sneppen model
• A differential equation for the asymptotic fitness distribution in the Bak-Sneppen model with five species
• Co-Evolutive Models for Firms Dynamics
• Bak-Sneppen backwards
• The \(NQK\) model of fitness dynamics: adaptation by selective elimination and random replacements
• Criticality in a dynamics ruled evolutionary model

This page was built for publication: On rank driven dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741345)