Abstract:With the widespread diffusion of smartphones, Spatial Crowdsourcing (SC), which aims to assign spatial tasks to mobile workers, has drawn increasing attention in both academia and industry. One of the major issues is how to best assign tasks to workers. Given a worker and a task, the worker will choose to accept the task based on her affinity towards the task, and the worker can propagate the information of the task to attract more workers to perform it. These factors can be measured as worker-task influence. Since workers' affinities towards tasks are different and task issuers may ask workers who performed tasks to propagate the information of tasks to attract more workers to perform them, it is important to analyze worker-task influence when making assignments. We propose and solve a novel influence-aware task assignment problem in SC, where tasks are assigned to workers in a manner that achieves high worker-task influence. In particular, we aim to maximize the number of assigned tasks and worker-task influence. To solve the problem, we first determine workers' affinities towards tasks by identifying workers' historical task-performing patterns. Next, a Historical Acceptance approach is developed to measure workers' willingness of performing a task, i.e., the probability of workers visiting the location of the task when they are informed. Next, we propose a Random reverse reachable-based Propagation Optimization algorithm that exploits reverse reachable sets to calculate the probability of workers being informed about tasks in a social network. Based on worker-task influence derived from the above three factors, we propose three influence-aware task assignment algorithms that aim to maximize the number of assigned tasks and worker-task influence. Extensive experiments on two real-world datasets offer detailed insight into the effectiveness of our solutions.

DE-DQN: A Dual-Embedding Based Deep Q-Network for Task Assignment Problem in Spatial Crowdsourcing

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

A Dual-Embedding Based DQN for Worker Recruitment in Spatial Crowdsourcing with Social Network

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

Efficient Cross Dynamic Task Assignment in Spatial Crowdsourcing.

Destination-Aware Task Assignment in Spatial Crowdsourcing: A Worker Decomposition Approach

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

Spatial Task Assignment Based on Information Gain in Crowdsourcing.

Predictive Task Assignment in Spatial Crowdsourcing: A Data-driven Approach.

Bilateral Preference-aware Task Assignment in Spatial Crowdsourcing

Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing

Task Allocation in Dependency-aware Spatial Crowdsourcing

Fairness-Guaranteed Task Assignment for Crowdsourced Mobility Services

Task Assignment with Spatio-temporal Recommendation in Spatial Crowdsourcing.

Enhancing User Experience of Task Assignment in Spatial Crowdsourcing: A Self-Adaptive Batching Approach

Worker-Churn-Based Task Assignment With Context-LSTM in Spatial Crowdsourcing

Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective

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

Combining Spatial Optimization and Multi-Agent Temporal Difference Learning for Task Assignment in Uncertain Crowdsourcing

Preference-aware Task Assignment in Spatial Crowdsourcing: from Individuals to Groups

Fairness-aware Task Assignment in Spatial Crowdsourcing: Game-Theoretic Approaches.