具有额外预算的公平驱动的空间众包中的技能任务分配
摘要：移动设备和普及化的无线网络的普及，使得空间众包引起了学术界和行业界的广泛关注。在空间众包平台上，任务请求者可以发布空间任务，而工作者需要前往目的地来执行任务。本文正式定义了具有额外预算的熟练任务分配（STAEB）问题，旨在最大化总平台收入并实现工作者和任务请求者的公平性。在STAEB问题中，复杂任务需要超过一个工作者满足其技能要求，并且具有额外预算以补贴工作者额外的出行费用以吸引更多工作者。我们证明STAEB问题是NP完全问题。因此，我们提出了两种近似算法来解决它，包括一种贪婪算法和一种博弈论算法。在真实和合成数据集上的大量实验证明了我们提出的方法的效率和有效性。
作者：Yunjun Zhou, Shuhan Wan, Detian Zhang, Shiting Wen
论文ID：2303.04627
分类：Databases
分类简称：cs.DB
提交时间：2023-03-09