Truthful incentive mechanism for multi-task assignment in crowdsouricng

Abstract

Crowdsourcing is a very popular model on the Internet. It is a common task assignment method to assign multiple tasks according to workers' subjective preferences in crowdsourcing. However, workers may exchange for higher utility by providing false information. To this end, this paper proposes a truthful incentive mechanism for multi-task assignment in crowdsourcing. By introducing an incentive mechanism and designing the allocation algorithm and payment algorithm separately, workers will adopt the behavior that the platform expects to see when participating in task assignment. Experiments show that the task assignment mechanism is truthful, and satisfies individual rationality and incentive compatibility. Moreover, the mechanism can obtain results in linear time and has good computing performance.