标题：Task assignments in complex collaborative crowdsourcing
作者：He, Wei ;Cui, Lizhen ;Huang, Cheng
作者机构：[He, W] School of Software, Shandong University, Jinan, China;[ Cui, L] School of Software, Shandong University, Jinan, China;[ Huang, C] School of So 更多
会议名称：13th CCF Conference on Computer Supported Cooperative Work and Social Computing, ChineseCSCW 2018
会议日期：18 August 2018 through 19 August 2018
来源：Communications in Computer and Information Science
关键词：Complex collaborative crowdsourcing; Crowdsourcing task assignment; Task dependency; Task sequence
摘要：At present, crowdsourcing platforms are mainly developed for Micro-tasks such as data annotation and image recognition. However, complex collaborative crowdsourcing tasks, which usually contain multiple interdependent subtasks, are emerging and require a variety of workers with different skills to cooperate with each other. To solve the worker-task matching problem in the complex collaborative crowdsourcing, we propose a complex crowdsourcing task assignment algorithm (C 3 TA), which models the complex collaborative crowdsourcing task assignment problem as a combinatorial optimization problem based on the maximum flow and compute the optimal solution to task assignment with a Slide-Container Queue (SCP). The experimental results show that the algorithm can effectively assign complex collaborative crowdsourcing tasks with the constraint of multi-skill workers and sequential subtasks and maximize the number of assigned tasks. © Springer Nature Singapore Pte Ltd. 2019.