Computer Science ›› 2014, Vol. 41 ›› Issue (3): 238-244.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!