解决移动感知市场中双向拍卖问题的新方案

来源 :南京大学 | 被引量 : 0次 | 上传用户:luohuaxiyushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在移动感知应用的场景中,设计一种合理的激励机制是非常重要的,好的机制不仅仅能够吸引更多的手机用户参与到任务发布者发布的各种任务中去,还能进一步激励他们更好地完成任务发布者发布的任务,因此拍卖机制的设计一直受到众多学者的高度关注。本文的工作是提出了一种新的拍卖机制,来处理一个相对复杂的场景,这种场景虽然是一种很常见的应用场景,但是却在以前却由于它的复杂多变性而很少得到学者的关注。以前的应用场景多是一个任务发布者多个手机使用者的场景,因此很多的工作主要是解决这种场景中的问题的。但是在现实生活中,有一种更为常见的场景移动感知市场,也就是存在多个任务发布者,同时也存在多个手机用户的场景。在这个场景下,每一个手机用户通过相互竞争的方式来获得任务发布者发布的任务,完成之后并得到相应的"悬赏"。在这个场景下,对于每一个任务发布者来说,也是通过竞争来赢得手机用户提供的"服务"。为了处理这种双方都是相互竞争下的复杂场景,本文使用一种双向拍卖的框架来建模移动感知市场。由于现有的双向拍卖方案并不能很好的处理移动手机感知市场中的问题,也无法达到移动手机感知市场中实际问题的需求,因此本文提出了自己的处理这种复杂场景的方案。本文提出的第一种方案是并行的贪婪维克瑞拍卖(ParGV)双向拍卖方案,并对ParGV的个体理性,预算平衡等性质进行了分析和证明来说明ParGV具有良好的性质,与前人的相关工作相比,ParGV真正达到了诚实性的标准。此外,本文还设计了第二种方案并行的最大化第K高叫价拍卖(ParMK)方案,与分析ParGV时一样,本文也从个体理性,预算平衡等方面对ParMK机制进行了分析,并给出了相关的证明来阐述PaarMK方案的良好的特性。不过与PαrGV相比,ParMK机制能够取得较高的交易成功率,但是达到的诚实性标准是弱诚实性的标准。在文章的最后,本文通过实验来阐明ParGV和ParMK两种机制处理移动感知市场中问题的有效性以及它们在实际场景中的运行效率。
其他文献
作为司法制度中的一项重要改革,认罪认罚从宽制度是刑事实体和程序的变革和完善,更是一场刑事司法理念的变革。该制度通过程序选择、量刑激励等基本构架改变了传统的对抗式司法
报纸
公安机关鉴定人员出庭作证,是刑事案件实现公正审判的重要一环。本文通过公安机关鉴定人员出庭作证现状分析其形成的原因,并提出相应的完善建议,希望能为实现司法的公平公正
信息时代的到来,使各种信息产品争相出现在消费者的视野当中。即时通讯软件作为一种最普遍的信息产品在人们的生活和工作中扮演着不可或缺的角色。越来越多的企业和个人用户
目的分析肺结核合并糖尿病的临床特点及近期疗效,探讨两病之间的相互影响。方法采用1:1病例对照研究方法,分析病例组与单纯肺结核患者在结核中毒症状、呼吸道症状及咯血、痰
文章通过对"维多利亚的秘密"在2014年、2015年、2016年举办的内衣时装秀上的相关活动内容进行统计,基于企业形象识别和女性主义相关理论对其进行探究,分析"维密秀"如何实现对
农民用水协会是提高我国农业灌溉用水效率的重要组织形式,而目前实践表现为农户参与积极性较低。基于集体行动理论,采用分层模型,从村庄和农户两个层面,以社会资本为核心变量
近代中国是中华民族历史发展中亘古未有的大变革时期,当时的社会风俗发生了很大变化,本文旨在通过对近代服饰变迁的简单了解,来透视当时的社会风俗移易。
定语从句是初中英语学习中的重点、难点,也是中考的热点。若能在初始阶段准确理解和运用定语从句,对今后的学习也会有很大的帮助。定语是对名词或代词起修饰、限定作用的。定
在改革开放这一强有力的引擎的推动下,近年来中国对外贸易总额出现了奇迹般的快速增长,近年来一直在世界上位居前列,进口贸易的规模与增长速度正在逐渐接近出口贸易,贸易结构
互联网技术的快速发展,改变了消费者的购物习惯,C2C网上交易是我国重要的网购市场。然而随着网络购物的发展,网上交易中信息不对称弊端日益严重,产品质量问题和售后服务问题