Abstract
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^3TA\)), 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cheng, P., Lian, X., Chen, L., Han, J., Zhao, J.: Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 28(8), 2201–2215 (2016)
Kim, J., Sterman, S., Cohen, A.A.B., Bernstein, M.S.: Mechanical novel: crowdsourcing complex work through reflection and revision (2018)
Kittur, A., Smus, B., Khamkar, S., Kraut, R.E.: CrowdForge: crowdsourcing complex work. In: Proceedings of Annual ACM Symposium on User Interface Software and Technology, pp. 1801–1806. ACM (2011)
Long, T.T., Huynh, T.D., Rosenfeld, A., Ramchurn, S.D., Jennings, N.R.: Crowdsourcing complex workflows under budget constraints. In: Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 1298–1304 (2015)
Retelny, D., et al.: Expert crowdsourcing with flash teams. In: ACM Symposium on User Interface Software and Technology, pp. 75–85 (2014)
Shen, M., Tzeng, G.H., Liu, D.R.: Multi-criteria task assignment in workflow management systems. In: Hawaii International Conference on System Sciences, p. 9 pp. (2003)
Zheng, Q., Wang, W., Yu, Y., Pan, M., Shi, X.: Crowdsourcing complex task automatically by workflow technology. In: International Workshop on Management of Information, Processes and Cooperation, pp. 17–30 (2016)
Acknowledgements
This work is supported by Natural Science Foundation of Shandong Province under Grant ZR2017MF065 and No. ZR2018MF014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
He, W., Cui, L., Huang, C. (2019). Task Assignments in Complex Collaborative Crowdsourcing. In: Sun, Y., Lu, T., Xie, X., Gao, L., Fan, H. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2018. Communications in Computer and Information Science, vol 917. Springer, Singapore. https://doi.org/10.1007/978-981-13-3044-5_45
Download citation
DOI: https://doi.org/10.1007/978-981-13-3044-5_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3043-8
Online ISBN: 978-981-13-3044-5
eBook Packages: Computer ScienceComputer Science (R0)