Abstract:There are two problems in the traditional crowdsourcing systems for handling complex tasks. First, decomposing complex tasks into a set of micro-subtasks requires the decomposition capability of the requesters; thus, some requesters may abandon using crowdsourcing to accomplish a large number of complex tasks since they cannot bear such heavy burden by themselves. Second, tasks are often assigned redundantly to multiple workers to achieve reliable results, but reliability may not be ensured when there are many malicious workers in the crowd. Currently, it is observed that the workers are often connected through social networks, a feature that can significantly facilitate task allocation and task execution in crowdsourcing. Therefore, this paper investigates crowdsourcing in social networks and presents a novel context-aware reliable crowdsourcing approach. In our presented approach, the two problems in traditional crowdsourcing are addressed as follows: 1) the complex tasks can be performed through autonomous coordination between the assigned worker and his contextual workers in the social network; thus, the requesters can be exempt from a heavy computing load for decomposing complex tasks into subtasks and combing the partial results of subtasks, thereby enabling more requesters to accomplish a large number of complex tasks through crowdsourcing, and 2) the reliability of a worker is determined not only by the reputation of the worker himself but also by the reputations of the contextual workers in the social network; thus, the unreliability of transient or malicious workers can be effectively addressed. The presented approach addresses two types of social networks including simplex and multiplex networks. Based on theoretical analyses and experiments on a real-world dataset, we find that the presented approach can achieve significantly higher task allocation and execution efficiency than the previous benchmark task allocation approaches; moreover, the presented contextual reputation mechanism can achieve relatively higher reliability when there are many malicious workers in the crowd.

Multiple Cooperative Task Assignment on Reliability-Oriented Social Crowdsourcing

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Trust-Aware Sensing Quality Estimation for Team Crowdsourcing in Social IoT

On Reliable Task Assignment for Spatial Crowdsourcing.

Context-Aware Reliable Crowdsourcing in Social Networks

Collaborative Task Allocation in Mobile Crowd Sensing.

Multiple Cooperative Task Allocation in Group-Oriented Social Mobile Crowdsensing

Toward optimal allocation of location dependent tasks in crowdsensing

Task Assignment for Social-Oriented Crowdsourcing.

Task allocation mechanism for crowdsourcing system based on reliability of users

Towards Robust Task Assignment in Mobile Crowdsensing Systems

Spatial Task Assignment Based on Information Gain in Crowdsourcing.

Cooperative task assignment in spatial crowdsourcing via multi-agent deep reinforcement learning

Cooperation-Aware Task Assignment in Spatial Crowdsourcing

Fairness Counts: Simple Task Allocation Scheme for Balanced Crowdsourcing Networks

Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers

Multi-stage complex task assignment in spatial crowdsourcing

A Real-World-Oriented Multi-Task Allocation Approach Based on Multi-Agent Reinforcement Learning in Mobile Crowd Sensing

Optimizing Worker Selection in Collaborative Mobile Crowdsourcing

An Efficient Task Assignment Mechanism For Crowdsensing Systems