众包系统中基于双向拍卖的诚实多任务分配机制

来源：软件学报杂志2018年第S1期北京时间：

作者：崔景妹,孙玉娥,黄河,辛煜,郭寒松,杜扬

单位：崔景妹，苏州大学 计算机科学与技术学院, 江苏 苏州 21500611,孙玉娥，苏州大学 轨道交通学院, 江苏 苏州 215137;中国科学技术大学 苏州研究院, 江苏 苏州 21512302,黄河，苏州大学 计算机科学与技术学院, 江苏 苏州 215006;中国科学技术大学 苏州研究院, 江苏 苏州 21512303,辛煜，北京遥感信息研究所, 北京 10001104,郭寒松，中国科学技术大学 苏州研究院, 江苏 苏州 215123;中国科学技术大学 计算机科学与技术学院, 江苏 苏州 21512305,杜扬，中国科学技术大学 苏州研究院, 江苏 苏州 215123;中国科学技术大学 计算机科学与技术学院, 江苏 苏州 21512306

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

关键词：双向拍卖;众包;任务分配;机制设计;多物品

基金资助：国家自然科学基金（61672369，61572342，61873177）；江苏省自然科学基金（BK20161258）