Yu Han, Miao Chunyan, Leung Cyril, Chen Yiqiang, Fauvel Simon, Lesser Victor R, Yang Qiang
Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly (LILY), Nanyang Technological University,, Singapore, Singapore.
School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore.
Sci Rep. 2016 Dec 5;6(1):4. doi: 10.1038/s41598-016-0011-6.
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.
分层众包网络(HCN)为社会动员提供了一种有用的机制。然而,复杂资源分配动态的自发演变可能导致不良的羊群行为,即一小部分声誉良好的工人负担过重,而其他工人则闲置。为典型众包系统设计的现有羊群控制机制在HCN中并不有效。为了弥补这一差距,我们研究了HCN中的羊群动态,并提出了一种基于李雅普诺夫优化的决策支持方法——具有动态工人努力定价的声誉感知任务子委托方法(RTS-P)——其目标函数旨在在HCN中实现超线性时间平均集体生产力。通过考虑工人当前的声誉、工作量、工作积极性和信任关系,RTS-P提供了一种系统的方法来减轻羊群行为,帮助工人以分布式方式就任务子委托、任务接受和努力定价做出联合决策。它是一种个体层面的决策支持方法,可在HCN中产生高效且稳健的集体模式。高分辨率模拟表明,RTS-P比现有最先进的方法更有效地减轻了羊群行为。