Fast convergence in language games induced by majority rule

doi:10.1016/j.physa.2010.05.036

CORC > 北京大学 > 工学院

	Fast convergence in language games induced by majority rule
	Lei, Chuang ; Wu, Te ; Wang, Long ; Jia, Jian-Yuan
刊名	physica a statistical mechanics and its applications
	2010
关键词	Language dynamics Naming game Majority rule Well-mixed populations SMALL-WORLD NETWORKS AGREEMENT DYNAMICS COMPLEX NETWORKS
DOI	10.1016/j.physa.2010.05.036
英文摘要	We propose a simple model to investigate the evolutionary dynamics of a naming game on well-mixed populations. We assume that each individual has an inherent propensity to maintain his own word about an object whereas other individuals would affect his decision when they communicate. On the one hand, individuals learn the word of another one with a probability pertaining to their propensities. On the other hand, the focal individual would adopt the word held by the majority in a randomly selected group. We have numerically explored how dynamical behavior evolves as a result of combination of these two competing update patterns. A parameter governs the time scale ratio at which the two update patterns separately progress. We find that an increasing tendency to adopt the word held by the majority results in a rapid extinction of most words, thus more easily induces the system to a global consensus. Large initial probabilities denoting propensity are found to be unfavorable for the achievement of the consensus. Interestingly, simulation results indicate that the convergence time is negligibly affected by the number of initial distinct words when this number exceeds a certain value. Results from our model may offer an insight into better understanding the intricate dynamics of naming games. (C) 2010 Elsevier B.V. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000280975700011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Physics, Multidisciplinary; SCI(E); EI; 1; ARTICLE; 19; 4046-4051; 389
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/242987]
专题	工学院
推荐引用方式 GB/T 7714	Lei, Chuang,Wu, Te,Wang, Long,et al. Fast convergence in language games induced by majority rule[J]. physica a statistical mechanics and its applications,2010.
APA	Lei, Chuang,Wu, Te,Wang, Long,&Jia, Jian-Yuan.(2010).Fast convergence in language games induced by majority rule.physica a statistical mechanics and its applications.
MLA	Lei, Chuang,et al."Fast convergence in language games induced by majority rule".physica a statistical mechanics and its applications (2010).