中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS

文献类型:期刊论文

作者Tan, Shaolin1; Lu, Jinhu2; Lin, Zongli3
刊名SIAM JOURNAL ON CONTROL AND OPTIMIZATION
出版日期2016
卷号54期号:6页码:3258-3272
关键词evolutionary dynamics complex networks consensus state selection fixation probability
ISSN号0363-0129
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。