主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
崔景妹,孙玉娥,黄河,辛煜,郭寒松,杜扬.众包系统中基于双向拍卖的诚实多任务分配机制.软件学报,2018,29(S1):105-114
众包系统中基于双向拍卖的诚实多任务分配机制
Double Auction Based Truthful Multi-unit Task Allocation Mechanism for Crowdsourcing Systems
投稿时间:2018-05-01  
DOI:
中文关键词:  双向拍卖  众包  任务分配  机制设计  多物品
英文关键词:double auction  crowdsourcing  task assignment  mechanism designing  multi-unit task
基金项目:国家自然科学基金(61672369,61572342,61873177);江苏省自然科学基金(BK20161258)
作者单位E-mail
崔景妹 苏州大学 计算机科学与技术学院, 江苏 苏州 215006  
孙玉娥 苏州大学 轨道交通学院, 江苏 苏州 215137
中国科学技术大学 苏州研究院, 江苏 苏州 215123 
sunye12@suda.edu.cn 
黄河 苏州大学 计算机科学与技术学院, 江苏 苏州 215006
中国科学技术大学 苏州研究院, 江苏 苏州 215123 
 
辛煜 北京遥感信息研究所, 北京 100011  
郭寒松 中国科学技术大学 苏州研究院, 江苏 苏州 215123
中国科学技术大学 计算机科学与技术学院, 江苏 苏州 215123 
 
杜扬 中国科学技术大学 苏州研究院, 江苏 苏州 215123
中国科学技术大学 计算机科学与技术学院, 江苏 苏州 215123 
 
摘要点击次数: 75
全文下载次数: 75
中文摘要:
      现有的众包任务分配模型大都假设仅存在一个任务请求者,难以满足存在多个任务请求者的应用场景.因此,该文假设众包系统中存在多个任务请求者,且每个任务请求者或工人在每轮任务分配中可以请求或完成多个任务,并在此基础上设计了适用于众包系统的双向拍卖机制,以激励众包任务被高效地完成.首先,将对多个任务感兴趣的工人抽象为多个虚拟工人,以低报价优先匹配原则,设计了一个高效任务分配机制;根据统一定价原则,为其设计了诚实的定价机制.然后,通过理论分析,证明了所设计的机制可以满足诚实性、个体理性以及收支平衡这3项经济学特性.最后,通过仿真实验结果验证了所设计机制的有效性.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利