基于博弈论的网络信息传播模型的研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 238-244.

基于博弈论的网络信息传播模型的研究

郭艳燕,童向荣,刘其成,龙宇,李晔

烟台大学计算机学院烟台264005;烟台大学计算机学院烟台264005;烟台大学计算机学院烟台264005;烟台大学计算机学院烟台264005;山东省计算中心山东省计算机网络重点实验室济南250014

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61170224),山东省自然科学基金项目(ZR2011FL018,ZR2012FL07),山东省科技发展计划项目(2012GGB01017),山东省教育厅科技计划项目(J11LG35,J10LG27),山东省计算机网络重点实验室开放课题计划项目(SDKLCN_2012_03),山东省自然科学基金计划青年基金项目(ZR2013FQ020)资助

Models of Network Information Propagation Based on Game Theory

GUO Yan-yan,TONG Xiang-rong,LIU Qi-cheng,LONG Yu and LI Ye

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 网络中存在较多暂时无法判断真伪的信息,网民面对这些信息时,选择不转发或转发策略是一种博弈。同时,对于已经拥有信息并且知晓信息真实性的信息传播者,选择发送真实信息或失真信息也是一种博弈。以这种真实的网络信息传播为背景,将博弈论和多Agent技术结合应用到网络信息传播的研究中,建立了多个适用于不同情境的博弈模型。通过收益矩阵分析了现实网络信息传播中行为人的策略选择问题,阐述了各种模型的基本性质和现实意义。在建立模型的过程中充分考虑到网络信息传播的流动性,并将信任机制引入其中,使建立的模型更符合实际网络信息的传播情形,并且为网络信息传播的Agent模拟实验、动态博弈和演化博弈模型的建立打下理论基础。

关键词: 博弈论,多Agent系统,信息传播,信任,谣言中图法分类号TP18文献标识码A

Abstract: There is a lot of information whose authenticity is unable to be judged temporarily in the Internet．Whether or not to forward this kind of information for the internet users is a kind of game．Also,whether or not to propagate true information for the owner of information who has known the authenticity of information is a kind of game.Taking the real network information propagation as the background and combining the game theory with multi-agent technology,several game models suitable for different network information propagation processes were established．Players’ strategies were analysed through the payoff matrix while the basic properties and the practical significance of the various models were explained．In order to make these models more suitable to the actual situations of the network information propagation,the liquidity of network information transmission and trust mechanism were taken into account in modeling．These models lay a solid foundation for agent simulation experiment and the models of dynamic game and evolutionary game.

Key words: Game theory,Multi-agent systems,Information propagation,Trust,Rumor

郭艳燕,童向荣,刘其成,龙宇,李晔. 基于博弈论的网络信息传播模型的研究[J]. 计算机科学, 2014, 41(3): 238-244. https://doi.org/

GUO Yan-yan,TONG Xiang-rong,LIU Qi-cheng,LONG Yu and LI Ye. Models of Network Information Propagation Based on Game Theory[J]. Computer Science, 2014, 41(3): 238-244. https://doi.org/

参考文献

[1] Hatzopoulos V,Simon T L,Kiss I Z．Multiple sources androutes of information transmission:Implications for epidemic dynamics [J].Mathematical Biosciences,2011,231(2):197-209
[2] Fudenberg D,Tirole J．Game Theory [M]．Cambridge:MITPress,1991
[3] 陈晶,杜瑞颖,王丽娜,等.网络环境下一种基于概率密度的信任博弈模型[J].电子学报,2010,38(2):427-433
[4] 贺利坚,黄厚宽.MAS中信任和信誉系统的研究进展[J].计算机科学,2011,8(4):1-8
[5] Wooldridge M．An Introduction to Multi Agent Systems (second edition) [M]．Hoboken:John Wiley&Sons Ltd,2009
[6] 童向荣,张伟．基于信任和声誉的Agent组织信誉[J].计算机科学与探索,2007,1(3):325-3306
[7] Easley D,Kleinberg J．Networks,Crowds,and Markets:Reaso-ning About a Highly Connected World [M]．Cambridge University Press,2010
[8] 李万,田盛丰,黄厚宽.进化博弈论及Agent自组织动力学[J].计算机研究与发展,2006,3(z1):46-50
[9] 田立勤,林闯.可信网络中一种基于行为信任预测的博弈控制机制[J].计算机学报,2007,30(11):1930-1938
[10] 唐晨．谣言的形成及传播[J].青年记者,2011(13):10-11
[11] Yu J,Wang Y,Li J,et al．Analysis of Competitive Information Dissemination in Social Network Based on Evolutionary Game Model[C]∥2012Second International Conference on Social Computation and its Applications．2012:748-753
[12] 张乐．危机信息传播的社会网络结构和传播动力学研究[D].合肥:中国科学技术大学,2009
[13] 肖人彬,张耀峰.网络群体事件信息传播的演化博弈分析[J].复杂系统与复杂性科学,2012,9(1):1-7
[14] 张芳,司光亚,罗批.谣言传播模型研究综述[J].复杂系统与复杂性科学,2009,6(4):1-11
[15] 吴瑞巍．突发公共事件中群体网络信息行为的博弈分析[D].成都:电子科技大学,2010
[16] Qiu W,Wang Y,Yu J．A game theoretical model of information dissemination in social network[C]∥ICCS,2012International Conference．2012:1-6
[17] Zinoviev D,Duong V,Zhang H．A game theoretical approach to modeling information dissemination in social networks[C]∥Proceedings of the 4th International Conference on Knowledge Generation,Communication and Management．2010:407-412
[18] Zinoviev D,Duong V．A game theoretical approach to broadcast information diffusion in social networks[C]∥44th Annual Simu-lation Symposium．Society for Computer Simulation International．2011:47-52
[19] 童向荣,黄厚宽,张伟.一种Agent组织信任计算模型[J]．北京交通大学学报,2009,33(5):91-94
[20] 童向荣,黄厚宽,张伟．Agent动态交互信任预测与行为异常检测模型[J].计算机研究与发展,2009,46(8):1364-1370
[21] 童向荣,张伟,龙宇．Agent主观信任的传递性[J].软件学报,2012,23(11):2862-2870
[22] Tong Xiang-rong,Huang Hou-kuan,Zhang Wei．Agent long-term coalition credit[J]．Expert systems with applications,2009,36(5):9457-9465
[23] 童向荣,张伟．基于模糊盟友关系的多主体系统长期联盟[J].计算机研究与发展,2006,3(8):1445-1449
[24] 林闯,田立勤,王元卓.可信网络中用户行为可信的研究[J].计算机研究与发展,2008,5(12):2033-2043
[25] Refsdal A,Stlen K.Extending UML sequence diagrams tomodel trust-dependent behavior with the aim to support risk analysis[J].Science of Computer Programming,2008,4(1/2):34-42
[26] Green J R,Stokey N L.A two-person game of informationtransmission[J].Journal of Economic Theory,2007,5(1):90-104

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed