面向合谋智能体的众包感知激励机制
计算机科学与博弈论
2018-09-17 v1
摘要
车载移动群智感知是一种快速兴起的范式，通过将传感器安装在出租车等车辆上来收集环境数据。车载群智感知中的一个重要问题是设计支付机制以激励驾驶员（智能体）收集数据，总体目标是在给定预算下获取最大量的数据（跨多车辆）。以往关于该问题的研究考虑每个智能体孤立运行的设定——这一假设在实践中常被违背。本文中，我们设计了一种激励机制以激励可进行任意合谋的智能体。接着我们证明，在“同质”设定下，我们的机制是最优的，并且能做得与任何先验知晓智能体偏好的机制一样好。此外，若智能体不合谋，则我们的机制自动能做得与任何其他不合谋机制一样好。我们还证明，我们所提机制在更一般的“异质”设定下具有强（且渐近最优）的保证。基于合成数据与真实世界数据的实验显示，与过往文献相比，我们的机制获得了超过 30% 的收益。
引用
@article{arxiv.1809.05161,
title = {An Incentive Mechanism for Crowd Sensing with Colluding Agents},
author = {Susu Xu and Weiguang Mao and Yue Cao and Hae Young Noh and Nihar B. Shah},
journal= {arXiv preprint arXiv:1809.05161},
year = {2018}
}