Truthful Mechanism for Crowdsourcing Task Assignment
Truthful Mechanism for Crowdsourcing Task Assignment
复制标题
众包任务分配的真实机制
DOI：
10.1109/cloud.2017.72
复制
发表时间：
2017-06
期刊：
影响因子：
--
通讯作者：
Zhiqiu Huang
中科院分区：
文献类型：
--
作者：
Yonglong Zhang;Haiyan Qin;Bin Li;Jin Wang;Sungyoung Lee;Zhiqiu Huang
众包作为一种新兴的人类解决范式，在请求者希望雇佣可靠的工人来完成特定任务的情况下引起了人们的广泛关注。任务分配是众包研究的一个重要分支。现有的众包研究大多没有考虑到自利个体的策略。为了保证信息的真实性，拍卖被认为是一种很有前途的向请求者收费和奖励工作者的形式。在本文中，我们考虑一个在线任务分配的情况下，每个工人都有一套经验丰富的技能，而特定的任务是不受约束的，需要一定的技能。在这种情况下，我们将众包任务分配建模为反向拍卖，其中请求者是买家，工人是卖家。特别地，本文研究了请求者要求单一技能的简单任务情况。我们提出了TMC-VCG和TMC-ST机制，并从理论上证明了它们的相关性质。同时，通过大量的模拟，我们验证了真实性，并评估其他性能。
As an emerging human-solving paradigm, crowdsourcing has attracted much attention where requesters want to employ reliable workers to complete the specific task. Task assignment is a vital branch in crowdsourcing. Most existing works in crowdsourcing haven't taken self-interested individuals' strategy into account. To guarantee truthfulness, auction has been regarded as a promising form to charge requesters and reward workers. In this paper, we consider an online task assignment scenario, where each worker has a set of experienced skills, whereas specific task is budget-constrained and requires certain skill. Under this scenario, we model the crowdsourcing task assignment as a reverse auction in which requesters are buyers and workers are sellers. Specially, our paper studies simple task case where the requester ask for single skill. We propose TMC-VCG and TMC-ST and prove the related properties for the mechanisms theoretically. Meanwhile, through extensive simulations, we verify the truthfulness and also evaluate other performance.
登录
查看更多内容
影响因子：
1.7
作者：
MYERSON, RB
通讯作者：
MYERSON, RB
DOI：
10.1016/j.eswa.2017.06.004
发表时间：
2017-11
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Mahdieh Zabihimayvan;Reza Sadeghi;H. N. Rude;Derek Doran
通讯作者：
Mahdieh Zabihimayvan;Reza Sadeghi;H. N. Rude;Derek Doran
DOI：
10.1016/j.eswa.2017.04.021
发表时间：
2017-10
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Lei Zhang;D. Zhang;Ming-ming Sun;Fangmei Chen
通讯作者：
Lei Zhang;D. Zhang;Ming-ming Sun;Fangmei Chen
DOI：
10.1007/978-3-319-54229-4_4
发表时间：
2015-05
期刊：
--
影响因子：
--
作者：
Sujit Gujar;B. Faltings
通讯作者：
Sujit Gujar;B. Faltings
DOI：
--
发表时间：
2015-05
期刊：
--
影响因子：
--
作者：
Arpita Biswas;Shweta Jain;Debmalya Mandal;Y. Narahari
通讯作者：
Arpita Biswas;Shweta Jain;Debmalya Mandal;Y. Narahari