社交化P2P系统中基于个体动态属性的共演化模型
|
摘要
社交化P2P应用常利用空间互惠机制激励用户积极互动,分析网络群体中合作行为如何涌现成为自组织协作系统研究热点之一.为探讨个体特性与系统状态的协同演化现象,本文构建用户内在属性、行为策略与网络结构共演化模型,探讨基于动态标签的伙伴选择机制对合作演化的影响.作为社交网络中个体的代表性属性,年龄通常影响个体的行为方式及社交关系.本文度量个体间的关系强度时引入年龄相似度,并提出考虑系统年龄与策略年龄的结构演化模式.蒙特卡洛仿真实验结果表明,静态与动态年龄规则下这种断边重连方式形成利于利他个体的网络结构,其中策略年龄规则对网络群体中合作的促进作用最为明显.
Social P2 P applications encourage cooperation through spatial reciprocity mechanisms,using social relationships of users.Many studies focus on how network group cooperative behavior emerges in such self-organization collaboration systems. To investigate the mechanism of partner selection based on dynamic tag,we construct a coevolution model of individual attributes,strategies and network structures. Age,as an intrinsic attribute of individuals in social networks,influences the social patterns of individuals. Considering system ages and strategy ages,an innovative pattern of network structure evolution mode is proposed and age similarity is introduced to measure the relationship strength between individuals. Simulation results show that such structure adjustment is beneficial to cooperation under static and dynamic age rules,and the rule of age strategy plays the most significant role in promoting cooperation among network groups.
Social P2 P applications encourage cooperation through spatial reciprocity mechanisms,using social relationships of users.Many studies focus on how network group cooperative behavior emerges in such self-organization collaboration systems. To investigate the mechanism of partner selection based on dynamic tag,we construct a coevolution model of individual attributes,strategies and network structures. Age,as an intrinsic attribute of individuals in social networks,influences the social patterns of individuals. Considering system ages and strategy ages,an innovative pattern of network structure evolution mode is proposed and age similarity is introduced to measure the relationship strength between individuals. Simulation results show that such structure adjustment is beneficial to cooperation under static and dynamic age rules,and the rule of age strategy plays the most significant role in promoting cooperation among network groups.
引文
[1]Nowak M A.Five rules for the evolution of cooperation[J].Science,2006,5805(314):1560-1563.
[2]Haddi F L,Benchaiba M.A survey of incentive mechanism in static and mobile P2P systems[J].Journal of Netw ork&Computer Applications,2015,58(C):108-118.
[3]Wang Yue-feng,Vasilakos A V,Ma Jian-hua.VPEF:a simple and effective incentive mechanism in community-based autonomous netw orks[J].IEEE Transactions on Netw ork and Service M anagement,2015,12(1):75-86.
[4]Liu Guo-xin,Shen Hai-ying,Ward L.An efficient and trustworthy P2P and social netw ork integrated file sharing system[J].IEEE Transactions on Computers,2013,64(1):54-70.
[5]Wang Hai-yang,Wang Feng,Liu Jia-chuan,et al.Accelerating peer-to-peer file sharing w ith social relations:potentials and challenges[J].IEEE Journal on Selected Areas in Communications,2013,31(9):66-74.
[6]Shen Hai-ying,Ze Li,Kang Chen.Social-P2P:an online social netw ork based P2P file sharing system[J].IEEE Transactions on Parallel&Distributed Systems,2015,26(10):2874-2889.
[7]Wu Tie,Lee Wei-tong,Nadra Guizani,et al.Incentive mechanism for P2P file sharing based on social netw ork and game theory[J].Journal of Netw ork&Computer Applications,2014,41(1):47-55.
[8]Tang Chang-bing,Wang Yu,Cao Lang,et al.Towards the role of social connectivity and aspiration level on evolutionary game[J].European Physical Journal B,2013,86(1):26-32.
[9]Wang Yuan-zhuo,Yu Jian-ye,Qiu Wen,et al.Evolutionary game model and analysis methods for netw ork group behavior[J].Chinese Journal of Computers,2015,38(2):282-300.
[10]Perc M,Szolnoki A.Coevolutionary games-a mini review[J].Biosystems,2010,99(2):109-125.
[11]Cui Guang-hai,Li Ming-chu,Jin Xing,et al.Study of mechanism w ith punish-rew ard under evolutionary game framew ork[J].Journal of Chinese Computer Systems,2016,37(2):202-206.
[12]Wang Long,Cong Rui,Li Kun.Feedback mechanism in cooperation evolving[J].Chinese Science:Information Science,2014,44(12):1495-1514.
[13]Santos F C,Pacheco J M,Lenaerts T.Cooperation prevails when individuals adjust their social ties[J].Plos Computational Biology,2006,2(10):1284-1291.
[14]Rong Zhi-hai,Wu Zhi-xi,Chen Guang-rong.Coevolution of strategy selection time scale and cooperation in spatial prisoner's dilemma game[J].Europhysics Letters,2013,102(6):68005,1-9.
[15]Fu Feng,Hauert C,Nowak M A,et al.Reputation-based partner choice promotes cooperation in social networks[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2008,78(2):026117,1-8.
[16]Yang Zi,Wu Tie,Wang Long,et al.Effects of adaptive dynamical linking in netw orked games[J].Physical Review E Statistical Nonlinear&Soft M atter Physics,2013,88(1):042128,1-8.
[17]Chen Wei,Wu Tie,Li Zhi-wu,et al.Friendship-based partner switching promotes cooperation in heterogeneous populations[J].Physica a Statistical Mechanics&Its Applications,2016,443(1):192-199.
[18]Wang Zhen,Yang Yuan-han,Yu Ming-xing,et al.Age-related preferential selection can promote cooperation in the prisoner's dilemma game[J].International Journal of M odern Physics C,2012,23(2):1250013,1-11.
[19]Tian Lin-lin,Li Ming-chu,Lu Kun,et al.The influence of agedriven investment on cooperation in spatial public goods games[J].Chaos Solitons&Fractals,2013,54(9):65-70.
[20]Yang Guo-li,Huang Jin-cai,Zhang Wei-min.Older partner selection promotes the prevalence of cooperation in evolutionary games[J].Journal of Theoretical Biology,2014,359(24):171-183.
[9]王元卓,于建业,邱雯,等.网络群体行为的演化博弈模型与分析方法[J].计算机学报,2015,38(2):282-300.
[11]崔光海,李明楚,金星,等.基于自组织激励的P2P多媒体共享网络节点合作的演化[J].小型微型计算机系统,2016,37(2):202-206.
[12]王龙,丛睿,李昆.合作演化中的反馈机制[J].中国科学:信息科学,2014,44(12):1495-1514.
[2]Haddi F L,Benchaiba M.A survey of incentive mechanism in static and mobile P2P systems[J].Journal of Netw ork&Computer Applications,2015,58(C):108-118.
[3]Wang Yue-feng,Vasilakos A V,Ma Jian-hua.VPEF:a simple and effective incentive mechanism in community-based autonomous netw orks[J].IEEE Transactions on Netw ork and Service M anagement,2015,12(1):75-86.
[4]Liu Guo-xin,Shen Hai-ying,Ward L.An efficient and trustworthy P2P and social netw ork integrated file sharing system[J].IEEE Transactions on Computers,2013,64(1):54-70.
[5]Wang Hai-yang,Wang Feng,Liu Jia-chuan,et al.Accelerating peer-to-peer file sharing w ith social relations:potentials and challenges[J].IEEE Journal on Selected Areas in Communications,2013,31(9):66-74.
[6]Shen Hai-ying,Ze Li,Kang Chen.Social-P2P:an online social netw ork based P2P file sharing system[J].IEEE Transactions on Parallel&Distributed Systems,2015,26(10):2874-2889.
[7]Wu Tie,Lee Wei-tong,Nadra Guizani,et al.Incentive mechanism for P2P file sharing based on social netw ork and game theory[J].Journal of Netw ork&Computer Applications,2014,41(1):47-55.
[8]Tang Chang-bing,Wang Yu,Cao Lang,et al.Towards the role of social connectivity and aspiration level on evolutionary game[J].European Physical Journal B,2013,86(1):26-32.
[9]Wang Yuan-zhuo,Yu Jian-ye,Qiu Wen,et al.Evolutionary game model and analysis methods for netw ork group behavior[J].Chinese Journal of Computers,2015,38(2):282-300.
[10]Perc M,Szolnoki A.Coevolutionary games-a mini review[J].Biosystems,2010,99(2):109-125.
[11]Cui Guang-hai,Li Ming-chu,Jin Xing,et al.Study of mechanism w ith punish-rew ard under evolutionary game framew ork[J].Journal of Chinese Computer Systems,2016,37(2):202-206.
[12]Wang Long,Cong Rui,Li Kun.Feedback mechanism in cooperation evolving[J].Chinese Science:Information Science,2014,44(12):1495-1514.
[13]Santos F C,Pacheco J M,Lenaerts T.Cooperation prevails when individuals adjust their social ties[J].Plos Computational Biology,2006,2(10):1284-1291.
[14]Rong Zhi-hai,Wu Zhi-xi,Chen Guang-rong.Coevolution of strategy selection time scale and cooperation in spatial prisoner's dilemma game[J].Europhysics Letters,2013,102(6):68005,1-9.
[15]Fu Feng,Hauert C,Nowak M A,et al.Reputation-based partner choice promotes cooperation in social networks[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2008,78(2):026117,1-8.
[16]Yang Zi,Wu Tie,Wang Long,et al.Effects of adaptive dynamical linking in netw orked games[J].Physical Review E Statistical Nonlinear&Soft M atter Physics,2013,88(1):042128,1-8.
[17]Chen Wei,Wu Tie,Li Zhi-wu,et al.Friendship-based partner switching promotes cooperation in heterogeneous populations[J].Physica a Statistical Mechanics&Its Applications,2016,443(1):192-199.
[18]Wang Zhen,Yang Yuan-han,Yu Ming-xing,et al.Age-related preferential selection can promote cooperation in the prisoner's dilemma game[J].International Journal of M odern Physics C,2012,23(2):1250013,1-11.
[19]Tian Lin-lin,Li Ming-chu,Lu Kun,et al.The influence of agedriven investment on cooperation in spatial public goods games[J].Chaos Solitons&Fractals,2013,54(9):65-70.
[20]Yang Guo-li,Huang Jin-cai,Zhang Wei-min.Older partner selection promotes the prevalence of cooperation in evolutionary games[J].Journal of Theoretical Biology,2014,359(24):171-183.
[9]王元卓,于建业,邱雯,等.网络群体行为的演化博弈模型与分析方法[J].计算机学报,2015,38(2):282-300.
[11]崔光海,李明楚,金星,等.基于自组织激励的P2P多媒体共享网络节点合作的演化[J].小型微型计算机系统,2016,37(2):202-206.
[12]王龙,丛睿,李昆.合作演化中的反馈机制[J].中国科学:信息科学,2014,44(12):1495-1514.