arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.04428cs.AI
收藏

寻找平衡专家负载和任务覆盖的团队

Finding teams that balance expert load and task coverage

Boston University(波士顿大学)

Sofia Maria Nikolakaki, Mingxiang Cai, Evimaria Terzi

摘要:

在线劳动力市场的兴起(例如,Freelancer、Guru和Upwork)引发了大量关于团队组建的研究,在团队组建中,获得不同技能的专家组成团队来完成任务。这方面工作的核心思想是严格要求被指派完成某一特定任务的专家组应包含该任务所需技能的超集。然而,在许多应用中,所需的技能通常是发布任务的实体的愿望清单,并且并非所有技能都是绝对必要的。因此,在我们的设置中,我们放宽了完全覆盖的要求,我们允许任务被部分覆盖的形成团队,假设任务完成的质量是成比例的覆盖技能的分数每项任务。同时,我们假设当需要执行多个任务时,专家的负载越少,性能越好。我们将这两个高级目标合并为一个,并定义BalancedTA问题。我们还考虑了这个问题的泛化,其中每个任务包括必要的和可选的技能。在这种情况下,我们的目标是相同的,但必须涵盖所有所需的技能。从技术的角度来看,我们表明,BalancedTA问题(及其变体)是NP-难的,并设计有效的算法来解决它在实践中。使用真实的数据集从三个在线市场的地方,自由职业者,大师和Upwork,我们证明了我们的方法的效率和我们的框架的实际效用。

英文摘要:

The rise of online labor markets (e.g., Freelancer, Guru and Upwork) has ignited a lot of research on team formation, where experts acquiring different skills form teams to complete tasks. The core idea in this line of work has been the strict requirement that the team of experts assigned to complete a given task should contain a superset of the skills required by the task. However, in many applications the required skills are often a wishlist of the entity that posts the task and not all of the skills are absolutely necessary. Thus, in our setting we relax the complete coverage requirement and we allow for tasks to be partially covered by the formed teams, assuming that the quality of task completion is proportional to the fraction of covered skills per task. At the same time, we assume that when multiple tasks need to be performed, the less the load of an expert the better the performance. We combine these two high-level objectives into one and define the BalancedTA problem. We also consider a generalization of this problem where each task consists of required and optional skills. In this setting, our objective is the same under the constraint that all required skills should be covered. From the technical point of view, we show that the BalancedTA problem (and its variant) is NP-hard and design efficient heuristics for solving it in practice. Using real datasets from three online market places, Freelancer, Guru and Upwork we demonstrate the efficiency of our methods and the practical utility of our framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑