位置:成果数据库 > 期刊 > 期刊详情页
群智感知中基于反拍卖模型的众包激励方法
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安交通大学电子与信息工程学院,西安710049, [2]陕西省计算机网络重点实验室西安交通大学,西安710049
  • 相关基金:国家自然科学基金资助项目(61502380,61472316); 陕西省自然科学基金资助项目(2014JQ8322)
中文摘要:

激励是实现群智感知(CS)众包服务的主要方法,针对现有方法在服务过程中没有充分考虑节点参与数量和恶意竞争对群智感知带来的影响,提出一种基于反拍卖模型的激励(RVA-IM)方法。首先,研究众包的激励机制,结合反拍卖与Vickrey拍卖思想,构建面向任务覆盖的反拍卖模型;其次,对模型中涉及的任务覆盖、反拍卖选择和奖励实施等关键技术问题进行深入分析与研究;最后,从计算有效、个人理性、预算平衡、真实性和诚实性五个方面分析RVA-IM激励方法的有效性。实验结果表明,与IMC-SS和MSensing激励方法相比,RVA-IM在有效性和可行性方面均有较好的表现,能够解决现有方法中的恶意竞争问题,并能够平均提升众包服务完成率约21%。

英文摘要:

Intention is the main method of crowdsourcing service in Crowd Sensing( CS), in view of the existing methods in the process of service without fully considering the effects on CS which are from the number of participants and malicious competition, a kind of Incentive Mechanism based on Reverse Vickrey Auction model( RVA-IM) method was proposed.Firstly, incentive mechanisms of crowdsourcing were studied in this paper, in combination with reverse auction and Vickrey auction, a reverse auction model oriented to task covering was built. Secondly, the in-depth analysis and research on the key technical problems involved in the model were conducted, such as task covering, reverse auction selection and reward implementation. Finally, the effectiveness of RVA-IM method was analyzed in five ways: computational efficiency, individual rationality, budget-balance, truthfulness and honesty. The simulation results show that, compared with IMC-SS( Incentive Mechanism for Crowdsourcing in the Single-requester Single-bid( SS)-model) and MSensing( Myerson Sensing) method,RVA-IM method is more effective and feasible. It can solve the problem of malicious competition in the existing methods, and improves the average rate of service completion by 21%.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679