Open Access
Translator Disclaimer
July 2004 More rigorous results on the Kauffman–Levin model of evolution
Vlada Limic, Robin Pemantle
Ann. Probab. 32(3): 2149-2178 (July 2004). DOI: 10.1214/009117904000000081


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.


Download Citation

Vlada Limic. Robin Pemantle. "More rigorous results on the Kauffman–Levin model of evolution." Ann. Probab. 32 (3) 2149 - 2178, July 2004.


Published: July 2004
First available in Project Euclid: 14 July 2004

zbMATH: 1044.92042
MathSciNet: MR2073188
Digital Object Identifier: 10.1214/009117904000000081

Primary: 60G60 , 92D15

Keywords: fitness , Genetics , local maxima , spin-glass

Rights: Copyright © 2004 Institute of Mathematical Statistics


Vol.32 • No. 3 • July 2004
Back to Top