首页 | 本学科首页   官方微博 | 高级检索  
     

多社区网络上的命名博弈
引用本文:郭东伟, 孟翔燕, 刘淼, 侯彩芳. 多社区网络上的命名博弈[J]. 计算机研究与发展, 2015, 52(2): 487-498. DOI: 10.7544/issn1000-1239.2015.20131465
作者姓名:郭东伟  孟翔燕  刘淼  侯彩芳
作者单位:(吉林大学计算机科学与技术学院 长春 130012) (符号计算与知识工程教育部重点实验室(吉林大学) 长春 130012) (guodw@jlu.edu.cn)
基金项目:吉林省科技发展计划基金项目
摘    要:为了模仿人类对新物体认知和命名的过程,提出了一种新型的命名博弈模型,它通过词汇的权重表示个体的认知程度,低权重词汇被删除模拟个体有限记忆的过程.实验发现,在单社区网络上,所有个体的词汇最终能够统一,通过总词汇数、不同词汇数和平均协议成功率的分析解释了新个体命名的演化过程.衰减因子和删除阈值的取值对于演化速度影响较大,当它们之间存在线性关系时演化收敛较快.通过将该模型应用到多社区网络模型上,发现收敛词汇数可能不唯一,会与社区数相同,且收敛词汇数的稳定性与网络社区化强度和社区内节点的平均度有关,而与社区内节点数无关.最后,使用微分动力学的方法对这种情况进行了定量分析.

关 键 词:多社区网络  命名博弈  词汇权重  演化  收敛词汇

Naming Game on Multi-Community Network
Guo Dongwei, Meng Xiangyan, Liu Miao, Hou Caifang. Naming Game on Multi-Community Network[J]. Journal of Computer Research and Development, 2015, 52(2): 487-498. DOI: 10.7544/issn1000-1239.2015.20131465
Authors:Guo Dongwei  Meng Xiangyan  Liu Miao  Hou Caifang
Affiliation:(College of Computer Science and Technology, Jilin University, Changchun 130012) (Key Laboratory of Symbol Computation and Knowledge Engineering (Jilin University), Ministry of Education, Changchun 130012)
Abstract:We propose a new naming game model to imitate the process of human cognizing and naming a new object. Agents cognize an object through different name weights of its various words. The increase and decrease of names weight express that the name memory is enhanced and forgotten in human brain. Deleting names with low weights explains limited memory. On single-community playing our naming game, evolution can converge to global consensus asymptotically. The process of naming a new object is explained qualitatively by analyzing the number of total names, the number of different names and the average success rate. Optimal values of the deleting threshold and attenuation parameter induce the fastest convergence of the population, but very strong influences inhibit the convergence process. There exists a linear relationship between the two parameters to favor the rapid convergence. This paper also proposes a multi-community network model, which is composed of several communities, to simulate the evolution of different languages in various countries. Gaming on multi-community network model, the number of convergence names may be same as the number of communities. The stability of convergence names is related to the strength of communities and average degree, not related to the size of community. Stability analysis of differential equations is used to explain numerical computation. The agents in community hold a name and agents among communities hold several names, which are similar to multilingual and they can communicate with each other among communities.
Keywords:multi-community network  naming game  name weight  evolution  convergence names
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机研究与发展》浏览原始摘要信息
点击此处可从《计算机研究与发展》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号