1.一种防恶意竞价的众包多任务分配方法,其特征在于:首先定义一个线性的比值作为进行任务分配的依据,使得分配函数关于工人的竞价和偏好任务集合是单调的;然后根据每个工人给出的任务偏好集合和计算所得比值进行任务分配,得到被分配任务的工人集合;最后对该集合进行支付,获得的支付为关键值支付,得到最终的任务分配结果;
具体步骤为:
Step1:任务发布者在众包平台上发布n个异质任务,用集合T={1,2,…,n}表示,众包平台上有m个异质工人,用集合W={1,2,…,m}表示,每个工人有且仅有一个任务偏好集合Si及对该集合总体的竞价vi;
Step2:开始任务分配,并进行相关集合的初始化,分配完成的任务集合分配到任务的工人集合工人群体获得支付集合为P={p1,p2,…,pm};
Step3:对于待分配的工人集合W,选择符合条件的工人加入Wf,且Tf=Tf∪Si;
Step4:对集合Wf中的工人进行支付;
所述Step3具体为:
Step3.1:定义一个比值i=1,2,…,m作为分配依据,即若工人i以竞价vi和偏好任务集合Si获得任务分配,那么若vi′
Step3.2:计算集合W中工人的比值ri,按从小到大的顺序进行排序,并用单调递增序列R=r(1),r(2),…,r(m)表示;
Step3.3:根据单调递增序列R依次进行工人的选取,选中工人i,若它的偏好任务集合将其加入集合Wf,且Tf=Tf∪Si;反之则不加入;
Step3.4:Step3.3,直至|Tf|=|T|或工人集合W已被全部遍历,结束任务分配。
2.根据权利要求1所述的防恶意竞价的众包多任务分配方法,其特征在于,所述Step3.2具体为:Step3.2.1:计算集合W中工人i的比值ri,若则将i加入序列R中,反之转入Step3.2.2;
Step3.2.2:将ri与序列R中的元素值依次进行比较,若能找到一个元素,使得ri小于该元素的值,则将其插入到该元素前一位置,反之转入Step3.2.3;
Step3.2.3:将ri插入到序列R的末端;
Step3.2.4:重复Step 3.2.1-Step 3.2.3,直至集合W已被全部遍历,序列R完成构造。
3.根据权利要求1所述的防恶意竞价的众包多任务分配方法,其特征在于,所述Step4具体为:Step4.1:定义一个任务相关的集合,用Ta表示;
Step4.2:初始化对于集合Wf中的工人i,依据单调递增序列R依次查找工人j,工人j决定了工人i的关键值支付;
Step4.3:如果j∈Wf且i≠j,则Ta=Ta∪Si,转至Step4.4;
Step4.4:如果且则
Step4.5:重复Step4.2-Step4.4,直至集合Wf中的工人全部获得支付或序列R已被全部遍历,支付完成。