Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing. Shah, N. B & Zhou, D. arXiv.org, cs.GT, 2014. abstract bibtex Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental challenge in crowdsourcing, we propose a simple payment mechanism to incentivize workers to answer only the questions that they are sure of and skip the rest. We show that surprisingly, under a mild and natural "no-free-lunch" requirement, this mechanism is the one and only incentive-compatible payment mechanism possible. We also show that among all possible incentive-compatible mechanisms (that may or may not satisfy no-free-lunch), our mechanism makes the smallest possible payment to spammers. We further extend our results to a more general setting in which workers are required to provide a quantized confidence for each question. Interestingly, this unique mechanism takes a "multiplicative" form. The simplicity of the mechanism is an added benefit. In preliminary experiments involving over 900 worker-task pairs, we observe a significant drop in the error rates under this unique mechanism for the same or lower monetary expenditure.
@Article{Shah2014a,
author = {Shah, Nihar B and Zhou, Dengyong},
title = {Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing},
journal = {arXiv.org},
volume = {cs.GT},
number = {},
pages = {},
year = {2014},
abstract = {Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental challenge in crowdsourcing, we propose a simple payment mechanism to incentivize workers to answer only the questions that they are sure of and skip the rest. We show that surprisingly, under a mild and natural \"no-free-lunch\" requirement, this mechanism is the one and only incentive-compatible payment mechanism possible. We also show that among all possible incentive-compatible mechanisms (that may or may not satisfy no-free-lunch), our mechanism makes the smallest possible payment to spammers. We further extend our results to a more general setting in which workers are required to provide a quantized confidence for each question. Interestingly, this unique mechanism takes a \"multiplicative\" form. The simplicity of the mechanism is an added benefit. In preliminary experiments involving over 900 worker-task pairs, we observe a significant drop in the error rates under this unique mechanism for the same or lower monetary expenditure.},
location = {},
keywords = {}}
Downloads: 0
{"_id":"3hacW9H5kBuSiYNzy","bibbaseid":"shah-zhou-doubleornothingmultiplicativeincentivemechanismsforcrowdsourcing-2014","authorIDs":[],"author_short":["Shah, N. B","Zhou, D."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Shah"],"firstnames":["Nihar","B"],"suffixes":[]},{"propositions":[],"lastnames":["Zhou"],"firstnames":["Dengyong"],"suffixes":[]}],"title":"Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing","journal":"arXiv.org","volume":"cs.GT","number":"","pages":"","year":"2014","abstract":"Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental challenge in crowdsourcing, we propose a simple payment mechanism to incentivize workers to answer only the questions that they are sure of and skip the rest. We show that surprisingly, under a mild and natural "no-free-lunch" requirement, this mechanism is the one and only incentive-compatible payment mechanism possible. We also show that among all possible incentive-compatible mechanisms (that may or may not satisfy no-free-lunch), our mechanism makes the smallest possible payment to spammers. We further extend our results to a more general setting in which workers are required to provide a quantized confidence for each question. Interestingly, this unique mechanism takes a "multiplicative" form. The simplicity of the mechanism is an added benefit. In preliminary experiments involving over 900 worker-task pairs, we observe a significant drop in the error rates under this unique mechanism for the same or lower monetary expenditure.","location":"","keywords":"","bibtex":"@Article{Shah2014a,\nauthor = {Shah, Nihar B and Zhou, Dengyong}, \ntitle = {Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing}, \njournal = {arXiv.org}, \nvolume = {cs.GT}, \nnumber = {}, \npages = {}, \nyear = {2014}, \nabstract = {Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental challenge in crowdsourcing, we propose a simple payment mechanism to incentivize workers to answer only the questions that they are sure of and skip the rest. We show that surprisingly, under a mild and natural \\"no-free-lunch\\" requirement, this mechanism is the one and only incentive-compatible payment mechanism possible. We also show that among all possible incentive-compatible mechanisms (that may or may not satisfy no-free-lunch), our mechanism makes the smallest possible payment to spammers. We further extend our results to a more general setting in which workers are required to provide a quantized confidence for each question. Interestingly, this unique mechanism takes a \\"multiplicative\\" form. The simplicity of the mechanism is an added benefit. In preliminary experiments involving over 900 worker-task pairs, we observe a significant drop in the error rates under this unique mechanism for the same or lower monetary expenditure.}, \nlocation = {}, \nkeywords = {}}\n\n\n","author_short":["Shah, N. B","Zhou, D."],"key":"Shah2014a","id":"Shah2014a","bibbaseid":"shah-zhou-doubleornothingmultiplicativeincentivemechanismsforcrowdsourcing-2014","role":"author","urls":{},"downloads":0},"bibtype":"article","biburl":"https://gist.githubusercontent.com/stuhlmueller/a37ef2ef4f378ebcb73d249fe0f8377a/raw/6f96f6f779501bd9482896af3e4db4de88c35079/references.bib","creationDate":"2020-01-27T02:13:34.283Z","downloads":0,"keywords":[],"search_terms":["double","nothing","multiplicative","incentive","mechanisms","crowdsourcing","shah","zhou"],"title":"Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing","year":2014,"dataSources":["hEoKh4ygEAWbAZ5iy"]}