[1]郭艳燕,童向荣,张楠,等.基于演化博弈论的网络信息传播群体行为分析[J].智能系统学报,2016,11(4):487-495.[doi:10.11992/tis.201606001]
GUO Yanyan,TONG Xiangrong,ZHANG Nan,et al.Analysis of network information propagation population behavior based on evolutionary game theory[J].CAAI Transactions on Intelligent Systems,2016,11(4):487-495.[doi:10.11992/tis.201606001]
点击复制
GUO Yanyan,TONG Xiangrong,ZHANG Nan,et al.Analysis of network information propagation population behavior based on evolutionary game theory[J].CAAI Transactions on Intelligent Systems,2016,11(4):487-495.[doi:10.11992/tis.201606001]
基于演化博弈论的网络信息传播群体行为分析
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
11
期数:
2016年第4期
页码:
487-495
栏目:
学术论文—知识工程
出版日期:
2016-07-25
- Title:
- Analysis of network information propagation population behavior based on evolutionary game theory
- Keywords:
- evolutionary game theory; evolutionary stable strategies; replicator dynamics; bounded rationality; agent; monomorphic population; dynamics equilibrium
- 分类号:
- TP18
- 摘要:
- 以网络信息传播为背景，针对网络信息传播群体，对群体的静态结构和动态行为进行抽象和分析。以前期使用经典博弈论来分析传播个体行为的研究为基础，建立符合网络信息传播特性的演化博弈模型来刻画网络信息传播群体的交互行为，采用有限理性Agent来模拟真实网络信息传播环境下的信息传播者，使用演化稳定策略和复制者动态对网络信息传播单群体的行为进行静态和动态均衡的分析，并通过计算验证了网络信息传播群体的稳定结构与群体行为的动态均衡具有很强的关联性。
- Abstract:
- To address the behavior of information propagation population within the research background of network information propagation, the abstraction and analysis of its static structure and dynamic behavior are investigated in this paper. Based on previous research work on individual behavior applying classic game theory, an evolutionary game model was built to simulate the interaction of information propagation population in line with network information dissemination characteristics. Evolutionary game theory was used to analyze the effect of the dynamic evolutionary process on population behavior. A bounded rationality agent was used to simulate message senders in a social network. An evolutionary stable strategy and replicator dynamics were used to analyze the static and dynamic equilibrium of the population behavior. We conclude that there is a strong correlation between the stability structure of the network information propagation population and the dynamic equilibrium of group behavior.
- 参考文献/References:
-
[1] SELTEN R. Evolutionary stability in extensive two-person games[J]. Mathematical social sciences, 1983, 5(3):269-363.
[2] CRESSMAN R. Dynamic stability in symmetric extensive form games[J]. International journal of game theory, 1997, 26(4):525-547.
[3] DIAZ B A. Agent based models on social interaction and demographic behaviour[D]. Wien:Vienna University of Technology, 2010:1-93.
[4] EASLEY D, KLEINBERG J. Networks, crowds, and markets:reasoning about a highly connected world[M]. Cambridge:Cambridge University Press, 2010:1-744.
[5] SCATA M, DI STEFANO A, LA CORTE A, et al. Combining evolutionary game theory and network theory to analyze human cooperation patterns[J]. Chaos, solitons & fractals, 2016, 91:17-24.
[6] 王先甲, 全吉, 刘伟兵. 有限理性下的演化博弈与合作机制研究[J]. 系统工程理论与实践, 2011, 31(S1):82-93. WANG Xianjia, QUAN Ji, LIU Weibing. Study on evolutionary games and cooperation mechanism within the framework of bounded rationality[J]. Systems engineering-theory & practice, 2011, 31(S1):82-93.
[7] BLOEMBERGEN D, CALISKANELLI I, TUYLS K. Learning in networked interactions:a replicator dynamics approach[M]//HEADLEAND C J, TEAHAN W J, CENYDD L A. Artificial Life and Intelligent Agents. Switzerland:Springer, 2015:44-58.
[8] HOFBAUER J, SIGMUND K. Evolutionary game dynamics[J]. Bulletin of the American mathematical society, 2003, 40(4):479-519.
[9] HARRINGTON JR J E. Game, strategies, and decision making[M]. New York:Worth Publishers, 2008:1-540.
[10] 蒋建国, 张国富, 夏娜, 等. 一种基于理性Agent的任务求解联盟形成策略[J]. 自动化学报, 2008, 34(4):478-481. JIANG Jianguo, ZHANG Guofu, XIA Na, et al. A task oriented coalition formation strategy based on rational agents[J]. Acta automatica sinica, 2008, 34(4):478-481.
[11] 程显毅, 石纯一. Agent社会理性的研究[J]. 软件学报, 2011, 12(12):1825-1829. CHENG Xianyi, SHI Chunyi. Research on the socially rationality of agent[J]. Journal of software, 2001, 12(12):1825-1829.
[12] 王元卓, 于建业, 邱雯, 等. 网络群体行为的演化博弈模型与分析方法[J]. 计算机学报, 2015, 38(2):282-300. WANG Yuanzhuo, YU Jianye, QIU Wen, et al. Evolutionary game model and analysis methods for network group behavior[J]. Chinese journal of computers, 2015, 38(2):282-300.
[13] 郭艳燕, 童向荣, 刘其成, 等. 基于博弈论的网络信息传播模型的研究[J]. 计算机科学, 2014, 41(3):238-244. GUO Yanyan, TONG Xiangrong, LIU Qicheng, et al. The models of network information propagation based on the game theory[J]. Computer science, 2014, 41(3):238-244.
[14] 张乐. 危机信息传播的社会网络结构和传播动力学研究[D]. 合肥:中国科学技术大学, 2009:1-90. ZHANG Le. Research on social network structure and dynamics of crisis information dissemination[D]. Hefei:University of Science and Technology of China, 2009:1-90.
[15] YU Jianye, WANG Yuanzhuo, LI Jingyuan, et al. Analysis of competitive information dissemination in social network based on evolutionary game model[C]//Proceedings of the 2012 Second International Conference on Cloud and Green Computing. Xiangtan, China:IEEE, 2012:748-753.
[16] SOBKOWICZ P. Modelling opinion formation with physics tools:call for closer link with reality[J]. Journal of artificial societies and social simulation, 2009, 12(1):11.
[17] CASTELLANO C, FORTUNATO S, LORETO V. Statistical physics of social dynamics[J]. Reviews of modern physics, 2009, 81(2):591-646.
[18] 肖人彬, 张耀峰. 网络群体事件信息传播的演化博弈分析[J]. 复杂系统与复杂性科学, 2012, 9(1):1-7.XIAO Renbin, ZHANG Yaofeng. Evolutionary game analysis of information spread in network mass events[J]. Complex systems and complexity science, 2012, 9(1):1-7.
[19] 张芳, 司光亚, 罗批. 谣言传播模型研究综述[J]. 复杂系统与复杂性科学, 2009, 6(4):1-11. ZHANG Fang, SI Guangya, LUO Pi. A survey for rumor propagation models[J]. Complex systems and complexity science, 2009, 6(4):1-11.
[20] SKYRMS B, PEMANTLE R. A dynamic model of social network formation[M]//GROSS T, SAYAMA H. Adaptive Networks. Berlin Heidelberg:Springer, 2009:231-251.
[21] QIU Wen, WANG Yuanzhuo, YU Jianye. A game theoretical model of information dissemination in social network[C]//Proceedings of 2012 International Conference on Complex Systems. Agadir, Morocco:IEEE, 2012:1-6.
[22] ANDERSON R M, MAY R M, ANDERSON B. Infectious diseases of humans:dynamics and control[M]. Oxford:Oxford University Press, 1992:1-766.
[23] ANTULOV-FANTULIN N, LANCIC A, STEFANCIC H, et al. FastSIR algorithm:a fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible-infected-recovered compartment model[J]. Information sciences, 2013, 239:226-240.
[24] LLOYD A L, MAY R M. How viruses spread among computers and people[J]. Science, 2001, 292(5520):1316-1317.
[25] KIESLING E, GüNTHER M, STUMMER C, et al. Agent-based simulation of innovation diffusion:a review[J]. Central European journal of operations research, 2012, 20(2):183-230.
[26] 王先甲, 刘伟兵. 有限理性下的进化博弈与合作机制[J]. 上海理工大学学报, 2011, 33(6):679-686.WANG Xianjia, LIU Weibing. Evolutionary game and cooperation mechanisms based on bounded rationality[J]. Journal of university of Shanghai for science and technology, 2011, 33(6):679-686.
[27] GAO Xing, ZHONG Weijun, MEI Shue. Stochastic evolutionary game dynamics and their selection mechanisms[J]. Computational economics, 2013, 41(2):233-247.
[28] SKYRMS B, PEMANTLE R. A dynamic model of social network formation[M]//GROSS T, SAYAMA H. Adaptive Networks. Berlin Heidelberg:Springer, 2009:231-251.
[29] 王龙, 伏锋, 陈小杰, 等. 复杂网络上的演化博弈[J]. 智能系统学报, 2007, 2(2):1-10.WANG Long, FU Feng, CHEN Xiaojie, et al. Evolutionary games on complex networks[J]. CAAI transactions on intelligent systems, 2007, 2(2):1-10.
备注/Memo
收稿日期:2016-06-01。
基金项目:国家自然科学基金项目（61403329，61502410，61572418）；山东省自然科学基金项目（ZR2015PF010，ZR2013FQ020，ZR2014FL009，ZR2014FQ016）；山东省高等学校科技计划项目（J15LN09，J14LN23）.
作者简介:郭艳燕,女,1980年生,讲师。主持山东省自然科学基金1项,参与国家自然科学基金2项,主要研究方向为人工智能和软件工程;童向荣,男,1975年生,教授,主要研究方向为多Agent系统、数据挖掘和智能信息处理。主持国家自然科学基金面上项目2项;获山东高校优秀科研成果奖三等奖3项。共发表学术论文40余篇;张楠,男,1979年生,讲师,博士。主要研究方向为粗糙集、模式识别与人工智能。
通讯作者:郭艳燕.E-mail:smallgyy@sina.com.
更新日期/Last Update:
1900-01-01