Модель эволюции Бака-Снеппена

Доклад будет посвящен простой модели биологической эволюции, введенной Баком и Снеппеном в 1993 году. Пусть каждой вершине графа сопоставлена случайная величина, называемая приспособленностью. На каждом шаге мы находим вершину с минимальной приспособленностью и устанавливаем ей, а также всем ее соседним вершинам, новые случайные величины. Это соответствует вымиранию слабейшего вида и изменению условий для всех видов, которые с ним взаимодействовали. Несмотря на простое определение, модель демонстрирует интересное поведение и является, наряду с моделью песчаной кучи, одним из основных примеров самоорганизованной критичности.