Research On Mechanism Design Of Task Allocation Under Crowdsourcing Environment

With the rapid development of Internet technology and diverse ways of work,workers can complete the crowdsourcing task through the network.Crowdsourcing is an effective way that requesters hire reliable workers to accomplish specific tasks.People can perform simple or complex tasks based on their own skills,such as collecting photos,recording audio,classifying image,or developing software.Task allocation is a critical issue in crowdsourcing.Most existing researches in task assignment haven't taken self-interest of the participants into account,that is,the requesters and workers may misreport their information in order to increase their own interests.In this paper,we model the task assignment in crowdsourcing as an auction in that the requester is the buyer,the worker is the seller,and the crowdsourcing platform is the auctioneer.Hence,the truthfulness of the auction can be guaranteed.Based on mechanism design of task allocation under crowdsourcing environment,we have done the following works.1)Mechanism design of simple tasks based on crowdsourcing environment is studied.In this scenario,the TMC-VCG mechanism is designed firstly.However,the TMC-VCG mechanism does not satisfy the budget balance and the time complexity is high.Therefore,the TMC-ST mechanism is further proposed.In analysis stage,we have proved the properties and analyzed the performance of TMC-VCG and TMC-ST.2)Mechanism design of complex tasks based crowdsourcing environment is studied.In this scenario,the TMC-CT mechanism is designed.When the task is assigned,the quality and marginal contribution of workers are taken into account.We have proved that the TMC-CT mechanism satisfies all the properties theoretically,and analyze the truthfulness and other performances experimentally.3)Mechanism design of complex task with social network structure based on crowdsourcing environment is studied.In this scenario,there are social connections among workers.In other words,workers are more willing to work with familiar workers.Therefore,considering the marginal contribution and team cohesion of workers,the TMC-CT-SN mechanism is designed to solve the problem.In addition,the properties are proved in theoretical analysis,and other performances are analyzed by simulation experiments.