More rigorous results on the Kauffman-Levin model of evolution.

DOI10.1214/009117904000000081zbMATH Open1044.92042arXivmath/0308282OpenAlexW3104207072MaRDI QIDQ1879817FDOQ1879817

Authors: Vlada Limic, Robin Pemantle 

Publication date: 15 September 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: The purpose of this note is to provide proofs for some facts about the NK model of evolution proposed by Kauffman and Levin. In the case of normally distributed fitness summands, some of these facts have been previously conjectured and heuristics given. In particular, we provide rigorous asymptotic estimates for the number of local fitness maxima in the case when K is unbounded. We also examine the role of the individual fitness distribution and find the model to be quite robust with respect to this.

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

Recommendations

• Rigorous results for the NK model.
• Global optima results for the Kauffman \(NK\) model
• The \textit{nk} model and population genetics
• Universality classes of interaction structures for NK fitness landscapes
• Estimating some features of \(NK\) fitness landscapes.

zbMATH Keywords

geneticslocal maximafitnessspin-glassuniversality results

Mathematics Subject Classification ID

Problems related to evolution (92D15) Signal detection and filtering (aspects of stochastic processes) (60G35) Sums of independent random variables; random walks (60G50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Estimating some features of \(NK\) fitness landscapes.
• Rigorous results for the NK model.

Cited In (24)

• Tierra
• Title not available (Why is that?)
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Quantitative analyses of empirical fitness landscapes
• Can evolution paths be explained by chance alone?
• Optimal adaptive performance and delocalization in NK fitness landscapes
• Evolutionary dynamics of a polymorphic self-replicator population with a finite population size and hyper mutation rate
• Title not available (Why is that?)
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• Universality classes of interaction structures for NK fitness landscapes
• Research on cooperative innovation behavior of industrial cluster based on subject adaptability
• Global optima results for the Kauffman \(NK\) model
• Evolutionary accessibility in tunably rugged fitness landscapes
• Hierarchical distribution of ascending slopes, nearly neutral networks, highlands, and local optima at the \(d\)th order in an NK fitness landscape
• The \textit{nk} model and population genetics
• Size scaling of mutation avalanches in a model for protein evolution
• Evolutionary accessibility of modular fitness landscapes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Exact results for amplitude spectra of fitness landscapes
• Estimating some features of \(NK\) fitness landscapes.
• The \(NQK\) model of fitness dynamics: adaptation by selective elimination and random replacements
• Non-universality for longest increasing subsequence of a random walk

This page was built for publication: More rigorous results on the Kauffman-Levin model of evolution.

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