众包系统中基于双向拍卖的诚实多任务分配机制
DOI:
作者:
作者单位:

作者简介:

崔景妹(1993-),女,安徽省蚌埠人,硕士生,CCF学生会员,主要研究领域为众包;孙玉娥(1983-),女,博士,副教授,CCF专业会员,主要研究领域为无线通信网络,博弈论,交通流量统计;黄河(1983-),男,博士,副教授,CCF专业会员,主要研究领域为无线通信网络,网络经济学,流量统计;辛煜(1988-),男,博士,工程师,主要研究领域为遥感大数据信息挖掘;郭寒松(1990-),男,博士生,主要研究领域为众包,机器学习;杜扬(1992-),男,博士生,CCF学生会员,主要研究领域为众包,真值发现,机器学习.

通讯作者:

孙玉娥,E-mail:sunye12@suda.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61672369,61572342,61873177);江苏省自然科学基金(BK20161258)


Double Auction Based Truthful Multi-unit Task Allocation Mechanism for Crowdsourcing Systems
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61672369, 61572342, 61873177); Natural Science Foundation of Jiangsu Province (BK20161258)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    现有的众包任务分配模型大都假设仅存在一个任务请求者,难以满足存在多个任务请求者的应用场景.因此,该文假设众包系统中存在多个任务请求者,且每个任务请求者或工人在每轮任务分配中可以请求或完成多个任务,并在此基础上设计了适用于众包系统的双向拍卖机制,以激励众包任务被高效地完成.首先,将对多个任务感兴趣的工人抽象为多个虚拟工人,以低报价优先匹配原则,设计了一个高效任务分配机制;根据统一定价原则,为其设计了诚实的定价机制.然后,通过理论分析,证明了所设计的机制可以满足诚实性、个体理性以及收支平衡这3项经济学特性.最后,通过仿真实验结果验证了所设计机制的有效性.

    Abstract:

    Most of the existing state-of-the-art studies assume that there is only one task requester for the crowdsourcing systems, which is hard to satisfy the scenario of multiple task requesters. Thus, this work focuses on the crowdsourcing systems consisting of multiple task requesters, where all the requesters and workers can bid or complete multiple tasks in each round. On the basis of that, this paper proposes a truthful double auction mechanism for crowdsourcing systems to incentivize workers and allow efficient task completion. First of all, this method abstracts the workers that interested in multiple tasks into multiple virtual workers, and further designs an efficient task assignment mechanism based on the principle of low bids first matching. A truthful pricing mechanism is developed based on the principle of uniform pricing. In addition, a proof is given to show that the proposed mechanism satisfies three essential economic characteristics:truthfulness, individual rationality, and budget balance through substantial theoretical analysis. Finally, extensive simulations are conducted to study the performance of the proposed auction mechanism, and the simulation results corroborate the theoretical analysis.

    参考文献
    相似文献
    引证文献
引用本文

崔景妹,孙玉娥,黄河,辛煜,郭寒松,杜扬.众包系统中基于双向拍卖的诚实多任务分配机制.软件学报,2018,29(S1):105-114

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-05-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-11-13
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号