一种移动众包系统中基于团队的激励机制的实现方法
【专利摘要】本发明公开了一种移动众包系统中基于团队的激励机制的实现方法，任务发布者将任务的内容、需要的能力、各项能力的权重发送给第三方平台，第三方平台将任务信息发送给工人池。具备所需能力的参与者向第三方平台报名，上报自己拥有的能力以及对各项能力的报价。第三方平台将参与者的信息进行处理，把性价比最高的用户依次加入团队，计算每个成员的报酬。若团队组成成功，第三方平台将团队成员提交的数据进行整合，发送给任务发布者。本发明的第三方平台招募参与者时，筛选出一个或多个参与者以团队的方式来完成任务。团队中成员能力互补来保证高质量完成任务。而且本发明中采用反向拍卖与边界价格相结合的方式能够有效地激励用户参与。
【专利说明】
一种移动众包系统中基于团队的激励机制的实现方法
技术领域
[0001] 本发明涉及一种移动众包系统中基于团队的激励机制的实现方法，属于移动社交 网络领域。
【背景技术】
[0002] 众包（crowdsourcing)系统已经成为一种利用"大众的智慧(wisdom of crowd)" 解决对计算设备而言难以处理（但对人类的智慧较容易）的问题的有效方式，"众包 (crowdsourcing)"的定义是:组织或个人（即：众包任务的发包方)把过去由特定工作者执 行的任务(被众包的任务），以自由自愿的形式外包给非特定的且通常是大型的大众网络 (众包任务的参与者）的做法。Crowdsourcing-个很有前景的应用是用户在线发布问题，有 能力解决的用户则实时地进行解答。快速有效地解决提问者的需求。传统的问、答过程是发 布者将问题发布在第三平台上，第三方平台招募有能力的一个或多个参与者单独完成答 案，第三方平台再将从参与者处搜集的信息进行整合后发送给问题发布者。在这种模式下， 参与者互不交流，只能凭借自己的能力来解决问题，如果遇到很复杂、需要问题回答者拥有 多领域的能力时，这种方式就很难招募到符合要求的参与者，大大降低了问题的解决率。而 本发明能够很好地解决上面的问题。
【发明内容】
[0003] 本发明目的在于针对上述现有技术的不足，提出了一种移动众包系统中基于团队 的激励机制的实现方法，该方法的第三方平台招募参与者时，筛选出一个或多个参与者以 团队的方式来完成任务。团队中成员能力互补来保证高质量完成任务。在本发明中，一个重 要的问题是激励机制。本发明采用反向拍卖与边界价格相结合的方式来激励用户的参与并 真头兄j标。
[0004] 本发明解决其技术问题所采取的技术方案是:一种移动众包系统中基于团队的激 励机制的实现方法，该方法的任务发布者将任务发送给第三方平台，同时发送解决此任务 需要参与者具备的能力；由于解决任务对各项能力的要求程度不同，发布者决定各项能力 的权重并发送给第三方平台。第三方平台将任务的内容、需要的能力、各项能力的权重发送 给工人池。具备所需能力中的一项或多项的有兴趣的参与者向第三方平台进行报名，上报 自己拥有的能力以及对各项能力的报价。第三方平台将说有参与者的报价根据发布者规定 的权重进行归一化，得到每个参与者归一化的报价。我们的目标是在激励参与者的前提下 以最低的价钱完成任务，第三方平台依存选取归一化价格与贡献的能力个数之比最小的用 户加入团队，直至团队中成员的能力只和能够满足此项任务要求。接下来按照边界价格的 方式计算团队中每个成员所能够得到的报酬。最后，将团队成员的报酬相加，若大于任务发 布者的预算，任务失败;若小于，则团队组成成功，向团队中成员发放任务。第三方平台将团 队成员提交的回答数据进行整合，发送给任务发布者。
[0005] 方法流程：
[0006] 步骤1:平台收集发布者、参与者双方信息；
[0007] 步骤1-1:发布者将任务发布到平台，并标明完成任务的预算V，任务需要参与者具 备的能力集S*以及各项能力所占的权重β*，其中能力集S*中包含1项能力；
[0008] 步骤1-2:平台将发布者公布的任务及需求发送给工人集合；
[0009] 步骤1-3:参与者i根据平台发布的任务需要，上报自己的能力集 [2]，· · ·，Si[l])和竞标价&=(811]，812]，· · .，Bi[l]);
[0010 ]步骤2:平台对参与者的竞标价进行归一化；
[0011]步骤2-1:平台统计所有参与者的能力集，得到参与者能力集矩阵S;统计每个参与 者针对每项技能的竞标价，得到参与者的竞价价格矩阵B;对于任一项能力k，计算η个参与 者中该能力的最大报价值，表示为mp[k]，修改不具备能力k的参与者j对能力k的报价:1/j [k]=mp[k]+〇,其中〇是个微小的正量，从而得到单价价格矩阵V ;
[0012]步骤2-2:将单价价格矩阵V中的每一项报价除以此项能力的权重，得到归一化价 格矩阵，由此得到每位参与者i的归一化总报价bi;
[0013]步骤3:平台根据参与者信息决定团队组成人员；
[0014]步骤3-1:筛选出所需能力中，归一化单项能力报价最低的任务参与者Wi;
[0015] 步骤3-2:更新队伍成员信息，将选取出的成员i加入团队冲：T-TU {wi}
[0016] 步骤3-3:检测小组T中的人是否已经满足所有的能力要求；
[0017] 若没有满足所有能力要求，检查剩余的参与者集合中是否还有候选者，若仍有候 选者，则跳转3-1;若已经没有候选者，则组队失败；
[0018] 若已经满足所有能力要求，则进行下一步；
[0019] 步骤4:决定团队Τ中每个成员的报酬；
[0020] 步骤4-1:计算团队中所有成员的竞标价之和Ψτ;
[0021] 步骤4-2:计算团队成员j的报酬，将j从参与着列表W中删除，计算没有j参与后的 团队组成τ'；计算此时的成员的竞标总价ΨΛ由此团队成员叫的报酬如下:p产Ψ/^Ψτ-Wj);
[0022] 步骤4-3:检查是否所以成员的报酬已经计算过，若否，重复步骤4-2;若是，进行下 一步；
[0023] 步骤4-4:检测团队成员的所以报酬之和是否小于发布者的预算V，若是，返回团队 成员及各成员的报酬;若否，团队组成失败。
[0024]进一步的，本发明所述步骤2-1包括：
[0025]第一步:平台统计所有参与者的能力集以及报价，得到参与者能力集矩阵S={Sl [k]}，其中? = 1···η,表示参与者;k=l，…，1表示能力，竞价价格矩阵为B={Bi[k]};
[0026]第二步:对于任一项能力k，计算η个参与者中该能力的最大报价值，即mp[k]=max {bi[k]} (? = 1···η)，在能力矩阵S中，参与者的能力由0、1表示，能力为0代表不具备此项能 力，对应的在原始的竞价价格矩阵中Β，不具备的能力报价表示为0;修改不具备能力k的参 与者j对能力k的报价:b/[k]=mp[k]+ 〇,其中〇是个微小的正量，从而得到单价价格矩阵 B，。
[0027]进一步的，本发明所述步骤2-2包括：
[0028]第一步:将单价价格矩阵V中每一项的报价除以此项能力的权重，得到归一化的 价格矩阵；
[0029]第二步:将参与者i各项能力对应的归一化后的报价相加，得到参与者i参与任务 的归一化总报价b i。
[0030]进一步的，本发明所述步骤3-1包括：
[0031] 第一步:设置初始队伍T中成员及成员报酬都为0;即T = 0，pn = 0;
[0032] 第二步:将团队T中成员已经具备的能力从需要的能力S*中去掉，得到仍需的能力 S/ ；
[0033] 第三步:计算工人池中每个工人i具备的S/中能力的个数，用Ai(T)表示；
[0034] 第四步:在候选工人池中选出归一化报价与所贡献能力个数之比最小，即归一化 单项能力报价最低的任务参与者; BP :
[0035]
[0036] 进一步的，本发明所述步骤4-2包括：
[0037]第一步:统计团队T中每个成员的竞标价Bj = {Bj[k]}(其中j = 1…!!!，表示团队中成 员；k=l，…，1表示能力），并计算每一个团队成员的总竞标价Wj = (Bj[l]+Bj[2] + -_+Bj
[1]);假设团队1'中包含111个成员，则整个团队成员的总竞标价为#1=巧1+* 2+··· - *?); [0038]第二步：采用边界价格方法来计算团队成员j的报酬：即将j从工人池列表W中删 除，计算没有j参与后的团队组成Τ'；计算团队Τ'成员的竞标总价Ψ/即重复步骤3和步骤 4-1；
[0039]第三步:计算团队成员j的报酬即用除去成员j后组成的团队的总报价Ψ/减去 参与时团队成员的总报价ψ T与j的报价之差，g卩：p j = Ψ ' T-( Ψ Τ- Ψ j )。
[0040]本发明所述的平台为众包感知平台，具体是指位于云端的服务器，用户通过感知 应用可以将数据发送给众包感知平台，然后众包感知平台关联发包者和参与者，为众包任 务的分发、执行以及激励执行提供支撑。
[0041 ] 有益效果：
[0042] 1、本发明采用团队组合的方式，第三方平台招募参与者时，筛选出一个或多个参 与者以团队的方式来完成任务，团队中成员能力互补来保证高质量完成任务。
[0043] 2、本发明采用反向拍卖与边界价格相结合的方式，激励用户积极参与；为了能够 获得任务，上报真实的竞标价格。
[0044] 3、本发明使得众包任务发布者能够以最低的价钱完成包含多种能力属性的任务。
【附图说明】
[0045] 图1为本发明系统的结构示意图。
[0046] 图2为团队成员选取过程示意图。
[0047] 图3为团队成员报酬计算过程示意图。
【具体实施方式】
[0048] 以下结合说明书附图对本发明创造作进一步的详细说明。
[0049] 本发明的符号及其含义包括：
[0050]
[0052] 本发明的任务发布者将任务发送给第三方平台，同时发送解决此任务需要参与者 具备的能力；由于解决任务对各项能力的要求程度不同，发布者决定各项能力的权重并发 送给第三方平台。第三方平台将任务的内容、需要的能力、各项能力的权重发送给工人池。 具备所需能力中的一项或多项的有兴趣的参与者向第三方平台进行报名，上报自己拥有的 能力以及对各项能力的报价。第三方平台将说有参与者的报价根据发布者规定的权重进行 归一化，得到每个参与者归一化的报价。我们的目标是在激励参与者的前提下以最低的价 钱完成任务，第三方平台依存选取归一化价格与贡献的能力个数之比最小的用户加入团 队，直至团队中成员的能力只和能够满足此项任务要求。接下来按照边界价格的方式计算 团队中每个成员所能够得到的报酬。最后，将团队成员的报酬相加，若大于任务发布者的预 算，任务失败;若小于，则团队组成成功，向团队中成员发放任务。第三方平台将团队成员提 交的回答数据进行整合，发送给任务发布者。
[0053] 本发明具体实现流程包括如下：
[0054] 第一部分:平台收集发布者、参与者双方信息
[0055] 步骤1:发布者将任务发布到平台，并标明完成任务的预算V，任务需要参与者具备 的能力S*以及各项能力所占的权重
[0056] 步骤2:平台将发布者公布的任务需求发送给工人集合。
[0057] 步骤3:有兴趣的参与者i根据平台发布的任务需要，上报自己的能力集SiiUi
[1]，31[2]，...，51[1])和竞标价&=(81[1]，8 1[2]，...，81[1])。假设有11个参与者，组成参 与者集合W。
[0058] 第二部分:平台对参与者的竞标价进行归一化
[0059]步骤4:平台统计所有参与者的能力集，得到参与者能力集矩阵S:
[0060]
[0061 ]步骤5:统计每个参与者针对每项技能的竞标价，得到参与者的竞价价格矩阵B:
[0062]
[0063] 步骤6:对于任一项能力k，计算η个参与者中该能力的最大报价值，即mp[k] =max {bi[k]}(i = l---n)〇
[0064]步骤7:在能力矩阵S中，参与者的能力由0、1表示，能力为0代表不具备此项能力， 对应的在原始的竞价价格矩阵B中，不具备的能力报价表示为0。修改不具备能力k的参与者 j对能力k的报价:b、[k]=mp[k]+〇,其中〇是个微小的正量，从而得到单价价格矩阵V ; [0065]假设本发明有4名参与者，发布者要求的能力个数是4.参与者1具备全部4项能力， 参与者2不具备第一项能力，参与者3不具备第二项能力，参与者4不具备第三项能力；则他 们4人的竞价价格矩阵如下B 4;由此可得4人的单价价格矩阵。竞价价格矩阵：
[0066]
[0067]单价价格矩阵：
[0068]
[0069]步骤8:单价价格矩阵V中的每一项报价除以此项能力的权重，得到归一化价格。
[0070]
[0071] 则归一化价格:bi = bi[l]+bi[2]+…bi[l]。
[0072] 第三部分:平台根据参与者信息决定团队组成人员 [0073] 步骤9:设置初始队伍T及报酬都为0;即T = 0，pn = 0。
[0074]步骤10:将团队T中成员已经具备的能力从需要的能力S*中去掉，得到仍需的能力 S/。在仍然需要的能力S/中，有△ i(T)个用户i可以贡献的能力项。在除去团队T中成员后 的参与者集合中选出取归一化报价与所贡献能力个数之比最小，即归一化单项能力报价最 低的任务参与者Wi;gp
[0075]
[0076] 步骤11:更新队伍成员信息，将选取出的成员i加入团队T中：T-TU {wi}
[0077] 步骤12:检测小组T中的人是否已经满足所有的能力要求。
[0078] 若没有满足所有能力要求，检查剩余的参与者集合中是否还有候选者，若仍有候 选者，则跳转第10步。若已经没有候选者，则组队失败；
[0079]若已经满足所有能力要求，则进行下一步。
[0080] 第四部分:决定团队T中每个成员的报酬
[0081] 步骤13:假设团队T中有m个成员，用j代表团队中的某个成员。统计团队T中每个成 员的竞标价氏，每个成员的总报价是：^^=0孔1]+8孔2]+"_+8孔1])，计算团队1'所有成员的 克标价之和，即：Ψτ= ( Ψl+Ψ2^-----Ι-Ψιιι)
[0082] 步骤14:计算团队成员j的报酬，将j从参与着列表W中删除，计算没有j参与后的团 队组成Τ' ；计算成员的竞标总价Ψ/ ;即重复步骤9~13
[0083] 步骤15:团队成员j的报酬如下:
[0084]步骤16:检查是否所以成员的报酬已经计算过，若否，重复步骤14~15;若是，进行 下一步。
[0085] 步骤17:检测团队成员的所以报酬之和是否小于发布者的预算V，若是，返回团队 成员及其报酬;若否，团队组成失败。
[0086] 步骤18:若团队组成成功，平台向团队T中成员发布任务细节。平台整合成员提交 的数据后，发送给任务发布者，然后向团队成员分发报酬。若团队组成失败，此步骤不再执 行。
【主权项】
1. 一种移动众包系统中基于团队的激励机制的实现方法，其特征在于，所述方法包括 如下步骤： 步骤1:平台收集发布者、参与者双方信息； 步骤1-1:发布者将任务发布到平台，并标明完成任务的预算V，任务需要参与者具备的 能力集及各项能力所占的权重β*，其中能力集S冲包含1项能力； 步骤1-2:平台将发布者公布的任务及需求发送给工人集合； 步骤1-3:参与者i根据平台发布的任务需要，上报自己的能力集 51=(51[1]，51[2]，...，51[1])和竞标价扣=(81[1]，81[2]，...，81[1]); 步骤2:平台对参与者的竞标价进行归一化； 步骤2-1:平台统计所有参与者的能力集，得到参与者能力集矩阵S;统计每个参与者针 对每项技能的竞标价，得到参与者的竞价价格矩阵B;对于任一项能力k，计算η个参与者中 该能力的最大报价值，表示为mp[k]，修改不具备能力k的参与者j对能力k的报价:b/[k] = mp[k]+〇,其中σ是个微小的正量，从而得到单价价格矩阵β/ ; 步骤2-2:将单价价格矩阵β/中的每一项报价除W此项能力的权重，得到归一化价格矩 阵，由此得到每位参与者i的归一化总报价bi; 步骤3:平台根据参与者信息决定团队组成人员； 步骤3-1:筛选出所需能力中，归一化单项能力报价最低的任务参与者wi; 步骤3-2:更新队伍成员信息，将选取出的成员i加入团队T中:Τ^ΤU {wi} 步骤3-3:检测小组Τ中的人是否已经满足所有的能力要求； 若没有满足所有能力要求，检查剩余的参与者集合中是否还有候选者，若仍有候选者， 则跳转3-1;若已经没有候选者，则组队失败； 若已经满足所有能力要求，则进行下一步； 步骤4:决定团队Τ中每个成员的报酬； 步骤4-1:计算团队中所有成员的竞标价之和Ψτ; 步骤4-2:计算团队成员j的报酬，将j从参与着列表W中删除，计算没有j参与后的团队 组成Τ' ；计算此时的成员的竞标总价ΨΛ由此团队成员B撕报酬如下： Κ = Ψτ'-(Ψ 广 Wj); 步骤4-3:检查是否所W成员的报酬已经计算过，若否，重复步骤4-2;若是，进行下一 步； 步骤4-4:检测团队成员的所W报酬之和是否小于发布者的预算V，若是，返回团队成员 及各成员的报酬;若否，团队组成失败。2. 根据权利要求1所述的一种移动众包系统中基于团队的激励机制的实现方法，其特 征在于，所述步骤2-1包括： 第一步:平台统计所有参与者的能力集W及报价，得到参与者能力集矩阵S={Si[k]}， 其中i = l…η,表示参与者;k=l，…，1表示能力，竞价价格矩阵为B={Bi比]}; 第二步:对于任一项能力k，计算η个参与者中该能力的最大报价值，即 琴山=111曰义也山}。= 1。'11)，在能力矩阵8中，参与者的能力由0、1表示，能力为0代表 不具备此项能力，对应的在原始的竞价价格矩阵中Β，不具备的能力报价表示为0;修改不具 备能力k的参与者j对能力k的报价:b/[k]=mp[k]+〇,其中σ是个微小的正量，从而得到单 价价格矩阵β/。3. 根据权利要求1所述的一种移动众包系统中基于团队的激励机制的实现方法，其特 征在于，所述步骤2-2包括： 第一步:将单价价格矩阵Β/中每一项的报价除W此项能力的权重，得到归一化的价格 矩阵； 第二步:将参与者i各项能力对应的归一化后的报价相加，得到参与者i参与任务的归 一化总报价bl。4. 根据权利要求1所述的一种移动众包系统中基于团队的激励机制的实现方法，其特 征在于，所述步骤3-1包括： 第一步:设置初始队伍T中成员及成员报酬都为0;即Τ = 0，ρι^=0; 第二步:将团队Τ中成员已经具备的能力从需要的能力S*中去掉，得到仍需的能力S/; 第Ξ步:计算工人池中每个工人i具备的中能力的个数，用Δι(Τ)表示； 第四步:在候选工人池中选出归一化报价与所贡献能力个数之比最小，即归一化单项 能力报价最低的任务参与者Wi ;即：5. 根据权利要求1所述的一种基于团队的激励机制方案，其特征在于，所述步骤4-2包 括： 第一步:统计团队T中每个成员的竞标价Bj{Bj[k]}(其中j = l···!!!，表示团队中成员;k = 1，…，1表示能力），并计算每一个团队成员的总竞标价Ψ^ = (Β^1]+Β^2]+···+Β^1]);假设 团队Τ中包含m个成员，则整个团队成员的总竞标价为：Ψτ=(Ψι+Ψ2+···+Ψ。）； 第二步:采用边界价格方法来计算团队成员j的报酬：即将j从工人池列表W中删除，计 算没有j参与后的团队组成Τ' ；计算团队Τ'成员的竞标总价Ψ/即重复步骤3和步骤4-1; 第Ξ步:计算团队成员j的报酬即用除去成员j后组成的团队的总报价Ψ/减去参与 时团队成员的总报价Ψτ与j的报价之差，即：pf Ψ/-(Ψτ-Ψ^)。
【文档编号】G06Q30/02GK105976234SQ201610289831
【公开日】2016年9月28日
【申请日】2016年5月4日
【发明人】贾雪玉, 王玉峰
【申请人】南京邮电大学