OMG：在真实的在线移动众包感知中我该付给 Bob 多少钱？

移动众包感知（MCS）是一种利用普及的智能手机高效收集数据的新范式，能够支持众多新颖的应用。为了实现 MCS 应用的良好服务质量，必须采用激励机制以吸引更多用户参与。大多数现有机制仅适用于所有用户信息预先已知的离线场景。相反，我们关注一个更真实的场景，即用户以随机顺序逐个在线到达。我们将该问题建模为一个在线拍卖，其中用户随时间向众包者提交其私有类型，而众包者旨在在指定截止时间前选择一部分用户，以便在预算约束下最大化所选用户提供服务的总价值。我们设计了两种在线机制 OMZ 和 OMG，分别在零到达 - 离开间隔情形和更一般的情形下，满足计算效率、个体理性、预算可行性、真实性、消费者主权和常数竞争性。通过广泛的模拟，我们评估了性能并验证了在线机制的理论性质。