对具有时变价值的群智感知的可信与预算可行的在线机制设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qqsskk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能手机的普及和在智能手机用户的帮助下可以收集大量实时数据的能力,群智感知技术正变得越来越受欢迎。一个群智感知平台可以使用收集的数据来提取有效的信息,然后为用户提供服务。然而,由于用户用收集数据需要耗费一定的手机资源,包括电量,cpu,时间成本等,而用户通常是理性的,因此设计一个良好的激励机制用来补偿并吸引用户参加显得尤为重要。离线的激励机制已经在众多的群智感知应用中得到广泛使用,然而在在线的场景下,问题变得更加具有挑战性,因为当群智感知平台在进行决策的时候,无法获得未来的信息,因此难以做出最佳决策。在本篇文章中,我们将研究在线的激励机制设计,并且考虑到一个重要的性质,即用户对于群智感知平台贡献的价值随着时间递减。众所周知,数据的价值是具有时效的,过期的数据价值会大打折扣。这种时变价值的属性在决策场景中很常见,但是在机制设计领域并没有得到深度的重视和研究。为了解决这个问题,我们提出了一种新的方法来挑选参与者,这种方法基于一种时间相关的临界值。我们还设计了一个可信的框架,在这个框架运行下,参与者总是提供他们真实的信息,即避免的欺诈行为的发生。因为在一个自由市场中,参与者通常会谎报个人信息操纵市场,从而获取更大利益。我们考虑了两种场景,一种是平台的总收益价值是参与者贡献的价值之和;还有一种更一般的场景是平台收获的总价值是参与者贡献价值的子模函数。我们把针对这两种场景设计的机制称作TDM和TDMS。我们证明了这两种机制可以达到很好的性质,比如多项式的时间复杂度,预算可行,可信,还有常数的竞争比。通过比较TDM和两种启发式的基准算法,可以看出我们设计的机制达到了很好的性能。
其他文献
随着电力电子技术的发展,基于电力电子变压器(power electronic transformer,PET)构建可实现大范围互联的交直流配电网成为新的发展趋势。首先基于多PET应用于交直流配电网的
战斗力标准蕴含了党对军队的政治要求,只有坚持这个标准,才能为党巩固执政地位提供坚强保证;战斗力标准扭住了能打胜仗的强军之要,只有坚持这个标准,才能提高部队信息化条件下打赢
报纸
<正>少儿频道近期在播放什么片?收视率如何?这与潮流玩具的生产和销售息息相关。为此,《中外玩具制造》的小编根据动漫收视榜发布的央视索福瑞(CSM)全国少儿频道收视数据综合
随着金融科技全方位、深层次的“破门而入”,商业银行已经站在向数字银行转型的十字路口,业务模式和经营业态正在全面重塑。但以“90后”为代表的年轻一代,似乎正在远离传统银行
报纸
在当今世界军事强国中,战略战术运输机,在规模化军事行动中有着举足轻重的地位。这类机型具有快速运送大量兵员、武器装备和其他军用物资到作战前线的能力,确保部队战略机动、战
报纸
在夫妻财产约定、离婚协议等夫妻财产协议中,不少协议将当事人的婚姻状况与财产归属相关联。从社会常识来看,这种约定难免让当事人在结婚(再婚)、离婚时存有后顾之忧,涉嫌干
与物有关的侵权,根据损害结果与物的危险性之间的关系,可以分为物之侵权、物上行为侵权和单纯行为侵权三类。其中物之侵权根据公物和私物在公共使用性上的根本差异,可以区分
针对复杂地质条件下煤层瓦斯压力难以准确测定的问题,对单管测压过程中钻孔的含水情况进行分析,在钻孔呈充水状态或出现塌孔时,采用剔除水压的测压方式难以准确测定瓦斯压力
4月10日,《中国青年报》“青年话题”刊发了一个二本院校大学生的吐槽:“在我看到的课堂上,少有互动交流的师生,很多学生都不约而同地选择坐在最后三排位子上,前排的座位空荡荡”,
期刊
<正>~~
会议