基于信念的动态博弈理论的p2p激励模型

《基于信念的动态博弈理论的p2p激励模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第30卷第6期曲靖师范学院学报Vol.30No.62011年11月JOURNALOFQUJINGNORMALUNIVERSITYNov.2011基于信念的动态博弈理论的P2P激励模型12刘曦，刘俊(1．云南大学信息学院，云南昆明650091;2．曲靖师范学院数学与信息科学学院，云南曲靖655011)摘要:P2P是自治的网络系统，近年来P2P网络中出现了大量的free－riding节点和恶意节点，这些节点的不合作行为不仅不能对系统提供服务，还会对系统进行恶意的破坏，对系统的性能和用户满意度造成了很大的影响.为此，该文利用博弈

2、论的相关知识提出了基于不完全信息的动态博弈理论的P2P激励机制，经过分析及仿真实现表明，该文提出的机制是简单且有效的.关键词:P2P;博弈理论;激励机制中图分类号:TP3－0文献标识码:A文章编号:1009－8879(2011)06－0062－04近年来，有关P2P技术的文件共享、分布式动P2P网络的共同最优，该方案中没有考虑到网［1］计算和信息管理领域获得了广泛的应用.P2P络攻击问题，比如节点间的恶意欺骗和串通等.网络是网络应用层的分布式系统，它打破了传统文献［6］提出了基于理性博弈的P2P网络激励的C/S模型，在这个

3、系统中，每一个节点都是逻模型，并构建该模型的有限自动机，通过引入对辑上平等的，网络中的每一个节点既是网络资源自私节点的惩罚机制，制定相应的行为规则，激的服务提供者也是消耗者.但由于P2P系统是励理性节点为使其自身收益最大化向整个网络开放式的自治管理系统，随着用户数的增加，在贡献资源.文献［7］提出了一种基于混合策略博P2P网络中出现了大量的free－riding节点和恶弈的激励机制，将信誉值作为激励节点贡献资源意节点，Free－riding节点大量消耗系统的资源，和提供服务的基础，节点是否能获得服务也是与却不共享自己的资源

4、也不对系统做出贡献，恶意节点当前信誉值成比例的，节点只能通过提供服节点共享虚假的甚至带病毒的资源，对系统造成务来增加其信誉值，同时节点是否响应服务请求了很大的影响，严重影响了系统的性能和用户满是以某一概率来进行的，通过调节该概率来有效意度.根据研究，将近70%的Gnutella用户不共的激励节点提供服务.享任何文件，有将近50%的内容来自于1%的内［2］容分享节点.目前P2P网络中存在着大量不1博弈理论［3］可靠的服务质量以及欺诈行为.以众多的文件共享应用为例，25%的文件是伪造文件(fake博弈论又被称为对策论，是研究具

5、有斗争或［4］files).竞争性质现象的理论和方法，是现代经济学的基文献［5］根据移动节点的不同贡献大小来础理论之一，是当今经济理论不可分割的重要组提供不同网络服务质量，最大限度地鼓励每个移成部分.博弈的分析方法和思路广泛应用于人动节点参与协作和共享.通过博弈论的一系列们的日常生活和经济实践中，比如委托－代理、策略促使博弈主体－移动节点资源遵守共同建拍卖、寡头定价、企业营销、政府政策制定等都蕴立的战略组合，寻求每一个移动节点都能获得应含着博弈的思想.由于在P2P网络中节点的行得的最大利益，以此求得所有移动节点和整个移为模

6、式与经济模型相似，在博弈论中的一些决策收稿日期:2011－09－03基金项目:国家自然科学基金资助项目(11061028);云南省应用基础研究基金资助项目(2010CD086)阶段性研究成果.作者简介:刘曦，云南大学信息学院硕士研究生，主要从事计算机软件与理论研究.·62·刘曦，刘俊:基于信念的动态博弈理论的P2P激励模型选择的方法已被应用到P2P网络中.博弈双方P(A∩B)=P(A)P(B

7、A)=P(B)*P(A

8、与P2P中的节点一致且平等的，博弈双方通过博B).弈，不断地调整策略来使系统整体效用达到最可以立刻导出贝叶斯

9、定理公式:大.P(A

10、B)=P(B

11、A)P(A)/P(B).［8］在博弈论中存在着一些特定的要素:节点与别的节点进行交互以前，先根据已经博弈参与者:参与博弈的主体.博弈参与掌握的信息来对目标节点进行判断.定义初始者可能是个人，也可能是组织或集体.此外，博判断为:弈参与者可能多于两方，可能有三方或者多方作A1=目标节点为“非free－riding”行为的概为参与者共同进行博弈.率为0.9，为“free－friding”行为的概率为0.1.博弈策略:博弈参与者的一个可行的、自始A2=目标节点为“非free－riding”行为的

12、概自终的、全局策划的行动方案，称为该博弈参与率为0.7，为“free－friding”行为的概率为0.3.者的一个策略.则该节点的先验概率为:P(A1)=0.4，P收益:博弈的收益是指不同博弈策略给博弈(A2)=0.6.参与者带来的利益.在一局博弈中，每个博弈参2.2先验概率的修正与者的收益是全体博弈参