Abstract:Crowdsourcing offers a new way for mobilizing the collective intelligence and efforts of a large group of people to tackle tasks which cannot be efficiently performed by machines (e.g., video transcription, monitoring road conditions at specific locations) (Doan, Ramakrishnan, and Halevy 2011). Many commercial crowdsourcing platforms are now available. Their business depends on providing satisfactory services to both the crowdsourcers (i.e. task requesters) and the workers involved. From the crowdsourcers' perspective, they expect to receive high quality results for their crowd sourcing tasks in a timely manner. From the workers' perspective, they want to earn as much as possible while committing limited productive effort.As the crowdsourcers are the main source of revenue for crowdsourcing platforms, their requirements tend to take precedence over those of the workers. Many commercial crowdsourcing platforms have implemented some variants of reputation-based mechanisms (Yu et al. 2013a) to gauge the workers' competence based on their past performance, and allow only those with good reputations to access tasks.While this simple reputation-based task delegation method is intuitive and has its own merits, a different, albeit related problem, has not received much attention. As crowd sourcing workers are human beings, they have limited availability and productive capacities to work on tasks delegated to them (Yu et al. 2012). Concentrating requests to workers with good reputations may result in details. In addition, as a small portion of reputable workers become overloaded with task requests while others remain relatively idle, attrition may occur in the worker population, thereby leaving the crowdsourcing platform with a shortage of workers.The potentially conflicting objectives between crowdsourcers and workers can be formalized under the congestion game framework (Monderer and Shapley 1996). In congestion games, the payoff for each player depends on the resources it selects and the number of other players selecting the same resources. For instance, the morning commute to work places by many people can be modeled as a congestion game. The time taken by a traveller on a given day depends on how many others are taking the same route as him.

Complex crowdsourcing task allocation strategies employing supervised and reinforcement learning

Learning Complex Crowdsourcing Task Allocation Strategies from Humans

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Optimizing Crowdsourcing Task Assignment Policies Using Multi-Agent Reinforcement Learning in Stochastic Games

Group task allocation approach for heterogeneous software crowdsourcing tasks

Efficient Cross Dynamic Task Assignment in Spatial Crowdsourcing.

Collaborative Task Allocation in Mobile Crowd Sensing.

A task allocation algorithm based on reinforcement learning in spatio-temporal crowdsourcing

Infusing Human Factors Into Algorithmic Crowdsourcing

Heterogeneous Graph Reinforcement Learning for Dependency-aware Multi-task Allocation in Spatial Crowdsourcing

Multi-Objective Optimization Based Allocation of Heterogeneous Spatial Crowdsourcing Tasks

Mitigating Herding in Hierarchical Crowdsourcing Networks

Group-Oriented Task Allocation for Crowdsourcing in Social Networks

An Optimized Task Assignment Framework Based on Crowdsourcing Knowledge Graph and Prediction.

Multi-stage complex task assignment in spatial crowdsourcing

An End-to-End Deep RL Framework for Task Arrangement in Crowdsourcing Platforms

Task Assignment for Social-Oriented Crowdsourcing.

Context-Aware Reliable Crowdsourcing in Social Networks

Stackelberg Game Based Tasks Assignment Mechanism Using Reputation in Crowdsourcing

A Unified Task Recommendation Strategy for Realistic Mobile Crowdsourcing System.