络群体行为的演化博弈模型与分析方法.pdfVIP

第37 卷 计 算 机 学 报 Vol.37 2014 论文在线发布号 No.6 CHINESE JOURNAL OF COMPUTERS Article Online No.6 网络群体行为的演化博弈模型与分析方法 1) 1) 1) 1) 1) 2) 王元卓 , 于建业 , 邱雯 , 沈华伟 , 程学旗 , 林闯 《 1) ( 中国科学院计算技术研究所, 北京中国100190) 2) (清华大学计算机科学与技术系,北京中国 100084) 摘 要 随着社会关系网络和在线社会网络应用的不断发展，如何理解和分析群体合作行为的稳定维持和演化是社会关系 计 网络研究中面临的最大的挑战之一。文章综述了网络群体行为和随机演化博弈模型与分析方法等方面的研究工作，介绍了可 用于网络群体行为分析评价的指标和模型，总结了网络群体行为和随机演化博弈模型的若干研究和分析方法，探讨了应用随 算 机演化博弈模型进行网络群体行为研究的可行性。基于这些讨论，展望了社会关系网络中的网络群体行为研究所面临的主要 挑战。 机 关键词 社会关系网络；随机模型；演化博弈；网络群体行为；评价技术 中图法分类号 TP393 学 Everlutionary Game Model and Analysis Methods for Network Group Behavior 报 WANG Yuan-Zhuo1), YU Jian-Ye1), QU Wen1), SHEN Hua-Wei1), CHENG Xue-Qi1), LIN Chuang2) 1) 》 ( Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) 2)( Department of Computer Science and Technology, Tsinghua university, Beijing, 100190, China) 提 Abstract With the continuous development of social networks and online social network applications, how to 前 understand and analyze the maintenance and evolution of the stability of cooperative behavior is being confronted with many significant challenges faced in the study of social information networks. In this paper, we 在 provide a complete overview on models and analysis methods for network group behaviors and stochastic evolutionary games. The authors indicate several targets and model