OMG：我应该向Bob支付多少钱才能获得真实的在线移动众包传感？
OMG: How Much Should I Pay Bob in Truthful Online Mobile Crowdsourced Sensing?
摘要：
移动众包传感（MCS）是一种新的模式，它利用普及的智能手机来有效地收集数据，使许多新的应用。为了实现良好的服务质量的MCS应用，激励机制是必要的，以吸引更多的用户参与。大多数现有的机制只适用于离线的情况下，所有用户的信息是已知的先验。相反，我们关注的是一个更真实的场景，用户以随机顺序一个接一个地在线到达。我们建模的问题作为一个在线拍卖，用户提交他们的私人类型的众包随着时间的推移，众包的目的是选择一个子集的用户在指定的截止日期之前，最大限度地提高所选择的用户提供的服务的总价值的预算约束下。我们设计了两种在线机制OMZ和OMG，分别满足零到达-离开间隔情况和更一般情况下的计算效率、个体理性、预算可行性、真实性、消费者主权和恒定竞争性。通过大量的模拟，我们评估的性能和验证我们的在线机制的理论属性。
英文摘要：
Mobile crowdsourced sensing (MCS) is a new paradigm which takes advantage of the pervasive smartphones to efficiently collect data, enabling numerous novel applications. To achieve good service quality for a MCS application, incentive mechanisms are necessary to attract more user participation. Most of existing mechanisms apply only for the offline scenario where all users' information are known a priori. On the contrary, we focus on a more real scenario where users arrive one by one online in a random order. We model the problem as an online auction in which the users submit their private types to the crowdsourcer over time, and the crowdsourcer aims to select a subset of users before a specified deadline for maximizing the total value of the services provided by selected users under a budget constraint. We design two online mechanisms, OMZ and OMG, satisfying the computational efficiency, individual rationality, budget feasibility, truthfulness, consumer sovereignty and constant competitiveness under the zero arrival-departure interval case and a more general case, respectively. Through extensive simulations, we evaluate the performance and validate the theoretical properties of our online mechanisms.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
