基于混合战略博弈的P2P激励机制.pdfVIP

Communication and Network 基于混合战略博弈的 P2P 激励机制* 邓晓衔，黄勉 (中南大学信息科学与工程学院，湖南长沙 410083) 摘要:针时 P2P 系统中的搭使车问题，提出了一种暴于混合策略博弈的激励机制。将传誉佳作 为激励节点贡献资源和提供服务的基础，节点是否能获得服务也是与节点当前估誉值成比例的，节点 只能通过提供服务来增加其信誉蚀。同时节点是否响应服务请求是以某一概率来进行的，通过调节 该概卒来有效的激励节点提供服务。仿真实验表明，节点在经过一段时间的博弈之后，其响应次数和 请求次数基本相等，提高了节点在系统中的参与度。 关键词:混合战略博弈; P2P; 激励;传誉 中朋分3险号 :TP316嗣 4 文献标识码 :A P2P icentive mechanism based on mixed strate回T game HUANG Mian , DENG Xiao Heng (Department of Computer Science and Technology , Central South UniversÌly , Changsha 410083 , China) Abstract: In order to solve free rider in peer-to-peer system , this paper proposed a novel incentive based on mixed-stratθgy game. Reputation Îs used as a mechanism to Încentivize nodes to share resources and provide services to others. The probability of a node obtaining servîce is directly proportional to its cu町ent reputation , and the response to request is related to the reputation. A peer selects the action to response with probability P and by control P to incentivize node to provide services. The simulation re- sult shows that the numbers of respons日创哩 almost equal to the number唱。f request , the mechanism incentive eveηpeer to share resources effectively. Key words: mixed strategy game; peer …to …peer; incentives; 而putation P2P 系统是一个灵活的分布式系统，节点既是服务 1 相关工作 器也是客户机，相互之间可以提供各种服务。然而传统 对于存在自私节点的 P2P 系统，博弈论是一个理想 的凹P 系统没有设计有放的撒励机制，从而导致了搭便 的分析节点行为的工具。笔者模拟了一个无限重复博弈 东和公地悲剧的发生。参考文献[1] 提巾，在 Gnutella 中， 的凹P 系统，并计算每一次博弈中所存在的纳什均衡。 70% 的用户从来不提供文件共卒，而其中 50% 的文件查 假设网络的生命周期是无限长的，并将其划分成一 询响应来自 1%的共享用户。搭便车现象已经严重影响 个个小的时间段 t , t=O , 1，…，∞。在每一个时间段里，每