EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS

doi:10.1137/151004276

CSpace > 系统科学研究所

	EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS
	Tan, Shaolin 1; Lu, Jinhu2 ; Lin, Zongli 3
	2016
发表期刊	SIAM JOURNAL ON CONTROL AND OPTIMIZATION
ISSN	0363-0129
卷号	54 期号:6 页码:3258-3272
摘要	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.
关键词	evolutionary dynamics complex networks consensus state selection fixation probability
DOI	10.1137/151004276
语种	英语
资助项目	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类目	Automation & Control Systems ; Mathematics, Applied
WOS记录号	WOS:000391960900013
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/24595
专题	系统科学研究所
通讯作者	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.