一种无需质量验证的抗谎报与抗合谋众包机制
计算机科学与博弈论
2020-03-27 v1
摘要
质量控制对众包起着关键作用。现有最优工作不适用于大规模众包应用，因为请求者以逐一方式验证任务质量或选择专业工人是漫长之举。本文中，我们提出一种抗谎报与抗合谋众包机制，通过设计机制引导工人真实报告所提交任务的质量而不合谋，从而使工人不得不按请求者所愿行事。具体而言，请求者提出的机制不给工人通过质量谎报与合谋获利的余地，因此质量可在无任何验证下受控。大量仿真结果验证了所提机制的有效性。最后，我们工作的重要性与原创性在于揭示了若干有趣甚至反直觉的发现：1）高质量工人可能伪装成低质量者；2）高质量工人任务质量的提升未必导致请求者效用的增加；3）请求者效用未必随工人数量增多而改善。这些发现可推动众包的前瞻性与战略性规划方案。
引用
@article{arxiv.2003.11814,
title = {A Misreport- and Collusion-Proof Crowdsourcing Mechanism without Quality Verification},
author = {Kun Li and Shengling Wang and Xiuzhen Cheng and Qin Hu},
journal= {arXiv preprint arXiv:2003.11814},
year = {2020}
}