Incentivizing the Workers for Truth Discovery in Crowdsourcing with Copiers

by   Lingyun Jiang, et al.

Crowdsourcing has become an efficient paradigm for performing large scale tasks. Truth discovery and incentive mechanism are fundamentally important for the crowdsourcing system. Many truth discovery methods and incentive mechanisms for crowdsourcing have been proposed. However, most of them cannot be applied to deal with the crowdsourcing with copiers. To address the issue, we formulate the problem of maximizing the social welfare such that all tasks can be completed with the least confidence for truth discovery. We design an incentive mechanism consisting truth discovery stage and reverse auction stage. In truth discovery stage, we estimate the truth for each task based on both the dependence and accuracy of workers. In reverse auction stage, we design a greedy algorithm to select the winners and determine the payment. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the proposed mechanisms achieve computational efficiency, individual rationality, truthfulness, and guaranteed approximation. Moreover, our truth discovery method shows prominent advantage in terms of precision when there are copiers in the crowdsourcing systems.


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

Mobile Crowdsourcing (MCS) is a novel distributed computing paradigm tha...

An Efficient and Truthful Pricing Mechanism for Team Formation in Crowdsourcing Markets

In a crowdsourcing market, a requester is looking to form a team of work...

Generalized Lottery Trees: Budget-Consistent Incentive Tree Mechanisms for Crowdsourcing

Incentive mechanism design has aroused extensive attention for crowdsour...

Two-Stage Auction Mechanism for Long-Term Participation in Crowdsourcing

Crowdsourcing has become an important tool to collect data for various a...

Crowdsourced Truth Discovery in the Presence of Hierarchies for Knowledge Fusion

Existing works for truth discovery in categorical data usually assume th...

Truth Discovery via Proxy Voting

Truth discovery is a general name for a broad range of statistical metho...

Please sign up or login with your details

Forgot password? Click here to reset