共演博弈下的网络合作.pdfVIP

第 ９卷第 １期　　　　　　　　　　　　　　　　智　能　系　统　学　报　　 　　　 　　　　　　 　 　Ｖｏｌ．９ №．１　　 ２０１４年 ２月　 　 　 　 　 　 　 　 　 　ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　Ｆｅｂ．２０１４　　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３-４７８５．２０１３０９０２０ 网络出版地址：ｈｔｔｐ：／／ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｏｉ／１０ ．３９６９／ｊ．ｉｓｓｎ．１６７３-４７８５．２０１３０９０２０．ｈｔｍｌ 共演博弈下的网络合作 仇建平 （太原科技大学 计算机科学与技术学院，山西 太原 ０３００２４） 摘　要：针对社会网络上个体之间的竞争与合作，设计了社会网络模型。 通过引入博弈理论，仿真社会网络个体间 复杂的交互关系，即合作者或背叛者依据收益矩阵和邻居节点进行博弈。 仿真结果显示当影响度过低或过高时，合 作不易形成，影响度适中时合作水平最高；当收益固定时，合作变为扩散，形成更高的威望。 最后，通过 ＭｏｖｉｅＬｅｎｓ 数 据集验证了群聚效应的存在，分析了舆论领袖对于网络群体的巨大影响力。 关键词：社会网络；共演博弈；合作；群聚效应；舆论领袖 中图分类号：ＴＰ３９３．４ 　文献标志码：Ａ　文章编号：１６７３-４７８５（２０１４）０１-００８８-０４ 中文引用格式：仇建平．共演博弈下的网络合作［J］．智能系统学报， 2014， 9（1）： 88-91． 英文引用格式：QIU Jianping．Network cooperation of co-evolutionary games［J］．CAAI Transactions on Intelligent Systems， 2014， 9（1）： 88-91． Net wor k cooperation of co-evolutionary games ＱＩＵ Ｊｉａｎｐｉｎｇ （ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ ｔｅｃｈｎｏｌｏｇｙ ， Ｔａｉｙｕａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ， Ｔａｉｙｕａｎ ０３００２４， Ｃｈｉｎａ） Abstract：Ｉｎ ａｃｃｏｒｄａｎｃｅ ｗｉｔｈ ｃｏｍｐｅｔｉｔｉｏｎ ａｎｄ ｃｏｏｐｅｒａｔｉｏｎ ａｍｏｎｇ ｉｎｄｉｖｉｄｕａｌｓ ｉｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ ， ａ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ ｍｏｄｅｌ ｈａｓ ｂｅｅｎ ｄｅｓｉｇｎｅｄ．Ｇａｍｅ ｔｈｅｏｒｙ ｉｓ ｉｎｔｒｏｄｕｃｅｄ ｔｏ ｓｉｍｕｌａｔｅ ｔｈｅ ｃｏｍｐｌｉｃａｔｅｄ ｉｎｔｅｒａｃｔｉｏｎ ｒｅｌａｔｉｏｎｓ ａｍｏｎｇ ｉｎｄｉｖｉｄ - ｕａｌｓ ｉｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ．Ｃｏｏｐｅｒａｔｏｒｓ ｏｒ ｄｅｆｅｃｔｏｒｓ ｉｎｔｅｒａｃｔ ｗｉｔｈ ｔｈｅｉｒ ｎｅｉｇｈｂｏｒｓ ｆｏｌｌｏｗｉｎｇ ｔｈｅ ｐａｙｏｆｆ ｍａｔｒｉｘ ．Ｉｔ ｃａｎ ｂｅ ｓｅｅｎ ｔｈａｔ ｔｈｅ ｃｏｏｐｅｒａｔｉｖｅ ｂｅｈａｖｉｏｒ ｉｓ ｅａｓｙ ｔｏ ｅｘｔｉｎｃｔ ｆｏｒ ｔｏｏ ｌｏｗ ｏｒ ｔｏｏ ｈｉｇｈ ｖａｌｕｅｓ ｏｆ ｄｅｇｒｅｅｓ ｏｆ ｉｎｆｌｕｅｎｃｅ ， ａｎｄ ｔｈｅ ｍａｘｉｍｕｍ ｃｏｏｐｅｒａｔｉｏｎ ｌｅｖｅｌ ｉｓ ａｃｈｉｅｖｅｄ ｆｏｒ ｍｅｄｉｕｍ ｖａｌｕｅｓ ｏｆ ｄｅｇｒｅｅｓ ｏｆ ｉｎｆｌｕｅｎｃｅ ．Ｗｈｅｎ ｔｈｅ ｒｅｗａｒｄ ｉｓ ｆｉｘｅｄ， ｔｈｅ ｃｏ- ｏｐｅｒａｔｉｖｅ ｂｅｈａｖｉｏｒ ｃａｎ ｇｒａｄｕａｌｌｙ ｄｉｆｆｕｓｅ ａｎｄ ｂｕｉｌｄ ｈｉｇｈｅｒ ｒｅｐｕｔａｔｉｏｎｓ．Ｆｉｎａｌｌｙ， ｗｅ ｖｅｒｉｆｉｅｄ ｔｈｅ ｅｘｉｓｔｅｎｃｅ ｏｆ ｔｈｅ ｃｌｕｓ- ｔｅｒ ｅｆｆｅｃｔ ｂａｓｅｄ ｏｎ ｔｈｅ ＭｏｖｉｅＬｅｎｓ ｄａｔａｓｅｔ ａｎｄ ａｎａｌｙｚｅｄ ｉｍｐｏｒｔａｎｔ ｉｎｆｌｕｅｎｃｅｓ ｏｆ ｏｐｉｎｉｏｎ ｌｅａｄｅｒｓ ｉｎ ｎｅｔｉｚｅｎ ｇｒｏｕｐｓ ． Keywords：ｓｏｃｉａｌ ｎｅｔｗｏｒｋ； ｃｏ-ｅｖｏｌｕｔｉｏｎａｒｙ ｇａｍｅ； ｃｏｏｐｅｒａｔｉｏｎ； ｃｌｕｓｔｅｒ ｅｆｆｅｃｔ； ｏｐｉｎｉｏｎ ｌｅａｄｅｒ 收稿日期：２０１３-０９-０７．　网络出版日期：２０１４-０２-２０． 基金项目：山西省回国留学人员科研基金资助项目（２０１３-０９７）． 通信作者：仇建平．Ｅ-ｍａｉｌ： ９２０８６８３２９＠ｑｑ．ｃｏｍ． 　　随着基于社会网络的媒体及其应用的迅速发 展，人们越来越