IncentMe：激励具有不确定移动性的群智感知参与者的有效机制设计
网络与互联网体系结构
2018-05-01 v1
摘要
移动群智感知利用现代智能手机的感知能力，收集和分析以前不可能达到规模的数据。在移动群智感知系统中，激励智能手机用户及时可靠地提供感知服务至关重要。鉴于感知信息通常仅在有限时间段内有效，智能手机用户执行感知任务的能力在很大程度上取决于其移动性，而移动性通常是不确定的。出于这个原因，本文提出 IncentMe，这是一个利用博弈论反向拍卖机制设计来解决这一基本问题的框架。在证明所提出的问题是 NP-hard 之后，我们推导出两种可并行化的机制，并实现了比现有工作更高的近似比。IncentMe 已在一个道路交通监测应用上进行了广泛评估，该应用使用旧金山、罗马和北京的出租车移动轨迹实现。结果表明，IncentMe 中的机制通过将招募参与者的效率提高 30% 而优于先前的工作。
引用
@article{arxiv.1804.11150,
title = {IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility},
author = {Francesco Restuccia and Pierluca Ferraro and Simone Silvestri and Sajal K. Das and Giuseppe Lo Re},
journal= {arXiv preprint arXiv:1804.11150},
year = {2018}
}