技术报告：“以用户为中心的参与式感知：博弈论分析”

参与式感知（PS）是一种新颖且有前景的感知网络范式，通过鼓励移动用户参与并将其智能手机作为传感器贡献出来，以低部署成本实现灵活且可扩展的感知覆盖。在这项工作中，我们考虑了一个具有位置依赖性和时间敏感性任务的通用 PS 系统模型，该模型推广了文献中的现有模型。我们聚焦于以用户为中心的 PS 系统中的任务调度，其中每个参与用户将分布式地做出其个体的任务调度决策（包括任务选择和任务执行顺序）。具体来说，我们将用户间的交互建模为一个称为任务调度博弈（TSG）的策略博弈，并进行了全面的博弈论分析。首先，我们证明了所提出的 TSG 博弈是一个势博弈，这保证了纳什均衡（NE）的存在性。然后，我们分析了纳什均衡处的效率损失和公平性指数。我们的分析表明，纳什均衡处的效率可能随用户数量的增加而提高或降低，这取决于竞争的程度。这意味着在以用户为中心的 PS 系统中，并非总是雇佣更多用户更好，这对于系统设计者确定实际系统中应雇佣的最佳用户数量至关重要。