基于进化博弈论的P2P激励机制的研究

【摘要】：P2P (peer-to-peer)网络具有动态性、匿名性、自组织性等特点,绝大多数节点缺乏提供服务的积极性,从而引发了P2P系统中的搭便车(free-riding)和公共的悲剧(tragedy of common),以及针对声誉模型的洗白(whitewashing)等问题。 通过对于现有的几种主要的P2P激励机制的研究和比较分析,还有对于以“有限理性”为设定前提的进化博弈论在研究P2P系统中节点行为时相对于传统博弈论的优越性的研究基础上。本文针对上文提到的P2P系统中存在的三个问题提出了一种新的带有惩罚机制的基于声誉模型的激励机制。 本文采用了进化博弈论的分析方法,分别证明了新提出的机制在定条件下相对于洗白问题和搭便车问题以及公共悲剧问题是进化稳定策略,可以有效的抑制前面提到的三个问题。并且在一定的博弈论理论基础上求出在本机制下的节点贡献的最优解。 最后对前文得出的结果进行了仿真验证。通过具体的参数设定,验证了下面几个结论：在一定条件下,惩罚机制对于洗白问题的抑制,带有惩罚机制的声誉模型对于搭便车和公共的悲剧的抑制,以及文章推理得出的节点贡献最优解公式的正确性。