Abstract:Spatial crowdsourcing refers to a system that periodically assigns a number of location-based workers with spatial tasks nearby (e.g., taking photos or videos at some spatial locations). Previous works on the spatial crowdsourcing usually designed task assignment strategies that maximize some assignment scores, which are however only based on available workers/tasks in the system at the time point of assigning workers/tasks. These strategies may achieve local optimality, due to the neglect of future workers/tasks that may join the system. In contrast, in this paper, we aim to achieve "globally" optimal task assignments, by considering not only those present, but also future (via predictions), workers/tasks. Specifically, we formalize an important problem, namely prediction-based spatial crowdsourcing (PB-SC), which expects to obtain a "globally" optimal strategy for worker-and-task assignments, over both present and predicted task/worker locations, such that the total assignment quality score is maximized under the constraint of the traveling budget. In this paper, we design an effective grid-based prediction method to estimate spatial distributions of workers/tasks in the future, and then utilize the predicted ones in our procedure of task assignments. We prove that the PB-SC problem is NP-hard, and thus intractable. Therefore, we propose efficient approximate algorithms to tackle the PB-SC problem, including greedy and divide-and-conquer (D&C) approaches, which can efficiently assign workers to spatial tasks with high quality scores and low budget consumptions, by considering both current and future task/worker distributions. Through extensive experiments, we demonstrate the efficiency and effectiveness of our PB-SC processing approaches on real/synthetic data.

Peer Prediction with Heterogeneous Tasks

More Dominantly Truthful Multi-task Peer Prediction with a Finite Number of Tasks

Peer Neighborhood Mechanisms: A Framework for Mechanism Generalization

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction

Test-time Collective Prediction

Online Learning Using Only Peer Prediction

Prediction-Based Task Assignment in Spatial Crowdsourcing (Technical Report)

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

Heterogeneous Multi-Task Assignment in Mobile Crowdsensing Using Spatiotemporal Correlation

Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing

Multiple Cooperative Task Assignment on Reliability-Oriented Social Crowdsourcing

Personalized Decentralized Multi-Task Learning Over Dynamic Communication Graphs

Adaptive Crowdsourcing Via Self-Supervised Learning

DEPHN: Different Expression Parallel Heterogeneous Network using virtual gradient optimization for Multi-task Learning

Multicategory Crowdsourcing Accounting for Plurality in Worker Skill and Intention, Task Difficulty, and Task Heterogeneity

Measurement Integrity in Peer Prediction: A Peer Assessment Case Study

A Reinforcement Learning Framework for Eliciting High Quality Information

Fine-Grained User Profiling for Personalized Task Matching in Mobile Crowdsensing

Task recommendation for mobile crowd sensing system based on multi-view user dynamic behavior prediction

Group task allocation approach for heterogeneous software crowdsourcing tasks