最小化支付的移动群智感知激励机制研究

摘要

随着大数据时代的到来，移动群智感知已经成为一个完成大规模感知任务的有效模式，是当前无线通信和传感技术领域一个研究热点。移动群智感知需要以大量用户参与为前提，利用群体的力量以及智慧来完成个体难以完成的感知任务。在移动群智感知系统中，激励机制在吸引参与者参与和提高感知数据质量方面起着非常重要的作用。面对不同的应用场景，也需要设计不同的激励机制以实现不同的目标。 本文致力于设计真实的激励机制来最小化支出的总和。在本文考虑的移动群智感知系统中，平台需要获得在给定的时间窗口内的完整感知数据。本文将平台与用户之间的交互过程建模成一个逆向拍卖，并设计了一个具有常节俭的时间窗口覆盖激励机制。所提出的机制由两个阶段组成：候选者选择阶段和获胜者选择阶段。在候选者选择阶段，选出两个最有竞争力的不相交的用户集合；在获胜者选择阶段，通过图论方法寻找所有可替代的用户集合。对于每一对这样的用户集合，选择他们中带权成本小的用户集中的用户作为优胜者。进一步地，本文把这个机制扩展到了请求时间窗口需要被多次覆盖的场景中。最后，通过严格的理论分析和大量的仿真实验，证明了提出的激励机制具备以下性质：RTW可行性，计算有效性，个人理性，真实性和常节俭。

目录

第一个书签之前