Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, 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 are 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 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.

Algorithms for hiring and outsourcing in the online labor market / Anagnostopoulos, Aris; Castillo, Carlos; Fazzone, Adriano; Leonardi, Stefano; Terzi, Evimaria. - (2018), pp. 1109-1118. (Intervento presentato al convegno 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018 tenutosi a London; United Kingdom) [10.1145/3219819.3220056].

Algorithms for hiring and outsourcing in the online labor market

Anagnostopoulos, Aris;Castillo, Carlos;Fazzone, Adriano;Leonardi, Stefano;Terzi, Evimaria
2018

Abstract

Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, 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 are 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 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.
2018
24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018
Software; Information Systems
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Algorithms for hiring and outsourcing in the online labor market / Anagnostopoulos, Aris; Castillo, Carlos; Fazzone, Adriano; Leonardi, Stefano; Terzi, Evimaria. - (2018), pp. 1109-1118. (Intervento presentato al convegno 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018 tenutosi a London; United Kingdom) [10.1145/3219819.3220056].
File allegati a questo prodotto
File Dimensione Formato  
Anagnostopoulos_Postprint_Algorithms-for-Hiring_2018.pdf

accesso aperto

Note: Doi:10.1145/3219819.3220056
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.35 MB
Formato Adobe PDF
2.35 MB Adobe PDF
Anagnostopoulos_Algorithms-for-Hiring_2018.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.5 MB
Formato Adobe PDF
1.5 MB Adobe PDF   Contatta l'autore
Anagnostopoulos_Algorithms-for-Hiring_Fontespizio-indice_2018.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 4.47 MB
Formato Adobe PDF
4.47 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1182158
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact