Event Detail

Event Type: 
Department Colloquium
Date/Time: 
Monday, April 11, 2016 - 16:00 to 17:00
Location: 
Kidder 350

Speaker Info

Institution: 
Portland State University
Abstract: 

We investigate a class of models related to the Bak-Sneppen (BS) model, initially proposed to study evolution. The BS model is extremely simple and yet captures some forms of "complex behavior" such as punctuated equilibrium that is often observed in physical and biological systems.
In the BS model, random numbers in [0,1] (interpreted as fitnesses of agents) distributed according to some cumulative distribution function R : [0, 1] -> [0, 1] are placed at the vertices of a graph G. At every time-step the lowest number and its immediate neighbors are replaced by new random numbers. We approximate this dynamics by making the assumption that the numbers to be replaced are independently distributed. We then use Order Statistics to define a dynamical system on the cumulative distribution functions R of the collection of numbers.
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.
We analyze two main cases: The exogenous case where the new fitnesses are taken from an a priori fixed distribution, and the endogenous case where the new fitnesses are taken from the current distribution as it evolves.