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

发布时间：2020-06-26 13:25

【摘要】：随着智能手机的普及和在智能手机用户的帮助下可以收集大量实时数据的能力,群智感知技术正变得越来越受欢迎。一个群智感知平台可以使用收集的数据来提取有效的信息,然后为用户提供服务。然而,由于用户用收集数据需要耗费一定的手机资源,包括电量,cpu,时间成本等,而用户通常是理性的,因此设计一个良好的激励机制用来补偿并吸引用户参加显得尤为重要。离线的激励机制已经在众多的群智感知应用中得到广泛使用,然而在在线的场景下,问题变得更加具有挑战性,因为当群智感知平台在进行决策的时候,无法获得未来的信息,因此难以做出最佳决策。在本篇文章中,我们将研究在线的激励机制设计,并且考虑到一个重要的性质,即用户对于群智感知平台贡献的价值随着时间递减。众所周知,数据的价值是具有时效的,过期的数据价值会大打折扣。这种时变价值的属性在决策场景中很常见,但是在机制设计领域并没有得到深度的重视和研究。为了解决这个问题,我们提出了一种新的方法来挑选参与者,这种方法基于一种时间相关的临界值。我们还设计了一个可信的框架,在这个框架运行下,参与者总是提供他们真实的信息,即避免的欺诈行为的发生。因为在一个自由市场中,参与者通常会谎报个人信息操纵市场,从而获取更大利益。我们考虑了两种场景,一种是平台的总收益价值是参与者贡献的价值之和;还有一种更一般的场景是平台收获的总价值是参与者贡献价值的子模函数。我们把针对这两种场景设计的机制称作TDM和TDMS。我们证明了这两种机制可以达到很好的性质,比如多项式的时间复杂度,预算可行,可信,还有常数的竞争比。通过比较TDM和两种启发式的基准算法,可以看出我们设计的机制达到了很好的性能。
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TN929.5;TP212.9
【图文】：

Service RequestersParticipan图 2 1 群智感知模型我们主要的研究对象是两种系统模参与者贡献的数据的价值的总和，总数据价值是参与者贡献的数据价

【相似文献】

相关期刊论文 前10条

1 范广济;俞阿龙;戴乐诚;周星宇;;基于WSN的分布式直流充电桩监测系统设计[J];中国新通信;2018年10期

2 徐晓旭;图雅;;基于间歇式的簇首选择的WSNs分层路由[J];电视技术;2019年01期

3 于继明;卢先领;杨余旺;孙亚民;杨静宇;;无线传感器网络多路径路由协议研究进展[J];计算机应用研究;2007年06期

4 王璐杰;陈万通;李润生;;基于物联网的无人超市购物装置研究[J];山东工业技术;2018年10期

5 王宁;李英伟;;ZigBee无线传感网中AODVjr路由协议研究[J];计算机与数字工程;2018年03期

6 孙朋朋;李云峰;梁波;;太阳能供电的ZigBee温度采集网络[J];机电一体化;2013年03期

7 王潇娴;;无线传感器网络自组织路由协议研究[J];黑龙江科技信息;2011年22期

8 王浩;;基于Zigbee技术和QT平台的温湿度采集控制程序设计[J];软件工程;2018年09期

9 王杨;陈志亮;侯红霞;郑碧华;;基于4G的无线传感网络传输技术研究[J];科技传播;2018年12期

10 乔玉蓉;张星;程建云;;基于ZigBee的小型温室环境信息控制系统[J];电子科技;2016年02期

相关会议论文 前10条

1 赵东相;雷斌;陈浩;;群体机器人实验平台设计及其编队控制应用[A];以创新驱动为引领，加快“中国制造2025”战略实施研讨会暨2016年第六届全国地方机械工程学会学术年会论文集[C];2016年

2 周栋;史天运;吕晓军;冯文学;;基于NRF24L01的高铁车地无线传输系统研究[A];2014第九届中国智能交通年会大会论文集[C];2014年

3 丁业平;刘胜;文玉梅;杨进;林雪峰;;时间同步在管道泄漏检测中的应用研究[A];川、渝、滇、黔、桂煤炭学会2012年度学术年会（重庆部分）论文集[C];2012年

4 徐礼胜;赵越;康雁;王之琼;鲍楠;代茵;;低成本健康医疗工程现状与展望[A];第八届沈阳科学学术年会论文集[C];2011年

5 赵东相;雷斌;陈浩;;群体机器人实验平台设计及其编队控制应用[A];湖北省机械工程学会机械设计与传动专业委员会暨武汉机械设计与传动学会2016年第24届学术年会论文集[C];2016年

6 康贤军;陈企楚;;基于物联网的智能楼宇节能控制技术研究[A];2012年云南电力技术论坛论文集（文摘部分）[C];2012年

7 黄亮;彭冬亮;郭宝峰;;基于声与图像融合的车辆识别硬件系统设计[A];浙江省电子学会2011学术年会论文集[C];2011年

8 吴刚;薛美盛;秦琳琳;王俊;金辉宇;王嵩;闫清泉;孙德敏;;温室小气候与营养液综合自动检测控制系统[A];中国数字农业与农村信息化学术研究研讨会论文集[C];2005年

9 林祝亮;马世平;陶佐英;;基于无线传感网络的森林火灾监测系统的微粒群优化策略研究[A];2009中国控制与决策会议论文集（3）[C];2009年

10 朱雨豪;沈重;;无线传感技术在轮船通信及控制系统中的应用[A];2013年全国无线电应用与管理学术会议论文集[C];2013年

相关博士学位论文 前10条

1 杨浩;面向不确定环境的物联网压缩感知问题研究[D];中国科学技术大学;2013年

2 刘海洋;基于无线传感网络的土壤风蚀监测系统研究[D];内蒙古农业大学;2016年

3 邹茜;地理环境信息监测中的能量有效无线传感器网络路由算法研究[D];成都理工大学;2014年

4 吕伟;用于无线传感网络的逐次逼近型模数转换器研究与实现[D];中国科学技术大学;2014年

5 刘盛春;基于拍频解调技术的光纤激光传感技术研究[D];南京大学;2011年

6 刘晓文;基于WSN的煤矿井下监控网络平台关键技术研究[D];中国矿业大学;2009年

7 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年

8 孙毅;面向智能用电的无线传感器网络关键技术研究[D];华北电力大学(北京);2014年

9 万浩;用于水环境重金属检测的微纳传感器及系统研究[D];浙江大学;2015年

10 徐琮辉;用于无线传感的模拟信号处理和数据采集[D];复旦大学;2009年

相关硕士学位论文 前10条

1 解加鹏;对具有时变价值的群智感知的可信与预算可行的在线机制设计[D];上海交通大学;2018年

2 陈文凤;智能家居远程监控系统的研究与设计[D];广东工业大学;2014年

3 张孟诚;老人生理状态与生活环境检测及应用研究[D];安徽理工大学;2016年

4 唐小华;ZigBee网络的煤矿杂散电流监测系统研究与设计[D];西安科技大学;2014年

5 吴晗;低功耗有损网络路由协议RPL的实现与改善[D];北京邮电大学;2015年

6 李林;基于ZigBee与IMS技术的监测网络研究与设计[D];大连理工大学;2013年

7 戴雅跃;针对无线传感应用的2.4GHz CMOS全集成低功耗射频接收机[D];浙江大学;2011年

8 王烨;施工隧道无线监控系统瞬时故障分析及控制技术研究[D];华中科技大学;2011年

9 杨磊;智能家居无线传感节点设计与节点电池电量检测[D];浙江工业大学;2013年

10 刘瑞超;无线传感网络中数据收集技术研究[D];重庆大学;2014年

本文编号：2730375