{"title":"进化博弈与空间周期性","authors":"Te Wu , Feng Fu , Long Wang","doi":"10.1016/j.jai.2023.05.001","DOIUrl":null,"url":null,"abstract":"<div><p>Spatial interactions are considered an important factor influencing a variety of evolutionary processes that take place in structured populations. It still remains an open problem to fully understand evolutionary game dynamics on networks except for certain limiting scenarios such as weak selection. Here we study the evolutionary dynamics of spatial games under strong selection where strategy evolution of individuals becomes deterministic in a fashion of winners taking all. We show that the long term behavior of the evolutionary process eventually converges to a particular basin of attraction, which is either a periodic cycle or a single fixed state depending on specific initial conditions and model parameters. In particular, we find that symmetric starting configurations can induce an exceedingly long transient phase encompassing a large number of aesthetic spatial patterns including the prominent kaleidoscopic cooperation. Our finding holds for any population structure and a broad class of finite games beyond the Prisoner’s Dilemma. Our work offers insights into understanding evolutionary dynamics of spatially extended systems ubiquitous in biology and ecology.</p></div>","PeriodicalId":100755,"journal":{"name":"Journal of Automation and Intelligence","volume":"2 2","pages":"Pages 79-86"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Evolutionary games and spatial periodicity\",\"authors\":\"Te Wu , Feng Fu , Long Wang\",\"doi\":\"10.1016/j.jai.2023.05.001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Spatial interactions are considered an important factor influencing a variety of evolutionary processes that take place in structured populations. It still remains an open problem to fully understand evolutionary game dynamics on networks except for certain limiting scenarios such as weak selection. Here we study the evolutionary dynamics of spatial games under strong selection where strategy evolution of individuals becomes deterministic in a fashion of winners taking all. We show that the long term behavior of the evolutionary process eventually converges to a particular basin of attraction, which is either a periodic cycle or a single fixed state depending on specific initial conditions and model parameters. In particular, we find that symmetric starting configurations can induce an exceedingly long transient phase encompassing a large number of aesthetic spatial patterns including the prominent kaleidoscopic cooperation. Our finding holds for any population structure and a broad class of finite games beyond the Prisoner’s Dilemma. Our work offers insights into understanding evolutionary dynamics of spatially extended systems ubiquitous in biology and ecology.</p></div>\",\"PeriodicalId\":100755,\"journal\":{\"name\":\"Journal of Automation and Intelligence\",\"volume\":\"2 2\",\"pages\":\"Pages 79-86\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Automation and Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S294985542300014X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Automation and Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S294985542300014X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Spatial interactions are considered an important factor influencing a variety of evolutionary processes that take place in structured populations. It still remains an open problem to fully understand evolutionary game dynamics on networks except for certain limiting scenarios such as weak selection. Here we study the evolutionary dynamics of spatial games under strong selection where strategy evolution of individuals becomes deterministic in a fashion of winners taking all. We show that the long term behavior of the evolutionary process eventually converges to a particular basin of attraction, which is either a periodic cycle or a single fixed state depending on specific initial conditions and model parameters. In particular, we find that symmetric starting configurations can induce an exceedingly long transient phase encompassing a large number of aesthetic spatial patterns including the prominent kaleidoscopic cooperation. Our finding holds for any population structure and a broad class of finite games beyond the Prisoner’s Dilemma. Our work offers insights into understanding evolutionary dynamics of spatially extended systems ubiquitous in biology and ecology.