Cargando…

Mitigating Herding in Hierarchical Crowdsourcing Networks

Hierarchical crowdsourcing networks (HCNs) provide a useful mechanism for social mobilization. However, spontaneous evolution of the complex resource allocation dynamics can lead to undesirable herding behaviours in which a small group of reputable workers are overloaded while leaving other workers...

Descripción completa

Detalles Bibliográficos
Autores principales: Yu, Han, Miao, Chunyan, Leung, Cyril, Chen, Yiqiang, Fauvel, Simon, Lesser, Victor R., Yang, Qiang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5431372/
https://www.ncbi.nlm.nih.gov/pubmed/28442714
http://dx.doi.org/10.1038/s41598-016-0011-6
_version_ 1783236414985469952
author Yu, Han
Miao, Chunyan
Leung, Cyril
Chen, Yiqiang
Fauvel, Simon
Lesser, Victor R.
Yang, Qiang
author_facet Yu, Han
Miao, Chunyan
Leung, Cyril
Chen, Yiqiang
Fauvel, Simon
Lesser, Victor R.
Yang, Qiang
author_sort Yu, Han
collection PubMed
description Hierarchical crowdsourcing networks (HCNs) provide a useful mechanism for social mobilization. However, spontaneous evolution of the complex resource allocation dynamics can lead to undesirable herding behaviours in which a small group of reputable workers are overloaded while leaving other workers idle. Existing herding control mechanisms designed for typical crowdsourcing systems are not effective in HCNs. In order to bridge this gap, we investigate the herding dynamics in HCNs and propose a Lyapunov optimization based decision support approach - the Reputation-aware Task Sub-delegation approach with dynamic worker effort Pricing (RTS-P) - with objective functions aiming to achieve superlinear time-averaged collective productivity in an HCN. By considering the workers’ current reputation, workload, eagerness to work, and trust relationships, RTS-P provides a systematic approach to mitigate herding by helping workers make joint decisions on task sub-delegation, task acceptance, and effort pricing in a distributed manner. It is an individual-level decision support approach which results in the emergence of productive and robust collective patterns in HCNs. High resolution simulations demonstrate that RTS-P mitigates herding more effectively than state-of-the-art approaches.
format Online
Article
Text
id pubmed-5431372
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-54313722017-05-17 Mitigating Herding in Hierarchical Crowdsourcing Networks Yu, Han Miao, Chunyan Leung, Cyril Chen, Yiqiang Fauvel, Simon Lesser, Victor R. Yang, Qiang Sci Rep Article Hierarchical crowdsourcing networks (HCNs) provide a useful mechanism for social mobilization. However, spontaneous evolution of the complex resource allocation dynamics can lead to undesirable herding behaviours in which a small group of reputable workers are overloaded while leaving other workers idle. Existing herding control mechanisms designed for typical crowdsourcing systems are not effective in HCNs. In order to bridge this gap, we investigate the herding dynamics in HCNs and propose a Lyapunov optimization based decision support approach - the Reputation-aware Task Sub-delegation approach with dynamic worker effort Pricing (RTS-P) - with objective functions aiming to achieve superlinear time-averaged collective productivity in an HCN. By considering the workers’ current reputation, workload, eagerness to work, and trust relationships, RTS-P provides a systematic approach to mitigate herding by helping workers make joint decisions on task sub-delegation, task acceptance, and effort pricing in a distributed manner. It is an individual-level decision support approach which results in the emergence of productive and robust collective patterns in HCNs. High resolution simulations demonstrate that RTS-P mitigates herding more effectively than state-of-the-art approaches. Nature Publishing Group UK 2016-12-05 /pmc/articles/PMC5431372/ /pubmed/28442714 http://dx.doi.org/10.1038/s41598-016-0011-6 Text en © The Author(s) 2016 This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Yu, Han
Miao, Chunyan
Leung, Cyril
Chen, Yiqiang
Fauvel, Simon
Lesser, Victor R.
Yang, Qiang
Mitigating Herding in Hierarchical Crowdsourcing Networks
title Mitigating Herding in Hierarchical Crowdsourcing Networks
title_full Mitigating Herding in Hierarchical Crowdsourcing Networks
title_fullStr Mitigating Herding in Hierarchical Crowdsourcing Networks
title_full_unstemmed Mitigating Herding in Hierarchical Crowdsourcing Networks
title_short Mitigating Herding in Hierarchical Crowdsourcing Networks
title_sort mitigating herding in hierarchical crowdsourcing networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5431372/
https://www.ncbi.nlm.nih.gov/pubmed/28442714
http://dx.doi.org/10.1038/s41598-016-0011-6
work_keys_str_mv AT yuhan mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT miaochunyan mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT leungcyril mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT chenyiqiang mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT fauvelsimon mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT lesservictorr mitigatingherdinginhierarchicalcrowdsourcingnetworks
AT yangqiang mitigatingherdinginhierarchicalcrowdsourcingnetworks