Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | CrowdManager - Combinatorial allocation and pricing of crowdsourcing tasks with time constraints |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Page Range | 1 - 18 |
Event Title | Workshop on Social Computing and User Generated Content in conjunction with ACM Conference on Electronic Commerce (ACM-EC 2012) |
Event Type | workshop |
Event Location | Valencia, Spain |
Event Start Date | June 7 - 2012 |
Event End Date | June 7 - 2012 |
Place of Publication | Valencia, Spain |
Abstract Text | Crowdsourcing markets like Amazon’s Mechanical Turk or Crowdflower are quickly growing in size and popularity. The allocation of workers and compensation approaches in these markets are, however, still very simple. In particular, given a set of tasks that need to be solved within a specific time constraint, no mechanism exists for the requestor to (a) find a suitable set of crowd workers that can solve all of the tasks within the time constraint, and (b) find the “right” price to pay these workers. In this paper, we provide a solution to this problem by introducing CrowdManager – a framework for the combinatorial allocation and pricing of crowdsourcing tasks under budget, completion time, and quality constraints. Our main contribution is a mechanism that allocates tasks to workers such that social welfare is maximized, while obeying the requestor’s time and quality constraints. Workers’ payments are computed using a VCG payment rule. Thus, the resulting mechanism is efficient, truthful, and individually rational. To support our approach we present simulation results that benchmark our mechanism against two baseline approaches employing fixed-priced mechanisms. The simulation results illustrate that our mechanism (i) significantly reduces the requestor’s costs in the majority of settings and (ii) finds solutions in many cases where the baseline approaches either fail or significantly overpay. Furthermore, we show that the allocation as well as VCG payments can be computed in a few seconds, even with hundreds of workers and thousands of tasks. |
Free access at | Official URL |
Official URL | http://yiling.seas.harvard.edu/sc2012/Minder_et_al_CrowdManager_SCUGC_2012.pdf |
Related URLs | |
Other Identification Number | merlin-id:7030 |
PDF File |
![]() |
Export |
![]() ![]() |