{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:01:12Z","timestamp":1772164872460,"version":"3.50.1"},"reference-count":45,"publisher":"MIT Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Life"],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>The escalation of complexity is a commonly cited benefit of coevolutionary systems, but computational simulations generally fail to demonstrate this capacity to a satisfactory degree. We draw on a macroevolutionary theory of escalation to develop a set of criteria for coevolutionary systems to exhibit escalation of strategic complexity. By expanding on a previously developed model of the evolution of memory length for cooperative strategies by Kristian Lindgren, we resolve previously observed limitations on the escalation of memory length by extending operators of evolutionary variation. We present long-term coevolutionary simulations showing that larger population sizes tend to support greater escalation of complexity than smaller ones do. Additionally, we investigate the sensitivity of escalation during transitions of complexity. The Lindgren model has often been used to argue that the escalation of competitive coevolution has intrinsic limitations. Our simulations show that coevolutionary arms races can continue to escalate in computational simulations given sufficient population sizes.<\/jats:p>","DOI":"10.1162\/artl_a_00278","type":"journal-article","created":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T13:12:40Z","timestamp":1554124360000},"page":"22-32","source":"Crossref","is-referenced-by-count":6,"title":["Escalation of Memory Length in Finite Populations"],"prefix":"10.1162","volume":"25","author":[{"given":"Kyle","family":"Harrington","sequence":"first","affiliation":[{"name":"University of Idaho, Virtual Technology and Design ."}]},{"given":"Jordan","family":"Pollack","sequence":"additional","affiliation":[{"name":"Brandeis University, Department of Computer Science ."}]}],"member":"281","reference":[{"issue":"10","key":"bib1","first-page":"1038","volume":"4","author":"Adami C.","year":"2012","journal-title":"Nature Communications"},{"key":"bib2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7466396"},{"key":"bib3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.170297297"},{"key":"bib4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(89)80188-2"},{"key":"bib5","doi-asserted-by":"publisher","DOI":"10.1038\/327058a0"},{"key":"bib6","first-page":"221","volume-title":"Foundations of genetic algorithms","volume":"7","author":"Bucci A.","year":"2002"},{"key":"bib7","doi-asserted-by":"crossref","first-page":"506","DOI":"10.7551\/mitpress\/3118.003.0061","volume-title":"From animals to animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior","author":"Cliff D.","year":"1996"},{"key":"bib8","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.1979.0081"},{"key":"bib9","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.1964.tb01674.x"},{"key":"bib10","first-page":"927","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"Ficici S.","year":"2000"},{"key":"bib11","unstructured":"Ficici, S. G. (2004). Solution concepts in coevolutionary algorithms. Ph.D. thesis, Brandeis University."},{"key":"bib12","first-page":"238","volume-title":"Proceedings of the Sixth International Conference on Artificial Life","author":"Ficici S. G.","year":"1998"},{"key":"bib13","doi-asserted-by":"crossref","first-page":"565","DOI":"10.7551\/mitpress\/2887.003.0050","volume-title":"Evolutionary programming IV","author":"Fogel D.","year":"1995"},{"key":"bib14","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(97)00050-6"},{"key":"bib15","first-page":"82","volume-title":"Essential readings in evolutionary biology","author":"Gould S.","year":"1972"},{"key":"bib16","unstructured":"Harrington, K. I. S. (2014). Escalation of coevolutionary arms races. Ph.D. thesis, Brandeis University."},{"key":"bib17","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.1997.0073"},{"key":"bib18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1621239114"},{"key":"bib19","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(94)90290-9"},{"key":"bib20","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.2008.00317.x"},{"key":"bib21","volume-title":"Genetic programming: On the programming of computers by means of natural selection","author":"Koza J.","year":"1992"},{"key":"bib22","doi-asserted-by":"publisher","DOI":"10.1086\/285289"},{"key":"bib23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2286492"},{"key":"bib24","first-page":"295","volume-title":"Artificial life II","author":"Lindgren K.","year":"1991"},{"key":"bib25","doi-asserted-by":"publisher","DOI":"10.1038\/35023115"},{"key":"bib26","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.1994.1092"},{"key":"bib27","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2001.2455"},{"key":"bib28","doi-asserted-by":"publisher","DOI":"10.1126\/science.1123591"},{"key":"bib29","volume-title":"The statistical processes of evolutionary theory","author":"Moran P.","year":"1962"},{"key":"bib30","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.ecolsys.37.091305.110035"},{"key":"bib31","doi-asserted-by":"publisher","DOI":"10.1016\/0040-5809(90)90005-G"},{"key":"bib32","doi-asserted-by":"publisher","DOI":"10.1038\/nature02414"},{"key":"bib33","doi-asserted-by":"publisher","DOI":"10.1038\/355250a0"},{"key":"bib34","doi-asserted-by":"publisher","DOI":"10.1038\/364056a0"},{"key":"bib35","doi-asserted-by":"publisher","DOI":"10.1086\/285958"},{"key":"bib36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1206569109"},{"key":"bib37","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502944.001.0001","volume-title":"The major transitions in evolution","author":"Smith J.","year":"1997"},{"key":"bib38","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-050684-5.50009-4"},{"key":"bib39","doi-asserted-by":"publisher","DOI":"10.1162\/ARTL_a_00210"},{"key":"bib40","first-page":"1","volume":"1","author":"van Valen L.","year":"1973","journal-title":"Evolutionary Theory"},{"key":"bib41","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.es.25.110194.001251"},{"key":"bib42","doi-asserted-by":"publisher","DOI":"10.1016\/j.palaeo.2008.01.023"},{"key":"bib43","doi-asserted-by":"crossref","DOI":"10.1515\/9780691224244","volume-title":"Evolution and escalation: An ecological history of life","author":"Vermeij G. J.","year":"1987"},{"key":"bib44","first-page":"702","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-01","author":"Watson R.","year":"2001"},{"key":"bib45","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.252535999"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/artl_a_00278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T09:29:54Z","timestamp":1721122194000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/25\/1\/22-32\/2912"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["10.1162\/artl_a_00278"],"URL":"https:\/\/doi.org\/10.1162\/artl_a_00278","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/130583","asserted-by":"object"}]},"ISSN":["1064-5462","1530-9185"],"issn-type":[{"value":"1064-5462","type":"print"},{"value":"1530-9185","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}