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

权利要求书

1.一种用于提高众包平台运行效率的方法，其特征在于，所述用于提高众包平台运行效率的方法包括：

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

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

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

方法所述将工作者之间的互动映射成迭代博弈中，每个工作者在每一迭代步都有两个策略选择；经过排列组合，得到每一迭代步共有四种情况{HH,HL,LH,LL}，H代表策略努力工作，L代表策略不努力工作；用向量v＝[v1,v2,v3,v4]'表示上述四种情况出现的概率；工作者的收益分别表示成和其中r为工作者都努力时所产生的效益，c为工作者都努力工作时每个工作者所消耗的代价，c'努力工作的工作者在对手不努力工作时所消耗的代价(c'＞c)；两个工作者的策略分别用混合策略p＝[p₁,p₂,p₃,p₄],q＝[q₁,q₂,q₃,q₄]表示，其中p₁表示在上一轮迭代中两工作者都努力工作时，本轮工作者1选择努力工作的概率；则1-p₁表示工作者1选择不努力工作的概率；p₂表示上一轮为HL时，本轮工作者1选择努力工作的概率，1-p₂表示上一轮为HL时，本轮工作者1选择不努力工作的概率；按相同的方法定义p₃和p₄；按相同的方法q₁,q₂,q₃,q₄表示工作者2在上一轮为分别为HH，HL,LH,LL时候，本轮采取努力工作的概率；

该过程用马尔科夫链来表示，相应的马尔科夫链由下面的转移概率矩阵M表示；

v_s·M是一个随机矩阵，如果M正规，则它具有唯一的特征值为1的左向量，则有

v_s·M＝v_s；

这个特征向量v_s表示马尔科夫链的平稳分布；两个工作者的期望收益w₁，w₂如下：

w₁＝v_sU1,w₂＝v_sU2；

令M'＝M-I，其中I为单位矩阵，则v'_s·M'＝0；由克拉姆法则和拉普拉斯变换得到:

当f＝αU¹+βU²-γ1时，α,β,γ为标量，令

设然后将得到

αw₁+βw₂-γ＝0 (1)；

就将此时的p称为零行列式ZD策略；

方法所述利用零行列式ZD策略算法提高众包系统的整体效益中，当单方工作者采取零行列式ZD策略时，使所有工作者的收益成线性关系；

根据公式(1)，当工作者1采取零行列策略时，不管工作者2采取何种策略，两工作者的期望收益成线性关系；

由于工作者1既控制着他的收益又控制着另一个工作者的收益，所以当工作者1收益增加时要想工作者2的收益也增加，也就意味着α/β≤0；同时由得到工作者1的策略需满足：

由0≤p_i≤1(i＝1,2,3,4)，可以得到：

经过数学推导，得到各个参数的范围：

在此基础上，工作者2在面对采取零行列式ZD策略的工作者1时，不断的改变自己的策略去最大化自身的收益。