r's strategy is given by a pair (a, a The first component I. Alexander R (1987) The &obey of Moral sntems (Aldine de Cayter, New Toth). 2. Rand DG, Nowak MA (2012) Human cooperation. Trends Cogn Ski 117:413-425. 3. Malls AP, Semmann D (2010) How Is human cooperation different? PAWS Trans A Soc 8 365:266

les. We study a regeneration process and show that it enables evolution to work in polynomial time. Citation: Chatterjee K. Pavbgiannis A. Adlam 8, Nowak MA (2014) The Tine Scale of Evolutionary Innovation. PLoS Comput Blol 10(9): e1003818. do1:10.1371/ journalpcb11003818 Editor. Niko Beerenwinket ETH Z

me.Thcatetk Analph (springer. Berleil. 10. Now* IAN Sigmund K (199() Evolution of incited reogrotity be image scoring Nita 393(6685):573-577. 11. Nowak MA. Sigmund K (20051 Evolution of inbred retipraily. Neese 43717063): 1291-12% 12. Nowak MA 0006) Pa nies for the evolution of cooperation. Science 31

R Soc B 270: 2017-2024. 13. Mitchener G, MA Nowak (2003). Competitive exclusion and coexistence of universal grammars. B Math Biol 65: 67-93. 14. Nowak MA, F Michor, Y Iwasa (2003). The linear process of somatic evolution. P Nail Acad Sci USA 100: 14966-14969. 15. Rajagopalan H, MA Nowak, B Vogelstein

, 2009a. Strategy abundance in 2x2 games for arbitrary mutation rates. J. Theor. Biol. 257, 340-344. [4] Antal T, Ohtsuki H, Wakeley .J, Taylor PD, Nowak MA, 2009b. Evolutionary game dynamics in phenotype space. PNAS, to appear. [5] Antal, T. and Scheming, I., 2006. Fixation of strategies for an evoluti