Abstract:Mobile crowdsensing, through which a requester can coordinate a crowd of workers to complete some sensing tasks, has attracted significant attention recently. In this paper, we focus on the unknown worker recruitment problem in mobile crowdsensing, where workers' sensing qualities are unknown a priori. We consider the scenario of recruiting workers to complete some continuous sensing tasks. The whole process is divided into multiple rounds. In each round, every task may be covered by more than one recruited workers, but its completion quality only depends on these workers' maximum sensing quality. Each recruited worker will incur a cost and each task is attached a weight to indicate its importance. Our objective is to determine a recruiting strategy to maximize the total weighted completion quality under a limited budget. We model such unknown worker recruitment process as a novel combinatorial multi-armed bandit (CMAB) problem, and propose an unknown worker recruitment algorithm based on the modified upper confidence bound (UCB). Moreover, we extend the problem to the case where the workers' costs are also unknown and design the corresponding algorithm. We analyze the regret bounds of the two proposed algorithms through rigorous proofs. In addition, we also study the unknown worker recruitment problem with fairness constraints. Here, the term "fairness" means that the platform must guarantee a minimum selection fraction for each registered worker, so that the platform can avoid the scenario where some workers are over-recruited but some others might be under-recruited. For this problem, we devise a fairness-aware unknown worker recruitment algorithm. Finally, we demonstrate the performance of the proposed algorithms through extensive simulations on real-world traces

Crowd<sup>2</sup>: Multi-agent Bandit-based Dispatch for Video Analytics upon Crowdsourcing

Crowdsourcing Upon Learning: Energy-Aware Dispatch With Guarantee for Video Analytics

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Trading off Coverage and Emergency for Hybrid Task Scheduling in Traffic Anomaly Detection

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

MACRO: Incentivizing Multi-Leader Game-Based Pareto-Efficient Crowdsourcing for Video Analytics

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

Truthful and Dual-direction Combinatorial Multi-Armed Bandit Scheme to Maximize Profit for Mobile Crowd Sensing

A Multi-Objective Crowdsourcing Method for Mobile Video Streaming

Combinatorial Multi-Armed Bandit Based Unknown Worker Recruitment in Heterogeneous Crowdsensing.

Profit Maximization in Mobile Crowdsourcing: A Competitive Analysis

Unknown Worker Recruitment with Budget and Covering Constraints for Mobile Crowdsensing

A Fine-Grain Batching-Based Task Allocation Algorithm for Spatial Crowdsourcing

Bandit-Based Task Assignment for Heterogeneous Crowdsourcing

Budgeted Unknown Worker Recruitment for Heterogeneous Crowdsensing Using CMAB

Taming the Big to Small: Efficient Selfish Task Allocation in Mobile Crowdsourcing Systems.

Crowdtasker: Maximizing Coverage Quality in Piggyback Crowdsensing under Budget Constraint

Quality-Aware Online Task Assignment in Mobile Crowdsourcing

Truthful Profit Maximization Mechanisms for Mobile Crowdsourcing

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