[发明专利]一种用于提高众包平台运行效率的方法

说明书

本发明属于数据处理技术领域，公开了一种用于提高众包平台运行效率的新方法，所述用于提高众包平台运行效率的新方法包括：首先，将工作者之间的互动映射成迭代博弈模型；其次，利用博弈理论中零行列式(ZD)策略算法提高众包系统的整体效益；最后，用仿真实验验证零行列式策略算法的有效性。本发明采用ZD策略算法比TFT在效率上提高了接近45％接近40％，采用ZD策略算法比Pavlov得到的稳态速度提高了接近22％。本发明在提高众包系统的运行效率上具有比TFT和Pavlov更好的效率及运行速度。

技术领域

本发明属于数据处理技术领域，尤其涉及一种用于提高众包平台运行效率的方法。

背景技术

近几年，随着网络的快速发展，一种新型的商业创新模式----众包应运而生。众包已经成为商业领域用于解决复杂问题好渠道。一方面，众包打破了传统的创新组织方式，他将全球用户的集体智慧融入到企业的创新体系。另一方面，众包提高了解决问题的效率，并且大大节省了成本。企业需要投入大量人力物力财力的棘手问题，可以通过众包低成本，高效率的解决。但是，正是因为人人都有机会参与进来，使得搭便车者有利可图，他们为众包系统提供低质量的解决方案，从而给众包系统带来了巨大的挑战。因此，如何激励用户积极参与进来是确保众包系统高效运行的关键所在。

目前，为了激励用户积极参与进来是确保众包系统高效运行，国内外关于激励机制设置的研究主要基于两种激励方法——货币奖励机制和信誉更新机制。这两种较为传统的方法都存在各自的优缺点，货币激励机制设计起来较为简单，但是在实际的众包系统中实施起来却有一定的困难；信誉激励机制虽然不依赖于“中央银行”来控制，但是需要设计很复杂的信誉更新机制。同时因为人人都有机会参与进来，使得搭便车者有利可图，他们为众包系统提供低质量的解决方案。

除此之外，也有相当一部分算法采用博弈理论的方法来提高众包系统运行的效率，如TFT和Pavlov。TFT算法具有很好的收敛速度，但是系统效率却不高，且在鲁棒性方面存在缺陷；Pavlov算法具有较好的收益效率，但收敛速度一般。

综上所述，现有技术存在的问题是：众包系统工作者交互的复杂性及相互竞争性给众包问题的分析带来很大的困难；众包用户是理性的，致力于最大化自身效益，从而产生一些损害众包系统整体效益的欺骗行为，使得搭便车者有利可图，他们为众包系统提供低质量的解决方案。而博弈理论研究对象的自组织、无中央控制的特点，为研究众包系统的合作效率问题提供了成熟的理论框架，单如何利用更高效的博弈算法提高众包系统的运行效率及收敛速度仍存在诸多挑战和困难。

发明内容

针对现有技术存在的问题，本发明提供了一种用于提高众包平台运行效率的方法。

本发明是这样实现的，一种用于提高众包平台运行效率的方法，所述用于提高众包平台运行效率的方法包括：

首先，将工作者之间的互动映射成迭代博弈；

其次，利用零行列式策略算法提高众包系统的整体效益；

最后，进行仿真实验模拟用以验证零行列式策略算法。