Task Assignment for Simple Tasks with Small Budget in Mobile Crowdsourcing

Mobile Crowdsourcing (MC) provides a great platform for people to collect sensing data. Requesters and workers can interact and gain revenue through the platform. For tasks, the requester often has a budget, and the worker also has a price requirement. However, it is a difficult problem to determine the payments which should be accepted by both requesters and workers. In this paper, We propose a complete task assignment mechanism. The first step, we group tasks by Tasks Grouping with Cohesion (TGC), Tasks Grouping with Relevance (TGR) and Tasks Grouping with Similarity (TGS) respectively to form task groups. In the second step, we assign workers to task groups through worker selection mechanisms Workers Selection with Fixed Price (WSFP) and Workers Selection with Changing Price (WSCP). We prove that our mechanism is individual-rational, budget-balance, truthful and computationally efficient. Finally, we evaluate the mechanism through a lot of experiments.