基于重复博弈和惩戒机制的P2P协作激励信誉模型.pdfVIP

第 22卷第 5期 计算机辅助设计与图形学学报 Vo1．22NO．5 2010年 5月 JournalofComputer—AidedDesign ComputerGraphics May2010 基于重复博弈和惩戒机制的P2P协作激励信誉模型 孟宪福，王 动 (大连理工大学计算机科学与工程系 大连 116024) (xfmeng@dlut．edu．cn) 摘 要 ：现有 的信任模型在计算节点信任度方面存在时间复杂度和通信报文量均 比较高的问题 ，而且没有考虑到理 性节点比率和节点耐心程度对信任模型的影响．在研究已有模型的基础上引入惩戒机制 ，建立一种基于重复博弈理 论和惩戒机制的 P2P网络信誉模型 ，以达到激励节点协作 的 目的．通过分析 P2P网络中的不协作均衡 ，描述 了基于 惩戒思想的信誉机制 ；利用重复博弈理论分析 了此机制下节点的重复交易行为，提出并证 明了考虑理性节点比率和 节点耐心程度的协作均衡定理 ；最后得 出了一个协作条件 ，在此条件下，节点将慑于惩戒机制而采取协作策略．实验 结果表 明，该模 型在促进节点协作方面是有效 的． 关键词 ：对等网络 ；重复博弈 ；惩戒机制 ；信誉 ；激励 ；协作条件 中图法分类号 ：TP393 Collaboration IncentingReputation M odelBased on Repeated GameTheoryand PunishmentM echanism in P2P Networks M engXianfuandW angDong (DepartmentofComputerScienceandEngineering，DalianUniversityofTechnology，Dalian 116024) Abstract：Todealwith theshortcomingsin high timecomplexityandnetwork overheadincalculating nodes’trustdegree，aswel1as to take into accountthe impactofrationalnodes ratio and nodes patiencedegreeon thetrustmodel，thepunishmentmechanism isutilized toestablish theP2P trust modelbasedon therepeated gametheory．Thetrustmechanism isdescribed and therepeated trade actionsareanalyzedbyusingrepeatedgametheory．Thecollaborativeequilibrium theorem considering therationalnodesratioandnodespatiencedegreeisproposedandproved，from which acollaboration conditionisconcludedandthenodesshouldadoptthecollaborationstrategyforfearofbeingpunished underthiscondition．Theexperimentalresultsshow theeffectivenessofthistrustmodelinpromoting thenodescollaboration． Key words： P2P networks； repeated games； punishment mechanism ； reputation~ incentive； collaborationconditions 近年来 ，由于在资源共享方面的独特优势 ，P2P 络中的搭便 车行为Ⅲ 日趋严重．2000年和 2005年 网络系统及其应用在 Internet中得到了迅速发展． 的对 Gnutella系统的测量结果 。表 明，不共享文 然而，由于 P2P网络具有 自组织特性 ，网络中的节 件节点的比率分别为 66 和 85 ，而 1 的热心节 点都想最大限度地得到其他节点的资源 ，而 自己对