Abstract:Mobile Crowdsourcing (MCS) is a novel distributed computing paradigm that recruits skilled workers to perform location-dependent tasks. A number of mature incentive mechanisms have been proposed to address the worker recruitment problem in MCS systems. However, they all assume that there is a large enough worker pool and a sufficient number of users can be selected. This may be impossible in large-scale crowdsourcing environments. To address this challenge, we consider the MCS system defined on a location-aware social network provided by a social platform. In this system, we can recruit a small number of seed workers from the existing worker pool to spread the information of multiple tasks in the social network, thus attracting more users to perform tasks. In this paper, we propose a Multi-Task Diffusion Maximization (MT-DM) problem that aims to maximize the total utility of performing multiple crowdsourcing tasks under the budget. To accommodate multiple tasks diffusion over a social network, we create a multi-task diffusion model, and based on this model, we design an auction-based incentive mechanism, MT-DM-L. To deal with the high complexity of computing the multi-task diffusion, we adopt Multi-Task Reverse Reachable (MT-RR) sets to approximate the utility of information diffusion efficiently. Through both complete theoretical analysis and extensive simulations by using real-world datasets, we validate that our estimation for the spread of multi-task diffusion is accurate and the proposed mechanism achieves individual rationality, truthfulness, computational efficiency, and $(1-1/\sqrt{e}-\varepsilon)$ approximation with at least $1-\delta$ probability.

Crowdsourcing incentive mechanisms for cross-platform tasks: A weighted average maximization approach

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Explore Truthful Incentives for Tasks with Heterogenous Levels of Difficulty in the Sharing Economy.

Stable Job Assignment for Crowdsourcing.

An Incentive Mechanism for Crowdsourcing Systems with Network Effects

Mechanism Design for Cross-Market Task Crowdsourcing

Quality-Aware Incentive Mechanisms Under Social Influences in Data Crowdsourcing

Bi-Objective Incentive Mechanism for Mobile Crowdsensing with Budget/Cost Constraint

Topic-aware Incentive Mechanism for Task Diffusion in Mobile Crowdsourcing through Social Network

On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing

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

Small Profits and Quick Returns: an Incentive Mechanism Design for Crowdsourcing under Continuous Platform Competition.

Research on the Optimal Combination and Scheduling Method of Crowdsourcing Members in a Cloud Design Platform

Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully

Small Profits and Quick Returns: A Practical SocialWelfare Maximizing Incentive Mechanism for Deadline-Sensitive Tasks in Crowdsourcing

Hiring a Team from Social Network: Incentive Mechanism Design for Two-tiered Social Mobile Crowdsourcing

Small Profits and Quick Returns: An Incentive Mechanism Design for IoT-based Crowdsourcing under Continuous Platform Competition

Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks

Combined Crowdsourcing Task Auction Mechanism Based on Stable Matching.

Incentive Mechanism for Mobile Crowdsourcing Using an Optimized Tournament Model