论文部分内容阅读
随着无线通信设施的完善和传感技术的发展,将便携智能设备与众包相结合可以给人们的日常生活和工作带来诸多便利,越来越多的移动设备用户参与到移动众包任务中以获取一定的收益。与此同时,移动众包也不可避免地会给用户带来一些问题,例如移动设备的电池损耗、能量损耗、存储空间损耗以及个人隐私泄露等。然而,从众包平台和任务请求者的角度来看,在移动众包系统整个工作过程中所产生的各种成本也是资源消耗的一部分。因此,如何设计一种机制,能够在吸引足够多的移动设备用户来尽可能高效地完成众包任务的同时,又能降低各环节可能产生的花费是移动众包研究领域内的一个关键问题。本文针对移动众包的任务分配与定价,结合机制设计和拍卖的相关知识,进行了以下几个方面的研究:(1)研究了基于历史数据的移动众包任务分配与定价机制。为了促使移动设备用户真实上报信息,我们提出一个中介工具Manager来对历史竞价计划中的数据进行处理,并设计了“优先考虑报价”和“优先考虑运行时间”两种激励机制,进而分别证明其满足个体理性、真实性和计算高效性,最后通过实验对比和分析得出“优先考虑报价”机制的运行时间更短,且社会成本更低。(2)研究了基于固定预算的移动众包任务分配与定价机制。鉴于任务请求者会向众包平台提出固定预算的约束条件,我们引入了公平共享调度器,设计了一个计算能够为大多数用户所接受的“关键价格”的算法,并将任务分配给花费低的用户来完成。最后通过实验证明这种机制在不超过预算的条件下,达到了使众包平台的成本最小化的目标。(3)研究了基于用户评估的移动众包任务分配与定价机制。为了提高用户满意度和任务质量,我们引入反馈得分来对移动设备用户的工作表现进行评估,并将提供反馈得分的对象分为任务请求者和部分移动设备用户,分别对应“外部反馈”和“内部反馈”两种机制。最后通过实验证明在工作者数量低于420时,基于外部反馈的移动众包任务分配与定价机制成本更低;在工作者数量高于420时,基于内部反馈的移动众包任务分配与定价机制成本更低。另外,总体来看,基于内部反馈的移动众包任务分配与定价机制的运行时间低于基于外部反馈的移动众包任务分配与定价机制。本文通过对历史数据、固定预算和用户评估三方面的研究,解决了针对既能吸引足够数量的移动设备用户来完成众包任务,又能降低任务过程中产生的花费的机制设计问题,并使得移动众包任务分配与定价机制的研究更加完善。