在线劳动力市场中的招聘和外包算法
Algorithms for Hiring and Outsourcing in the Online Labor Market
摘要:
尽管近年来自由职业者的工作大幅增长,部分原因是一些在线劳动力市场(例如,尽管有许多人(如专家、自由职业者、亚马逊土耳其机械公司),但传统形式的“内包”工作仍然是主要的就业形式。这意味着,至少在目前,自由职业者和有薪工作将继续共存。在本文中,我们提供了在一般环境中外包和雇用工人的算法,其中工人组成一个团队,并贡献不同的技能来执行任务。我们称之为外包团队模式。在我们的模型中,任务以在线方式到达:任务的数量和组成都是先验的。在任何时候,都有一组雇佣工人,他们领取固定的工资,与他们所做的工作无关。这个团队是动态的:新成员可以被雇用,现有成员可以被解雇,但要付出一定的代价。此外,某些即将到来的任务可以外包,从而由非团队成员完成,价格不菲。我们的贡献是一个有效的在线成本最小化算法招聘和解雇团队成员和外包任务。我们提出了理论界使用原始对偶计划证明我们的算法具有对数竞争力的近似比。我们使用基于三个大型在线劳动力市场的实际任务要求和工人技能的半合成数据集进行实验,以补充这些结果。
英文摘要:
Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, (e.g., Guru, Freelancer, Amazon Mechanical Turk), traditional forms of "in-sourcing" work continue being the dominant form of employment. This means that, at least for the time being, freelancing and salaried employment will continue to co-exist. In this paper, we provide algorithms for outsourcing and hiring workers in a general setting, where workers form a team and contribute different skills to perform a task. We call this model team formation with outsourcing. In our model, tasks arrive in an online fashion: neither the number nor the composition of the tasks is known a-priori. At any point in time, there is a team of hired workers who receive a fixed salary independently of the work they perform. This team is dynamic: new members can be hired and existing members can be fired, at some cost. Additionally, some parts of the arriving tasks can be outsourced and thus completed by non-team members, at a premium. Our contribution is an efficient online cost-minimizing algorithm for hiring and firing team members and outsourcing tasks. We present theoretical bounds obtained using a primal-dual scheme proving that our algorithms have a logarithmic competitive approximation ratio. We complement these results with experiments using semi-synthetic datasets based on actual task requirements and worker skills from three large online labor marketplaces.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。