Quantum Analysis on Task Allocation and Quality Control for Crowdsourcing With Homogeneous Workers
Quantum Analysis on Task Allocation and Quality Control for Crowdsourcing With Homogeneous Workers
复制标题
DOI：
10.1109/tnse.2020.2997716
复制
发表时间：
2020-10
影响因子：
6.6
通讯作者：
Minghui Xu;Shengling Wang;Qin Hu;Hao Sheng;Xiuzhen Cheng
中科院分区：
文献类型：
--
作者：
Minghui Xu;Shengling Wang;Qin Hu;Hao Sheng;Xiuzhen Cheng
众包已经成为一种有效的问题解决模式，它利用一大群贡献者来解决一项复杂的任务。然而，现有的众包平台或系统可能会受到任务分配和质量控制问题的影响。在本文中，我们首先证明了在用博弈论的方法解决上述问题时存在两个困境。为了克服这一挑战，我们正专注于利用量子众包方案，其中由于量子参与者共享扩展的策略空间，因此请求者或工作者的福利可以最大化，而纠缠的引入为刻画参与者之间的细粒度关系提供了一种新的方法。具体地说，我们提出了一个面向配额的众包博弈的量子博弈模型，以解决任务分配中的困境。结果表明，随着纠缠度的增加，基于经典策略的困境将消失。而在以质量为导向的众包博弈中，我们采用密度矩阵的方法来计算双方的最优收益，这表明了我们量子策略的优越性。此外，我们的量子方案是通用的，因为它与经典观点下的方案是兼容的。因此，我们值得注意的量子众包方案为解决众包场景中的困境提供了一条很有前途的替代路线。
Crowdsourcing has been emerging as a valid problem-solving model that harnesses a large group of contributors to solve a complicated task. However, existing crowdsourcing platforms or systems could suffer from task allocation and quality control problems. In this article, we first prove that there exist two dilemmas while tackling the above issues by using a game-theoretic approach. To overcome this challenge, we are focusing on exploiting quantum crowdsourcing schemes in which the welfare of requestor or worker can be maximized since quantum players share the extended strategy space, and the introduction of entanglement offers a new method of depicting fine-grained relations between players. Specifically, we propose a quantum game model for quota-oriented crowdsourcing game to address dilemmas in task allocation. The result indicates the dilemma based on classical strategy will disappear with the increment of entanglement degree. While in the quality-oriented crowdsourcing game, we adopt a density matrix approach to calculate the optimal payoffs of both sides, which demonstrates the superiority of our quantum strategy. Moreover, our quantum scheme is generic since it is compatible with the schemes from a classical perspective. Hence, our noteworthy quantum crowdsourcing schemes offer a promising alternative route for tackling dilemmas in crowdsourcing scenarios.