Research on Complex Task Scheduling Algorithm in Crowdsourcing
Minglan Fu, LI Jie-kun, Lvqiang Chen, Debao Chen · 2023
The crowdsourcing reflects the new concept of "pay for work" on the internet. However, the self-interest of users and the rapid growth of user number pose new challenges to the complex task allocation in crowdsourcing. In response to these challenges, two aspects of the work have been done. First, a benefit distribution algorithm based on a new evaluation index was proposed, which can solve the problem that the task scheduling optimization algorithm will reach the nonoptimal Nash equilibrium to some extent. Second, an allocation algorithm for complex tasks was proposed based on the best response strategy and benefit distribution results to improve the stability of task allocation under the premise of ensuring a higher system revenue. This algorithm solves the problem that the existing algorithms for crowdsourcing platform does not consider the users' self-interest and right values. The simulation results verified the effectiveness of the proposed algorithms.