王春枝 陈 莉 陈宏伟 周 可

（武汉理工大学计算机学院1） 武汉 430070） （湖北工业大学计算机学院2） 武汉 430068）

0 引 言

P2P（peer－to－peer）即对等计算或对等网络，可以简单地理解成通过计算机之间的直接交换来共享计算机资源和服务.P2P应用发展到了引人关注的程度，信任和安全问题也越来越值得关注.大多数节点对整个网络的贡献很少，只有少数节点支撑整个网络资源，这种模式和传统的C／S模式没有多大区别，网络中的用户相互间缺乏信任，资源没有得到充分使用.例如：在Napster，Gnutella［1］中，有66%的节点对整个系统没有任何贡献，10%的节点提供了87%的文件资源，20%的节点提供了98%的共享文件.这说明P2P网络中存在大量的自私节点，容易出现以下问题：（1）搭便车（free－riding）问题［2］；（2）“公共物品的悲哀”（the tragedy of the commons）问题［3］；（3）不可靠服务和欺诈问题.所以提高网络节点之间的信任和安全是非常必要的，这样才能体现P2P网络的优势，最大化地利用资源优势.

基于重复博弈［4－5］的P2P网络节点行为策略模型的研究为设计更有效地激励机制奠定了理论基础.本文针对这些问题，深入分析节点类型的行为特征和重复博弈的特征，提出了一种基于重复博弈的P2P网络节点行为策略模型，利用重复博弈的贴现率来分析博弈双方采取何种策略才能使自己获得最大收益，最后通过仿真实验验证了该博弈模型的可行性.

1 重复博弈

定义 设G是一个基本博弈，重复进行T次，T可以是有限的，也可以是无限的.这样的博弈称为重复博弈，并记为G（T）.G称为G（T）的一个……