• 综合性科技类中文核心期刊
    • 中国科技论文统计源期刊
    • 中国科学引文数据库来源期刊
    • 中国学术期刊文摘数据库(核心版)来源期刊
    • 中国学术期刊综合评价数据库来源期刊

分层组织管理下的众包质量演化机理

林莉

林莉. 分层组织管理下的众包质量演化机理[J]. 北京工业大学学报, 2017, 43(2): 237-243. DOI: 10.11936/bjutxb2016070027
引用本文: 林莉. 分层组织管理下的众包质量演化机理[J]. 北京工业大学学报, 2017, 43(2): 237-243. DOI: 10.11936/bjutxb2016070027
LIN Li. Crowdsourcing Quality Evolution Principles in Hierarchically-organized Networks[J]. Journal of Beijing University of Technology, 2017, 43(2): 237-243. DOI: 10.11936/bjutxb2016070027
Citation: LIN Li. Crowdsourcing Quality Evolution Principles in Hierarchically-organized Networks[J]. Journal of Beijing University of Technology, 2017, 43(2): 237-243. DOI: 10.11936/bjutxb2016070027

分层组织管理下的众包质量演化机理

基金项目: 国家自然科学基金资助项目(61502017);国家“863”计划资助项目(2015AA016002)
详细信息
    作者简介:

    林莉(1979—) , 女, 讲师, 主要从事网络计算、信息安全方面的研究, E-mail:linli_2009@bjut.edu.cn

  • 中图分类号: TP393

Crowdsourcing Quality Evolution Principles in Hierarchically-organized Networks

  • 摘要:

    针对众包系统质量控制方法设计需要提供理论依据的问题,通过分析当前典型的众包分层组织管理模式,建立了众包虚拟组织间任务协作的演化博弈模型. 基于该模型分析众包质量的演化稳定性,讨论众包任务参与者协作行为的动态特征,并给出制约众包质量演化稳定性的3个关键因素,即完成众包任务获取的经济利益、任务请求者的消费效用以及任务完成者参与众包带来的安全风险对实现众包质量最大化的作用机理.

    Abstract:

    It is very important for crowdsourcing system to analyze crowdsourcing workers’ collaborative behaviors. In this paper, the evolutionary process of crowdsourcing quality was studied based on classic hierarchically-organized mode. By establishing an evolutionary game model for crowdsourcing task collaboration among different virtual organizations, the evolutionary stability of crowdsourcing systems was analyzed and the dynamics of crowdsourcing workers’ behaviors were discussed macroscopically. The key factors affecting the evolution of crowdsourcing system, including the economic benefits, consumer utilities from completing crowdsourcing tasks and risks from insecure participating, were suggested and how the factors work was presented. All these results together provide the theory basis for designing quality control methods of crowdsourcing system.

  • 近年来,众包(crowdsourcing) [ 1] 作为一种灵活有效的分布式解决问题方法,在人机交互、自然语言处理、人工智能以及信息检索领域都得到广泛应用. Jeff在2006年首次提出众包的概念 [ 2] “一个公司或机构把过去由员工执行的工作任务以自由自愿的形式外包给非特定的(而且通常是大型的)大众网络的做法”. 与软件服务业传统的外包不同,众包任务外派给互联网上不确定的群体,而外包则是外派给确定的个体. 然而,正是这种不确定性使得众包质量会动态变化;同时,众包任务参与者具有行为自主性,存在大量理性参与者 [ 3] 和恶意欺诈者 [ 4- 5] ,他们会以不同方式促进或破坏众包 [ 6] ,导致任务完成结果参差不齐,更引发众包质量 [ 7] 演化的不确定性,给众包系统带来挑战. 因此,如何控制众包质量朝合理方向演化,建立一个既有利于理性竞争、又减少恶意干扰的良性环境成为众包技术应用的关键问题之一,其中,对众包任务参与者自主行为的动态分析是实现众包质量可控演化的重要前提.

    与人类社会活动类似,众包参与者基于“自愿参与,自主协同”的原则构造系统行为,包含丰富的节点间博弈,因而博弈论成为当前国内外学者理论分析众包节点协作行为的主要手段,可分为静态分析和动态分析2类. 何云华等 [ 8] 针对众包交通监测应用提出一种基于静态博弈分析的众包交通监测隐私保护机制. Yang等 [ 9] 提出一种基于预算约束的经济激励机制去解决离线移动众包应用中的工作者自私问题. Sun等 [ 10] 针对传感众包应用提出一种基于工作者行为分析的激励方法. Li等 [ 11] 提出一种基于随机拍卖的方法去激励工作者参与智能手机感知的众包任务. Ranganathan等 [ 12] 基于多人重复博弈模型分析了网络节点的文件共享行为. Dasilva等 [ 13] 基于多人重复动态博弈方法分析自组织系统的节点协作行为. 然而,这些工作要么侧重静态分析,忽略参与者具有的独立、匿名等动态特征;要么在动态分析中假设参与者完全理性,但在实际众包应用中经常出现由于软硬件错误导致参与者无意间犯错. 此外,众包平台上有很多会泄露参与者诸如位置信息等隐私的任务 [ 14] ,同时,恶意参与者给众包任务带来的安全隐患也会影响理性参与者的行为 [ 15- 17] . 因此,需要提供新的动态分析方法去研究众包任务参与者自主行为的演化原理. 针对上述问题,本文采用有限理性博弈分析框架——演化博弈论,从演化的视角统一研究安全、经济、消费效用等因素对众包质量演化的影响.

    众包任务参与者既包含长期签约工作者,也包含自由志愿者. 签约工作者一般从较容易的任务开始做起,根据其对任务的理解和完成任务的表现被提升安排到不同岗位. 众包应用系统可有效标识出最可靠的签约工作者作为管理员,先将任务派发给他们,再由他们将任务分发给各个工作者,这种分层组织管理 [ 18] 是当前众包系统采用的主流模式,例如Google和MetaWeb的知识图谱众包应用.

    图1所示,在众包系统中,性能较高的节点作为上层管理节点称为汇点构成系统中的骨干层. 每一个汇点作为服务器,管理一系列的客户机(称为子点),这些子点本身自治,根据地域的划分或基于信任原则,选择最可信的汇点,从汇点上接受众包任务. 一个汇点及选择它的多个子点构成的群体称为一个Club. 在实际众包系统中,Club可以是一个真实的物理组织,也可以是一个由若干自治节点根据众包任务需求而临时成立的虚拟组织. 汇点作为Club中子点的管理服务器,一方面,周期性地向其他汇点发布Club中工作者的信息;另一方面处理Club子点的众包任务请求,包括匹配众包工作者能力和传递众包需求者的投标报价等. 不同汇点间可采用对等交互模式进行消息通信,由此,构建了由不同汇点管理的大规模众包系统(Club联盟).

    图  1  典型的众包系统分层组织管理结构
    Figure  1.  Classic layered organization management structure in crowdsourcing system

    在上述分层组织模式下,众包工作者基于自愿参与、自主协同原则构造系统行为,包含丰富的节点间博弈. 因而为确保Club联盟式众包应用中众包任务完成质量的演化可控性,必须先分析影响众包任务质量演化的因素及其作用原理,进而基于这些演化原理去设计质量控制方法. 本文主要研究Club联盟式众包系统的质量演化原理.

    演化博弈论中最重要的2个基本概念是演化稳定策略(evolutionarily stable strategy,ESS)和复制子动态. Smith在文献[19]中给出了演化稳定策略的形式化定义,即对少数干扰(突变)仍具备稳健性的策略. 复制子动态是由一个动态微分方程刻画的,用于描述某一特定策略在一个群体中被采用的比例随时间的变化率. 类似适者生存原理,当一种策略带来的期望得益高于群体所有个体的平均得益时,这种策略就更容易在群体中发展;随着群体中采用这种策略的个体比例增加,其他个体更容易了解到其好处,会改变原有策略,这会提高群体中这种策略的增长速度.

    在众包应用中,众包任务完成质量的变化本质上是由网络中采用合作策略的节点比例变化而决定的. 由此,本节先采用演化博弈分析方法建立Club联盟式众包系统任务协作的博弈模型,然后基于该模型分析Club联盟式众包系统任务协作的演化稳定性,进而得到众包系统任务质量的若干演化规律.

    在Club间众包任务协作的过程中,由于子点具备行为的自主性,因而一些子点可能为“合作”类型,会按时提交正确的任务结果;一些子点可能为“不合作”类型,会为了尽可能付出最少的劳动而提交随意的答案甚至是虚拟结果. Club子点类型无法事先确定,会随着子点间策略的相互影响和战略调整而变化,这使得Club联盟式众包质量的演化过程具备不确定性.

    下面,随机选择一对Club,比如Club i 和Club j ,建立它们之间的协作博弈模型. 在这个博弈中,博弈方为Club i 和Club j .

    在单个Club内部,“合作”类型的子点采用合作策略,“不合作”类型的子点采用不合作策略,记Coop为合作策略,NonCoop为不合作策略,即Club i 和Club j 的子点策略集合都为{Coop, NonCoop}.

    令Child i 和Child j 为Club i 和Club j 的任一对子点,对于某个时间段,记 U k , k=i, j为该时间段内Child i 和Child j 都采取NonCoop时各方的正常效用,Δ U k , k=i, j为该时间段内Child i 和Child j 都采用Coop时所产生的额外效用. 其中,Δ U k 可通过双方采用Coop时所获得的正效用PU k 和负效用NU k 之差来计算,即

    Δ U k =PU k -NU k , k=i,j

    其中

    PU i=B -i+B i ,PU j=B -j+B j

    NU i=C -i+C i ,NU j=C -j+C j

    即PU k 分成2部分:子点Child k 从另一子点提交正确任务结果获取的好处 B -k 和自身提交正确任务结果获取的经济利益 B k ;NU k 也分成2部分:子点Child k 获得另一子点提交正确任务结果的代价 C -k 和完成众包任务承担的风险 C k ,如可体现为完成众包任务会泄露的个人隐私信息 [ 13] 以及完成众包任务所产生的系统开销,这里 k=i, j.

    显然, B -k-C -k 表示Child k 担当众包任务需求者时,从Child -k 完成的任务结果中获取的效用,简称为消费者效用; B k-C k 表示Child k 担当众包任务完成者时,从自己完成任务上获取的利益,简称为提供者效用 . 由此,给出Club i 和Club j 间众包任务协作博弈的效用矩阵,如 表1所示 .

    表  1  Club i 和Club j 间众包任务协作博弈的效用矩阵
    Table  1.  Utility matrix between Club i and Club j in crowdsourcing collaboration game
    子点 Child j
    Coop NonCoop
    Child i Coop ( U i+ Δ U i , U j+ Δ U j ) ( U i+B i-C i , U j )
    NonCoop ( U i , U j+B j -C j ) ( U i , U j )
    下载: 导出CSV 
    | 显示表格

    分析上述效用矩阵. 容易看出,若期望Child i 和Child j 众包任务协作,即(Coop,Coop)为Child i 和Child j 间博弈的一个纳什均衡,那么必须有Δ U k> 0, k=i, j,即它们采用Coop策略都产生非负的额外效用.

    为了发现Club i 和Club j 间众包任务协作的演化规律,下面考虑Club i 和Club j 策略类型比例的变化. 假设在Club i 和Club j 中,采用Coop的子点比例分别为 xy,即Club i 和Club j 中分别有1- x和1- y比例的子点采用NonCoop,那么Club i 中采用Coop子点的期望效用、采用NonCoop子点的期望效用和Club i 的平均期望效用依次为

    U i Coop =y( U i+ Δ U i ) +(1 -y)( U i+B i-C i )

    由此得到Club i 的复制子动态方程为

    d x/d t=x( U i Coop -U i Average) =x[ U i Coop -x U i Coop -(1 -x) U i NonCoop ] =x(1 -x)[ U i Coop - U i NonCoop ] =x(1 -x)[ y( U i+ Δ U i ) +(1 -y)( U i+B i-C i ) +yU i+ (1 -y) U i ] =x(1 -x)( yΔ U i+B i-C i-yB i+yC i ) =x(1 -x)[ y( B -i+B i-C -i-C i ) +B i-C i-yB i+yC i ] =x(1 -x)[ y( B -i-C -i ) +B i-C i ] (1)

    方程(1)刻画了Club i 中所有子点众包任务协作行为的动态性,对其做渐近稳定性分析有如下结论 .

    命题1 若 y=( C i-B i ) /( B -i-C -i ),那么使用Coop的Club i 子点的任何比例都是稳定的 .y≠( C i -B i ) /( B -i- C -i ),那么:

    1) 对于 B -i-C -i> 0的情形,当 y>( C i-B i ) /( B -i-C -i )时, x *= 1是稳定的,即Coop是ESS;当 y<( C i -B i ) /( B -i-C -i )时, x *= 0是稳定的,即NonCoop是ESS .

    2) 对于 B -i-C -i< 0的情形,当 y>( C i-B i ) /( B -i-C -i )时, x *= 0是稳定的,即NonCoop是ESS;当 y<( C i-B i ) /( B -i-C -i )时, x *= 1是稳定的,即Coop是ESS .

    证明:因为 y∈[0,1],故须对( C i -B i ) /( B -i-C -i )分类讨论:

    1) 0 <( C i -B i ) /( B -i-C -i ) <1

    如果 y=( C i -B i ) /( B -i- C -i ),那么d x/d t=0始终成立,即Club i 中采用Coop子点的所有比例都不随时间变化,它们都是稳定状态 .

    如果 y≠( C i -B i ) /( B -i- C -i ),那么只有当 x=0和 x=1时才有d x/d t=0,即 x *= 0和 x *= 1是2个均衡状态 . 也就是说,当Club i 中的子点干扰使 x低于 x * 时,d x/d t>0必须成立;当Club i 中的子点干扰使 x高于 x * 时,d x/d t<0必须成立 . 对于 B -i-C -i> 0的情形,当 y>( C i-B i ) /( B -i-C -i )时, x *= 1处导数值为负,即Coop为ESS;当 y<( C i -B i ) /( B -i-C -i )时, x *= 0处导数值为负,即NonCoop是ESS . 对于 B -i-C -i< 0的情形,结论正好相反 .

    2) ( C i -B i ) /( B -i-C -i ) >1

    因为 y≠( C i-B i ) /( B -i-C -i )且 y<( C i-B i ) /( B -i-C -i ),对于 B -i-C -i> 0的情形, x *= 0处导数值为负,即NonCoop为ESS;对于 B -i-C -i< 0的情形, x *= 1处导数值为负,即Coop为ESS .

    3) ( C i -B i ) /( B -i-C -i ) <0

    因为 y≠( C i-B i ) /( B -i-C -i )且 y>( C i-B i ) /( B -i-C -i ),对于 B -i-C -i> 0的情形, x *= 1处导数值为负,即Coop为ESS . 对于 B -i-C -i< 0的情形, x *= 0处导数值为负,即NonCoop为ESS .

    由命题1可知,当Club j 中采用Coop的子点比例发生变化时,Club i 的进化稳定策略随之改变 .

    类似地,对于Club j 有命题2,证明过程不再赘述 .

    命题2 如果 x=( C j-B j ) /( B -j-C -j ),那么Club j 中使用Coop的子点的任何比例都是稳定的 . 如果 x≠( C j-B j ) /( B -j-C -j ),对于 B -j-C -j> 0的情形,当 x>( C j-B j ) /( B -j-C -j )时, y *= 1是稳定的,即Coop为Club j 的ESS;当 x<( C j-B j ) /( B -j-C -j )时, y *= 0是稳定的,即NonCoop为Club j 的ESS . 对于 B -j-C -j< 0的情形,结论正好相反 .

    根据命题1、2,可把Club i 和Club j 策略类型比例变化关系用一个坐标平面图表示(见 图2) .

    图2(a)所示,当Club i 和Club j 均获取非负的消费者效用,即 B -i-C -i> 0且 B -j-C -j> 0,当Club i 和Club j 中采用Coop的初始比例落在 区时,随着时间的推进,Club i 和Club j 间的博弈最终演化到2个Club的所有子点都合作完成众包任务的状态;当初始比例落在 区,Club i 和Club j 间的博弈最终将演化到所有子点都不合作完成众包任务的状态;而当初始比例落在 ①④区时,演化方向是不确定的 . 简而言之,在这种情况下,Club i 和Club j 或者都协作完成众包任务以发挥其带来的最大效用,或者都不参与众包任务,自行优化配置以增加效用 .

    图2(b)所示,当Club i 和Club j 子点均获取负的消费者效用,即 B -i-C -i< 0且 B -j-C -j< 0,当Club i 和Club j 中采用Coop的初始比例落在 ①④区时,随着时间推进,Club i 和Club j 间博弈最终将演化到一个Club的子点都协作完成众包任务而另一个Club的子点都不参与众包任务的状态 . 因此,每一个Club都可能存在利用对方采用Coop而相机地采用NonCoop以增加本Club效用的意图 .

    图2(c)(d)所示,当 B -i-C -i> 0且 B -j-C -j< 0,或者 B -i-C -i< 0且 B -j-C -j> 0时,Club i 和Club j 间的众包任务协作没有明确的演化方向 .

    图  2  Club i 和Club j 策略类型比例变化关系
    Figure  2.  Policy type proportion change in Club i and Club j

    下面验证 图2的规律,得到命题3 .

    命题3 当 B -i-C -i> 0且 B -j-C -j> 0时,(Coop,Coop)和(NonCoop,NonCoop)是Club i 和Club j 众包任务协作博弈的ESS;当 B -i-C -i< 0且 B -j-C -j< 0,(Coop,NonCoop)和(NonCoop,Coop)是Club i 和Club j 众包任务协作博弈的ESS;当 B -i-C -i> 0且 B -j-C -j< 0,或 B -i-C -i< 0且 B -j-C -j> 0时,Club i 和Club j 众包任务协作博弈无ESS .

    证明:联立Club i 和Club j 的复制子动态方程得到微分方程组

    dx / dt = x ( U i Coop - U iAverage ) = x ( 1 - x ) [ y ( B - i - C - i ) +    B i - C i ] = f ( x , y ) dy / dt = y ( U j Coop - U jAverage ) = y ( 1 - y ) [ x ( B - j - C - j ) +    B j - C j ] = g ( x , y )

    f( x, y) =g( x, y) =0,容易得到,在平面 S={( x, y) |0≤ x, y≤1}内上述方程组有5个均衡点: O(0,0)、 P(0,1)、 Q(1,0)、 E(1,1)和 F( x F , y F ),其中 x F= ( C j-B j ) /( B -j-C -j ), y F = ( C i -B i ) /( B -i-C -i ) . 根据Freedman [ 20] 提出的方法,非线性微分方程组均衡点的稳定性可通过其雅可比矩阵的局部稳定性分析得到 .OPQEF进行局部稳定性分析,其结果如 表2 ~5所示 . 证毕!

    表  2  B -i-C -i> 0且 B -j-C -j> 0时,均衡点 OPQEF的局部稳定性分析
    Table  2.  Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i >0 and B -j-C -j >0
    均衡点 det J的符号 tr J的符号 结果
    O(0,0) + - 汇结点
    P(0,1) + + 源结点
    Q(1,0) + + 源结点
    E(1,1) + - 汇结点
    F( x F , y F ) - 0 鞍点
    下载: 导出CSV 
    | 显示表格
    表  3  B -i-C -i< 0且 B -j-C -j< 0时,均衡点 OPQEF的局部稳定性分析
    Table  3.  Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i <0 and B -j-C -j <0
    均衡点 det J的符号 tr J的符号 结果
    O(0,0) + + 源结点
    P(0,1) - + 汇结点
    Q(1,0) + - 汇结点
    E(1,1) + + 源结点
    F( x F , y F ) - 0 鞍点
    下载: 导出CSV 
    | 显示表格
    表  4  B -i-C -i> 0且 B -j-C -j< 0时,均衡点 OPQEF的局部稳定性分析
    Table  4.  Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i >0 and B -j-C -j <0
    均衡点 det J的符号 tr J的符号 结果
    O(0,0) - 鞍点
    P(0,1) - 鞍点
    Q(1,0) - 鞍点
    E(1,1) - 鞍点
    F( x F , y F ) + 0 中心点
    下载: 导出CSV 
    | 显示表格
    表  5  B -i-C -i< 0且 B -j-C -j> 0时,均衡点 OPQEF的局部稳定性分析
    Table  5.  Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i <0 and B -j-C -j >0
    均衡点 det J的符号 tr J的符号 结果
    O(0,0) - 鞍点
    P(0,1) - 鞍点
    Q(1,0) - 鞍点
    E(1,1) - 鞍点
    F( x F , y F ) + 0 中心点
    下载: 导出CSV 
    | 显示表格

    众包技术的主要目标是实现众包任务质量最大化,即实现众包系统中的双赢,争取更多(Coop,Coop)结果的出现.

    根据 图2可知:首先,须使各Club中子点获取非负的消费者效用;其次,正如 图2(a)所示,即便各Club中子点已获取非负的消费者效用,当Club i 和Club j 中采用Coop的初始比例落在①④区时,该群体博弈的演化方向是不确定的. 根据命题3可进一步得到初始比例落在①④区的质量演化规律,即 图3. 正如 图3所示,当Club i 和Club j 中采用Coop的初始比例落在区域 PFQE,随着时间的推进,Club i 和Club j 构成的众包任务协作系统最终演化到Club i 和Club j 中所有子点都合作完成众包任务的状态;当这个初始比例落在区域 PFQO时,众包系统将最终演化到Club i 和Club j 中所有子点都不参与众包任务的状态. 为叙述方便,给出定义1.

    图  3  Club间众包系统的动态演化图
    Figure  3.  Dynamic evolution of club-based crowdsourcing system

    定义1 令 xy分别为Club i 和Club j 中采用Coop的节点比例,如果从( x, y)出发,Club i 和Club j 间博弈最终演化到所有子点都正确完成众包任务,即都采取Coop,称( x, y)为最大质量可达态,同时由所有最大质量可达态构成的区域(如 图3PFQE)称为最大质量可达区.

    下面结合 图3,对制约众包系统演化的3个关键因素进行分析,并讨论它们对众包系统质量控制的影响.

    1) 众包节点的消费者效用 B -k-C -k , k=i, j. 由 图3可以看到,当节点充当消费者角色时,随着各点消费效用的增加, F点向左下移动,区域 PFQE的面积增加,众包系统演化到稳定点 E的可能性随之增加. 另外,当节点获得另一子点提交正确任务结果的代价 C -k 越小,它的消费效用就越高,而在众包任务协作系统中,节点获得另一子点提交正确任务结果的代价主要用于对其他节点参与众包任务协作的激励. 因此,当Club的汇点在为该Club中节点设计众包任务激励机制时,首先需要满足其子点消费效用的最大化. 尤其,当一个Club同时与多个Club存在众包任务协作博弈时,诸如生物领域的蛋白质折叠等众包任务,此时的激励机制设计必须在促使多方正确完成众包任务的同时,确保用户消费效用的提高.

    2) 完成众包任务承担的风险 C k . 风险 C k 与众包环境紧密相关,表现为节点选择合作策略后众包环境给其带来的风险水平,如可体现为完成众包任务会泄露的个人隐私信息 [ 13] 以及完成众包任务所产生的系统开销. 这主要是基于对众包系统的数据安全和隐私保护的考虑. 由 图3可知,当 C k 增加时, F点向右上移动,区域 PFQO的面积增加,即系统演化到所有节点都合作参与众包任务的可能性减少. 因此,需要从参与众包任务后系统资源的安全性和众包环境的可信性等方面来考虑如何降低风险. 由于相同的众包环境可能带来不同的风险水平,因而,汇点在决策Club间众包任务协作关系时,必须考虑发布任务者的可信度,降低众包任务协作给所有子点带来的风险.

    3) 完成众包任务产生的利益 B k . 由 图3可知,当参与众包任务带来的风险 C k 固定时,随着 B k 的增加, F向左下移动,区域 PFQE的面积增加,即众包系统演化到稳定点 E的概率增加,越来越多的参与者会选择合作策略. 因此,在承担相同风险的前提下,汇点应该尽力保证提供参与者的利益极大化. 此外,由 图3也容易看出,当风险 C k 变化时,极大化参与者的利益 B k 并不一定总使得区域 PFQE的面积增加. 因此,汇点需要考虑众包环境的动态性,既关心本Club子点获得的利益,又关心其承担的风险,这样才能最终促进Club联盟建立稳定的众包任务协作关系,使众包质量朝最大化方向发展.

    1) 本文基于演化博弈论的方法,研究分层组织管理模式下众包系统质量的演化原理. 研究结果表明:众包系统质量的演化方向受系统的初始状态影响,任务完成者参与众包任务获取的经济利益、参与众包任务带来的安全风险以及任务发布者的消费效用都是制约实现众包质量最大化的关键要素.

    2) 下一步可以以本文分析为理论依据,设计众包质量控制策略或方法,并针对现有的众包应用实例实验检验提出策略或方法的效果. 力图通过追求任务请求者消费效用和经济利益的极大化,以及尽量减少任务完成者参与众包带来的安全风险,使得更多的众包系统初始状态成为最大质量可达态,增加众包系统演化到所有节点都参与众包任务协作的可能性,实现众包质量最大化的目标.

    The authors have declared that no competing interests exist.
  • 图  1   典型的众包系统分层组织管理结构

    Figure  1.   Classic layered organization management structure in crowdsourcing system

    图  2   Club i 和Club j 策略类型比例变化关系

    Figure  2.   Policy type proportion change in Club i and Club j

    图  3   Club间众包系统的动态演化图

    Figure  3.   Dynamic evolution of club-based crowdsourcing system

    表  1   Club i 和Club j 间众包任务协作博弈的效用矩阵

    Table  1   Utility matrix between Club i and Club j in crowdsourcing collaboration game

    子点 Child j
    Coop NonCoop
    Child i Coop ( U i+ Δ U i , U j+ Δ U j ) ( U i+B i-C i , U j )
    NonCoop ( U i , U j+B j -C j ) ( U i , U j )
    下载: 导出CSV

    表  2   B -i-C -i> 0且 B -j-C -j> 0时,均衡点 OPQEF的局部稳定性分析

    Table  2   Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i >0 and B -j-C -j >0

    均衡点 det J的符号 tr J的符号 结果
    O(0,0) + - 汇结点
    P(0,1) + + 源结点
    Q(1,0) + + 源结点
    E(1,1) + - 汇结点
    F( x F , y F ) - 0 鞍点
    下载: 导出CSV

    表  3   B -i-C -i< 0且 B -j-C -j< 0时,均衡点 OPQEF的局部稳定性分析

    Table  3   Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i <0 and B -j-C -j <0

    均衡点 det J的符号 tr J的符号 结果
    O(0,0) + + 源结点
    P(0,1) - + 汇结点
    Q(1,0) + - 汇结点
    E(1,1) + + 源结点
    F( x F , y F ) - 0 鞍点
    下载: 导出CSV

    表  4   B -i-C -i> 0且 B -j-C -j< 0时,均衡点 OPQEF的局部稳定性分析

    Table  4   Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i >0 and B -j-C -j <0

    均衡点 det J的符号 tr J的符号 结果
    O(0,0) - 鞍点
    P(0,1) - 鞍点
    Q(1,0) - 鞍点
    E(1,1) - 鞍点
    F( x F , y F ) + 0 中心点
    下载: 导出CSV

    表  5   B -i-C -i< 0且 B -j-C -j> 0时,均衡点 OPQEF的局部稳定性分析

    Table  5   Local stability analysis of equilibrium point O, P, Q, E, F when B -i-C -i <0 and B -j-C -j >0

    均衡点 det J的符号 tr J的符号 结果
    O(0,0) - 鞍点
    P(0,1) - 鞍点
    Q(1,0) - 鞍点
    E(1,1) - 鞍点
    F( x F , y F ) + 0 中心点
    下载: 导出CSV
  • [1] 冯剑红,李国良,冯建华.众包技术研究综述[J].计算机学报,2015,38(9):1713-1725.

    FENG JH,LI GL,FENG JH.Asurvey on crowdsourcing[J].Chinese Journal of Computer,2015,38(9):1713-1725. (in Chinese)

    [2] HOWEJ.The rise of crowdsourcing[J].Wired Magazine,2006,14(6):1-4.
    [3] MASON WA,WATTS DJ.Financial incentives and the “performance of crowds”[J].ACM SIGKDD Explorations Newsletter,2009,11(2):100-108.
    [4] CARSTENE,ARJEN PV.Increasing cheat robustness of crowdsourcing tasks[J].Information Retrieval,2013 (2):49-57.
    [5] FAN Y SUN H L ZHU Y M et al. A truthful online auction for tempo-spatial crowdsourcing tasks The IEEE Symposium on Service-Oriented System Engineering. Washington, DC: IEEE Computer Society 2015 332 338

    FANY,SUN HL,ZHU YM,et al.A truthful online auction for tempo-spatial crowdsourcing tasks[C]//The IEEE Symposium on Service-Oriented System Engineering. Washington, DC: IEEE Computer Society,2015:332-338.

    [6] XU AF,FENG XN,TIANY.Revealing, characterizing, and detecting crowdsourcing spammers: a case study in community Q&A[C]//The 34th IEEE Conference on Computer Communications. Amsterdam: Computer Communications,2015:2533-2541.
    [7] 张志强,逄居升,谢晓芹,等.众包质量控制策略及评估算法研究[J].计算机学报,2013,36(8):1636-1649.

    ZHANG ZQ,PANG JS,XIE XQ,et al.Research on crowdsourcing quality control strategies and evaluation algorithm[J].Chinese Journal of Computer,2013,36(8):1636-1649. (in Chinese)

    [8] 何云华,孙利民,杨卫东,等.基于博弈分析的众包交通监测隐私保护机制[J].电子与信息学报,2016,38(2):340-346.

    HE YH,SUN LM,YANG WD,et al.Enhancing privacy preserving for crowdsourced monitoring—a game theoretic analysis based approach[J].Journal of Electronics & Information Technology,2016,38(2):340-346. (in Chinese)

    [9] YANG DJ,XUE GL,FANGX,et al.Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing[C]//The 18th Annual International Conference on Mobile Computing and Networking. New York: ACM,2012:173-184.
    [10] SUNJ,MAH.A behavior-based incentive mechanism for crowd sensing with budget constraints[C]//The IEEE International Conference on Communications. Washington, DC: IEEE Computer Society,2014:1314-1319.
    [11] LI J ZHU Y M HUA Y Q et al. Crowdsourcing sensing to smartphones: a randomized auction approach The IEEE International Symposium on Quality of Service. Washington, DC: IEEE Computer Society 2015 219 224

    LIJ,ZHU YM,HUA YQ,et al.Crowdsourcing sensing to smartphones: a randomized auction approach[C]//The IEEE International Symposium on Quality of Service. Washington, DC: IEEE Computer Society,2015:219-224.

    [12] RANGANATHAN K RIPEANU M SARIN A et al. Incentive mechanisms for large collaborative resource sharing The 4th IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington, DC: IEEE Computer Society 2004 1 8

    RANGANATHANK,RIPEANUM,SARINA,et al.Incentive mechanisms for large collaborative resource sharing[C]//The 4th IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington, DC: IEEE Computer Society,2004:1-8.

    [13] DASILVA LA,SRIVASTAVAV.Node participation in adhoc and peer-to-peer networks: a game-theoretic formulation[C]//The First Workshop on Games and Emergent Behaviors in Distributed Computing Environments With PPSN. New York: Springer,2004:1-8.
    [14] CHENF,ZHAN SB,SHI GJ,et al.Crowdsourcing leakage of personally identifiable information via Sina microblog[C]The First International Conference on Internet of Vehicles.New York:Springer International Publishing,2014:262-271.
    [15] SHENY,HUANG LS,LIL,et al.Towards preserving worker location privacy in spatial crowdsourcing[C]//The IEEE Global Communications Conference. Washington, DC: IEEE Computer Society,2015:1-6.
    [16] GONG YM,WEI LB,GUO YX,et al.Optimal task recommendation for mobile crowdsourcing with privacy control[J].IEEE Internet of Things Journal,2016,5(3):745-756.
    [17] ZHUB,ZHUS,LIU XJ,et al.A novel location privacy preserving scheme for spatial crowdsourcing[C]//The 6th IEEE International Conference on Electronics Information and Emergency Communication. Washington, DC: IEEE Computer Society,2016:34-37.
    [18] KOCHHARS,MAZZOCCHIS,PARITOSHP.The anatomy of a large-scale human computation engine[C]//The ACM SIGKDD Workshop on Human Computation. New York: ACM,2010:10-17.
    [19] SMITH JM.Evolution and the theory of games: Ⅲ [M].Cambridge:Cambridge University Press,1982.
    [20] FRIEDMAND.Evolutionary games in economics[J].Econometrica,1991,59(3):637-666.
  • 期刊类型引用(5)

    1. 宋文强,徐伟,冯琳. 基于残差网络的地基云图识别方法研究. 电子测量技术. 2024(02): 185-192 . 百度学术
    2. 张雪,贾克斌,刘钧,张亮. 基于多任务学习的地基云图识别与分割技术. 气象. 2023(04): 454-466 . 百度学术
    3. 魏亮,朱婷婷,过奕任,倪超,滕广,李岩. 基于DAR-CapsNet的地基云图云分类. 太阳能学报. 2023(11): 189-195 . 百度学术
    4. 顾天红,杜小玲,李力,朱育雷,张艳梅,吴昌航. 基于纹理特征和机器学习的卫星云图分类实验. 中低纬山地气象. 2023(05): 50-55 . 百度学术
    5. 张雪,贾克斌,刘钧,张亮. 面向轻量化的地基云图分割技术研究. 测控技术. 2022(09): 37-43 . 百度学术

    其他类型引用(5)

图(3)  /  表(5)
计量
  • 文章访问数:  0
  • HTML全文浏览量:  0
  • PDF下载量:  0
  • 被引次数: 10
出版历程
  • 收稿日期:  2016-07-05
  • 网络出版日期:  2023-05-23
  • 刊出日期:  2017-01-31

目录

/

返回文章
返回