用于真实众包任务的节俭在线激励机
计算机科学与博弈论
2014-04-10 v1
摘要
移动群智感知 (MCS) 是一种利用普及的智能手机高效收集数据的新范式，从而赋能众多新颖应用。为实现 MCS 应用的良好服务质量，必须有激励机以吸引更多用户参与。大多数现有机制仅适用于所有用户信息预先已知的离线场景。相反，我们关注一种更现实的场景，即用户以随机顺序逐个在线到达。基于在线拍卖模型，我们研究了用户到达时向众包者提交其私有档案，而众包者旨在在指定截止时间前选择一部分用户，以在完成特定数量任务的同时最小化总支付的问题。我们设计了三种在线机制：Homo-OMZ、Hetero-OMZ 和 Hetero-OMG，它们均能满足计算效率、个体理性、成本真实性和消费者主权。Homo-OMZ 机制适用于同质用户模型，能满足社会效率但不满足常数节俭性。Hetero-OMZ 和 Hetero-OMG 机制适用于同质和异质用户模型，并能满足常数节俭性。此外，Hetero-OMG 机制还能满足时间真实性。通过大量模拟，我们评估了性能并验证了在线机制的理论性质。
引用
@article{arxiv.1404.2399,
title = {Frugal Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully},
author = {Dong Zhao and Huadong Ma and Liang Liu},
journal= {arXiv preprint arXiv:1404.2399},
year = {2014}
}
备注
14 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:1306.5677