Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (10): 3019-3024.DOI: 10.11772/j.issn.1001-9081.2020020174

• Computer software technology • Previous Articles     Next Articles

Truthful mechanism for crowdsourcing task assignment in social network

QIN Haiyan1, ZHANG Yonglong2, LI Bin2   

  1. 1. Guanglin College, Yangzhou University, Yangzhou Jiangsu 225000, China;
    2. School of Information Engineering, Yangzhou University, Yangzhou Jiangsu 225000, China
  • Received:2020-03-04 Revised:2020-05-10 Online:2020-10-10 Published:2020-05-21
  • Supported by:
    This work is partially supported by the Cooperation Science and Technology Fund of Yangzhou City and Yangzhou University (YZU201803), the City and School Cooperation Project of Yangzhou (YZ2018140), the Natural Science Research Project of Guangling College of Yangzhou University (ZKYB180020).

社会网络下分配众包任务的真实机制

秦海燕1, 章永龙2, 李斌2   

  1. 1. 扬州大学 广陵学院, 江苏 扬州 225000;
    2. 扬州大学 信息工程学院, 江苏 扬州 225000
  • 通讯作者: 李斌
  • 作者简介:秦海燕(1992-),女,江苏丹阳人,助教,硕士研究生,主要研究方向:机制设计、虚拟机迁移;章永龙(1976-),男,江西高安人,讲师,博士,主要研究方向:云计算、机制设计、虚拟机迁移;李斌(1965-),男,江苏靖江人,教授,博士,CCF会员,主要研究方向:人工智能、多智能体系统、面向服务的计算。
  • 基金资助:
    扬州市扬州大学合作科技基金资助项目(YZU201803);扬州市市校合作专项(YZ2018140);扬州大学广陵学院自然科学研究项目(ZKYB180020)。

Abstract: There are more and more macrotasks on the crowdsourcing platforms. Macrotasks require the professional skills of the workers and the collective contributions of the teams. Social networks provide a platform for cooperation among social workers. In fact, there are few studies paying close attention to the social network between crowdsourcing workers. The problem of task assignment in crowdsourcing is NP-hard and the participants may misreport their prices in order to gain more utilities. Therefore, a Truthful Mechanism for Crowdsourcing task assignment in Social Network (TMC-SN) was proposed. The problem of crowdsourcing task assignment in social network was modeled as an auction, where the task requester is the buyer, the workers are the sellers, and the crowdsourcing platform is served as an auctioneer. In order to find the most suitable team, TMC-SN measured worker fitness to the team from both marginal contribution and team cohesion. Theoretical analysis verifies that TMC-SN has economic properties such as truthfulness, individual rationality, and budget balance. Experimental results show that TMC-SN has certain advantages in social welfare, and can improve the utilities of workers.

Key words: crowdsourcing, mechanism design, auction, task assignment, social network, truthfulness

摘要: 众包平台上出现了越来越多的宏任务,而这些宏任务需要工人的专业技能和团队的集体贡献。社会网络为社会工作者之间的合作提供了一个可用的平台。事实上,很少有研究关注众包工人之间的社会网络。在社会网络下的众包任务分配问题是NP难问题,并且社会网络中会存在参与者为了提高自己的效用而谎报要价的情况,因此提出一种社会网络下分配众包任务的真实机制(TMC-SN)。在社会网络下的众包任务分配问题被模拟成一个拍卖,其中任务请求者是买家,工人是卖家,众包平台充当拍卖者。为了找出最合适的团队,TMC-SN从边际贡献和团队凝聚力两个方面来衡量工人对团队的适应性。理论分析证明,TMC-SN具有真实性、个体理性、预算平衡等经济属性。实验结果表明,TMC-SN在社会福利方面具有一定的优势,并且能够提升工人的效用。

关键词: 众包, 机制设计, 拍卖, 任务分配, 社会网络, 真实性

CLC Number: