[1]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]
Copy

Analysis of network information propagation population behavior based on evolutionary game theory

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 11 Number of periods: 2016 4 Page number: 487-495 Column: 学术论文—知识工程 Public date: 2016-07-25
Title:
Analysis of network information propagation population behavior based on evolutionary game theory
Author(s):
GUO Yanyan;  TONG Xiangrong;  ZHANG Nan;  WANG Yingjie
School of Computer and Control Engineering, Yantai University, Yantai 264005, China
Keywords:
evolutionary game theory; evolutionary stable strategies; replicator dynamics; bounded rationality; agent; monomorphic population; dynamics equilibrium
CLC:
TP18
DOI:
10.11992/tis.201606001
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.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems