论文部分内容阅读
在移动感知应用的场景中,设计一种合理的激励机制是非常重要的,好的机制不仅仅能够吸引更多的手机用户参与到任务发布者发布的各种任务中去,还能进一步激励他们更好地完成任务发布者发布的任务,因此拍卖机制的设计一直受到众多学者的高度关注。本文的工作是提出了一种新的拍卖机制,来处理一个相对复杂的场景,这种场景虽然是一种很常见的应用场景,但是却在以前却由于它的复杂多变性而很少得到学者的关注。以前的应用场景多是一个任务发布者多个手机使用者的场景,因此很多的工作主要是解决这种场景中的问题的。但是在现实生活中,有一种更为常见的场景移动感知市场,也就是存在多个任务发布者,同时也存在多个手机用户的场景。在这个场景下,每一个手机用户通过相互竞争的方式来获得任务发布者发布的任务,完成之后并得到相应的"悬赏"。在这个场景下,对于每一个任务发布者来说,也是通过竞争来赢得手机用户提供的"服务"。为了处理这种双方都是相互竞争下的复杂场景,本文使用一种双向拍卖的框架来建模移动感知市场。由于现有的双向拍卖方案并不能很好的处理移动手机感知市场中的问题,也无法达到移动手机感知市场中实际问题的需求,因此本文提出了自己的处理这种复杂场景的方案。本文提出的第一种方案是并行的贪婪维克瑞拍卖(ParGV)双向拍卖方案,并对ParGV的个体理性,预算平衡等性质进行了分析和证明来说明ParGV具有良好的性质,与前人的相关工作相比,ParGV真正达到了诚实性的标准。此外,本文还设计了第二种方案并行的最大化第K高叫价拍卖(ParMK)方案,与分析ParGV时一样,本文也从个体理性,预算平衡等方面对ParMK机制进行了分析,并给出了相关的证明来阐述PaarMK方案的良好的特性。不过与PαrGV相比,ParMK机制能够取得较高的交易成功率,但是达到的诚实性标准是弱诚实性的标准。在文章的最后,本文通过实验来阐明ParGV和ParMK两种机制处理移动感知市场中问题的有效性以及它们在实际场景中的运行效率。