CN107527147A - 基于社会网络的复杂任务分配方法 - Google Patents
基于社会网络的复杂任务分配方法 Download PDFInfo
- Publication number
- CN107527147A CN107527147A CN201710732666.XA CN201710732666A CN107527147A CN 107527147 A CN107527147 A CN 107527147A CN 201710732666 A CN201710732666 A CN 201710732666A CN 107527147 A CN107527147 A CN 107527147A
- Authority
- CN
- China
- Prior art keywords
- worker
- task
- community network
- technical ability
- team
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000007547 defect Effects 0.000 abstract 1
- 239000000203 mixture Substances 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 11
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- 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/10—Office automation; Time management
- G06Q10/101—Collaborative creation, e.g. joint development of products or services
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及基于社会网络的复杂任务分配方法。本发明社会网络SN由工人A,邻接关系E和权重D组成,任务请求者提交一个任务R给平台,包括任务的技能请求和估值,组成社会网络的A中的工人向平台提交所拥有的技能和相应的成本,收集到社会网络、任务请求者和工人的信息后,平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作。本发明克服了未考虑工人之间社会网络、加入团队的亲密度和技能贡献,以及公平性等缺陷。本发明采用拍卖方式,考虑工人之间、团队、技能等,是一种防策略性的分配机制。
Description
技术领域
本发明涉及任务分配、激励机制领域,特别涉及基于社会网络的复杂任务分配方法。
背景技术
众包就是拥有预算的任务请求者发布任务,请求以获得报酬为目的、有特定技能的工人来完成任务一种方式。现今,众包平台有很多,例如,国外的Amazon MechanicalTurk、Elance等;国内的猪八戒网、任务中国等。社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系。在众包中同样存在着社会网络,例如,由于两个工人之前的合作过,这两个工人有一定的亲密度,当其再次合作时,会更加协调,完成任务的效率更高。
在本发明作出之前,现有的众包平台中存在如下几个难点:
1)现如今很多大型的众包任务,如制作网站、图书编译等,需要工人们的合作来共同完成。工人们之间的亲密度就对工作完成的质量至关重要。如果一个工人能与有过合作关系的或者熟悉的工人进行合作,那么,执行任务的过程就协调。相反,如果两个工人之前从未合作过,工人初次合作时就需要磨合,这就给任务的完成带来了难度。现阶段的众包平台在分配任务时考虑工人之间社会网络的少之又少。
2)现有的平台只是简单地考虑工人对任务有无技能贡献,来决定工人是否加入团队。这种评估的方法太片面。评估社会网络中工人对任务的适宜度,应同时考虑工人加入团队的亲密度和技能贡献。
3)自利的工人会通过谎报报价来获得更高的效益,定价过程中就要采用一种防策略机制来确保真实性。现阶段,众包环境下的定价策略大多由工人所报的价格或者任务请求者所提供的价格决定。为了保证真实性,拍卖被应用在很多领域,例如协作通信、云资源供应、众包平台等。毫无疑问,拍卖是防止谎报的有效方式。现有的众包任务分配没有考虑参与者的策略性,使得一些欺诈者获利,加大了交易的不公平性。
发明内容
本发明的目的就在于克服上述缺陷,研发基于社会网络的复杂任务分配方法。
本发明的技术方案为:
基于社会网络的复杂任务分配方法,其主要技术特征在于如下步骤:
(1)社会网络SN由工人A,邻接关系E和权重D组成;
(2)任务请求者提交一个任务R给平台,包括任务的技能请求和估值;
(3)组成社会网络的A中的工人向平台提交所拥有的技能和相应的成本;
(4)收集到社会网络、任务请求者和工人的信息后,平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作;
所述的平台收集到任务R和工人A以及A之间的社会网络SN后,从边际贡献Δi和团队亲密度Γi两方面评估工人对任务R的适宜度;
所述的赢者决策主要包括如下过程:
如果团队T中没有成员,将A赋给Neis,表示现阶段可选的工人;否则,Neis是有关T中成员未分配的对R有贡献的邻居工人的集合。从Neis中,选取单位适宜度成本最小的工人ai作为赢者候选人加入到团队T中,从A中去除ai。根据ai对任务R的技能贡献,更新未覆盖的技能向量。迭代进行上述过程,直至集合A为空,或者任务R的技能请求被覆盖。
所述的定价策略在于,对T中的工人ai,依次进行如下过程:从A中去除工人ai,重新建立团队T′来完成任务R,在迭代形成团队T′的过程中计算临界价格pi,直至集合A为空,或者任务R的技能请求被覆盖。迭代得出的最大pi作为临界价格;
所述的任务R被成功完成,当且仅当组成的团队T满足R的技能请求,并且付给T的总费用小于等于R的估值b。
本发明的优点和效果在于社会网络由工人、邻接关系和权重组成;任务请求者提交一个任务给平台,包括任务的技能请求和估值;工人向平台提交所拥有的技能和相应的成本;众包平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作。
本发明充分考虑工人之间存在的社会网络关系,工人之间的权重代表通信费用,所形成的团队通信成本越小意味着工人之间越熟悉,完成任务的效率就更高。每当一个工人加入团队时,本发明考虑团队通信成本的增加值,由此判断该工人是否适合加入团队。与此同时,本发明考虑工人加入团队的边际贡献,即,该工人对未被满足的技能的贡献程度,工人的贡献越大,加入团队的可能性就越大。综合亲密度和通信成本两方面考虑工人加入团队的适宜度。
本发明采用拍卖的方式进行决策,其中任务请求者是买方,工人是卖方。本发明主要包括赢者决策、定价策略两个过程,实现了任务请求者和团队的匹配,并决定了支付给工人的费用。定价策略采用Myerson算法理论,工人支付的费用是临界价格。当团队工人报价大于临界价格时,其他失败的工人将会替代该工人的位置,该工人就会成为失败者。因此,整个过程是一种防策略性(Strategy-Proof)的分配机制,即工人即使谎报价格也不能提高他们的效用。因此,工人为了自身的利益,就不会再选择谎报。
附图说明
图1——本发明模型示意图。
图2——本发明社会网络示例图。
图3——本发明赢者决策流程示意图。
具体实施方式
本发明的技术思路是:
本发明模型示意图如图1所示。社会网络由工人、邻接关系和权重组成;任务请求者提交一个任务给平台,包括任务的技能请求和估值;工人向平台提交所拥有的技能和相应的成本;众包平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作。平台从边际贡献和亲密度两方面评估工人的适宜度。分配过程采用Myerson算法理论,工人支付的费用是临界价格。当团队工人报价大于临界价格时,其他失败的工人将会替代该工人的位置,该工人就会成为失败者。因此,整个过程是一种防策略性的分配机制,即工人即使谎报价格也不能提高他们的效用。
下面具体说明本发明。
社会网络SN由工人A,邻接关系E和权重D组成。A={a1,a2,...,am}表示社会网络上存在直接或间接联系的m个工人的集合;(ai,aj)∈E表示ai与aj之间存在直接的社会联系;d(ai,aj)∈D表示ai与aj之间的通信费用,即ai与aj边的权重。对于该社会网络,现考虑τ种技能,即S={s1,s2,...,sτ}。如图2所示为一个小型的社会网络示例图。现有7个工人{a1,a2,a3,a4,a5,a6,a7},工人之间的边表示存在直接的连接关系,权重代表通信成本,如a1与a3的通信成本是2,a1与a6之间的通信成本是8。通信成本越低,说明工人之间合作越协调,如a1与a3之间的合作就比a1与a6的合作效率高。因此,如果一个工人能与有过合作关系的或者熟悉的工人进行合作,那么,执行任务的过程就协调。相反,如果两个工人之前从未合作过,工人初次合作时就需要磨合,这就给任务的完成带来了难度。现阶段的众包平台在分配任务时考虑工人之间社会网络的少之又少。
本发明考虑一个任务请求者提交一个任务R给平台。R提出τ维的技能请求其中表示该任务请求者是否需要第k个技能来完成这项任务。b为该任务请求者对任务成功完成后取得效益的估值,也意味着愿意付给工人们酬劳总和的上限。
每一个在A中的工人ai向平台提交一个元组其中表示是否具备第k个技能,代表贡献技能的花销。若 工人ai对任务R不仅贡献一个技能,本发明引入oCi表示ai完成任务R的成本,也是ai完成任务的预期收入。oCi由ai所贡献的所有技能成本累加和得出。
平台收集到任务R和工人A以及A之间的社会网络SN之后,进行决策。本发明分两方面评估工人对任务R的适宜度,边际贡献Δi和团队亲密度Γi。适宜度意味着工人完成任务的适合程度,适宜度越大,该工人更适合加入团队中。Δi与i对任务R的贡献的技能有关,贡献越大,Δi越大;Γi与i加入团队后的通信成本有关,即与社会网络中的权重D有关,通信成本越小,Γi越大。ai适宜度fitness(ai)=αnor(Δi)+(1-α)nor(1/Γi),nor(·)是归一化函数,α∈[0,1]是有关边际贡献Δi和团队亲密度Γi之间的调节参数。现有的众包平台只是片面地考虑工人对任务有无技能贡献,来决定工人是否加入团队。本发明评估工人的适宜度时,同时考虑工人加入团队的亲密度和技能贡献更加合理、全面。
平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作。整个分配过程采用Myerson算法理论,工人支付的费用是临界价格。当团队工人报价大于临界价格时,其他失败的工人将会替代该工人的位置,该工人就会成为失败者,保证了真实性。
首先,赢者决策。赢者决策流程示意图如图3所示。如果团队T中没有成员,将A赋给Neis,表示现阶段可选的工人;否则,Neis是有关T中成员未分配的对R有贡献的邻居工人的集合。从Neis中,选取单位适宜度成本最小的工人ai作为赢者候选人加入到团队T中,从A中去除ai。根据ai对任务R的技能贡献,更新未覆盖的技能向量。迭代进行上述过程,直至集合A为空,或者任务R的技能请求SR被覆盖。
其次,定价策略。对T中的工人ai,依次进行如下步骤:
从A中去除工人ai,重新建立团队T′来完成任务R。同样,如果团队T′中没有成员,将A赋给Neis,表示现阶段可选的工人;否则,Neis是有关T′中成员未分配的对R有贡献的邻居工人的集合。从Neis中,选取单位适宜度成本最小的工人aj作为标准计算ai的临界价格pi。将aj加入到团队T′中,从A中去除aj。根据aj对任务R的贡献,更新未覆盖的技能向量。迭代进行上述步骤,直至集合A为空,或者任务R的技能请求SR被覆盖。迭代得出的最大pi作为临界价格。ai的最终临界支付pi确保了真实性,即若ai报价大于pi,则ai不能成为该团队的成员,A中的其他成员会替代ai的位置。
任务R被成功完成,当且仅当组成的团队T满足R的技能请求,并且付给T的总费用小于等于R的估值b。
Claims (5)
1.基于社会网络的复杂任务分配方法,其特征在于如下步骤:
(1)社会网络SN由工人A、邻接关系E和权重D组成;
(2)任务请求者提交一个任务R给平台,包括任务的技能请求和估值;
(3)组成社会网络的A中的工人向平台提交所拥有的技能和相应的成本;
(4)收集到社会网络、任务请求者和工人的信息后,平台作为拍卖者负责整个分配过程的运作,主要包括赢者决策和定价策略两个阶段的工作。
2.根据权利要求1所述的基于社会网络的复杂任务分配方法,其特征在于所述的平台收集到任务R和工人A以及A之间的社会网络SN后,从边际贡献Δi和团队亲密度Γi两方面评估工人对任务R的适宜度。
3.根据权利要求1所述的基于社会网络的复杂任务分配方法,其特征在于所述步骤(4)中的赢者决策主要包括如下过程:
如果团队T中没有成员,将A赋给Neis,表示现阶段可选的工人;否则,Neis是有关T中成员未分配的对R有贡献的邻居工人的集合;从Neis中,选取单位适宜度成本最小的工人ai作为赢者候选人加入到团队T中,从A中去除ai;根据ai对任务R的技能贡献,更新未覆盖的技能向量;迭代进行上述过程,直至集合A为空,或者任务R的技能请求被覆盖。
4.根据权利要求1所述的基于社会网络的复杂任务分配方法,其特征在于所述步骤(4)中的定价策略,对T中的工人ai,依次进行如下过程:从A中去除工人ai,重新建立团队T′来完成任务R,在迭代形成团队T′的过程中计算临界价格pi,直至集合A为空,或者任务R的技能请求被覆盖,迭代得出的最大pi作为临界价格。
5.根据权利要求1所述的基于社会网络的复杂任务分配方法,其特征在于所述的任务R被成功完成,当且仅当组成的团队T满足R的技能请求,并且付给T的总费用小于等于R的估值b。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710732666.XA CN107527147A (zh) | 2017-08-18 | 2017-08-18 | 基于社会网络的复杂任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710732666.XA CN107527147A (zh) | 2017-08-18 | 2017-08-18 | 基于社会网络的复杂任务分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107527147A true CN107527147A (zh) | 2017-12-29 |
Family
ID=60682122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710732666.XA Pending CN107527147A (zh) | 2017-08-18 | 2017-08-18 | 基于社会网络的复杂任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107527147A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108830478A (zh) * | 2018-06-12 | 2018-11-16 | 北京航空航天大学 | 一种面向众包任务处理的团队推荐方法 |
CN110503396A (zh) * | 2019-08-22 | 2019-11-26 | 电子科技大学 | 基于多技能的复杂空间众包任务分配方法 |
CN111784308A (zh) * | 2020-07-16 | 2020-10-16 | 武汉空心科技有限公司 | 一种基于工作平台的人力资源成本评估及定价模型训练方法 |
-
2017
- 2017-08-18 CN CN201710732666.XA patent/CN107527147A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108830478A (zh) * | 2018-06-12 | 2018-11-16 | 北京航空航天大学 | 一种面向众包任务处理的团队推荐方法 |
CN108830478B (zh) * | 2018-06-12 | 2022-05-31 | 北京航空航天大学 | 一种面向众包任务处理的团队推荐方法 |
CN110503396A (zh) * | 2019-08-22 | 2019-11-26 | 电子科技大学 | 基于多技能的复杂空间众包任务分配方法 |
CN111784308A (zh) * | 2020-07-16 | 2020-10-16 | 武汉空心科技有限公司 | 一种基于工作平台的人力资源成本评估及定价模型训练方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105721565B (zh) | 基于博弈的云计算资源分配方法和系统 | |
US20100312615A1 (en) | Multi-Vendor Registration and Rewards System | |
CN107103408A (zh) | 一种众包环境下复杂任务分配方法 | |
CN106203893A (zh) | 一种众包环境下的基于遗传算法的任务分配方法 | |
Khan et al. | Possible impact of e-commerce strategies on the utilisation of e-commerce in Nigeria | |
US20170364961A1 (en) | Advertisement providing system and advertisement providing method | |
CN107527147A (zh) | 基于社会网络的复杂任务分配方法 | |
CN104715411B (zh) | 钱币邮票收藏品线上交易系统与方法 | |
CN108038740A (zh) | 时间敏感的众包平台任务定价与分配方法 | |
CN108734550A (zh) | 推送数据的方法、装置、设备及存储介质 | |
CN105282246B (zh) | 基于拍卖机制的感知任务分配的方法 | |
JP2020173489A (ja) | 無資金事業支援装置、無資金事業支援システム、無資金事業支援方法及び無資金事業支援プログラム | |
CN106779982A (zh) | 一种家居户型在线设计交易控制方法及系统 | |
CN109299940A (zh) | 一种基于区块链的点对点营销方法及营销系统 | |
CN110503470A (zh) | 一种产品销售推广的运营方法及系统 | |
CN111311301B (zh) | 一种基于区块链的汽车估值系统及方法 | |
KR101494595B1 (ko) | 블로그를 이용한 온라인광고의 운영시스템 | |
KR102176108B1 (ko) | 전문 중개인을 통한 차등 수수료 지급 시스템 및 그 방법 | |
US20150278965A1 (en) | Method for establishing user connections and a computer network system employing same | |
US20150051962A1 (en) | Systems and methods for managing social networks for coupon distribution | |
US6629083B1 (en) | Computer-based service cooperative system and method for using the same | |
US20070124257A1 (en) | Builders service program system and method | |
CN107016474A (zh) | 一种基于多方参与和动态组合筛选的制造服务评估方法 | |
CN111291064A (zh) | 一种基于区块链的技能标签共识系统与方法 | |
Baker et al. | Economics at the FCC, 2013–2014 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171229 |