Size Effects in Kauffman Type Evolution for Rugged Fitness Landscapes

Millions of sites are simulated in an NK fitness model of evolution and coevolution. We find a logarithmic size dependence of the number of hill-climbing iterations needed to reach a local fitness optimum (Nash equilibrium). We also check for chaotic behavior and determine the size of the damage clouds or avalanches. Random noise (simulated annealing) is shown to increase appreciably the fitness.