%0 Journal Article %1 limic-2004-32 %A Limic, Vlada %A Pemantle, Robin %D 2004 %J ANNALS OF PROBABILITY %K NK_fitness math %P 2149 %T More rigorous results on the Kauffman-Levin model of evolution %U http://arxiv.org/pdf/math.PR/0308282.pdf %V 32 %X 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.

@article{limic-2004-32, 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.}, added-at = {2008-03-18T17:46:48.000+0100}, author = {Limic, Vlada and Pemantle, Robin}, biburl = {https://www.bibsonomy.org/bibtex/2f07effd2d70fd65c43f478bb50b41a0d/peter.ralph}, description = {More rigorous results on the Kauffman-Levin model of evolution}, interhash = {5894b0326b2f554784cff1f82384f64e}, intrahash = {f07effd2d70fd65c43f478bb50b41a0d}, journal = {ANNALS OF PROBABILITY}, keywords = {NK_fitness math}, pages = 2149, timestamp = {2008-03-18T17:46:48.000+0100}, title = {More rigorous results on the Kauffman-Levin model of evolution}, url = {http://arxiv.org/pdf/math.PR/0308282.pdf}, volume = 32, year = 2004 }