EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS
文献类型:期刊论文
作者 | Tan, Shaolin1; Lu, Jinhu2![]() |
刊名 | SIAM JOURNAL ON CONTROL AND OPTIMIZATION
![]() |
出版日期 | 2016 |
卷号 | 54期号:6页码:3258-3272 |
关键词 | evolutionary dynamics complex networks consensus state selection fixation probability |
ISSN号 | 0363-0129 |
DOI | 10.1137/151004276 |
英文摘要 | Evolutionary dynamics has been widely used to characterize the evolution and formation of behavioral consensus. Governed by evolutionary dynamics, a network of agents reaches consensus at a selected state of all mutants or all residents. Of special interest is the question of how agents select the global consensus state through local state updating. This paper aims at establishing a link between local state updating and global consensus state selection. We develop a theoretical framework for analyzing the evolutionary dynamics on complex networks and derive some fundamental principles of consensus state selection. More specifically, if the probability that an agent adopts a mutant in one-step updating is monotonically increasing with the fitness of the mutant, monotonically increasing with the mutant set, and submodular or supermodular with the mutant set, then the probability that the network of agents converges to the all-mutant state is monotonically increasing with the fitness of the mutant, monotonically increasing with the initial mutant set, and submodular or supermodular with the initial mutant set, respectively. These results guarantee that the common decision of a group can well reflect the concerns of all group members with evolutionary dynamics. The theoretical results are applied to the well-known death-birth process on networks and validated by numerical simulation. |
资助项目 | National Key Research and Development Program of China[2016YFB0800401] ; National Natural Science Foundation of China[61621003] ; National Natural Science Foundation of China[61532020] ; National Natural Science Foundation of China[11472290] ; National Natural Science Foundation of China[61273105] ; National Natural Science Foundation of China[61221003] ; National Natural Science Foundation of China[61503130] ; Fundamental Research Funds for the Central Universities ; China Postdoctoral Science Foundation ; China Scholarship Council |
WOS研究方向 | Automation & Control Systems ; Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000391960900013 |
出版者 | SIAM PUBLICATIONS |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/24594] ![]() |
专题 | 系统科学研究所 |
通讯作者 | Tan, Shaolin |
作者单位 | 1.Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 3.Univ Virginia, Charles L Brown Dept Elect & Comp Engn, Charlottesville, VA 22904 USA |
推荐引用方式 GB/T 7714 | Tan, Shaolin,Lu, Jinhu,Lin, Zongli. EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION,2016,54(6):3258-3272. |
APA | Tan, Shaolin,Lu, Jinhu,&Lin, Zongli.(2016).EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS.SIAM JOURNAL ON CONTROL AND OPTIMIZATION,54(6),3258-3272. |
MLA | Tan, Shaolin,et al."EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS".SIAM JOURNAL ON CONTROL AND OPTIMIZATION 54.6(2016):3258-3272. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。