Journal Home > Volume 1 , Issue 2
Purpose

Allocation of complex crowdsourcing tasks, which typically include heterogeneous attributes such as value, difficulty, skill required, effort required and deadline, is still a challenging open problem. In recent years, agent-based crowdsourcing approaches focusing on recommendations or incentives have emerged to dynamically match workers with diverse characteristics to tasks to achieve high collective productivity. However, existing approaches are mostly designed based on expert knowledge grounded in well-established theoretical frameworks. They often fail to leverage on user-generated data to capture the complex interaction of crowdsourcing participants’ behaviours. This paper aims to address this challenge.

Design/methodology/approach

The paper proposes a policy network plus reputation network (PNRN) approach which combines supervised learning and reinforcement learning to imitate human task allocation strategies which beat artificial intelligence strategies in this large-scale empirical study. The proposed approach incorporates a policy network for the selection of task allocation strategies and a reputation network for calculating the trends of worker reputation fluctuations. Then, by iteratively applying the policy network and reputation network, a multi-round allocation strategy is proposed.

Findings

PNRN has been trained and evaluated using a large-scale real human task allocation strategy data set derived from the Agile Manager game with close to 500,000 decision records from 1,144 players in over 9,000 game sessions. Extensive experiments demonstrate the validity and efficiency of computational complex crowdsourcing task allocation strategy learned from human participants.

Originality/value

The paper can give a better task allocation strategy in the crowdsourcing systems.


menu
Abstract
Full text
Outline
About this article

Complex crowdsourcing task allocation strategies employing supervised and reinforcement learning

Show Author's information Lizhen Cui1Xudong Zhao2( )Lei Liu3Han Yu4Yuan Miao5
School of Computer Science and Technology, Shandong University, Jinan, China, and School of Software Engineering, Shandong University, Jinan, China
School of Software Engineering, Shandong University, Jinan, China
School of Computer Science and Technology, Shandong University, Jinan, China
Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly LILY Nanyang Technological University Singapore, Singapore
Victoria University, Melbourne, Australia

Abstract

Purpose

Allocation of complex crowdsourcing tasks, which typically include heterogeneous attributes such as value, difficulty, skill required, effort required and deadline, is still a challenging open problem. In recent years, agent-based crowdsourcing approaches focusing on recommendations or incentives have emerged to dynamically match workers with diverse characteristics to tasks to achieve high collective productivity. However, existing approaches are mostly designed based on expert knowledge grounded in well-established theoretical frameworks. They often fail to leverage on user-generated data to capture the complex interaction of crowdsourcing participants’ behaviours. This paper aims to address this challenge.

Design/methodology/approach

The paper proposes a policy network plus reputation network (PNRN) approach which combines supervised learning and reinforcement learning to imitate human task allocation strategies which beat artificial intelligence strategies in this large-scale empirical study. The proposed approach incorporates a policy network for the selection of task allocation strategies and a reputation network for calculating the trends of worker reputation fluctuations. Then, by iteratively applying the policy network and reputation network, a multi-round allocation strategy is proposed.

Findings

PNRN has been trained and evaluated using a large-scale real human task allocation strategy data set derived from the Agile Manager game with close to 500,000 decision records from 1,144 players in over 9,000 game sessions. Extensive experiments demonstrate the validity and efficiency of computational complex crowdsourcing task allocation strategy learned from human participants.

Originality/value

The paper can give a better task allocation strategy in the crowdsourcing systems.

Keywords: Crowd behaviour analysis, Task-oriented crowdsourcing

References(29)

Aljanaki, A., Wiering, F. and Veltkamp, R.C. (2016), “Studying emotion induced by music through a crowdsourcing game”, Information Processing & Management, Vol. 52 No. 1, pp. 115-128.

Chen, K., Yang, S. and Batur, C. (2012), “Effect of multi-hidden-layer structure on performance of BP neural network: Probe”, Proceedings of the 8th International Conference on Natural Computation (ICNC’12), pp. 1-5.https://doi.org/10.1109/ICNC.2012.6234604
DOI
Ho, C.J. and Vaughan, J.W. (2012), “Online task assignment in crowdsourcing markets”, Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI-12), pp. 45-51.

Watkins, C.J.C.H. and Dayan, P. (1992), “Q-learning”, Machine Learning, Vol. 8 Nos 3/4, pp. 279-292.

Galla, T. and Farmer, J.D. (2013), “Complex dynamics in learning complicated games”,Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’15) (AAMAS’15), Vol. 110 No. 4, pp. 1232-1236.

Goh, A.T.C. (1995), “Back-propagation neural networks for modeling complex systems”, Artificial Intelligence in Engineering, Vol. 9 No. 3, pp. 143-151.

Jagabathula, S., Subramanian, L. and Venkataraman, A. (2014), “Reputation-based worker filtering in crowdsourcing”, Advances in Neural Information Processing Systems, pp. 2492-2500.

Jøsang, A., Ismail, R. and Boyd, C. (2007), “A survey of trust and reputation systems for online service provision”, Decision Support Systems, Vol. 43 No. 2, pp. 618-644.

Kartal, B., Nunes, E., Godoy, J. and Gini, M. (2016), “Monte Carlo tree search for multi-robot task allocation”, Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI-16).

Khare, R., Good, B.M., Leaman, R., Su, A.I. and Lu, Z. (2015), “Crowdsourcing in biomedicine: challenges and opportunities”, Briefings in Bioinformatics, Vol. 17 No. 1, pp. 23-32.

LaToza, T.D. and van der Hoek, A. (2016), “Crowdsourcing in software engineering: models, motivations, and challenges”, IEEE Software, Vol. 33 No. 1, pp. 74-80.

Liu, S., Miao, C., Liu, Y., Yu, H., Zhang, J. and Leung, C. (2015), “An incentive mechanism to elicit truthful opinions for crowdsourced multiple choice consensus tasks”,Proceedings of the 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 96-103.https://doi.org/10.1109/WI-IAT.2015.46
DOI
Liu, X., Lu, M., Ooi, B.C., Shen, Y., Wu, S. and Zhang, M. (2012), “Cdas: a crowdsourcing data analytics system”, Proceedings of the VLDB Endowment, Vol. 5, 1040-1051.https://doi.org/10.14778/2336664.2336676
DOI
Macarthur, K.S., Stranders, R., Ramchurn, S.D. and Jennings, N.R. (2011), “A distributed anytime algorithm for dynamic task allocation in multi-agent systems”, Proceedings of the 25th AAAI Conference on Artificial Intelligence (AAAI-11).

Man, Z., Lee, K., Wang, D., Cao, Z. and Miao, C. (2011), “A new robust training algorithm for a class of single-hidden layer feedforward neural networks”, Neurocomputing, Vol. 74 No. 16, pp. 2491-2501.

Miao, C., Yu, H., Shen, Z. and Leung, C. (2016), “Balancing quality and budget considerations in mobile crowdsourcing”, Decision Support Systems, Vol. 90, pp. 56-64.

Nath, S. and Narayanaswamy, B.M. (2014), “Productive output in hierarchical crowdsourcing”, Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’14), pp. 469-476.
Tran-Thanh, L., Huynh, T.D., Rosenfeld, A., Ramchurn, S.D. and Jennings, N.R. (2014), “Budgetfix: budget limited crowdsourcing for interdependent task allocation with quality guarantees”, Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 477-484.
Tran-Thanh, L., Venanzi, M., Rogers, A. and Jennings, N.R. (2015), “Efficient budget allocation with accuracy guarantees for crowdsourcing classification tasks”, Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’13), pp. 901-908.
Yu, H., Miao, C., An, B., Leung, C. and Lesser, V.R. (2013), “A reputation management approach for resource constrained trustee agents”, Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI’13), pp. 418-424.
Yu, H., Miao, C., An, B., Shen, Z. and Leung, C. (2014), “Reputation-aware task allocation for human trustees”, Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 357-364.
Yu, H., Miao, C., Leung, C., Chen, Y., Fauvel, S., Lesser, R.V. and Yang, Q. (2016), “Mitigating herding in hierarchical crowdsourcing networks”, Scientific Reports.https://doi.org/10.1038/s41598-016-0011-6
DOI
Yu, H., Miao, C., Shen, Z. and Leung, C. (2015a), “Quality and budget aware task allocation for spatial crowdsourcing”, Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems, pp. 1689-1690.
Yu, H., Miao, C., Shen, Z., Leung, C., Chen, Y. and Yang, Q. (2015b), “Efficient task sub-delegation for crowdsourcing”, Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-15), pp. 1305-1311.
Yu, H., Lin, H., Lim, S.F., Lin, J., Shen, Z. and Miao, C. (2015c), “Empirical analysis of reputation-aware task delegation by humans from a multi-agent game”, Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’15), pp. 1687-1688.
Yu, H., Shen, Z., Miao, C. and An, B. (2012), “Challenges and opportunities for trust management in crowdsourcing”, Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT’12), pp. 486-493.https://doi.org/10.1109/WI-IAT.2012.104
DOI
Yu, H., Shen, Z., Miao, C. and An, B. (2013), “A reputation-aware decision-making approach for improving the efficiency of crowdsourcing systems”, Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’13), pp. 1315-1316.

Yu, H., Shen, Z., Miao, C., Leung, C., Chen, Y., Fauvel, S., Lin, J., Cui, L., Pan, Z. and Yang, Q. (2017), “A dataset of human decision-making in teamwork management”, Scientific Data, Vol. 4, p. 160127.

Yu, H., Yu, X., Lim, S.F., Lin, J., Shen, Z. and Miao, C. (2014), “A multi-agent game for studying human decision-making”, Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’14), pp. 1661-1662.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 10 August 2017
Revised: 04 September 2017
Accepted: 05 September 2017
Published: 12 June 2017
Issue date: June 2017

Copyright

© The author(s)

Acknowledgements

Acknowledgements

This work is partially supported by NSFC (No.61572295), the Innovation Method Fund of China(No.2015IM010200), SDNSFC (No. ZR2014FM031), the TaiShan Industrial Experts Programme of Shandong Province, the Shandong Province Science and Technology Major Special Project(No.2015ZDXX0201B03, 2015ZDXX0201A04, 2015ZDJQ01002), the Shandong Province Key Research and Development Plan (No.2015GGX101015, 2015GGX101007).

Rights and permissions

Lizhen Cui, Xudong Zhao, Lei Liu, Han Yu and Yuan Miao. Published in International Journal of Crowd Science. Published by Emerald Publishing Limited. This article is published under the Creative Commons Attribution (CC BY 4.0) licence. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and authors. The full terms of this licence may be seen at http://creativecommons.org/licences/by/4.0/legalcode

Return