Skip to Main content Skip to Navigation
Conference papers

Task Composition in Crowdsourcing

Abstract : Crowdsourcing has gained popularity in a variety of domains as an increasing number of jobs are " taskified " and completed independently by a set of workers. A central process in crowdsourcing is the mechanism through which workers find tasks. On popular platforms such as Amazon Mechanical Turk, tasks can be sorted by dimensions such as creation date or reward amount. Research efforts on task assignment have focused on adopting a requester-centric approach whereby tasks are proposed to workers in order to maximize overall task throughput, result quality and cost. In this paper, we advocate the need to complement that with a worker-centric approach to task assignment, and examine the problem of producing, for each worker, a personalized summary of tasks that preserves overall task throughput. We formalize task composition for workers as an optimization problem that finds a representative set of k valid and relevant Composite Tasks (CTs). Validity enforces that a composite task complies with the task arrival rate and satisfies the worker's expected wage. Relevance imposes that tasks match the worker's qualifications. We show empirically that workers' experience is greatly improved due to task homogeneity in each CT and to the adequation of CTs with workers' skills. As a result task throughput is improved.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Vincent Leroy Connect in order to contact the contributor
Submitted on : Friday, December 2, 2016 - 3:15:42 PM
Last modification on : Wednesday, November 3, 2021 - 6:46:39 AM
Long-term archiving on: : Monday, March 20, 2017 - 7:36:05 PM


Files produced by the author(s)


  • HAL Id : hal-01407780, version 1


Sihem Amer-Yahia, Eric Gaussier, Vincent Leroy, Julien Pilourdault, Ria Borromeo, et al.. Task Composition in Crowdsourcing. International Conference on Data Science and Advanced Analytics, Oct 2016, Montreal, Canada. ⟨hal-01407780⟩



Record views


Files downloads