CN107895220A - 一种众包***中针对批任务的自主式团队形成方法 - Google Patents

Abstract

本发明公开了一种众包***中针对批量任务的自主式团队形成方法，通过将众包***中大量任务打包，再根据工人的全局众包价值选择一个核心工人，核心工人在自己的社交网络中根据局部众包价值自主招募合适的工人来加入团队，最终形成一个能满足批任务的所有技能需求的工人团队来执行批任务。本发明与现有技术相比具有以下优点：1)将众包***中的若干相似的任务组合成批任务，再针对批任务形成团队，可以有效地减少当前技术需要针对单个任务形成团队所带来的巨大团队形成开销以及执行任务过程中的通信开销；2)采用自主式团队形成方法，工人可以自主地寻找合作伙伴形成团队，从而可以减少任务发布者的负担。

Description

一种众包***中针对批任务的自主式团队形成方法

技术领域

本发明涉及众包***领域，具体涉及众包***中批量任务的自主式团队形成方法。

背景技术

近些年，众包模式发展迅速，受到了工业界和学术界的广泛关注。在众包环境下，***需要将任务分配给符合一定技能需求的工人，并且要求工人在规定的时间范围内完成。随着现在的任务的复杂性高的特点，人们提出了团队众包(Team formation-basedcrowdsourcing)的方法：即若干个工人组成一个团队来完成一个复杂任务的执行。而已有的众包***中的团队形成方法都是针对单个任务的，也就是对每个任务组成一个工人团队来完成。这种方式的缺点是：每当产生一个新的任务时，都需要重新生成团队，必然会产生很大的时间耗费和计算成本。另外，众包团队形成通常都是在任务发布者的完全监督下形成的，这样容易增加任务发布者的负担。

通过对实际的众包***的统计分析，我们发现在众包***中经常存在任务相似的情况，因此这些相似的任务可以组合在一起进行批量分配；另外，众包工人之间通常都是通过社会网络联系的，这些工人可以通过自己的社交网络自行寻找合作者。因此，本专利提出一种针对批任务的自主式团队形成方法，能够减小团队形成耗费、减少任务发布者的负担。

发明内容

发明目的：本发明的目的在于解决以往众包***中团队形成技术中存在的不足，通过：1)将众包***中的若干相似的任务组合成批任务，再针对批任务形成团队，可以有效地减少当前技术需要针对单个任务形成团队所带来的巨大时间耗费和计算成本；2)采用自主式团队形成方法，工人可以自主地寻找合作伙伴形成团队，从而可以减少任务发布者的负担。

本发明解决其技术问题的解决方案是：一种众包***中针对批量任务的自主式团队形成方法，其特征在于包括以下步骤：(1)众包***中任务批量分配模型建立；(2)众包***中工人众包价值计算和团队核心工人的选择；(3)众包***中基于核心工人的批量任务的团队自主式形成过程。

作为上述技术方案的进一步改进，所述步骤(1)中的众包***中任务批量分配模型建立的步骤如下：

(1.1)批任务与工人定义：建立一个批任务，表示为B＝{t₁,t₂,…,t_|B|}，其中|B|表示批中任务数量；任务t_i(1≤i≤|B|)的预算为其所需技能集合为建立n个众包工人，表示为W＝{w₁,w₂,…,w_n}，其中每个工人w_i(1≤j≤n)所包含的技能集合为工资需求为

(1.2)团队形成代价模型：在社会网络环境下，众包***中团队形成的开销包含以下两个个方面：形成团队的开销C_From(B)；执行任务过程中团队成员间的通信开销C_com(B)；

(1.3)团队形成的目标：先将多个任务打包，再针对打包后的批量任务形成团队，可以有效地减少(1.2)中所述的团队形成开销和执行任务过程中的通信开销。因此该针对批量任务的自主式团队形成方法的目标是如何选择工人形成团队，来减少上述开销，如公式(1)；

min(C_From(B)+C_com(B)) (1)。

作为上述技术方案的进一步改进，所述步骤(2)中的众包***中工人众包价值计算和团队核心工人的选择步骤如下：

(2.1)众包***中工人的全局众包价值：在众包***中，中心式的团队形成方法需要任务的发布者自己去寻找团队成员来形成团队，带来了很高的通信代价。本发明中提出的针对批量任务的自主式团队形成方法是通过分析比较工人的全局众包价值选择一个核心工人，再由这个核心工人在自己的社交网络中自主招募合适的工人来加入团队，可以降低团队形成中的通信开销。其中工人的全局众包价值通过以下两个指标来衡量：

(2.1.1)工人的全局技能覆盖率：给定一个工人w_i，工人的全局技能覆盖率用来表示：该工人所拥有的技能占批量任务所需求的技能的比例，因此根据批量任务所需求的技能集合(如公式(2)所示)，工人w_i技能覆盖率如公式(3)所示：

(2.1.2)工人的全局通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j在社交网络中的距离，工人的全局通信能力由该工人的社交网络邻居中的工人处理批量任务的能力和距离决定，如公式(4)所示：

因此，工人的全局众包价值就取决于上述两个值的大小。一个工人的全局众包价值越大，越适合作为核心工人，其表达式如公式(5)所示(其中α₁+α₂＝1)：

(2.2)众包***中工人的局部众包价值：局部众包价值作为核心工人招募团队成员的标准，核心工人根据自己社交网络中的邻居工人的局部众包价值选择符合条件的工人加入团队。局部众包价值由以下两个指标组成：

(2.2.1)工人的局部技能覆盖率：给定一个工人w_i，工人的局部技能覆盖率用来表示该工人所拥有的技能占已招募到的团队成员集合W_B中所缺少的技能S_lacking的比例，因此根据团队中所缺少的技能集合(如公式(6)所示)，技能覆盖率如公式(7)所示：

(2.2.2)工人的局部通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j社交网络中的距离，工人的局部通信能力表示该工人的社交网络中的合作者处理批量任务的能力，如公式(8)所示：

工人的局部众包价值就取决于这两个值的大小，局部众包价值越大，越适合招募进团队，其表达式如公式(9)所示(其中α₁+α₂＝1)：

作为上述技术方案的进一步改进，所述步骤(3)中的众包***中基于核心工人的批量任务的团队自主式形成过程步骤如下：

(3.1)根据步骤(2.1)中关于工人全局众包价值的定义，计算出工人集合中每个工人的全局众包价值，选取全局众包价值最大的工人作为核心工人w^*；

(3.2)核心工人w^*从自己的社会网络中的合作者中挑选出满足条件的工人，并根据步骤(2.2)中关于工人局部众包价值的定义，计算出每个工人的局部众包价值，挑选出局部众包价值最大的工人加入团队；

(3.3)判断批量任务是否所有技能需求都被满足，如果满足则团队形成过程结束，否则重复步骤(3.1)。

本发明的有益效果是：本发明与现有技术相比具有以下优点：1)将众包***中的相似任务组合成批，再针对批任务形成团队，有效地减少当前技术需要针对单个任务形成团队所带来的时间耗费和计算成本；2)采用自主式团队形成方法，让核心工人自主地在其社会网络中寻找合作伙伴组成团队，能有效地减少任务发布者的负担。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单说明。显然，所描述的附图只是本发明的一部分实施例，而不是全部实施例，本领域的技术人员在不付出创造性劳动的前提下，还可以根据这些附图获得其他设计方案和附图。

图1为本发明的流程图。

具体实施方式

以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整地描述，以充分地理解本发明的目的、特征和效果。显然，所描述的实施例只是本发明的一部分实施例，而不是全部实施例，基于本发明的实施例，本领域的技术人员在不付出创造性劳动的前提下所获得的其他实施例，均属于本发明保护的范围。另外，文中所提到的所有联接/连接关系，并非单指构件直接相接，而是指可根据具体实施情况，通过添加或减少联接辅件，来组成更优的联接结构。本发明创造中的各个技术特征，在不互相矛盾冲突的前提下可以交互组合。

如图1所示，本发明的一种众包***中针对批量任务的自主式团队形成方法，包括以下步骤：

(1)众包***中任务批量分配模型建立；

(2)众包***中工人众包价值计算和团队核心工人的选择；

(3)众包***中基于核心工人的批量任务的团队自主式形成过程。

所述步骤(1)中众包***中任务批量分配模型建立的步骤如下：

(1.1)批任务与工人定义：建立一个批任务，表示为B＝{t₁,t₂,…,t_|B|}，其中|B|表示批中任务数量；任务t_i(1≤i≤|B|)的预算为其所需技能集合为建立n个众包工人，表示为W＝{w₁,w₂,…,w_n}，其中每个工人w_i(1≤j≤n)所包含的技能集合为工资需求为

(1.2)团队形成代价模型：在社会网络环境下，众包***中团队形成的开销包含以下两个个方面：形成团队的开销C_From(B)；执行任务过程中团队成员间的通信开销C_com(B)；

(1.3)团队形成的目标：先将多个任务打包，再针对打包后的批量任务形成团队，可以有效地减少(1.2)中所述的团队形成开销和执行任务过程中的通信开销。因此该针对批量任务的自主式团队形成方法的目标是如何选择工人形成团队，来减少上述开销，如公式(1)；

min(C_From(B)+C_com(B)) (2)

所述步骤(2)中众包***中工人众包价值计算和团队核心工人的选择步骤如下：

(2.1)众包***中工人的全局众包价值：在众包***中，中心式的团队形成方法需要任务的发布者自己去寻找团队成员来形成团队，带来了很高的通信代价。本发明中提出的针对批量任务的自主式团队形成方法是通过分析比较工人的全局众包价值选择一个核心工人，再由这个核心工人在自己的社交网络中自主招募合适的工人来加入团队，可以降低团队形成中的通信开销。其中工人的全局众包价值通过以下两个指标来衡量：

(2.1.1)工人的全局技能覆盖率：给定一个工人w_i，工人的全局技能覆盖率用来表示：该工人所拥有的技能占批量任务所需求的技能的比例，因此根据批量任务所需求的技能集合(如公式(2)所示)，工人w_i技能覆盖率如公式(3)所示：

(2.1.2)工人的全局通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j在社交网络中的距离，工人的全局通信能力由该工人的社交网络邻居中的工人处理批量任务的能力和距离决定，如公式(4)所示：

因此，工人的全局众包价值就取决于上述两个值的大小。一个工人的全局众包价值越大，越适合作为核心工人，其表达式如公式(5)所示(其中α₁+α₂＝1)：

(2.2)众包***中工人的局部众包价值：局部众包价值作为核心工人招募团队成员的标准，核心工人根据自己社交网络中的邻居工人的局部众包价值选择符合条件的工人加入团队。局部众包价值由以下两个指标组成：

(2.2.1)工人的局部技能覆盖率：给定一个工人w_i，工人的局部技能覆盖率用来表示该工人所拥有的技能占已招募到的团队成员集合W_B中所缺少的技能S_lacking的比例，因此根据团队中所缺少的技能集合(如公式(6)所示)，技能覆盖率如公式(7)所示：

(2.2.2)工人的局部通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j社交网络中的距离，工人的局部通信能力表示该工人的社交网络中的合作者处理批量任务的能力，如公式(8)所示：

工人的局部众包价值就取决于这两个值的大小，局部众包价值越大，越适合招募进团队，其表达式如公式(9)所示(其中α₁+α₂＝1)：

所述步骤(3)中众包***中基于核心工人的批量任务的团队自主式形成过程步骤如下：

(3.1)根据步骤(2.1)中关于工人全局众包价值的定义，计算出工人集合中每个工人的全局众包价值，选取全局众包价值最大的工人作为核心工人w^*；

(3.2)核心工人w^*从自己的社会网络中的合作者中挑选出满足条件的工人，并根据步骤(2.2)中关于工人局部众包价值的定义，计算出每个工人的局部众包价值，挑选出局部众包价值最大的工人加入团队；

(3.3)判断批量任务是否所有技能需求都被满足，如果满足则团队形成过程结束，否则重复步骤(3.1)。

以上对本发明的较佳实施方式进行了具体说明，但本发明创造并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变型或替换，这些等同的变型或替换均包含在本申请权利要求所限定的范围内。

Claims (4)

1.一种众包***中针对批量任务的自主式团队形成方法，其特征在于包括以下步骤：

(1)众包***中任务批量分配模型建立；

(2)众包***中工人众包价值计算和团队核心工人的选择；

(3)众包***中基于核心工人的批量任务的团队自主式形成过程。

2.根据权利要求1所述的众包***中针对批量任务的自主式团队形成方法，其特征在于：所述步骤(1)中的众包***中任务批量分配的模型建立如下：

(1.1)批任务与工人定义：建立一个批任务，表示为B＝{t₁,t₂,…,t_|B|}，其中|B|表示批中任务数量；任务t_i(1≤i≤|B|)的预算为其所需技能集合为建立n个众包工人，表示为W＝{w₁,w₂,…,w_n}，其中每个工人w_i(1≤j≤n)所包含的技能集合为工资需求为

(1.2)团队形成代价模型：在社会网络环境下，众包***中团队形成的开销包含以下两个个方面：形成团队的开销C_From(B)；执行任务过程中团队成员间的通信开销C_com(B)；

(1.3)团队形成的目标：先将多个任务打包，再针对打包后的批量任务形成团队，可以有效地减少(1.2)中所述的团队形成开销和执行任务过程中的通信开销，因此该针对批量任务的自主式团队形成方法的目标是如何选择工人形成团队，来减少上述开销，如公式(1)。

min(C_From(B)+C_com(B)) (1)。

3.根据权利要求2所述的众包***中针对批量任务的自主式团队形成方法，其特征在于：所述步骤(2)众包***中工人众包价值计算和团队核心工人的选择如下：

(2.1)众包***中工人的全局众包价值：在众包***中，中心式的团队形成方法需要任务的发布者自己去寻找团队成员来形成团队，带来了很高的通信代价，本发明中提出的针对批量任务的自主式团队形成方法是通过分析比较工人的全局众包价值选择一个核心工人，再由这个核心工人在自己的社交网络中自主招募合适的工人来加入团队，可以降低团队形成中的通信开销，其中工人的全局众包价值通过以下两个指标来衡量：

(2.1.1)工人的全局技能覆盖率：给定一个工人w_i，工人的全局技能覆盖率用来表示：该工人所拥有的技能占批量任务所需求的技能的比例，因此根据批量任务所需求的技能集合(如公式(2)所示)，工人w_i技能覆盖率如公式(3)所示：

(2.1.2)工人的全局通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j在社交网络中的距离，工人的全局通信能力由该工人的社交网络中的合作工人处理批量任务的能力和距离决定，如公式(4)所示：

因此，工人的全局众包价值就取决于上述两个值的大小，一个工人的全局众包价值越大，越适合作为核心工人，其表达式如公式(5)所示(其中α₁+α₂＝1)：

(2.2)众包***中工人的局部众包价值：局部众包价值作为核心工人招募团队成员的标准，核心工人根据自己社交网络中的邻居工人的局部众包价值选择符合条件的工人加入团队，局部众包价值由以下两个指标组成：

(2.2.1)工人的局部技能覆盖率：给定一个工人w_i，工人的局部技能覆盖率用来表示该工人所拥有的技能占已招募到的团队成员集合W_B中所缺少的技能S_lacking的比例，因此根据团队中所缺少的技能集合(如公式(6)所示)，技能覆盖率如公式(7)所示：

(2.2.2)工人的局部通信能力：给定一个工人w_i，d_ij表示工人w_i与工人w_j社交网络中的距离，工人的局部通信能力表示该工人的社交网络中的合作者处理批量任务的能力，如公式(8)所示：

工人的局部众包价值就取决于这两个值的大小，局部众包价值越大，越适合招募进团队，其表达式如公式(9)所示(其中α₁+α₂＝1)：

4.根据权利要求3所述的众包***中针对批量任务的自主式团队形成方法，其特征在于：所述步骤(3)众包***中基于核心工人的批量任务的团队自主式形成过程如下：

众包***中针对批量任务的自主式团队形成的主要思想是首先找到一个核心工人，然后核心工人从自己的社交网络中自主招募其他满足条件的工人，扩大该团队，有效地节省了团队形成的开销，主要所述步骤(3)的具体步骤如下：

(3.1)根据步骤(2.1)中关于工人全局众包价值的定义，计算出工人集合中每个工人的全局众包价值，选取全局众包价值最大的工人作为核心工人w^*；

(3.2)核心工人w^*从自己的社会网络中的合作者中挑选出满足条件的工人，并根据步骤(2.2)中关于工人局部众包价值的定义，计算出每个工人的局部众包价值，挑选出局部众包价值最大的工人加入团队；

(3.3)判断批量任务是否所有技能需求都被满足，如果满足则团队形成过程结束，否则重复步骤(3.1)。