CN106327090A - 一种应用于带偏好众包系统的真实任务分配方法 - Google Patents
一种应用于带偏好众包系统的真实任务分配方法 Download PDFInfo
- Publication number
- CN106327090A CN106327090A CN201610742457.9A CN201610742457A CN106327090A CN 106327090 A CN106327090 A CN 106327090A CN 201610742457 A CN201610742457 A CN 201610742457A CN 106327090 A CN106327090 A CN 106327090A
- Authority
- CN
- China
- Prior art keywords
- task
- mass
- rent
- workman
- distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
Abstract
本发明公开一种应用于带偏好众包系统的真实任务分配方法,提出了一种带偏好众包系统模型,该模型中存在多个具有偏好的任务请求者,每个任务请求者提交一个任务。每个任务具有不同的工作负载,每个任务的价值由任务的难度和执行该任务的众包工人的努力程度相关。针对该模型,本发明进一步提出了一种真实任务分配方法,目标是最大化已分配任务的总价值。真实任务分配方法主要由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。真实任务分配方法是建立在上述两个核心算法之上的随机算法。本发明所提的一种真实任务分配方法具有计算有效性、工作负载可行性、偏好真实性以及常数因子近似比的特性。
Description
技术领域
本发明涉及众包系统中任务的分配方法,属于互联网和算法博弈论的交叉领域。
背景技术
众包通过整合互联网上未知用户来完成机器难以完成的任务,已成为许多互联网资源产生的主要实现机制。目前众包已经广泛应用于信息检索、人工智能、视频分析、知识挖掘、智慧城市、人机交互学习、图像质量评估等领域。
众包系统中的激励机制设计十分关键。当众包工人执行任务的时候,会付出一定的成本,激励机制通过分配众包工人收益的方式,促使众包工人参与到众包系统中,以及高质量的完成众包任务。然而,目前的激励机制主要考虑对众包工人的激励;其次,没有考虑任务请求者对众包工人的偏好问题;最后,现有工作假设众包任务是属于一个任务请求者的。
一个实际存在的现象是任务的请求者往往对众包工人有偏好。比如,请求者和众包工人之间存在利益冲突、某任务需要满足一定条件的众包工人来完成、众包工人的工作负载限制等原因,都可能导致请求者对众包工人有偏好。一个典型的对众包工人存在偏好的例子是论文评审:编辑总是希望将论文交给该论文所在领域的专家来评审,而非所有专家。
实际上,在许多众包市场中,任务的请求者之间是存在竞争的。例如在一些开放的众包平台中,允许多个任务请求者同时在众包平台上发布不同的任务。这些任务请求者可能做出策略行为来最大化自身的利益。这种请求者竞争市场可能由众包工人,尤其是高质量众包工人数量稀少导致。
本发明提供了一种应用于存在带偏好非垄断请求者的众包系统的真实任务分配方法,该方法的目标是最大化已分配任务的价值总和。
发明内容
本发明首先提出一种带偏好众包系统模型:该模型中存在多个具有偏好的任务请求者,每个任务请求者提交一个任务。每个任务具有不同的工作负载,每个任务的价值由任务的难度和执行该任务的众包工人的努力程度相关。针对该模型,本发明进一步提出了一种真实任务分配方法,目标是最大化已分配任务的总价值。该种真实任务分配方法主要由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。本发明所提的一种真实任务分配方法具有计算有效性、工作负载可行性、偏好真实性以及常数因子近似比的特性。
本发明的技术解决方案是:包含一种带偏好众包系统模型,步骤如下:
步骤201:众包平台发布一个三元组(W,C,I)给所有的任务请求者。其中W={1,2,…,m}表示众包工人集合,C=(C1,C2,…,Cm)表示m个众包工人的工作负载组成的向量,I=(I1,I2,…,Im)表示m个众包工人的努力指示器组成的向量;
步骤202:设请求者集合为R={1,2,…,n},每一个请求者i向平台提交一个请求Bi=(ti,ci,ai,Pi),其中ti是任务请求者i发布的任务。ci>0是任务ti的工作负载。每一个任务ti都有一个与之相关的任务类型ai。是请求者i声明的偏好集合;
步骤203:众包平台计算任务和众包工人之间的分配
步骤204:众包工人执行已分配的任务并把结果反馈给众包平台;
步骤205:众包平台把服务提供给任务请求者。
在步骤203中,平台计算任务和工作者之间的分配问题形式化表示为
s.t.(1)
(2)
(3)
其中,k∈W表示分配给众包工人k的任务,i∈R表示执行任务i的众包工人,表示分配中任务的总价值,表示众包工人k执行任务i后,任务请求者i所获得的价值。
上述形式化问题的本质是:寻找一个任务和众包工人之间的分配,使得分配给众包工人的任务集合的价值总和最大,并且每一个任务至多被分给一个众包工人,众包工人所完成任务的负载总和不超过自身的最大工作负载。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。其中基于价值贪心的任务分配算法的步骤如下:
步骤301:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤302:初始化分配集合为空;
步骤303:初始化相兼容的任务-众包工人对集合
步骤304:判断是否为空,如果是空,则执行步骤311,否则执行步骤305;
步骤305:在集合中,寻找价值最大的任务-众包工人对(i′,k′);
步骤306:检查是否大于等于0,如果大于等于0,执行步骤307,否则,执行步骤310;
步骤307:更新
步骤308:将任务-众包工人对(i′,k′)并入集合
步骤309:置执行步骤304;
步骤310:置执行步骤304;
步骤311:返回分配结束。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。其中基于价值密度贪心的任务分配算法的步骤如下:
步骤401:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤402:初始化分配集合为空;
步骤403:初始化相兼容的任务-众包工人对集合
步骤404:判断是否为空,如果是空,则执行步骤411,否则执行步骤405;
步骤405:在集合中,寻找价值密度最大的任务-众包工人对(i′,k′);
步骤406:检查是否大于等于0,如果大于等于0,执行步骤407,否则,执行步骤410;
步骤407:更新
步骤408:将任务-众包工人对(i′,k′)并入集合
步骤409:置执行步骤404;
步骤410:置执行步骤404;
步骤411:返回分配结束。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,具体步骤如下:
步骤501:在[0,1]区间生成一个随机数o;
步骤502:初始化分配为空;
步骤503:检查随机数o是否大于等于如果随机数o大于等于执行步骤504,否则执行步骤505;
步骤504:执行价值贪心的任务分配算法;执行步骤506;
步骤505:执行价值密度贪心的任务分配算法;
步骤506:返回分配结束。
有益效果
一种应用于带偏好众包系统的真实任务分配方法,可用于任务众包系统中有多个任务请求者,并且任务请求者对众包工人具有偏好时的任务分配。本发明具有以下显著的优点:
计算时间复杂度低,本发明所提一种应用于带偏好众包系统的真实任务分配方法的时间复杂度为O(n2m2),其中n为任务请求者数量,m为众包工人数量。真实任务分配方法是一个完全多项式时间方法,具有实际应用的价值。
一种应用于带偏好众包系统的真实任务分配方法具有工作负载可行性,即每一个众包工人分配到的任务的总负载不超过该众包工人的最大负载。
一种应用于带偏好众包系统的真实任务分配方法具有偏好真实性,即不管其他任务请求者提交什么偏好,提交一个虚假的偏好集合不能提高自己获取的价值。换句话说,对于所有任务请求者来说,报一个真实偏好集合是一个优势策略。因此任务请求者倾向于报自身的真实偏好集合。偏好真实性对于防止市场垄断或者串通具有重要作用。
本发明一种应用于带偏好众包系统的真实任务分配方法是以最大化总价值为目标的。定义近似比为最佳分配方法获得的价值与本发明所提真实任务分配方法获得的价值比值。可以证明,本发明所提真实任务分配方法的近似比为4。
附图说明
图1是带偏好众包系统模型的执行流程;
图2是基于价值贪心的任务分配算法执行流程;
图3是基于价值密度贪心的任务分配算法执行流程;
图4是真实任务分配方法执行流程。
具体实施方式
下面结合附图详细说明本发明的优选实施例。
一种带偏好众包系统模型,执行流程如图1所示,具体步骤如下:
步骤201:众包平台发布一个三元组(W,C,I)给所有的任务请求者。其中W={1,2,…,m}表示众包工人集合,C=(C1,C2,…,Cm)表示m个众包工人的工作负载组成的向量,I=(I1,I2,…,Im)表示m个众包工人的努力指示器组成的向量;
步骤202:设请求者集合为R={1,2,…,n},每一个请求者i向平台提交一个请求Bi=(ti,ci,ai,Pi),其中ti是任务请求者i发布的任务。ci>0是任务ti的工作负载。每一个任务ti都有一个与之相关的任务类型ai。是请求者i声明的偏好集合;
步骤203:众包平台计算任务和众包工人之间的分配
步骤204:众包工人执行已分配的任务并把结果反馈给众包平台;
步骤205:众包平台把服务提供给任务请求者。
在步骤203中,平台计算任务和工作者之间的分配问题形式化表示为
s.t.(1)
(2)
(3)
其中,k∈W表示分配给众包工人k的任务,i∈R表示执行任务i的众包工人,表示分配中任务的总价值,表示众包工人k执行任务i后,任务请求者i所获得的价值。
上述形式化问题的本质是:寻找一个任务和众包工人之间的分配,使得分配给众包工人的任务集合的价值总和最大,并且每一个任务至多被分给一个众包工人,众包工人所完成任务的负载总和不超过自身的最大工作负载。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。其中基于价值贪心的任务分配算法的执行流程如图2所示,具体步骤如下:
步骤301:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤302:初始化分配集合为空;
步骤303:初始化相兼容的任务-众包工人对集合
步骤304:判断是否为空,如果是空,则执行步骤311,否则执行步骤305;
步骤305:在集合中,寻找价值最大的任务-众包工人对(i′,k′);
步骤306:检查是否大于等于0,如果大于等于0,执行步骤307,否则,执行步骤310;
步骤307:更新
步骤308:将任务-众包工人对(i′,k′)并入集合
步骤309:置执行步骤304;
步骤310:置执行步骤304;
步骤311:返回分配结束。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。其中基于价值密度贪心的任务分配算法的执行流程如图3所示,具体步骤如下:
步骤401:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤402:初始化分配集合为空;
步骤403:初始化相兼容的任务-众包工人对集合
步骤404:判断是否为空,如果是空,则执行步骤411,否则执行步骤405;
步骤405:在集合中,寻找价值密度最大的任务-众包工人对(i′,k′);
步骤406:检查是否大于等于0,如果大于等于0,执行步骤407,否则,执行步骤410;
步骤407:更新
步骤408:将任务-众包工人对(i′,k′)并入集合
步骤409:置执行步骤404;
步骤410:置执行步骤404;
步骤411:返回分配结束。
在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,执行流程如图4所示,具体步骤如下:
步骤501:在[0,1]区间生成一个随机数o;
步骤502:初始化分配为空;
步骤503:检查随机数o是否大于等于如果随机数o大于等于执行步骤504,否则执行步骤505;
步骤504:执行价值贪心的任务分配算法;执行步骤506;
步骤505:执行价值密度贪心的任务分配算法;
步骤506:返回分配结束。
Claims (5)
1.一种应用于带偏好众包系统的真实任务分配方法,其特征在于,包含一种带偏好众包系统模型,步骤如下:
步骤201:众包平台发布一个三元组(W,C,I)给所有的任务请求者,其中W={1,2,…,m}表示众包工人集合,C=(C1,C2,…,Cm)表示m个众包工人的工作负载组成的向量,I=(I1,I2,…,Im)表示m个众包工人的努力指示器组成的向量;
步骤202:设请求者集合为R={1,2,…,n},每一个请求者i向平台提交一个请求Bi=(ti,ci,ai,Pi),其中ti是任务请求者i发布的任务,ci>0是任务ti的工作负载;每一个任务ti都有一个与之相关的任务类型ai;是请求者i声明的偏好集合;
步骤203:众包平台计算任务和众包工人之间的分配
步骤204:众包工人执行已分配的任务并把结果反馈给众包平台;
步骤205:众包平台把服务提供给任务请求者。
2.如权利要求1所述的一种应用于带偏好众包系统的真实任务分配方法,其特征在于,在步骤203中,平台计算任务和工作者之间的分配问题形式化表示为:
其中,k∈W表示分配给众包工人k的任务,i∈R表示执行任务i的众包工人,表示分配中任务的总价值,表示众包工人k执行任务i后,任务请求者i所获得的价值;
上述形式化问题的本质是:寻找一个任务和众包工人之间的分配,使得分配给众包工人的任务集合的价值总和最大,并且每一个任务至多被分给一个众包工人,众包工人所完成任务的负载总和不超过自身的最大工作负载。
3.如权利要求1所述的一种应用于带偏好众包系统的真实任务分配方法,其特征在于,在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法,其中基于价值贪心的任务分配算法的步骤如下:
步骤301:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤302:初始化分配集合为空;
步骤303:初始化相兼容的任务-众包工人对集合
步骤304:判断是否为空,如果是空,则执行步骤311,否则执行步骤305;
步骤305:在集合中,寻找价值最大的任务-众包工人对(i′,k′);
步骤306:检查是否大于等于0,如果大于等于0,执行步骤307,否则,执行步骤310;
步骤307:更新
步骤308:将任务-众包工人对(i′,k′)并入集合步骤309:置执行步骤304;
步骤310:置执行步骤304;
步骤311:返回分配结束。
4.如权利要求1所述的一种应用于带偏好众包系统的真实任务分配方法,其特征在于,在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,该方法由两个核心算法组成:基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法,其中基于价值密度贪心的任务分配算法的步骤如下:
步骤401:对于每个请求者i∈R和每个偏好k∈Pi,令其中为任务i的难度系数,工作者k的剩余负载
步骤402:初始化分配集合为空;
步骤403:初始化相兼容的任务-众包工人对集合
步骤404:判断是否为空,如果是空,则执行步骤411,否则执行步骤405;
步骤405:在集合中,寻找价值密度最大的任务-众包工人对(i′,k′);
步骤406:检查是否大于等于0,如果大于等于0,执行步骤407,否则,执行步骤410;
步骤407:更新
步骤408:将任务-众包工人对(i′,k′)并入集合步骤409:置执行步骤404;
步骤410:置执行步骤404;
步骤411:返回分配结束。
5.如权利要求1所述的一种应用于带偏好众包系统的真实任务分配方法,其特征在于,在步骤203中,众包平台计算任务和众包工人之间的分配通过真实任务分配方法完成,具体步骤如下:
步骤501:在[0,1]区间生成一个随机数o;
步骤502:初始化分配为空;
步骤503:检查随机数o是否大于等于如果随机数o大于等于执行步骤504,否则执行步骤505;
步骤504:执行价值贪心的任务分配算法;执行步骤506;
步骤505:执行价值密度贪心的任务分配算法;
步骤506:返回分配结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610742457.9A CN106327090A (zh) | 2016-08-29 | 2016-08-29 | 一种应用于带偏好众包系统的真实任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610742457.9A CN106327090A (zh) | 2016-08-29 | 2016-08-29 | 一种应用于带偏好众包系统的真实任务分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106327090A true CN106327090A (zh) | 2017-01-11 |
Family
ID=57791885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610742457.9A Pending CN106327090A (zh) | 2016-08-29 | 2016-08-29 | 一种应用于带偏好众包系统的真实任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106327090A (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107220780A (zh) * | 2017-06-16 | 2017-09-29 | 佛山科学技术学院 | 众包系统中的异构任务执行序列优化方法 |
CN107886221A (zh) * | 2017-10-24 | 2018-04-06 | 佛山科学技术学院 | 一种众包系统中面向工人自然群组的任务分配方法 |
CN108133330A (zh) * | 2018-01-12 | 2018-06-08 | 东北大学 | 一种面向社交众包任务分配方法及其系统 |
CN108205515A (zh) * | 2017-12-22 | 2018-06-26 | 山东师范大学 | 一种移动平台众包任务定价方法及系统 |
CN108389066A (zh) * | 2017-02-03 | 2018-08-10 | 北京京东尚科信息技术有限公司 | 基于动态规划的内容分配方法和系统 |
CN108923951A (zh) * | 2018-05-07 | 2018-11-30 | 浙江大学 | 一种基于众包的网站无障碍检测系统的任务分配方法 |
CN109165802A (zh) * | 2018-06-13 | 2019-01-08 | 苏州大学 | 一种基于目的地的空间众包任务分配方法 |
CN109272193A (zh) * | 2018-08-13 | 2019-01-25 | 华中师范大学 | 一种基于众智任务的用户置信度分析方法及系统 |
WO2020098251A1 (zh) * | 2018-11-15 | 2020-05-22 | 平安科技(深圳)有限公司 | 基于用户偏好的众包任务推送方法及相关装置 |
CN111522733A (zh) * | 2020-03-16 | 2020-08-11 | 中国科学院软件研究所 | 众包测试人员推荐与众包测试方法及电子装置 |
US11386299B2 (en) | 2018-11-16 | 2022-07-12 | Yandex Europe Ag | Method of completing a task |
US11416773B2 (en) | 2019-05-27 | 2022-08-16 | Yandex Europe Ag | Method and system for determining result for task executed in crowd-sourced environment |
US11475387B2 (en) | 2019-09-09 | 2022-10-18 | Yandex Europe Ag | Method and system for determining productivity rate of user in computer-implemented crowd-sourced environment |
US11481650B2 (en) | 2019-11-05 | 2022-10-25 | Yandex Europe Ag | Method and system for selecting label from plurality of labels for task in crowd-sourced environment |
US11727329B2 (en) | 2020-02-14 | 2023-08-15 | Yandex Europe Ag | Method and system for receiving label for digital task executed within crowd-sourced environment |
US11727336B2 (en) | 2019-04-15 | 2023-08-15 | Yandex Europe Ag | Method and system for determining result for task executed in crowd-sourced environment |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130096968A1 (en) * | 2011-10-17 | 2013-04-18 | Christopher R. Van Pelt | Performance data in a worker profile aggregated by a job distribution platform for workers that perform crowd sourced tasks |
US20140343984A1 (en) * | 2013-03-14 | 2014-11-20 | University Of Southern California | Spatial crowdsourcing with trustworthy query answering |
CN104463424A (zh) * | 2014-11-11 | 2015-03-25 | 上海交通大学 | 众包中任务最优分配方法及其系统 |
CN105069682A (zh) * | 2015-08-13 | 2015-11-18 | 南京邮电大学 | 一种移动众包系统中基于质量敏感的激励机制实现方法 |
-
2016
- 2016-08-29 CN CN201610742457.9A patent/CN106327090A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130096968A1 (en) * | 2011-10-17 | 2013-04-18 | Christopher R. Van Pelt | Performance data in a worker profile aggregated by a job distribution platform for workers that perform crowd sourced tasks |
US20140343984A1 (en) * | 2013-03-14 | 2014-11-20 | University Of Southern California | Spatial crowdsourcing with trustworthy query answering |
CN104463424A (zh) * | 2014-11-11 | 2015-03-25 | 上海交通大学 | 众包中任务最优分配方法及其系统 |
CN105069682A (zh) * | 2015-08-13 | 2015-11-18 | 南京邮电大学 | 一种移动众包系统中基于质量敏感的激励机制实现方法 |
Non-Patent Citations (1)
Title |
---|
陈晓 等: "考虑协作方双重身份的数据协作下载激励机制", 《高技术通讯》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108389066A (zh) * | 2017-02-03 | 2018-08-10 | 北京京东尚科信息技术有限公司 | 基于动态规划的内容分配方法和系统 |
CN107220780A (zh) * | 2017-06-16 | 2017-09-29 | 佛山科学技术学院 | 众包系统中的异构任务执行序列优化方法 |
CN107220780B (zh) * | 2017-06-16 | 2020-07-28 | 佛山科学技术学院 | 众包系统中的异构任务执行序列优化方法 |
CN107886221B (zh) * | 2017-10-24 | 2021-08-31 | 佛山科学技术学院 | 一种众包系统中面向工人自然群组的任务分配方法 |
CN107886221A (zh) * | 2017-10-24 | 2018-04-06 | 佛山科学技术学院 | 一种众包系统中面向工人自然群组的任务分配方法 |
CN108205515A (zh) * | 2017-12-22 | 2018-06-26 | 山东师范大学 | 一种移动平台众包任务定价方法及系统 |
CN108133330A (zh) * | 2018-01-12 | 2018-06-08 | 东北大学 | 一种面向社交众包任务分配方法及其系统 |
CN108923951B (zh) * | 2018-05-07 | 2020-08-04 | 浙江大学 | 一种基于众包的网站无障碍检测系统的任务分配方法 |
CN108923951A (zh) * | 2018-05-07 | 2018-11-30 | 浙江大学 | 一种基于众包的网站无障碍检测系统的任务分配方法 |
CN109165802A (zh) * | 2018-06-13 | 2019-01-08 | 苏州大学 | 一种基于目的地的空间众包任务分配方法 |
CN109272193A (zh) * | 2018-08-13 | 2019-01-25 | 华中师范大学 | 一种基于众智任务的用户置信度分析方法及系统 |
WO2020098251A1 (zh) * | 2018-11-15 | 2020-05-22 | 平安科技(深圳)有限公司 | 基于用户偏好的众包任务推送方法及相关装置 |
US11386299B2 (en) | 2018-11-16 | 2022-07-12 | Yandex Europe Ag | Method of completing a task |
US11727336B2 (en) | 2019-04-15 | 2023-08-15 | Yandex Europe Ag | Method and system for determining result for task executed in crowd-sourced environment |
US11416773B2 (en) | 2019-05-27 | 2022-08-16 | Yandex Europe Ag | Method and system for determining result for task executed in crowd-sourced environment |
US11475387B2 (en) | 2019-09-09 | 2022-10-18 | Yandex Europe Ag | Method and system for determining productivity rate of user in computer-implemented crowd-sourced environment |
US11481650B2 (en) | 2019-11-05 | 2022-10-25 | Yandex Europe Ag | Method and system for selecting label from plurality of labels for task in crowd-sourced environment |
US11727329B2 (en) | 2020-02-14 | 2023-08-15 | Yandex Europe Ag | Method and system for receiving label for digital task executed within crowd-sourced environment |
CN111522733A (zh) * | 2020-03-16 | 2020-08-11 | 中国科学院软件研究所 | 众包测试人员推荐与众包测试方法及电子装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106327090A (zh) | 一种应用于带偏好众包系统的真实任务分配方法 | |
CN106339852A (zh) | 具有偏好的众包任务分配方法 | |
CN110503396B (zh) | 基于多技能的复杂空间众包任务分配方法 | |
e Costa et al. | Assigning priorities for maintenance, repair and refurbishment in managing a municipal housing stock | |
CN108038622B (zh) | 一种群智感知系统推荐用户方法 | |
CN107203492B (zh) | 产品设计云服务平台模块化任务重组与分配优化方法 | |
DE10257199A1 (de) | Erzeugen eines optimierten Preiskalkulationsplans | |
Armstrong | Bounds in auctions with unobserved heterogeneity | |
Zarghami et al. | Stochastic-fuzzy multi criteria decision making for robust water resources management | |
CN106789118A (zh) | 基于服务等级协议的云计算计费方法 | |
CN109167806B (zh) | 一种基于前景理论的不确定QoS感知Web服务选择方法 | |
de Lucena Falcão et al. | Enhancing fairness in P2P cloud federations | |
CN107609833A (zh) | 一种众包系统中基于检测问题的激励机制的实现方法 | |
CN105824919A (zh) | 一种数据查询操作定价的动态调整方法及装置 | |
CN110175438A (zh) | 分享账号检测方法及相关设备 | |
CN106203864A (zh) | 一种基于大数据的品牌资产评估方法及系统 | |
CN110264364B (zh) | 一种投资方的推荐方法 | |
Ojo et al. | Significance of construction cost estimating risks in Nigeria | |
Farajian et al. | Market-driven continuous double auction method for service allocation in cloud computing | |
CN114219338A (zh) | 基于联合学习的资源分配方法及装置 | |
Ye et al. | Participation behavior and social welfare in repeated task allocations | |
CN109327494A (zh) | 一种面向多任务合作应用的服务质量自适应激励方法 | |
CN113761070A (zh) | 区块链情报数据共享激励方法、系统、设备和介质 | |
Towner et al. | Risk pricing in construction tenders-how, who, what | |
CN113822455A (zh) | 一种时间预测方法、装置、服务器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170111 |
|
RJ01 | Rejection of invention patent application after publication |