使用虚拟参与人和博弈论的P2P网络信用系统模型.pdfVIP

2014 年6 月第6 期 小型微型计算机系统 Journal of Chinese Computer Systems Vol. 35 No.6 2014 使用虚拟参与人和博弈论的P2P 网络信用系统模型 曾明军，余顺争 (中山大学信息科学与技术学院，广州 51仪脱) E-m臼1 ， zz fei@ hotmail. com 摘 要:在博弈论的基础上建立一种自我激励的信用系统模型.该模型将整个P2P 系统构造成为一个雇拟参与人，让虚拟参与 人和普通节点为了自身的最优利益进行博弈，由此得出一个可以满足系统和节点双方利益的博弈均衡，并在此均衡的基础上建 立信用系统.在模型中定义了一个贴现因子用于描述节点的贪婪程度，P2P 网络中的所有节点都统一描述为贪婪程度不同的理 性节点.仿真结果说明该信用系统可以通过节点的私利性激励普通节点为其他节点提供服务. 关键词:对等网络:信用系统;博弈论;虚拟参与人;贴现因子 中固分类号:1凹93 文献标识码:A 文章编号:1侧-1220(2014) 侃-13佣峭 A Reputation System for Peer-to-Peer Networks Using Game Theory and Virtual Player ZENG Ming-fei ,YU Shun-zheng ( School of Informa阳I Scienαand Technology , Sun Yat-Sen University ,Guangzhou 51创脂， China) Abs缸act: This paper proposes a self-incentive reputation sys臼m model bωed on 由e g缸ne theory. In由e model ，也e P2P system is taken as a virtual player. An ordinary player always g缸nes wi由 the virtual player , both of which aims for their own best benefits and make equilibrium in 由eg缸ne. 币le reputation system is based on 由is equilibrium. 币le model defines a discount factor for evaluating 也e 台ee-riding users gr臼dy level. The 防范rs in the P2P network are the rational 萨出ers with different discount factor.刀le simulation results show that the model can incent the 萨冗:rs to serve others for their benefits. Key words: P2P network; reputation system; g缸ne theory; virtual player; discount factor 1 寻|言 的规则不符合用户的利益，就很难期望用户会积极遵守这些 规则，导致信用系统难以达到预期的效果.例如 eBay 系统中， P2P 网络具有开放、健壮、灵活等特性，能满足用户各种 只有不到2/3 的交易者提供了评价信息，在所有评价信息中 不同的需求.基于四P 网络的各种应用在互联网上的重要性 负面的评价信息还不到1.7% [3J 这么低的评价比例很难获 日益提高，用户数量也逐年增多.但是白P 网络的匿名性、动 得让人信服的结果. 态性和开放性会导致提供不可靠服务甚至虚假服务的自私用