English

Octopus: A Framework for Cost-Quality-Time Optimization in Crowdsourcing

Artificial Intelligence 2017-08-16 v2 Human-Computer Interaction Multiagent Systems

Abstract

We present Octopus, an AI agent to jointly balance three conflicting task objectives on a micro-crowdsourcing marketplace - the quality of work, total cost incurred, and time to completion. Previous control agents have mostly focused on cost-quality, or cost-time tradeoffs, but not on directly controlling all three in concert. A naive formulation of three-objective optimization is intractable; Octopus takes a hierarchical POMDP approach, with three different components responsible for setting the pay per task, selecting the next task, and controlling task-level quality. We demonstrate that Octopus significantly outperforms existing state-of-the-art approaches on real experiments. We also deploy Octopus on Amazon Mechanical Turk, showing its ability to manage tasks in a real-world dynamic setting.

Keywords

Cite

@article{arxiv.1702.03488,
  title  = {Octopus: A Framework for Cost-Quality-Time Optimization in Crowdsourcing},
  author = {Karan Goel and Shreya Rajpal and Mausam},
  journal= {arXiv preprint arXiv:1702.03488},
  year   = {2017}
}

Comments

10 pages, to appear in HCOMP 2017

R2 v1 2026-06-22T18:15:51.453Z