Abstract:How to incentivize strategic workers using limited budget is a very fundamental problem for crowdsensing systems; nevertheless, since the sensing abilities of the workers may not always be known as prior knowledge due to the diversities of their sensor devices and behaviors, it is difficult to properly select and pay the unknown workers. Although the uncertainties of the workers can be addressed by the standard Combinatorial Multi-Armed Bandit (CMAB) framework in existing proposals through a trade-off between exploration and exploitation, we may not have sufficient budget to enable the trade-off among the individual workers, especially when the number of the workers is huge while the budget is limited. Moreover, the standard CMAB usually assumes the workers always stay in the system, whereas the workers may join in or depart from the system over time, such that what we have learnt for an individual worker cannot be applied after the worker leaves. To address the above challenging issues, in this paper, we first propose an off-line Context-Aware CMAB-based Incentive (CACI) mechanism. We innovate in leveraging the exploration-exploitation trade-off in an elaborately partitioned context space instead of the individual workers, to effectively incentivize the massive unknown workers with a very limited budget. We also extend the above basic idea to the on-line setting where unknown workers may join in or depart from the systems dynamically, and propose an on-line version of the CACI mechanism. Specifically, by the exploitation-exploration trade-off in the context space, we learn to estimate the sensing ability of any unknown worker (even it never appeared in the system before) according to its context information. We perform rigorous theoretical analysis to reveal the upper bounds on the regrets of our CACI mechanisms and to prove their truthfulness and individual rationality, respectively. Extensive experiments on both synthetic and real datasets are also conducted to verify the efficacy of our mechanisms.

Unknown Worker Recruitment with Long-Term Incentive in Mobile Crowdsensing

A Reverse Auction-Based Incentive Mechanism for Mobile Crowdsensing

CMAB-Based Reverse Auction for Unknown Worker Recruitment in Mobile Crowdsensing

Unknown Worker Recruitment with Budget and Covering Constraints for Mobile Crowdsensing

Crowd-Empowered Privacy-Preserving Data Aggregation for Mobile Crowdsensing.

Unknown Worker Recruitment in Mobile Crowdsensing Using CMAB and Auction

Differentially Private Unknown Worker Recruitment for Mobile Crowdsensing Using Multi-Armed Bandits

Budgeted Unknown Worker Recruitment for Heterogeneous Crowdsensing Using CMAB

Enabling Privacy-Preserving Incentives for Mobile Crowd Sensing Systems

Unknown Worker Recruitment in Mobile Crowdsourcing

Incentivizing Massive Unknown Workers for Budget-Limited Crowdsensing: From Off-Line and On-Line Perspectives

LEPA: Incentivizing Long-term Privacy-preserving Data Aggregation in Crowdsensing.

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

Privacy-Preserving Data Aggregation for Mobile Crowdsensing with Externality: an Auction Approach

Socially Privacy-Preserving Data Collection for Crowdsensing

Incentive Mechanism for Spatial Crowdsourcing with Unknown Social-Aware Workers: A Three-Stage Stackelberg Game Approach.

A Truthful Incentive Mechanism for Online Recruitment in Mobile Crowd Sensing System

Incentive Mechanism Design In Mobile Crowd Sensing Systems With Budget Restriction And Capacity Limit

Quality-Aware Incentive Mechanisms Under Social Influences in Data Crowdsourcing

An Incentive Mechanism in Mobile Crowdsourcing Based on Multi-Attribute Reverse Auctions

Mechanism Design for Mobile Crowdsensing with Execution Uncertainty.